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