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 换眼镜了捏,白色圆框挺好看的)。
一些闲话
实力不够就是实力不够。还有不要太迷信和太自信。以及学好语文。