CSP-S 2023 游记

· · 个人记录

Before Everyfhing

我从六年级下学期开始学信竞，去年普及组 150pts \space rk183 省一，所以今年就来打提高组啦~~~

我本来是没抱太大希望能拿奖的，省三就很满足了，但到后来，大概是到了今年暑假前一阵子吧，我觉得自己可以冲一下省二；暑假里我报了洛谷的进阶计划（打个广告，这波氪金不亏！），又觉得可以保省二冲省一了（后来我们老师也是这么说的），然后，我就抱着冲省一的念头去做了 \dots \dots

距比赛约 1 Month

当我想到不到一个月就比赛的时候，我急了，好多东西还不会呢qwq，老师告诉我我的绿题刷题量不够，让我在赛前至少刷够 50 道历年CCF原题。结果呢 \dots \dots 我发现CCF的题都有一个共同特征：思路巨难想，码量巨大，AC巨难qwq！

所以我开始把题拿到学校里去做。

我又空时就看看题，只想思路，晚上回家再敲代码（可恶的晚自习！），我当时是只要有空就看，甚至还在数学课上偷偷拿出来看，然后那次月考数学就因为不熟练而废掉了，109/120 ，算是历史新低了。月考后我就不敢上课想代码了，又因为初中数学实在是太无聊啦，我就又在数学课上学高中数学了，然后我就在想一个问题：学高中数学，初中数学会废掉吗？

咳咳，不说了，扯远了，总之这就是信竞与文化课的一点小插曲吧。

距比赛 1 Week

距 CSP-J/S 2023 第二轮 还剩 7 天

这天刚登谷，呵，这该死的压迫感！！！

截止到这天，我绿题才刷的20多道，加上没AC的也只有30道左右，当时我心想：是不是上不了省一了？紧张qwq。不过当时老师的原话是说我绿题AC50省一就稳了，所以我还有机会！就这一个周末，我就刷了三四道题，可见人类的潜能都是被逼出来的。

这天突然发现，骗分导论打不开了，虽然我早已将其烂熟于心，但还是想膜拜一下，结果TA炸掉了，应该是洛谷维护博客的事（据说博客制要改革）。

哦对了，还有一件事不得不提，就在这天，我家停电了一个多小时！这不纯粹是在玩我呢？就比赛前一周给我停电。没办法，幸亏我截屏了一道题，就在这干敲，等到来了电，无语的事情又发生了 \dots \dots 连不上网了？这还真没什么好说的了，写出代码却交不了评测我这 \dots \dots 最后还是请移动公司来修的。

距比赛 5 Days

这天我在做题的时候，看见了一个很有用的东西——线段树。

我在做 P8818 的时候，因为实在不会（最多 60pts ）而去看了题解，于是就发现了线段树这种东西，其实我也知道，考前6天再学这玩意已经没啥意义了，但为了保持思路的敏捷性，我还是去学了学，毕竟这玩意还是很巧妙的。

这天我把除了区间修改懒标记以外的都学了，顺便还切了一道模板题。

其实我认为信竞没啥好复习的，会的都刻在脑子里了，不会的再看也没法掌握熟练，对一个算法的熟悉度只能在刷题中建立。

距比赛 4 Days

今天没啥事吧，我把线段树学完了，切两道模板题。然后忽然想起自己是不是该补补DP啊？我DP是我最大的短板，而且我看了，历年几乎每年都会出DP，我果断把线段树放一边，找了几道区间DP去做。这是因为我们老师上节课讲了一道区间DP（咳咳，埋伏笔）。

距比赛 3 Days

马上就要比赛了，我今天没熬夜，为了保持精力就早睡了。

这天也没啥事发生，就是A了道区间DP，就关电脑了。

距比赛 2 Days

明天就要出发啦！今天早睡。

比赛前一天

下午学校请了个假，跟着我们的带队老师出发！

在车上我没事干，就听着老师放的歌，自认为没古风好听（其实我听古风还是从洛谷yLOI里开始的）。由于实在是太无聊了，我想了想便打开了电脑，尽管我妈不让在车上看电脑吧，咳咳，反正她不知道对吧。我继续搞我的 P8818 ，线段树题，以前看过题面。我敲了会儿代码，然后一直在调戏代码，就是死活调不出来了qwq，从东营到日照这一路就连一道题都没做出来还真有我的 \dots \dots

我们到大学时就已经快开始试机了，因为是普及组先试机，所以我和老师不急，就先去吃饭去了。我们在去食堂的路上，正好是大学放学的时候，路上全是人，而且 \dots \dots 这一路光我注意到的就有4对撒狗粮的！！！qwq！！！

吃了饭之后我们去考场，经过一番拐来过去，我终于来到了C301，试机时先把缺省源保存了，然后却发现不能用 cin.tie(nullptr) 和 ios::sync_with_stdio(0) （后来才知道关流不能写fclose），常数暴增qwq。

等我们回到宾馆，我终于能联上网了，交了一遍车上打的 P8818 ，原来是因为一个函数名写错了，就这我还硬是半个小时没发现，非正解 85pts 觉得够了，就不再写了，睡觉。

比赛当天上午

因为提高组是下午比赛，所以我上午在宾馆里复习。我本来想做一道蓝题来着，又觉得没啥用，便开始玄学。首先膜拜一波紫名大佬，然后再上CF膜拜一波红黑名大佬，最后，必须膜拜一波总司令！总司令助我！！

