CSP 2021 游记

带有选拔性质的阶段性测试

Day -1

大部分人都在机房电竞,我随机刷了几道 CF 保持状态。虽然我这个阶段的人好像也没什么状态可言。

下午 4 点钟回家休息

Day 0

早晨起来一看手环的表带扣断了。自闭。不过倒是还能带,先将就着

上午在家休息 + 准备必要物品。

下午两点半上车,三点出发。车上看视频听歌睡觉,基本没干正事。

傍晚 5 点到达目的地吃饭,我坐的桌子聊得最嗨吃的最少,玩得非常开心。

晚饭后到达宾馆,分配房间,休息。我看了会视频之后开始写板子。

电脑崩了至少 5 次。

Day 1 上午

早起看视频,写板子。

中午 11 点钟被叫出来吃饭但是一直拖到了 12 点才上菜。

吃完饭看了看 pj 的题,大呼“这竟然是普及组?!”

睡了半小时午觉然后收拾好所有东西退房出发。

比赛

试机本来打算写个对拍测一下快读,结果没写完就发密码了

开 T1 第一眼二分答案,想了想好像并不行,然后想想直接贪心能不能做,之后就断断续续脑内挣扎了 20 分钟,决定写暴力。一直在思考能不能快速求出给国内分配一些廊桥时,国内的答案。
发现暴力好像和自己想得不大一样,写了几分钟作罢,决定重构,然后写出了 (O(n^2log n)) 的暴力做法。写完后突然意识到国内廊桥越多,国内答案越不会劣,而且新加入一个廊桥不会影响以前廊桥的分配,然后就会正解了。
调了一小会过样例了,于是去开 T2,此时已经过去了一小时。

开 T2 一眼经典 dp,凭感觉写完发现样例都过不了,开始认真思考,发现自己讨论错了一种情况。改玩后发现第一个样例比答案多 1,打算改记搜但是似乎空间不够用,于是打算大力跟踪调试。

突然对 T1 有点不放心,写了个小对拍,头铁没判数字重复,然后发现小样例随便过稍微大点就不行了,百思不得其解,以为自己写错了然后调了好一会没调出错,接着突然想起来自己没判重,于是改了下 gen 就直接过了。

跟踪了半天 T2 发现有个状态转移多了一种情况,感觉这种情况似乎没错但是样例里就是没有,于是重新读了一遍题才发现题目对 RBS 的定义和常见的定义还不大一样。。。直接自闭,调了半场的 100 分就没了。此时还剩 1 小时。

转头去写暴力发现暴力比正解还难写,写了一会作罢,把错误代码简单改改交了。放弃 T2。

开 T3 感觉是个 DP,但是实在没时间想了于是准备打最低档暴力跑路,简单写完之后发现死活过不了样例,然后各种输出中间变量发现判字典序判错了,然后再各种输出中间变量发现根本没判错,于是又去读了一遍字典序的定义才发现输出的是方案字典序最小而不是序列字典序最小,此时已经只剩 20 分钟了,改了改测了样例就没管了。

开 T4 第一遍没读懂,第二遍还是没读懂,此时已经非常慌了,只能决定放弃 T4。

自闭出考场。

Day 1 傍晚

没读考试手册有点慌,决定留下来等着收完我的程序再走。出来的时候晚了一点,听见都在讨论 T2 是个神必 DP,感觉自己快凉了。

上车之后发现居然大家 T1 做的情况都不大好。

准备打 ABC 结果发现电脑没电了,只能先关机用充电宝充电,充到 32% 就没电了。间歇水群。

打开电脑准备比赛,发现卡得要死,好不容易建完了 cpp 文件比赛就开始了,打开一看 A B 都是神必题但是我电脑实在卡得打不动字,编译一次都要十好几秒。

C 被卡精度了,调半天无奈放弃转向 D。D 是个基础题但是不小心肌肉记忆写了个 typo,然后调半天调不出来,一直到学校门口了才发现错误。交一发过了,然后电脑就没电了,被迫摆烂。

