Day 0
复习数论,复习网络流,复习动态DP,复习ac自动机,复习后缀自动机…
Day 1
进考场,得到解压密码,跟时事热点没有什么关系。
感觉键盘有点难受,右半部分包括退格、方向键、回车都比较黏。特别是退格按下去要 才上来。考虑着要不要申请换键盘,开始看题。
然后看第一题,感觉有点复杂。
看第二题,感觉更复杂。
看第三题,没看懂题意。
回来写第一题。写完后测了下极限数据 ,发现 不管取多少都只输出 ,然后就知道 会炸 。改了改就过了。
看第二题,貌似是个傻逼DP,然后用栈存一下,写完了。写的时候感觉很难受,连按3下退格键以上会导致退格一直不起来然后删我一行。但是急着写题没想换键盘。
看第三题,无果,于是写了 的对拍。 瞬间对拍出错。。赶紧看发现是有个地方没清零,感觉还好写了对拍。然后让这两题一直拍着。
现在时间是 。
开始刚 。看看部分分,发现暴力+链+菊花有 分感觉不错。链想了个大概。菊花图有很多想法都被自己 了。
两个小时没动键盘。
然后 了。只剩 的时候开始打暴力。阶乘暴力打好了后写链。发现真难写,键盘还难用,但是只剩一个小时也不准备换键盘了。改啊改啊改。最后 ,过了链的小样例。感觉只有 了,还觉得有点低。感觉有 会 。
出考场。大家都是 ,机房最强一本爷说只写了 +不知道能不能过的链。有点慌。
回去测测民间数据,只有 ,链还是写炸了。
相当于没考,所有人都是 。然后就复习复习没怎么考的数论。
Day 2
进考场前琢磨着要是位置不变就要求换键盘。
然后位置换了。键盘很顺滑。
看题,感觉第一题就很难,只会 。
看第二题,这是斜率优化原题?先看
看看 ,貌似比昨天温柔。给了 的保底 +链的暴力。
回来看第一题,想了想发现就是总方案减去不合法的,而超过 的只可能有一种,枚举那一种,然后 计数,减去就行了。写完了感觉美滋滋。
看第二题,发现不会,只会 ,先看第三题。
第三题写了 +链后,分析一波二叉树性质,然后写过了。感觉拿到 分很舒服。感觉正解是换根 又不好维护,就没写了。
回来看 ,已经 了。然后就一直想怎么 做,摒弃了 的思想。然后一直不会。
,开始写 暴力。写了后测了样例过了。然后试试 的数据跑了几分钟答案对了。
又一直想 解法。无果。
,发现可以利用单调性优化到 。于是新建了个 写 。
写完,不过样例。
改了改边界条件,过了大样例。
把 的删掉,粘了 的上去。
有点慌
估分 ,感觉还行。
发现大家都会
,很难受 (还有更难受的)
机房大佬288 orz
民间数据一测, ,不知道为什么。
分。感觉自己退役了。以为有 分结果只有 。很后悔当时为什么没有保留 的暴力,至少有 分
没问题, 分。
两天 ,退役了,感觉冬令营都去不了了。
后来看了看巴蜀数据测的成绩表:
我死了。
发现 挂的 分是数组 开成 了!居然犯了这样的低级错误。如果这 加上去就 了。
同机房有其他题分数都跟我相同, 的大佬,于是他分数 ,稳进队了。
同机房大佬
最后这样一个分数,跟去年一样菜。
去年大家都 ,我只有 ,去不了冬令营。省选更就是NOIP的原因差几十分没有进队。
今年大家都 ,我只有 ,同样感觉去不了冬令营,同样省选无望。
去年确实太菜,但今年真是自己失误太大,思维僵化。
如果D2T1好好检查数组
如果D2T2就从
暴力开始好好优化,去想
分
把自己搞退役了。
想了想省选还是要去考的。可能进不了冬令营,但是去省选。
翻盘希望渺茫。但是还是想试一试。8。
真就不考任何算法