快到中午的时候听了点歌，赶快调整调整状态，下午好好发挥！

比赛开始

2:10进了考场，一会后开始解压。

2:30准时解密PDF，开始。

顺序开题，首先看T1，上来先放个密码锁图片，然后读了读题，手算了一遍样例，再看测试点 1-3 满足 n \le 1 ，又发现性质当 n=1 时，答案一定是 81 ，就用几十秒敲了个特判，拿到了比赛中的第一个 30pts 。接着研究，发现密码锁位数固定为 5 ，因为只有 0-9 十个数字，所以所有组合方式一共有 10^5 种，这不直接暴力就行吗？于是五层for循环嵌套，开始写check函数。check里先把就转动一个的情况判了，再看两个的情况，发现其实就是有两个相邻的锁圈check的数与给定的数距离相同，我就直接用 (a_1-a_2+10)\%10 判了，然后再把其他的相同判了一下，另开ck2函数，把上面的式子复制4遍，加个或，输样例调试。然后没过样例？比样例的数多了一个，输出中间值调试，才发现把与给定状态相同的情况也给算进去了，特判一波，小样例过了，大样例过了，时间复杂度 O(1e5 \times n) ，去注释，跑一遍文件输入输出，AC。

现在得到了 100pts ，3:00。

开T2，最开始想到括号匹配那道题，但因为这样例如aaa的情况就不行了，所以否掉。再注意到合法的子串长度一定是 2k 的，而且一个长子串是否合法可以用它的子串来判，由此想到区间DP，（考前学的区间DP有用啦！）看数据，结果 \dots \dots 2e6 ？这不得 O(n) 或这再加个log啊，区间DP是 O(n^2) 的啊，算了，先过 n \le 8000 再说吧，于是敲了个区间DP板子，子串的子串 [l+1,r-1] 合法且 s_l,s_r 相同就合法，测样例,结果又炸了，比正解少1，调试，发现是漏了由两个合法子串组成的合法子串，又加了层循环，循环两个子区间，这会小样例过了， 800v的样例过了，时间复杂度 O(n^3) ，其实应该是 O( \frac{n^3}{4} ) ，因为合法子串的长度一定是2的倍数，所以过不了 8000 了，只能过 800 了。

然后没思路了， 135pts ，4:00。

当我看到T3时，嗯，又臭又长的大模拟，跳过，却发现T4也不会，那还是搓大模拟去吧。看了半天题面，我硬是没看懂qwq，然后就放弃了，卡个特殊性质吧，特殊性质A没有结构体，轻松 15pts ；只有一个结构体我也打了，只不过没打出来，现在是5:00，150pts 。又由于我T4实在不会，一个特殊性质也卡不出来，敲了半天还是炸掉了，最终 cout<<1 拉倒，回头看T2的特殊性质，也没搞出来，这是还剩不到半个小时了，我就去查代码了，用文件把样例都跑了一遍，最后10分钟摆烂。

估分 150pts 。

比赛结束

离场后我听别人说T2是线性DP，也不知道对不对，反正我不会。

到车上跟老师通了电话，他说大概率省二，我在想这就没法混个蓝勾了qwq，失望肯定是有的，但我的时间还多着呢，九年级再打一年，高一冲省队。

晚上我跟老师去吃了饭店，吃得不错，就是有个辣死人的狄利克雷卷心菜，还好我没吃。

回到宾馆，躺平开摆，打开 Slay.One ，直接玩到了3:30，毕竟家长不在，老师不管啊，能不熬夜吗？

比赛后一天

下午1:00才到家，疯狂补作业qwq，还好跟语文老师申请了不写作文，不然又得通宵了。

看洛谷上省一线是 160 ，好吧省一不了了。不过我看进阶计划群里有人说云斗学院统一跑了所有人的考场代码，我便登上查了查，T3挂了10分，140pts \space rk207 ，云斗的省一线也是140，这么说我可能会卡线进省一？！！激动.jpg

然后上小图灵估分， 140pts \space rk213 ，看来140稳了，结果小图灵的省一线是135？那不就省一稳了？两个平台都能卡线省一，我这是不是真有可能！！！

结果就导致作业写到了11:30qwq。

静等出成绩ing。

出初评成绩

10.29周日下午，有人在进阶计划群里发了这么一条消息：

查分方式： 在 https://cspsjtest.noi.cn 登陆个人账号； 打开 https://cspsjtest.noi.cn/page/compStudent/resultStudent.php?compID=82 即可查询 CSP-J 分数， 打开 https://cspsjtest.noi.cn/page/compStudent/resultStudent.php?compID=83 即可查询 CSP-S 分数。

惊！

能查分了？？！！！

我登上一查，好，还是140，只不过没有名次，按理说成绩出了名次、分数线也应该出了，可能是CCF他不想发吧。于是乎我就以为是明天正式发布的时候出分数线，然后 \dots \dots

10.30周一晚上，放晚自习回家后我立马开电脑，登网站，查，但就在我满怀激动点开成绩查询的那一刻，却看见还是和昨天一样？？？我直接懵掉，神马玩意？？？再次哦，好吧，应该是得等到申诉完成再公布分数线，白激动了一天了！！！

继续等qwwwwwwwwwq