Day 0
- 到处在RP++,希望自己能够RP++。
- 考前复习了模拟赛题解题思路、易错点和一些简单但快遗忘的算法。
- 自己还说考得好能去WC 2021是唯一的动力。
Day 1
- 天有点冷(12°),面对广大全国考生我确实没资格说天冷,但别人家虽然更冷一点但可以开暖气,而我们是无论如何也不可能有的,
- 特别是手冷,敲起键盘感觉不顺畅。
- 比赛解压密码是“选手加油”,嗯,加油!
- 先看题思考,老规矩了,
- T1水题,T2以为可以KMP跳next链再优化一下,T3神奇构造题,T4也没想法。
- 40min后,十多分钟写完T1,准备对拍,数据不太好造,算了。
- 开始写T2,本以为可以优化的,但好像不太行,
- 暴力跳next链如果所有字符全相等可以直接卡掉了,最坏复杂度 O ( n 2 ) O(n^2) O(n2),
- 希望数据能放我过多几个点。
- 然后写T4暴力,很快写对,第三个样例也能过可见样例还是比较水的。
- 接着在后三题中徘徊来徘徊去,
- 推推T2不会,想到或许可以用字符串哈希但还是不会,
- T3把样例输出的方案正着做倒着做都看不出到底是依据什么策略移动,
- 时间所剩不多,赶紧把T4再多写个10分。
- 最后估分100+60+0+40=200,实在是丢人,进省选成了一件难事,这个赛季已经结束了。
- 马上就要二段考,本以为NOIP考完就可以好好复习,可是我已经厌学了。
Day 4
- 发现T2能过12个点,但一共是25个点。
- 正式成绩60+48+0+35=143,赛季结束。