CSP-S2022 一轮游

/se /hanx .

大概就是讲讲历程？

大概分成了上午和下午。

上午

从早上开始讲吧。

不用参加早读了，睡了个好觉。大概从晚上 12:00 到了早上 7:30。感恩。

到了机房，发现不会平衡树，于是复习了下 fhq，大概复习了 2 个小时终于学会了。调代码能力得到很大的锻炼。然后信誓旦旦地复习了一下网络流+费用流(伏笔)，并认为一定要考。差不多放学了。

回家，吃饭，然后睡觉。然后睡着睡着就飘去提瓦特旅行了。差不多旅行到 1:30 但是感觉精神抖擞。

下午

下车，到了机房，然后考试。

考前 5 分钟大概看了下所有题，初步印象： T1图论， T2 博弈论 T3大模拟， T4 最短路。

看了 T1 没看懂，但是很倔强啊，看了 20min 然后选择跳过，再看 T2 发现是个纯纯的分讨+线段树板子的题，于是就打了。大概打了 1hour 终于打出来了，然后看 T3 发现是个出度，但是没想到怎么做到 log 或者 1 的单次执行操作 2 和 4，所以打了个 60 分就滚了。大概打了 30min，然后因为一开始把题看成了找环所以浪费了 20min 。

觉得 T1 可以做，不可以做至少要打满暴力。发现题目读错了，然后不会就打了暴力。发现题目又读错了。胡了一个从中间分成两段然后写一写的东西，但是嫌麻烦，于是又想了一会认为可以网络流，大概费用流。于是兴冲冲开始建边，建到后面发现无法处理相同点走一次的限制。然后就在网络流建图上跑了一个带贪心的 dijkstra。结果当然过不了，甚至不能过样例，所以回去打了个暴力就结束了(甚至结束前都认为自己的网络流可以改然后把代码放在注释里)。

考完了，得到了 zsl 的饮料做安慰(话说 zsl 换眼镜了捏，白色圆框挺好看的)。

一些闲话

实力不够就是实力不够。还有不要太迷信和太自信。以及学好语文。