9.21

上午 J 组

刚开始做就发现格雷码那道题少了个数字，不懂格雷码直接跳了。25min 光速做完了后面的题，后面勘误的过来之后直接在考场上演极限推理，猜出了格雷码的规律拿下。

共用时 30min。

下午 S 组

考 S 组了。赛前一直没做初赛题，没把握好时间，最后阅读程序 T2 还没看懂，T3 后面选择也是蒙的直接挂大分。

赛后估分 98.5/68.5。

9.22

谷基础赛。T4 没动导致的被甩到第二版。

9.27

GD 出分。

似乎是有几道题最后多选项判对？实分 100/72。

闲得没事写了一篇大事记。

9.28

打 MX 大破防。过了几天发现自己拿 X 组当 J 组打了更加破防。

10.2

打谷月赛再破防。C 题交互题愣是写了个二分被削 20 分。D 题思想接近正解了但是就是想不出来最后暴力 20 分。

发现 CodeForces 的题目大量刷新在洛谷。写了一堆低水平的题解。

10.3

MX 水了三道题跑路了。

10.7

GD 憋气大赛卫冕失败，惜败 XJ。

出分数线了，不出意外顺利晋级。

10.9

写了一篇专栏抒发一下对二分的见解。写完感觉自己的 OI 和语文水平历史新低。

10.11

不想写题于是写了一篇最短路的专栏。

10.13

插播节目：哈工大深圳校区校赛。

被诈骗题诈骗了。总共七百多分钟一道题就贡献了 199min 的罚时。喜提第七。

上午还打了谷 J 模拟，因为校赛所以只有两小时。T4 莫名 5 分，T3 没时间写了交骗分喜爆零。等级分掉了（虽然本来就没多少）。

10.14~16

高一一段考了。

10.18（Day -7）

段考出成绩。年级 53 感觉一般。

打谷入门赛翻车了。H 题题面重看 4 次，被硬控了 13min。倒序开题成为了彻底的失败。32min AK 的被甩到了第三块排名版。

Day -6

线段树专栏成功让自己破防。

被 Cfz 再次破防。发现自己做了一个半小时 WA 掉一个点的 T2 赛后被出题组定为橙题。

晚上打 ABC。5 题打完摸鱼去了。

Day -5

学校军训开始，机房集训开始。励志爆卷。

写了前一天 ABC DE 两题的题解，发现 F 题超简单但是赛时一眼没看 QAQ。

Day -4

CF Div.2 VP 打裂了。T3 贪心策略没想到直接遗憾离场。

Day -3

补了 2 号谷基础赛的 D 题。郁闷地写了前一天 VP 的 T2 题解。

Day -2

补了谷 J 模拟。炸裂地发现自己 T4 5 分是因为没有删文件输入。又双叒叕破防了。

T3 补上去 RE，调半天发现数组小了。

Day -1

登顶龙王榜。

听说赛前切水题可以舒缓压力。

切了 30 道红/橙/黄题。感觉没那么破防了，开始恢复状态。

Day 0

VP 成功 AK CF Div.3。

下午写了对应的六篇题解。

Day 1

状态恢复完了，集中精力开战。

上午 J 组

考前励志 1h30min 内 AK。

你说得对，但是我们考场电脑没有装解压软件。8：49 正式打开了我的题目 pdf。

一眼盯 T1 map 可做，8：53 拿下。

T2 超简单模拟 9：01 拿下。

T3 9：07 写完。

T4 啊？图论？等会等会......

发现 T4 咋连边都不行，开始怀疑......\ 9：40 电量不足，进入休眠状态。

9：50 醒了，想到了广度优先搜索。看了数据范围，T\le 5,\sum l\le 2\times10^5,r\le100，理论可行。

10：33 写完 T4 并修改了 T3 代码。最终 T4 大样例开 O2 跑了 2.5s。不知道能不能过。

12：00 出考场。因为文件解压的问题给了延长考试时间的机会，但是觉得没有必要就走了。

12：30 学长提醒，发现 T3 假了。裂开。

下午 S 组

14：20 进考场，发现计算机处在熄屏状态，告知监考老师。\ 14：27 换了个没人的位置。 14：30 开始。T1 一眼瞪贪心，先写了个排序，然后写了个 set+map，最后又想到了写 priority_queue...

14：50 A 掉 T1。

看 T2 以为是什么麻烦的数据结构题。\ 看 T3 一眼 dp。\ 看 T4 一眼...不可做。

14：55 回来刷 T2，发现每辆车要么不超时，要么超时的位置是数轴（题中干道）上连续的一段，所以要么没有测速仪捕捉，要么捕捉到这辆车违规的测速仪也是连续的，所以这可以二分。先对测速仪排序，然后对于每辆车分类讨论求出超速区间再找出对应的测速仪区间。第二问在测速仪区间的基础上贪心即可。为了防止精度问题把浮点数区间转化成了特判开闭的整数区间。\ 跑了一下样例发现第 4 组里面有一组回答的第一个数字少了 1。但是还是先跳过。

T3 写了个 O(n^3) dp，用 f_{i,j} 记录 a_i 是最后一个被涂成蓝色的数字，a_j 是最后一个被涂成红色的数字时的最大答案。但是过不了第二组样例前面的小数据组，检查许久发现逻辑假了，大部分数据继承不合理，实际复杂度应是 O(n^2)。50 分拿下。

回来看 T2，发现汽车加速到一定位置时开始超速的端点取整后全部取成了开，实际上只有无需向上取整时是开，其它情况都是闭。怀疑样例强度，竟然只差了 1。

看了看时间，快五点了。

后面的时间不是在发呆就是在写 T4 特殊性质，但是挂了。

S 组估分 250 分。

18：30 出考场，突然想到 T3 a_i\le 10 的做法其实和 O(n^2) 几乎一样，把下标改成记录最后一个数字的大小就可以了。

晚上发现 T4 被标成黑题，感觉非常炸裂。

Day 2

放松心情。

看到 J T4 是 dp，S T1 是求众数，感觉自己真就是小丑。虽然差不多稳了一等但是真的感觉裂开，S T3 蓝题也没做出来。

不管怎么说都结束了，开始备战 NOIP。

祝各位看到这里的 OIers 实力 ++，状态 ++，RP ++。

11.4（Day 10）

出分。 J：100+100+60+60。 S：100+90+50+0。