…….
考前前一天
- 吸取Csp崩盘的经验,我们来刷板子题,重心略偏数据结构,顺手复习一下国赛的内容,以免又跳出形如网络流等毒瘤东西,仔细的重读了考试大纲之后将树的板子都写了一遍,虽然2019年几乎将所有和树有关的题考的差不多了,但还是觉得树挺重要的。根据这几年NoIp,Csp的走向,数学这东西考的越来越多了。于是复习了一下差分约束,CRT。Dp这东西就放弃吧,自己找了找往年的题,估了一下,自己最多会三维Dp(很多时候三维也会裂开),反正Dp的公式完全靠题目,推不出来的话暴力的分一般也不少,而且Csp才考过Dp,还不如多复习一下一旦不会就有可能会爆零的数据结构。话是这么说,但还是刷了几道题,换教室调的我怀疑人生(还是太菜了)。做到期望Dp时才想起来,这东西一般还配套一个高斯消元,就去刷了它的模板题,刷到一半,luogu就炸了,于是就去膜拜了巨佬(rp ++)。这次又是主场考试,希望还是rp ++(别崩啊)。
考试当天
- 买了一堆零食,铺下了题太难的后路(其实根本没时间吃),$8:20$ 进考场了。
- 再次吸取经验,现将4道题读完,$T1$ 貌似是道签到题,还是耐下性子去看了$T2$,没有什么思路,又去看了一下 $T3$,马上就紧张起来了,全是数学题(
像我这样的数学学渣完全就是送命),乱翻了一下 $T4$,毒瘤模拟(也许可以用数据结构优化,细节绝对巨多,代码量绝对巨大)。 - 回过头来开$T1$,小分析了一下,写了个$O(n)$,就准备跑路,但测大样例的时候发现有点卡,测了下时间$0.85s$,我又联想到Csp的时候,CCF的少爷机吃了我15分(离一等差8分),就缩小了一下N的范围,和原来的代码对拍了一下,没什么问题,看着用时大概$0.5s$,觉得没什么问题,就跑路了。
- 这时大概过了$20min$,手上有分了,心态就比较平稳了,开始看第二题,还是完全没什么思路,认为是个Dp,但推了一下发现推不出来(我定的三维,正解四维,还是实力限制了我的想象),准备写个暴力Dp跑路,但自己手算了一下发现记忆化搜索似乎时间差不多(而且更好写),于是写了个搜索,加了几个优化跑路了(没注意到超时,还以为是机子卡了)。
- 这时再想去上个厕所却被告知禁止上厕所,苦求 $5min$ 还是放我去了(什么破规定)。
- 这时只剩下1.25h,有一点慌,再读了一下$T3$,发现又是一道Dp题,但没时间了,上了个退火跑路了。
- 1h攻$T4$,实在还是写不完,最后打了个表遗憾退场,这次在$T2$上浪费的时间太多了,$T4$暴力24分都没拿。
后记
下来遇见了巨佬们,一交谈才发现自己退火精度低了(还以为是次数少了),这下分数只有再跌。wfy巨佬300+了,其他巨佬也都比我高,自闭了。
去小图灵上测了测,$T2$爆蛋,$T3$果不其然被卡了手精度,这下凉凉了。
估分
$$
100 + 0 + 32 + 0
$$
总结
- 其实开始还是有希望一等的,第二题推出暴力Dp后就应该跑路,第三题应该吸取分金币的经验卡一下精度的(明明考前才做过,自闭了),第四题(如果有时间的话…)
- 202 $->$ 132,自闭了QAQ。
- 出分了,和估的一样,一等奖150,又差一点,自闭了QWQ。