CSP-S初赛
遇见同学，在考场广场前的名单栏找人
整个信息团队都找到了，甚至找到了hf、ss、ty、lz的。
竟然没看到yms？？？
进考场 qyb sjw 一个考场
又发罚坐了很久…
终于开始了。
选择题前面好水啊！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
但还是花了我一个小时。
感觉没时间了…开始做代码题。
第一个代码花了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 TheAlgorithmOfFourRussia
一看题面
好吧，笛卡尔树我不会，±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，然后花了一个半小时阅读，中间好像卡了一会儿。
md，发现还有 basex但这次还好(当然还是没背好)ASCLL码），
首先，有足够的时间，第二个是解密，第三个解密长度不长。花了很长时间，终于出来了一个错误的问题)
比赛结束后，sjw 发现身后的位置做的人是！
SMY？？？YMS！？！
考试结束后，其他人都说很简单。
复赛前预赛后
提高估分 60 左右，普及不需要估计。
那天，我们可以在10:30检查分数。我们早上等着。
上课要上到 11:05 下机房检查分数(别说老师还在拖教室)，我们刚下课就冲了出去，下了三楼(教室在五楼)
进入机房后，打开电脑，打开浏览器，输入网站，然后点击-新闻-广东
伞兵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啊！！！！！