9 月初开学,来到了 BCMS。毕竟是新初一吗,军训还是要有的。
军训期间总是隔三差五来到机房训练。现在回忆当时貌似啥也没学,可这确实是一份美好回忆,因为这段时间可以称得上我进步最快的阶段。
当时可能主要去复习 S 初赛了吧。初赛去 WFYZ 考的,考场总共就那么几个人。赛时感觉过的挺难受的,特别是当能看懂代码意思却丝毫不会做题的感觉。可以认为那是在罚坐。见钟表的指针跳跃,见时间在眼前飞跃,脑子像被结成一团,不知何去,迷茫失措。
出考场,直接就累了,回家的路上一句话没说。思绪万千,孤单无助的时刻是最煎熬的。
但结果还算是好的,初赛 63 pts。队 3rd(实际总共 4 个人)。
我当时相信苦尽后是可以甘来的,是因为在准备复赛时的几场模拟赛都打的不错。集训没什么好说的,只是在一天一天地进步。
转眼,就要启程了。
我是 SD-WF 的,需要去 SD-RZ 考试。周五中午从 BCMS 出发,在车上睡了一小会。这可能是在抚平情绪吧。
试机就没什么好说的了,电脑质量很一般。
住的 NH 酒店。周五下午加晚上加周六上午一直在复习简单的知识,但复赛一个没考到。酒店很优秀,环境很舒适,只是过的有点枯燥。
下午我们早早来到 SDWGYZYJS 大学。等待开门时我一直很沉默,不愿与别人聊一句。我就是有这个特点,大事前总是紧张要死。
进门后在楼里绕来绕去,来到机房,等待压缩包密码。
比赛开始。
先读题。T1 一开始读错了题,以为是道数学题。T2 一眼区间 DP,T3 一眼大模拟,T4 没看懂。
回来做 T1。发现直接枚举就行。有 ABC D 的味了。30 min 切了。
T2。先写了份记忆化搜索的区间 DP,以为这道题正解就是优化它,于是把它改成了迭代的形式。然后想了 20 min 左右,发现丝毫没有思路。
T3。跳过。
T4。一眼不会,但感觉特殊性质可做。当时是敲了 \(c_i = 0\) 和链的情况。这两天拿到赛时代码时发现写了 180 多行。
回来敲 T3,发现我还是太弱,只会敲 15 分的特殊性质。想了很长时间发现根本没有入手处,于是就放弃了。接下来都没有动 T3。
想想 T2 吧。跑大样例时感觉跑得有点慢,于是想都没想就加了个优化。如果一个字串中存在一种字符出现了奇数次,那么很显然这个字串一定是不合法的。然后就不会了。
最后的时间一直在死磕 T4 的特殊性质。最后也没写得很明白。刚才敲的 T4 的另一个特殊性质现在对拍出错了,但直到最后也没有找到错误。
最后 10 分钟不敢写了,静下心来检查了好几遍基本错误。然后就出考场了,拿的 chocolate 一口没吃。
出考场估分:\(100 + 30 + 15 + 15 = 160\);
实际:\(100 + 50 + 15 + 0 = 165\)。
只能说,我写了一个简单的区间 DP 和简单的优化,拿到了意外的 \(50\)。听队友说他花一个小时想到了用栈做的 \(\mathcal O(n^2)\) 做法,结果跟我相同的分。但 T4 确实挂了。
完。
标签:15,T4,T2,T3,初赛,考场,2023,游记,CSP From: https://www.cnblogs.com/2huk/p/17977012