CSP2025游记
nice_hamburger · · 生活·游记
Day0
下午4点左右就请假前往考点了，在大巴上和同学一起讨论2024CSP的那些趣事，有神奇的第三题100多行的分讨，有第二题搜索不写边界的神人（是我），还有对今年的难度的预测（预测J和去年差不多，S比去年难）。
晚上6点到达酒店并入住，整个队一起去吃晚餐，饭后回到酒店，本来想着复习一下一些基础算法，但是还是没忍住玩了很久游戏，直到10点才开始写最短路，11点入睡。
Day1
早上7点起床，早餐后奔赴考场，由于是和去年一样的考场（学校），所以很快就找到了位置。
8:30答题开始，但是我在8：25就建好了文件夹？监考员说不允许动键盘和电脑时已经完了，头文件，快读，主函数都打好了，差点被发现。
T1,T2很简单，20分钟解决，但是T3费了很多时间，一开始以为是二分+前缀疑异或和，发现大样例过不了，转为DP，最后也只能二维DP
J组结束后有点诧异，CCF是不是今年放水了？让我们骗这么多分？！（整整120），但是转念一想分数线应该也会提高……（悲）。
下午的S组状态不好，前1个半小时昏昏欲睡，T1都没切出来，我怀疑是不是我太弱了（出来一问才知道确实有点难度），看了一眼T2，发现正好是昨天复习到的MST，但是要用一下trick优化（考前我还说会考最短路+trick，没想到是MST+trick），特殊点是直接模版行了。T3是字符串问题，没怎么看，暴力骗到1-4数据点的分。T4第一眼还是DP，但是完全没有头绪，所以暴搜生成全排列再模拟拿了小部分分，总结下来考的不怎么样，应该马上就要AFO了……
总结
比去年强一点（去年S没进，J坠机了220），但是最该重要的S没考好，可能真的要AFO了，下次在打OI应该是高中了，有缘再会，OI……
终