CSP-S2026 游记
CSP-S2026 游记
Day -1
写了几个板子题复习了一下基础算法（象征意义更大实际没做几道）。
Day 0
还是写了几个板子，放学踢球去了。晚上本来打算早点睡可是还是熬到12点。
Day 1
早上起床10点了，去比赛。
不得不先喷一下师大考点的垃圾电脑，进去我的电脑是黑屏的开不开过了好一会技术人员过来处理了，然后就是编译一次需要10s，这也成了我没注意到后面大样例跑得慢的原因之一。
T1上来没看清以为很困难，转念一想不应该这么难看清之后第15min过了T1。
T2题又没读清楚重新读了一遍明确了，暴力建图跑floyd，在枚举顺序时慌了一下最后想起来了，其实没想清楚只知道ijk是不对的想着写一个看一下大样例过了。（后来听说都能过有点后怕）。开考第50min。
T3考前见过类似的很快想出来，我分析了一下认为暴力跳复杂度是对的但是没注意到最后一个大样例跑的慢以为电脑慢。（回来发现各种oj都过了，仔细想了好久边界没卡清楚可能要挂一些分）。开考第110min。
T4这时候有点激动毕竟时间充裕一时没静下心来耽误了10min在平复心情。先分析了一下题目考虑了直径但是没注意到什么性质。后来发现两个连通块之间存在分割边，考虑可以枚举分割，想到之前代码源见过的类似套路以及我在笔试最后一题的思考想到了枚举分割不合法不会让答案更优。将题目转换成了一个连通块如何做，仔细思考贪心合并发现有换根潜力开始写。此时第150min。写了半天后面大脑不太清晰，暴力的没换根的写了好久跳了好久第180min才跳出来。然后改换根，发现细节很多常规换根减贡献非常麻烦，时间还多想想有没有更简洁的方法，发现只有2个点会处理的复杂然后只对这两个点暴力重新求解。最后连写带调第210min过了大样例。
剩下30min，仔细检查所有文件名，文件读写，空间大小，longlong情况以及重测大样例（因为过慢的编译导致我还是漏掉了T3细节）。最后填表压缩交卷。
Day2
玩了一天。
Day3
发现T3的细节问题，有点悲伤。
整体打下来确实比较顺利没有遇到太大思路上的卡壳，T4常数略大不知道最后会挂几分，T3有可能被卡一些分，虽然不完美但是我还是比较满意的，希望ccf能够善良的放过我。