CSP/S2025有机

CSP2025游记

Day -1

运动会，非常开心，1500米冠军，差0.62s破校记录。

Day 0

放学同 @max0810 和 @Re_Star 出去爽打台球，共九局，战果为 max0810 两颗黑八，我和 Re_Star 一人一颗。打完去吃面，配了点小吃，非常豪赤。

Day 1

早上起的比较晚，起来过后写了写模板，摆了会儿。考点还是在七高，就在家门口，睡了午觉起来去考场，大概两点过几分到了门口，除了发现70的老师和 @Crescent_Rose_ 好像没有认识的人了？？遂和 Crescent_Rose_ 一同入校（我和他是挨着坐的，但是走了一路，直到我们坐到座位上才发现这件事情）。上了个厕所，14:20 正式坐下，敲了几个板子（听说其他机房不让敲？？），正式开考。

顺序开题，先总览一遍T1贪心，T2最小生成树，T3字符串，T4计数（当时都替 max0810 高兴坏了以为他终于能顺利AK了）。看到T1就想到 @lyrella 分享贪心的时候有一道金银铜币的题，结果看到每组 \(\le \frac{n}{2}\) 个人直接全选完反悔就行，15:03通过此题。再开T2，发现 m 很大 n 很小 k 极小，猜测可以先对原图跑一边最小生成树，用剩下有用的边 + 枚举选哪些村庄再跑最小生成树计算答案，复杂度为 \(O(2^kn\log n)\)，时间非常极限，但是最坏情况下也有80分，先写了，快速写完发现挂了，检查代码，各种调试，写了份暴力对拍，发现写法一样的部分暴力和原代码输出不同，结果是 \(a[11][N]\) 开成了 \(a[N][11]\)，访问越界了，暴力是读入一个塞一个，而原代码是读入完一起塞，所以原代码塞进去的都是rand出来的数据但暴力塞得是对的，调了两个小时......调出来都17:30了，心里十分慌张，慌乱之下去T4找特殊性质，写完发现是错的，最后T3和T4模拟了一下题面结束。

期望：100 + [80,100] + 10 + 8 = [198,218]

@orange_new 在我左边的左边，敲键盘声音比较清脆，Crescent_Rose_ 坐旁边给的压力好大啊！打键盘的速度和我乱敲差不多！max0810并没有AK，他T1花了巨量时间，并完成了一个加强版，替他惋惜，不过这如果能换来NOIP的AK那还是不错的。下场讨论发现人均200且没做出T3，不知道该抱有什么样的心情，因为这么低级的错误调试了两个小时，也不清楚如果没犯错自己深度思考过后还能得多少分。

结束后所有人（剔除Re_Star 和 @Ydoc770） 一起去吃火锅，max0810说第二天反正没有比赛，就放下了包袱，于是 @david0911 和 max0810 开始了对决，他们总在食物还泛红的时候开始争抢，不过 david0911 貌似还是更胜一筹，祝他们俩好运。吃完一起玩了会儿图寻和 uno 大家就解散了，此时时间为 21：00，我和 max0810 都意犹未尽，遂去台球厅打台球，最终我以3:2险胜，回家睡觉。

总结来说就是没咋考过大考，菜。