CSP-S2024游记

heike305

2024-10-29 23:23:36

Life & Travel

说在前面

我已经初三,这是我初中最后的一次CSP,就稍微写一篇游记纪念一下吧。
我除了T1都不会,T1还用了及其复杂的方法,当时考完出来,人已经麻了,悲伤之情涌上心头,后面几天也是沉浸在悲伤的情绪里,甚至出现自残,甚至跳楼的想法,因为我今年不过就要退役了。

希望各位不要像我一样,及时调整心态,竞赛不成功是大多数的情况。也希望各位能珍惜时间,不要把时间浪费在无用的地方了。

由于我文笔不好,作文拿38分就不错了,所以写起来很有流水账的感觉。

正文

考前

当天周六上午我还要去学校上课,所以我7:30起来,赶到学校。上午上完课,就立刻回家吃午饭,稍微睡个半个小时就出发了,还好考点离家不远。

纵使身边同学鼓励我,但我依然感觉不妙。毕竟,可能的最后一次,难免紧张。

进入考场

走进校园,陌生的环境,身边是都穿着不同校服的人,我只得跟着人群走。

这里吐槽一下,哪有把教学楼修8楼高的,还TM不配电梯,害得我从1楼硬走到7楼。

到达考场,已经2:10多了,从背包里拿好身份证、准考证、水、笔,本想还去上个厕所,但发现来不及了,无奈回去。

不知CCF发什么神金,让我们提前3分钟开考,然后又提前3分钟结束,非要对准北京时间吗?

开考-T1完成

屏幕上的倒计时启动,接着打开PDF,神金CCF密码设这么离谱,害得我重打好几次,而且我近视,但为了长时间写代码不得不不戴眼镜,导致我根本看不清,监考人员还站旁边挡住我。

熟悉的总结表格,往下拉就是T1《决斗》(duel)。

周围环境都是紧促的打字声,我熟练的建立文件夹,熟练的写文件输入输出,然后复制一份到桌面。

一切都像第一次,但才发觉已经3次,初中过的就是如此的快。

第一眼看到这题,就想到贪心,排序之后大模拟,然后简单的写了个大模拟,小样例T1T2T3轻松过,但T4我的答案却更小,后面反复推了式子,调了很久(我不敢想这么一道水题我怎么敢想这么复杂的)。

后来,才发现我有些是活着的比能发起决斗的人还少(就是说我把有发起决斗的活人给ban了)

来来去去调了 1h ,终于搞定,当时我还庆幸难得做对一题,后来考完看洛谷“TM才橙题?我写了50多行,还不是 O(n)”,后悔万分。

T2启动-结束

A完T1(其实我也不确定T1是否A了,毕竟我这个算法是大于 O(n) 的,不过 n 最大才 10^5,估计问题不大,毕竟 O(n\sqrt{n}) 都差不多极限能过)

本想打个暴力松松脑子,结果看到T3T4,人都麻了,于是转头去写T2。(我现在十分后悔为什么不打暴力,毕竟后面3h写T2还不如花2h打T3T4暴力,起码有个60分。这也是我崩溃的原因。)

T2题目长,看了一会,感觉没有什么思维难度,就是比较复杂,分类讨论要分3类,先用了半小时打了不完全的代码,至少第一个空能弄出来。

然后我就硬钢T2,把问题转化为线段覆盖已知点的问题。(给出一些线段,与一些点,求出所花的点的最少,并且满足线段能标记有的都有)

我把先按起点排了个序,然后弄了个并查集,把包含的线段或无法被标记的线段弄掉,然后再按顺序,如果这个点有用就加上去,否则就去掉。

总之,用了2h写完(我不知道我把时间花在哪了,十分的离谱),想最后1h调完bug然后喜提200参加NOIP。但现实是残酷,当我以为终于能通过样例1时,这时我只剩10min,那时我的心情是愉悦的;然后去测样例2,10个错5个我当时就崩溃。我当时已经崩溃,眼泪已经打湿了眼眶。最后的10分钟里,我没有放弃,但是仍然没有结果,样例2还是错。

结束之后

我悲伤地走出考场,眼泪已然打湿了眼眶,其他考生互相讨论,喧嚣的环境下更能凸显一个人的悲伤。突然间,环境清净,人去楼空,我孤独的整理着,压抑的高楼笼罩天空,夜晚覆盖华南丘陵,走廊里惟有几盏灯泡。

拿出手机,打开洛谷,讨论区异常激烈。走出校园,走上地铁,我回想着这次CSP,不断的后悔。

总结

我不知当时是脑子**了还是怎么样,居然想着硬钢T2然后T3T4暴力都不打?

T1

T1这么水,结论稍微推推就能解决,但我居然用逆天的贪心思维去做。写的巨长,debug起来麻烦的要死。

T2

T2本来就是贪心,T1这么能贪我又不会贪了?还写并查集?潸然泪下,极度崩溃,后悔万分。

T3

T3T*2^n*n^2 打暴力应该有20分,但我为什么不去打反而很有信心的去硬钢T2?一想就后悔万分,我现在写到这就有点像高考数学硬钢选择填空然后发现后面压轴巨简单,但来不及写了。潸然泪下,极度崩溃,后悔万分。

T4

T4我没看,看到这么长题目就立马回去做T2,但后面听别人说T4暴力有60分,我更加崩溃了。不是?CCF你凭什么暴力60分?后悔是极致的,要是当时我就想着放弃摆烂T2硬打暴力?潸然泪下,极度崩溃,后悔万分。

后悔

说了这么多,其实都是后悔,后悔题刷的少了,后悔游戏打多了,后悔考场太自信了,后悔浪费太多时间了,后悔大模拟打少了。

望初三努力,中考不愿违。

撰此文以纪念余之4年OI生涯

\mathrm{RIP\ \ OI} \mathrm{AFO}