CSP-J 2024游记
Day -114514
到鲁东大学参加初赛。
这个考场环境也是无话可说。坐的椅子都烂了,再坐一会儿估计就要塌了。
发下卷来扫了一眼,天塌了,第一题就不会做(看来语言基础没学好):
除了第一题,后面的题还算简单。(今年的题怎么这么唐?) 1h 做完,检查出了几道错题。
出了考场,打开洛谷对答案,发现好像答案差不多!
成绩出来后,发现我98pts,挂在了第一题上O_O
不管怎样,也是成功晋级了。
Day -1
坐火车到日照,晚上试机。
一看考点的电脑,懵了。为什么考点在日照?电脑千奇百怪,有键盘错位的,有显示屏长的和手机屏一样的,好不容易换了一个还算正常一点的电脑,真是无语了……
Day 1
考试开始。先浏览了一遍T1~T3,第一感觉T3简单(别问我怎么想的),于是开始死磕T3,30min之后,感觉这题像动规,放弃。
接着看T1,大悟:怎么这么水?!10min编码+调试,看T2。
诶,这题怎么也就是纯模拟?30min写完了,继续回去看T3。
开始一看,发现性质AB找规律就行,于是迅速写了AB,接着写搜索的20pts,都不带调试的,看T4。(T3部分分怎么这么多,样例这么少)
读题用了60min,发现可以写5pts算法,于是写完发现怎么调都RE(其实vector没用push_back),于是写了0pts算法。
考完预估
Day 2
上洛谷自测,发现T3性质B写的不对,而且暴力可能也拿不到分(暴力的数据里有满足性质B的数),天塌了。
预估
Day + \infin
查分,
后来,知道T3找规律就能AC,彻底无语了。暴力都写出来了,难道就是不知道把1~50之间的结果输出出来找规律吗?!(我说怎么样例这么少)
后来看了一眼T2的数据范围:
一看就是被卡常了。
唉,下次-S再努力吧。
血的教训
- 如果部分分特别多,样例特别少,说明这道题很水,或者可以找规律
- 不要把问题想复杂,非常不利于解题
- 使用vector插入元素一定要有push_back
- 注意常数时间
upd:增加了初赛内容 2025.2.16