考试
开考直接看题,欸这个 T1 怎么这么 hard?然后直接跳过去读了后面的题,以为难度降序排序(?),非常神秘。但是我还是先老老实实想了一下 T1,就一下,然后我发现直接暴力的高维 dp 优化一下就行了,那好吧 T1 还是你 T1,秒吃!看 T2,以为模拟就过了,然后最后一个大样例 T 飞,发现自己是唐,不嘻嘻。飞快思考,发现排序还是排序,对于 nan 你需要把它进行一个插入,于是每段独立,求一下最大值,用指针记一下就行了。T3 很神秘啊,感觉是一个神秘的结论题/性质题,思考一段时间,发现数据分治,前半部分大的数贪心,后半部分 bitset 优化可行性背包似乎有大量分,先去想一下 T4。想了一会就想到了倍增,然后写完发现把两个东西搞反了于是复杂度是假的,但是我很懒,直接就想用数据分治 rush 80pts,结果写了 15min 调了后半场未果,T3 部分分没写。
估分:100+100+0+60(最后一题没细算)。实际:100+100+0+70。
不是怎么就我没写 T3 部分分然后被区分?不是 hkx 怎么每次 ds 都能切?狂暴 bx!
改题+总结
T3 是高联二试压轴,有幸被斩于马下。挺神秘一构造,思维跳跃,但是如果能往差分那方面注意其实还好。T4 树剖线段树,但是需要记录左右儿子构成的链的信息。有点抽象,于是去网上学了一种处理广义二叉树的方法,很牛!下午先改了 T4,因为对新图建边时把边的方向存反还有一些小问题调了 30min,晚上回来改掉 T3,一遍过。
总结就是目标明确!猛攻 ds 套路题!考虑 NOIP T4 大概率也是 ds,这下这下了,必须赶快巩固 ds 技巧,看看之前做过的题,多找一些练练。练思维同时练代码能力!