CSP-J/S 2023 游记
DAY 0
晚上回家手打一下dijkstra和SPFA的板子,感觉复赛要用 (实际上并没有用),然后把复赛的一些注意事项看了一遍,觉得应该没有什么大问题了,心态调整得还不错,很快就睡着了。
DAY 1
早上7点起床赶往七高,因为去年也是在这里考试,所以并没有发现什么新奇的东西,早上的J组感觉还好,没有模拟赛难,T3还是个大模拟,考完之后也比较自信,就估了个300左右。(伏笔)
中午浅浅地休息了一下,准备下午的S组。
下午一坤点两点半开考,先把所有题都浏览了一遍,一眼T1觉得还比较简单,T2的话一眼觉得的是区间DP,T3感觉又是恶心的大模拟,T4感觉是二分但是没啥思路。
决定先开T1,这一开不要紧,开了之后发现数据 \(n ≤ 8\),心想还有这种水题?但是接下来就傻眼了,细想了一下感觉可能分类讨论的种类有点多,(后来询问大佬才发现想复杂了,这道题即使爆搜也只有 \(10^6\) 的复杂度,人都麻了),就只写了 \(n ≤ 2\),的情况,拿个50分,后面的情况就交给随机数了。
然后是T2,感觉确实有区间DP的味道,但是推不出状态转移方程,于是便放弃了,写了个暴力做法,枚举每个长度为偶数的字串,然后用栈来判断是否能清空,时间复杂度为 \(O(n^3)\) ,能过 \(n ≤ 800\) 的点,35分。
接着T3直接给我看傻了,目光无助地在长长的题面中乱窜,本来想的是骗一点就算一点,结果写了两个map还是模拟不出来,就放弃了。
看T4,果然没有任何思路,就想着写个爆搜骗前面的4个测试点,结果dfs不知道哪里写挂了,直接RE,没办法,最后还是只能期盼ccf的脚造数据了。
预估得分只有85左右,今年S组炸得彻彻底底,连2=都有点悬。
晚上拿到代码上洛谷估分,先估的J组,到T3时直接给我CE了,我十分不解,结果发现头文件中的 cpp#include <windows.h>
没删掉,可是我记得最后删了的qaq (在此也警示后人)。这下G了,T3直接爆0。实际得分只有100 + 80 + 0 + 5 = 185,心态有点小炸,1=是拿不到了。
S组的估分和我自己预估的差不多,40 + 35 + 0 + 0 = 75,2=彻底悬了。
结果这次考试一个我复习的算法都没考。。。
总结:
在能力上确实有所欠缺,比如S的T1这么简单的暴力考场上没有想到,还有就是细节问题(话说为什么头文件没有删掉啊(恼)),这种错误以后一定要杜绝。
这一次比赛让我深刻的认识到,自己要走的路还很远。