赛后复盘

本场的题有一个很明显的特征就是前三题都没有涉及到高端科技,考点就是纯纯的思维,T1 需要猜性质,T2 DP,T3 (听别人说似乎是用几个指针扫来扫去?),只有 T4 据说要用网络流。

发现自己赛前打的板子居然一个都没有用到。哈哈。

场上最严重的失误就是 T2 读错题 + 凭感觉写,前一个是考场失误,后一个是因为水平不足,直接耗掉了我整整 2h 而且让我丢掉了 100 分。这个地方可以说是我时间管理出问题,但也可以说是一种心理因素使然,毕竟在没有意识到读错题的情况下,想出来的就已经是正解了,调出来就是 100 分,换了谁都会去大把扔时间而不是转头写暴力。

然而,这里可以看出我打比赛时的几个重大问题:读题不仔细、想题不确切、写代码不精准、调试不迅速、心态不平稳、觉得时间还早。

  • 读题不仔细导致我这题从一开始出发点就是错的
  • 想题不确切导致我在左括号的转移上挣扎了很长时间(甚至可以说我调试有一小半时间是在想如何正确转移左括号)
  • 写代码不精准导致各种 typo 和低级错误还有边界情况(比如 T1 的 gen 我觉得它不会出重复数字但它确实出了)
  • 调试不迅速极大地拖慢了我的考场进程:先尝试输出所有变量然后手动观察转移;觉得模拟转移太麻烦于是用 gdb 跟踪调试;用 gdb 跟踪结果跟了半天结果还跟丢了于是只能重新跟一遍……
  • 心态不平稳导致我在调 T2 的时候一直在想着要不要写 T1 的对拍,然后跟着跟着就跟丢了;T1 大数据拍出锅之后就乱了阵脚了,开始不断尝试造错误的小数据,没有想到之前给自己挖的坑。
  • 觉得时间还早导致我在“以为”能拿到 200 之后开始放慢速度调试,在时间过半之后还觉得是小问题,直接导致最后没有剩下足够的时间从头想题。

我本应该在 1 小时之内就意识到这是个假做法然后从头开始换思路的,然而这几个问题共同拖慢了我 T2 至少 1 小时的时间,直接导致了最后没有充足的时间平稳落地。

整体而言,比赛状态一般,水平发挥非常不理想,无论如何,菜仍然是原罪。

Day ?

最近读了读大家的游记,发现有不少人是先写出了序列 DP 然后意识到这个东西不行再推出正解的,于是自己回想了一下自己考场上为什么没有时间推出正解,在上面补了我的“六宗罪”。

对于“觉得时间还早”这个点我感触颇多,因为这六个字几乎贯穿了我失败的 OI 生涯。

回想 2017,懵懂无知的我头次踏入 OI 的大门,热情颇高,进步飞快;2018 年,我想着“才初二,时间还早”,于是放慢了学习速度,眼看着 RainAir 和 Logey 已经触碰到了省选的门槛,而我还在普及组嗯混;2019 年,我想着“才初三,还有一年”,尝试提升学习速度却发现无从下手,自己掉队掉得越来越远,ZR 模拟赛疯狂摆烂几乎不整理,基础算法不会写,在家比赛全靠 BDFS,去金华和纪中权当旅游,也没有找到正确的学习方法,听课做题吸收效果极差,结果到 CSP-S 2019 原形毕露,省二惨淡滚粗;2020 年,上半年一点 OI 没碰,下半年直接大力停课,然而无论怎么训练水平长进还是几乎没有,最终 NOIP 差几分省一……

2021 年初赛前,我想着距离初赛还有一周多,时间还早,于是把重心放在文化课上,结果没上 70;决定冲省选,但是觉得“还有大半年,时间还早”;不想写题了,便“距离 NOIP 时间还早”,公然开摆。

后果是什么呢?我不敢设想了。

你对人生开摆,人生也会对你开摆。一切都可能陪着你演戏,但结果不会。

原文地址:https://www.cnblogs.com/handwer/p/15433366.html