报道日. 早上 4:50 起床, 5:40 到达 DLC, 7:00 坐飞机前往北京, 9:30 到达北中, 收拾行李后 12:30 打车前往酒店 (你市有点太大了, 车程 1h), 2:00 到达人大附. 然而没想到人那么多, 排了挺长时间队, 3:40 排到了领取到了胸牌, 4:00 试机完成回酒店.

没有睡午觉, 于是 7:30-8:30 睡了午觉.

摆了一晚上, 11:30 睡觉了.

早上 6:50 起床, 吃早饭, 炫了一盘子蛋炒饭.

打车去考场, 成功在 7:50 进入考场, 仅仅提前了 $10$ min.

开 day1 的题.

t1 没什么思路, 很 dp 的一道题但是设计 dp 一直在假, 考虑图论未果后继续 dp, 很容易想到一个二维 dp 但是发现第二维的转移式完全没有决策, 于是压成一维之后, 发现可以线段树优化, 就会了. 一遍过了, 竟然没写挂. 此时比赛开始了 $40$ min.

t2 也不怎么会, 是一道 ds. 但是前两天刚学会的 cdq 技巧套上去之后贪心算贡献感觉很优, $O(n\log n)$ 常数在 $8\sim 20$ 左右, 极限卡常之后 $800$ ms 过了 pretest, 比赛已经开始了 $120$ min.

还剩 $3h$, 两道题, 感觉优势在我. 把两道题都开了, t3 不完全能做, t4 完全不能做, 都有点太神秘了, 很 cf 的题.

考虑先做 t3, 观察很多性质, 都假了; 打表很多规律, 都不对. 于是开始玩, 打表至少打出来了答案单峰, 那么就开始玩上界下拉一格答案变多少, 发现很好的规律之后列出式子, 发现式子里每个数都可以用最大子段和表示, 于是线段树维护一下就好了, $O(q\log n + n)$, 常数是线段树, 比赛只剩下 $60$ min 了.

最后是 t4, 啥规律也看不出来, 会做一个很 trival 的 $O(n^3)$ dp, 价值 $20$ pts, 但是没调出来 (极其神秘的报错, 可能是 ub 了吧, 本地没发现错误).

pretest $100+100+100+10$.

同样的时间起床, 但是要收拾行李 & 退房.

提前 $50$ min 到考场, 这次有些过于早了.

开 day 2 的题, 发现是像很早以前的那种考试形式, 结合了现代的神经网络和古代的难调.

$7$ 道题题面出锅了 $5$ 道, $F$ 到现在也不知道为什么挂了, 于是 $(100+100+100+100+100+\epsilon + 0)\frac{3}{7}$.

下午开幕式和闭幕式合体举办. 挺好的, 就是没啥兴趣听, 大家基本都在看手机.

颁奖, 得知了往年的一二等约今年变成了金牌, 三等约变成了银牌, 于是获得了一块清华的 au.

回北中, 但是晚高峰, 花了 2h+ 车程.