CSP-S2021 浙江 游记

12:30-13:30

从学校出发，坐着不知道开的冷空调还是暖空调但总之巨热的大巴一路睡到了杭师大，脖子睡得很酸。

13:30-14:20

门口的保安不知道为啥提前一个小时就要把我们赶进场地，被迫进入场地发呆。

嘿嘿嘿嘿我不会告诉你我在那里玩扫雷的嘿嘿嘿嘿。

14:20-14:30

把四道题都看了下：

T1 直觉上觉得是有单调性的。

T2 发现是数数有点慌张。

T3 感觉好像有点水，觉得自己可能可以搞出来。（伏笔）

T4 直觉网络流（闲话，这个杭师大的屏幕真的好奇怪，我习惯半屏做题半屏看题，T4 的图看得我难受死了）。

有点紧张但是觉得还是挺稳的。

14:30-15:10

首先否决了自己的单调性，觉得这个东西随便叉，然后花了点时间胡了另一个做法，码出来好像就直接过样例了，感觉很稳，就去 T2 。

15:10-15:50

刚开始的时候完全是懵的，觉得这个生成方式巨大阴间，然后想着要不写一波暴力，就去看了下数据范围，然后发现 \(n\le 500\) ，然后意识到了是区间 \(\text{dp}\) ，瞬间就有信心了。

然后随便 \(\text{dp}\) 了一下发现比答案大，然后意识到合并的操作可能会记重，然后新搞了几个数组，再 \(\text{dp}\) 了几下就过样例了。

然后去了一波洗手间。

15:50-16:40

觉得自己一个小时过了两题，有点稳啊，信心一下子上来了。

然后对着 T3 开始了自己的思路小作文，经过一通精妙而正确的分析，我胡出了一个（假）算法。

然后码码码，然后发现过不了样例。

仔细一看发现自己一堆细节都错了，嗨的不行，花了一些时间梳理了下思路才写对。然后这个假做法竟然过了所有的样例惊不惊喜意不意外。

然后又去了一波洗手间。

16:40-17:40

回顾了一下自己一开始的网络流算法，突然发现不会建图，感觉他假了，就去想其他的做法了。然后想了一圈又回到了网络流，发现他很真，决定先打一波。

然后网络流有点时间没写了，花了点时间才写对，然后发现又过不了样例。

然后配合样例进行一波查错，发现是自己标号找错了，然后改了一波就全过样例了，最大样例一分钟。

然后再次去了一波洗手间

17:40-18:30

尝试冲了一波 T4 ，但是失败了，当时脑子也晕乎乎的，就想着仔细检查。

然后觉得自己 T1 不太保险，就绑了一个以为是一只 \(\log_2n\) 但是是两只 \(\log_2n\) 的二分上去以防万一。（事实证明是我小丑了）

然后拼命检查，偷偷玩了一分钟扫雷。

比赛就结束了。