CSP-S 2025游记

DAY -127 中考结束，即将成为一名高中生，能够在高中参加竞赛方面的学习，这或许也是一种缘分。 我怀揣着憧憬来到了高中，学习编程语言，学习新的算法和数据结构，过程似乎并不轻松， 但我也在完成题目，调试代码的过程中收获颇丰。

DAY -7 来到考前的最后一周，时间流速*=2，在机房的时间愈发加快。

DAY -1 紧张感莫名袭来，万一考场没能切T1怎么办（埋下伏笔）

DAY 0 最后一个早上打了点板子，和旁边的同学预估了一下今年的难度，下午坐上了去往考场的校车，怕晕车所以坐在第一排，但离考场似乎很近，二十分钟就到了，下车之后直奔考场（错过了合影）， 坐到座位上的时候已经接近开始的时间，就等待解压码下发准备考试。

14：50 通读四道题，T3，T4暴力分大概20，T2是比较熟悉的图，T1看起来是贪心， 于是开T1，大概写完之后发现样例第三组测试数据过不了，微调之后发现 写法不太正确的样子，就先放在一边。

15：20 写完T2，迅速通过前三个样例，第四个差的不远，以为是差了一点实现细节， 结果又是做法假掉了（其实这个时候是48pts，因为可以通过前16pts和A性质）。

16：20 把后面两题第一档的分数写完了，应该是没挂，但是特别慌因为前两题都还没确定 到底怎么写才对，此时想到了贪心之后修改不是看第二大的哪个更优，而是差值更优， 用堆维护一下就写好了。

17：00 此时还并未发现T2的正确性做法是一定带2^k的，仍然认为把点权融进边权的做法可 以修改，大概又过了半个小时，写了一个维护的更全面的假做法，（复杂度还劣些）， 准备去开开T3，想到哈希但是调挂了，反复回溯找到暴力代码，回去继续冲T2，此时

18：00 最后半个小时，发现这个做法存在一点问题，但好像来不及改了，改了一下细节的实现 给T4加了一些剪枝就差不多结束了。

期望得分 100+[40,48]+10+8

DAY 3 想了想还是写一篇游记，比较遗憾的是没想到T2正解。

我纵茕茕独立，难避漫漫长夜，然长夜终尽，天将启明 唯以平旦之孤星，何胜东方之既白，还请觉悟。 NOIP将近，祝RP++