前途一片黑暗 —— Y⁷ 的 GZ CSP-J/S 2025 游记

· · 生活·游记

第一篇游记，有任何不合适的地方还请指出。

Day -?

笔试以J82.5，S63的成绩过了。\ 那时我还觉得只要快点把缺的知识补上进省队就没问题。

Day 0

星期五请了个假，中午就回家想把自己还不会的板子写了。

后来我打了整整一个下午的 osu。\ 那个时候我已经有不好的预感了，虽然这是GZ，去年S1=分数线也才100左右，但是我提高组的知识还没学完……\ 一想到我都高二了，也是最后一次机会搞 OI 但是连知识点都没学完……反观强省好像从初一就要求 S1=……而我到目前为止还只能自学 OI……\ 不过想到之前打的模拟赛，SCP-S是196，MX-S是110，1=似乎问题不大，心里也安稳了些。

Day 1 AM

也不知道我怎么想的还想打CSP-J，总之我还是去打了。\ T1和T2加起来只耗掉了我1h就过掉了所有样例，原本觉得估计可AK……

然后T3和T4毫无思路。\ T3想到了要用前缀和，但是写完求前缀和的代码后我盯着屏幕想了至少半小时没写出来。\ 最后只能作罢，把特殊性质 A 和 B 的写出来就看T4去了。

T4一看就觉得是背包 DP……\ 但是没有刷过 DP 题，导致设计完状态之后发现状态转移怎么写都不对，最后还是选择了把 DFS 以及\max_{i=1}^{n} a_i \leq 1的情况写了完事。

说说考场上发生的事：\ 看了一圈发现整个考场好像就只有我一个人在用NOI Linux解题？\ 交代码的时候还用的极域电子教室。\ 还记得我们考场的老师要在全考场的考生面前校验上传的源文件名还一个一个的把那些提交不规范的改规范……这直接导致了整个考场要在比赛结束后还要等1h才能走……

对了，说到提交不规范……\ 没有.cpp.cpp之类的东西，不过……\ “未命名2.cpp” \ “number.in.cpp” \ 还有一个polygon.cpp写成polyon.cpp的，监考老师看了3次才看出来……

Day 1 PM

看到T1题面的第一眼就知道这绝对是贪心，后来虽然检查样例的时候发现贪错了不过很快就改了回来。\ 目前为止我用了30min拿到了大概100pts。

T2一看是图论，感觉是最短路，虽然后来看了题解才知道是最小生成树。\ 不过图论相关的我都不会。\ 看了一眼数据范围，觉得就算把搜索写出来了也一分没有于是转战T3。

看到T3是字符串的那一刻我心都快死了。数据也没看便转战T4。

读完T4感觉是 DP ，虽然前面说我没刷过 DP 题但是我还是决定尝试一下……\ 然后我花了1h，设计了至少3个二维状态，结果要么是写不出转移要么是自己把反例举了出来。\ 只好作罢，看了眼数据发现可以搜索，于是顺理成章地写了个 DFS ……\ 然后怎么调都只输出个0，那一刻悬着的心是终于死了。\ 最后用next_permutation()写了个暴力模拟。\ 写暴力模拟的时候只剩下大概1h30min了，后来发现直接将c排序然后用next_permutation()会在c_i = c_j的情况下会漏掉部分情况，情急之下也不想写排列数了。\ 于是想到在排序后给每个c_i加上一个独特值来区分每个数，最后写成了c_i=c_i+500i。\ 原本看到特殊性质 A 感觉可以一试，结果写一半想起c_i可能等于0，不能直接写排列数的时候心态彻底爆炸，没有发现m=n的情况其实很好写就全删掉了回去看T2。

这个时候就只剩下1h了。\ T2看了一眼特殊性质，把“存在”两个字看漏了结果以为可以直接输出0，怀疑了自己n回之后才发现。\ 不过最后也没想到怎么做，还是写了个直接输出0的程序看看能不能骗到4pts。

最后还有45min。\ 读完T3题面后立刻去读了特殊性质，B 似乎可以做，于是立刻用了25min把代码写出来，结果一跑样例4全是错的。\ 调了18min之后依旧无果，只好放弃。\ 最后整理好文件之后无奈地交了上去。

依旧好像只有我用 NOI Linux。\ 监考老师依旧改掉了不规范的提交。也不知道手上就有准考证的情况下是怎么把准考证号写错的。\ 眼睁睁地看着监考老师把一个考生错误注释掉的文件输入输出改回来了，真的想问问这到底合不合规。\ 最后遗憾离场。

总结

出来的时候因为懒没有测民间数据。\ 如果不出差错的话：\ J: 100+100+30+60=290pts，大概率1=。\ S: 100+0+0+8=108pts，1=悬，2=应该可以。\ 接下来备战 NOIP。需要在这不到一个月的时间里学完图论、提高级 DP、字符串、提高级数学、进阶搜索等等等等……\ 再看看自己不知道烂成啥样的WHK，感觉前途一片黑暗啊……

最终成绩

J: 100+100+15+40=255pts, GZ 1=。\ S: 100+0+5+8=113pts, GZ 1=。\ 其实这次贵州S1=分数线是60……全国最低了……