noip2024
被各位薄纱。
day -1
一直在复习板子。
tarjan,线段树优化 dp,kmp,manacher。
结果一个都没有考,看来是自作多情了。
day 1
早上 7:30 起床。
去到饭堂已经晚了,没有什么吃的。
只买了一个鸡蛋和包子,真不知道能不能撑过 4.5 个小时。
在机房不知道干什么。
考场不知道为什么又能带保温杯进去了,只看一下内腔。
这样不至于在寒冷中喝着冰凉的矿泉水。
$8:27$ 看题。解压密码:`forget` 若干和 `memory`若干。
啊,T1 好像不是签到。
想想想。
从 $8:30-10:00$ 一直在思考。
中途写了一个算法,但是在 一个串全部都是 1 的时候寄了。
我旁边的老哥用了 $20$ 分钟切 T1,$15$ 分钟切 T2,然后开始边喝水边看 T3。
直接给我整弘文了。
在 $10:00$ 的时候看 T2。
啊,签到原来在这里!
然后飞速通过。
然后 $10:20-11:00$ 看 T3。
然后把 T3 $k=1$ 和链的通过了,没有去思考菊花。
然后 $11:00-12:00$ T4。
T4 把 $O(qn)$ 打了。$A$ 性质打了好久但是挂了,没有跳出来。
在 $12:00-12:40$ 做出来 T1,极限通过,真是太困难了。
最后思考 T3 的菊花,没有搞出来。
所以分数 $\le 100+100+28+32=260$。
于是遗憾离场。
出场发现大部分人都比我高,我真是太没有实力了。
## update 12.6
CCF 准时发布成绩,没有挂分,$100+100+28+32=260$。
这个 T1 属实是恶心到我了。但是我的写法比较优美,所以没有被卡。
Absmatt 在 T2 中去重时使用 $a_{n+1}$,$100\rightarrow 85$。
\_maojun\_ 在 T4 中凭空调用 $deg$ 数组,$32\rightarrow 0$。
\_\_log\_\_ 在 T2 中,如果无解就直接 return,没有把后面的值读入,$100\rightarrow 100$,幽默 CCF。
就这样吧,明年继续努力。