CSP 2025 游记

只报了-S。

Day -39

-S 初赛。

进考场的时候心态很好，还遇见了 wqccat&sjl&lmx 一众大佬，合影留念。

操场上好晒qwq

桌子好矮啊（毕竟是小学生的教室吧），卷子发下来了，赶紧看卷。

前面比往年简单，今年为什么没考哈夫曼编码考前复习好久，但是01背包自信手模痛失3pts。

阅读程序1是什么奇怪dfs，手模选出来直接开下一题

阅读程序2吗，难评，赛事感觉就是猜数字的题，但是You have no egg!

阅读程序3好难啊，不会不会下一题

填空1貌似dij，大脑旋转一会后选择了答案。应该可以对吧

填空2竟然是交互题！没见过但是发现是简单模拟，快速完结！

Day -39+2h

出考场啦！

跟同学对了对答案，发现同学人均 70+ 80+ 而我只有 65。

于是紧张了5天

Day -35

然后发现分数线是 48.5。那我不是白紧张了吗

Day -3

复习。什么都看了看，但是貌似并没有毛用。

Day 1

进去了，大连大学的食堂好吃。

遇见了几个朋友，说wqc AK了上午的J组，%%%

Day1 0h

考试正常已经开始了，但是说机器有点问题，要延时CCF经典延时

Day1 15min

开始力 但密码是人杰地灵什么鬼

第一题刚开始想了贪心，但是马上就被卡了，所以放弃，想要推推DP，过了1h也没想到任何DP方法，打了个20pts搜索匆匆下一题。

第二题貌似可做，思路是先跑一遍最小生成树，然后 \(O(k m\log m)\) 枚举每个村镇，但是，但是，我忘了可以选择多个村镇进行城市化！这导致了一个64pts的好暴力变成了20pts的坏暴力！这个错误我当时一直没查出来，导致答案和大样例有些许偏差，于是就一直调，调到还剩1h才开下一题。

第三题由于看完题觉得答案可能为0，遂写了个不可以总司令交上去。

第四题的8pts全排列很好拿，拿完分跑路。

剩下的30min全都在调T2，最后20+16+0+8=44pts遗憾离场。

总结问题的话就是细节注意不到位，同时过于死磕T2，当时就算我去上个厕所洗把脸也不至于一个小时调不出来T2。

出考场发现他们都拿到了T1的正解，正解tm竟然是反悔贪心！我当时想了贪心被hack了就一直在推DP，考前貌似也并没有复习到反悔贪心。

看来我还是太菜了，能不能拿到2=都说不定呢。

等着出成绩吧。

T2和T3的骗分如果CCF的数据弱一点没准能多拿到点分吧。

EOF

\[\color{FF3333}Twenty\ years\ from\ now \]

\[\color{FFAA00}you\ will\ be\ more\ disappointed\ by\ \]

\[\color{CCCC00}the\ things\ that\ you\ didn't\ do\ \]

\[\color{00FF00}than\ by\ the\ ones\ you\ did\ do \]

\[\color{11AAAA}So\ throw\ off\ the\ bowlines \]

\[\color{0011DD}Sail\ away\ from\ the\ safe\ harbor. \]

\[\color{FF00FF}Catch\ the\ trade\ winds \ in\ your\ sails. \]

\[\color{AAAAAA}Explore. \]

\[\color{AAAAAA}Dream. \]

\[\color{AAAAAA}Discover. \]

\[——Unknown \]