2021CSP游记
CSP-S初赛
和同学相遇，在考场广场前面那个名单栏里面找人
把整个信息队人都找了个遍，甚至找了hf、ss、ty、lz的。
竟然没看到yms？？？
进考场。我和 qyb sjw 一个考场
又发罚坐了好久…
总算开始了。
前面选择题好水啊！！！
但竟然还花了我1个小时。
感觉没时间了…开始做代码题。
第一份代码就用了30分钟，一开始我还看不懂，阅读问题时后面瞬间被下面这问点醒。
以上代码的作用是什么？
A.求球的体积并 B.求圆的体积交
C.求球的体积交 D.忘记选项是啥了
直接反应过来了，求的是球体积交
然后瞬间搞定 r = π / 3 r = \pi/3 r=π/3
发现时间严重不够，只剩一个多小时了。
马上去做程序填空。
第一题花了10分钟瞬间秒
然后第二题，发现是
T h e A l g o r i t h m O f F o u r R u s s i a \Large\tt The~Algorithm~Of~Four~Russia The Algorithm Of Four Russia
一看题面
很好，笛卡尔树我不会，±1 rmq 是什么，分块听过不会写，euler序列根本没听说过，跑路了。
直接返回去做阅读程序了。
第二题
忘了是啥了，反正好像想了一会做出来了。
只剩40分钟了。
老师下发答题卡。
第三题
一眼看出是字符串加密解密，然后做了几道题。
看看那些让你加密或解密的，长度…，主要是我还没有记清楚ASCLL码
崩了，发现只剩20分钟
老师检查到我了，发现我没有填答题卡，叫我先填上去。
花5分钟填上去了。只剩15分钟了，后面答案都直接填在答题卡上了。
开始蒙，先把有感觉的猜了。
只剩5分钟
其他全部选C。
然后飞速扫了一遍整张卷子。检查出一个错误。
改完后正好停止考试。
出教室后 sjw 记了答案在准考证上，qyb 说最后一题没马。
出来的路上看到了 lsw，他在那感谢四毛子和CCF
初赛中午
中午去吃了个饭。
艹，吃饭的时候 zjr 学长在旁桌！！！瞬间感觉rp++
本来跟另一个我妈认识的同学吃饭，结果发现 yl，yzh，ljy 都来了。
yzh 拿手机给我们看 cxr 照片
yl 说加密解密那题是 basex64 他昨天晚上还看了，结果今天考了，
他说他没记住！！！
后来 yl，yzh，ljy 乘坐我们车走的。
CSP-J初赛
广场上又是一堆人，太晒了，我们在旁边小空地上坐着。
我们开始整活，有人在哪里搞事情，我们又找了一遍名单。结果还是没有发现yms，但是发现了更多认识的人。
进考场了，罚坐30分钟后开始了。
然后30分钟做完前面单项选择，发现真的水，感觉自己要AK，然后花了1个半小时做阅读，中间好像卡了一会。
md，发现还有 basex64，不过这次还好（当然还是没背好ASCLL码），
首先时间充足，第二是只有解密，第三解密长度不长。花了半天，终于搞出来了，（结果赛后发现错了一题）
比赛结束后，sjw 发现身后的位置做的人是：盛名扬！！！
SMY？？？YMS？！？！
考后其他人都说简单。
初赛后复赛前
提高估分 60 左右，普及不用估了。
那天，10:30就可以查分了，我们上午等着。
上课要上到 11:05 才能下机房查分（可别说了，老师还拖堂了），我们刚刚下课就直接冲了出去，下了3楼（课室在5楼）
进了机房后，打开电脑，打开浏览器，输入网址，然后点开-新闻-广东，结果：
伞兵CCF，没出成绩！！！
后来等了一天还没出。
第二天中午。
老师走了进来：成绩我已经有了，我现在说一下啊，分数线是 50 分。
艹
“……szx，提高…47.5…嗯？为什么…，……”
震惊我整人一整年，我和 yl，ljy，sjw，yy，hjl 都没进复赛！整个人傻了，为什么里估分那么多
“……szx，普及77……”
还好，我至少进了普及复赛。
（sjw没过初赛，但是他把答题卡答案带了出来，对了答案，结果发现有53分，他也申诉了）
然后因为我提高没考好，我妈还在那天晚修打电话过来：
我正在写作业，tc突然走了进来：“szx，你出来一下”，我吓了一跳。
然后出去后，老师：“你这次提高考的好像有点不理想啊，你妈妈有话要和你说，你用我手机和他打电话吧，你最好别打给你爸，他挺生气的。”
我想：危了。
那天知道成绩后，我几天都不大开心。
然后这样持续了大概几天，中间我还申诉了一次，然后又一次更新成绩的时候，成绩还是没变，我差点崩溃了。
结果，事情的突变发生在9月30号左右。
首先，我妈又提交申诉一次，工作人员告诉我们我答题卡填涂不太好，好像机器阅卷有错。
我已经不抱有任何希望了，因为我答题卡和答题纸填涂不一样，我答题卡上面填的是最终答案，答题纸上面因为没时间来不及更改。
考试后，我发现我有一道题在答题纸上面写的是对的，但是在答题卡上面后面改了，是错的。
所以我以为我的成绩不会有太大改变。
然后最终得知成绩是在10月3号。
当时我在机房打比赛，然后tc进来了，走到我面前，跟我说我提高申诉成功了，我还以为我听错了，结果tc又说：“你的分数提高了10分，现在是57.5分，过了”。
当时是在CSP模拟赛，我还在想题，老师说这消息的时候我正在想一道难题，我没太听进去。
考试后还不确定，然后再问了一遍老师，老师说是啊。
艹！白愁那么多天了！！！
CSP-J复赛
上午又是第一个到战场的，还遇到了 tc，等了一会和 lsw，wjy，qyb 等人拍完合照后。进考场，路上还被 yl 和 wxd 追上了
考场还进错了！看到自己的名字就进了考场，结果发现是提高组的。直到 ps 学长过来说：“你是不是做错位置了？”当时我尴尬极了
总算进了正确的考场，里考试开始前还有半小时。
又不准碰鼠标，键盘，就干脆待那里发呆，顺便吃了个昨天学校小卖部买的糖涨rp
总算开始考试了，阅读题目
第一题：L 到 R 之间模 n 结果最大的数。
想了半天，用二分乱搞（主要是本人数学不好）。
用了20分钟
开始看第二题，在序列中修改和求数排名。
一开始还以为要用平衡树搞呢…
结果一看数据范围 “保证修改次数 ≤ 5000”。
这不明摆着要 O ( n ) O(n) O(n) 修改 O ( 1 ) O(1) O(1) 查询吗？
直接在每次修改的时候扫一遍数组，把排名在现在的值和修改后的值的数全部修改一遍排名不就行了。
打好代码的时候已经过去 40 分钟了
开始测试样例。两题大样例都崩了。
马上回去看第一题，才反应过来 O ( 1 ) O(1) O(1) 直接判断，数学题
可以证明当 L L L 和 R R R 除 n n n 不相同（向下取整）的时候，一定可以取一个 x x x 让 x m o d n = n − 1 x \mod n = n - 1 xmodn=n−1 。
除 n n n 相同的情况下以为 R R R 更大所以直接输出 R m o d n R \mod n Rmodn 就行了。
第一题在 50 分钟的时候过了。
第二题一看大样例答案蒙了，为什么有的少一有的多一。
而且又不能 DEBUG，用输出中间数的方法搞了半个小时才搞定。
发现是值相同时我把每个排名都修改了，改好后大样例过了。
现在是 1小时30分
感觉自己是马牛逼，又吃了个糖，不敢吃巧克力
开始看第三题，看题目整个人傻了，大模拟。 n ≤ 1000 n \leq 1000 n≤1000 还好。
主要是我编游戏多了，直接string读入加挨位判断。
这里搞了好久，我还出了很多奇怪的样例比如说
Server 114514.1919810.21474826347.19260817:-1
Server ...:
Server 1..1.1:0
Server 192.1.1.1.8080
Server 192.1.1.1:8080.2
Server 192:1:1:1:8080
Server fuckyou
反正过了我出的所有样例。
搞定后已经过去2小时，开始第四题，我也不知道为什么我一看题目想到的是递推
f [ i ] f[i] f[i] 代表第 i i i 个水果是第几轮被拿走的
当第 i i i 个水果和前面的水果相同时 f [ i ] = f [ i − 1 ] + 1 f[i] = f[i - 1]+ 1 f[i]=f[i−1]+1
否则 f [ i ] = 1 f[i] = 1 f[i]=1
还有种情况时 在他前面的那块水果被拿走后他自己还活着，这时候他就可以连接到上上个和他一样的水果。
我们还要记录每个水果上一个不同的水果的位置 n x t [ i ] nxt[i] nxt[i]。
我们只需要看看这个水果能不能在上一块水果的被取走前活着。 f [ n x t [ i ] ] < f [ i ] f[nxt[i]] < f[i] f[nxt[i]]<f[i]
而且需要上上块没有被取走 f [ n x t [ i ] ] ≤ f [ n x t [ n x t [ i ] ] ] f[nxt[i]] \leq f[nxt[nxt[i]]] f[nxt[i]]≤f[nxt[nxt[i]]]
可以就合并 f [ i ] + = f [ n x t [ n x t [ i ] ] ] − f [ n x t [ i ] ] , n x t [ i ] = n x t [ n x t [ n x t [ i ] ] ] f[i] += f[nxt[nxt[i]]] - f[nxt[i]], nxt[i] = nxt[nxt[nxt[i]]] f[i]+=f[nxt[nxt[i]]]−f[nxt[i]],nxt[i]=nxt[nxt[nxt[i]]]
这题就这么做完了，时间复杂度好像有点玄。
现在距离考试结束还有 1小时
我开始为第三题出毒瘤数据。
还检查出了些错误。
终于熬出了考场，大家都说好简单。但我听 yzh 说 T4 是 O ( n ) O(n) O(n) 的链表。越想越危。
qyb T3 比较悬，他说他大样例没过。
xhj T2 用动态开点值域线段树，T4用珂朵莉树。未免有点太小题大做了。
wjy T2 修改和查询时间复杂度搞反了，可能危了。
好像其他人都不太有把握 AK。
后来在洛谷估分我，xhj 都 AK 了。
复赛中午
吃饭居然送了一个铁勺子？？？还附了双高质量的筷子。
中午睡了个觉，感觉自己像小四
CSP-S复赛
又是第一个到战场的。
？不知道为什么这次在考场门口等了那么久
在门口和 qyb wyf 讨论人生（
还看见了上午座位主人 ps，想到提高座位号竟然和 ps 普及座位号一样，感觉自己 rp++。
进考场。
这次没有罚坐，发现进考场就已经 2:20 了。
这解压密码什么鬼？感觉像邮箱？？？
解压出来了，打开题目。
先把 4 题全看了，T1 贪心？DP？，T2 毒瘤区间 DP，T3什么鬼？，T4图论
T1 想了30分钟还没想出来结果，感觉自己要爆 0。
吃个糖压压惊。
T1 在 3:10 分终于想到无论有多少个廊桥每个桥廊停靠的飞机都是不变的。
然后忘记用线段树了，考场上感觉自己要 cxr 了。
我神犇一样直接去做 T2 了
T2想半天不会，更加 cxr 了。
T3 刚上去，一直想。到距离考试结束还有一个小时，放弃了，打了暴力。 O ( 2 n ) O(2^n) O(2n)
T4 完全不会。T2直接输出0，T4输出随机数。
最后30分钟整活
差点想注释一堆 fuckccf
或者在T2代码上写篇关于ccf的文章
我的良心制止了我
考试结束了，我也退役了。
考后
完了
普及T3末尾0会炸
普及T4数据开小了！
我的AK啊！！！
提高估分直接34分，然后同学除了wxd，gsn没有一个提高超过100的。
xhj普及AK，qyb，lsc提高痛失一等
出分后
wxd，gsn，xhj 三人提高一等，lsw，wjy，蓝勾
其他人参加提高的提高二等
除了 yzh，yl，hjl 三人普及二等以外，其他人普及都是一等。
还有三个压线普一的
gsn 277
wxd 278
sjw 279
我普及390，提高69。
话说€€£数据好水，T4数据范围开小了都能过，T3末尾0会炸，但是只炸了10分
我的AK啊！！！！！