CSP-J/S 2021 游记
初赛部分
Day -7
下周就要考初赛了，要是我没过岂不是很丢脸？
然而我到现在都还没开始复习……
Day -5
周围人都开始着手复习初赛了，有点小慌。
Day -4
听对面学弟自测的初赛模拟题人均 90 多。
那我不是人要没了/kk
Day -3
终于开始复习初赛了。
看了一会教练发的复习资料，感觉没啥大用。
强烈推荐 这个博客。
刷了会这几年的题，感觉很稳，不算高但能过。
Day -2
终于做了 SCP 2021，感觉奇难无比，只考了 50 多。
但其他人说这个还好，不算难？
自闭了……
Day 0
今天是我的生日，感觉心情爽快。
今天大课间是学校的918事件悼念活动，总感觉有点怪……
晚上去机房进行最后的复习，没想到 AFewMoon 给我买了生日蛋糕，好开心！！！
感觉没什么紧张的，就躺平了。
Day 1
上午先考提高组，顺利地找到了考场。
但看到第一题就懵了：Linux 列出所有文件？？？斟酌了一会选了 -ls，没想到蒙对了（
阅读程序第一题，感觉代码很短，但就是不知道是干什么的，想了 20min 楞是不会。
后来看到了一行代码：
#define r acos(0.5)
动用一年前仅存的有关 FFT 的记忆，我想起了这是 \(\arccos\)，所以 \(r\) 就是 \(\frac{1}{3}\pi\)。
把它带到 23 行，发现就是 \(\frac{4}{3}\pi x^3\)，等等，这不是球的体积吗？
哦原来这是求球的体积交啊……
于是很开心地过去了。
看到第二题：什么鬼玩意？？？
冷静下来分析，做了很多没用的工作后，发现它是求最大子段和。
于是后面的题都很简单了。
第三题：Base64？？？什么鬼？
完善程序第四题：四毛子？？？什么鬼？
完了，我初赛怕不是要爆零/kk
Day 1.5
考完出来，感觉至少比去年好。
在洛谷对了答案，估分 80，还行。
Day 1.6
考普及了，感觉没有任何紧张感。
什么？又考一遍 Base64？
很快就做完了，于是趴着睡觉。
Day 1.8
出来对了答案，感觉没去年考得好，只有 85.5
Day ???
TG 79.5，PJ 85.5，都过了。
好像我们初三没人没过。
等一下？ZTC 和 LSC 不考 PJ？%%%……
复赛部分
Day -5
明天文化课就要考 “阶段测试” 了，因为在搞OI没有复习，好慌。
Day -3
成功考炸，感觉人已经没了。
不过后三天可以停课了！（这是第一次停课）
Day -2
卢本伟开挂赛 膜你赛，但全是卢本伟。
中间不见的王老师突然来学校看我们了，好开心（虽然他好可怕）
T3 不会笛卡尔树，想了个 kruskal 重构树糊了 60 分，被卡空间了。
T1 没开 unsigned long long 挂了，T2 也被卡空间了，T4 不会，打了个暴力。
整体还行。
Day -1
膜你赛。
T1 sb DP，忘优化被卡了。
T2 只想出来 \(n^3\) 的做法，打了 80 分。
T3 不会，T4 线段树打挂了，挂了 70。
挂惨了/kk
Day 0
又是膜你赛。
T1 sb 题，T2 T3 正解挂成 60 分，T4 不会。
又是挂惨的一天。
文化课成绩出来了，又是稳居 30 多名（
下午讲了一些注意事项，因为我们学校是考场所以不能在机房待着，于是颓了一会 Tetris 和 digdig 就走了。
晚上格外的无聊，不能去机房也没有手机电脑，于是看 WCJ 在校长电脑玩 MineCraft（
突然害怕明天赛场上打挂。
Day 1
既然睡到 7:30 才起，还是别人叫起的。
以为今天没有早餐，就蹭了一个巧克力吃，感觉脑子不在线上。
以为不能带水杯，里面有矿泉水瓶，于是没有带水进去，实际上里面也没有水。
于是我又饿又渴地开始打 PJ（危）
密码：\(\texttt{6weid\n16384#}\)
一开始监考员少打了个 \(\texttt{#}\) 害的我们少了几分钟。
看 T1，果然签到题。
看 T2，插入排序？有点意思，好像就是查比它小的数有多少个……
结果忘了插入排序稳不稳定。幸好记起来某人说复杂度大的一般都是稳定的，看代码插入排序是 \(n^2\) 的，就默认它是稳定的了。
那不就是个双关键字查排名吗？没怎么思考就直接用 \(fhq\ Treap\) 淦过去了。
看 T3，没去年难，就是个简单模拟，但是贼多细节，调了差不多半个小时把 check 改对了。
看 T4，好像是并查集？不行不行。链表？不行不行。想了一会好像没什么思路。
完了啊，难道我 AK 不了 PJ 了吗？
当时我还自信地以为，2 个小时，我可以想出 T4。但实际上，没吃早餐没喝水的我，大脑一片空白。
眼睁睁地看着时间一分一秒地过去，我却怎么想都想不出来，越来越急躁，越急躁越想不出来。当我想要冷静时，已经晚了。
最后 15 分钟，匆匆忙忙地打了 30 分暴力，检查一遍头文件和 \(\texttt{return 0}\)，却越看越觉得 T1 有点不对劲。
短短两行代码，很容易解析，于是我发现：我 T1 写挂了。
最后三分钟，把 T1 改过来后，就结束了。
估分：100+100+100+30=330 pts
一出考场，LGJ 说他也 330，WCJ 说他 2h 速通了，于是集体膜拜神WCJ。
WCJ 说 T4 用个 set+链表 就行了，难怪，我不会 set。
饭卡丢了，于是又只能蹭别人饭卡，总算吃上了饭。
好烦啊，到现在剩下的只有悔恨。明明 AK 普及离我并不遥远，可我却与它失之交臂。
今年是我第三次考 CSP，也是最后一年考 CSP-J 了。尽管去年已经一等，但 AK 的梦想终究还是达不成了。
QwQ
Day 1.5
中午睡不着，跟 LGX 一起看了会手机。
避免上午的情况，我把水杯装满了水。
希望 TG 不要考炸。
Day 1.6
到考场，感觉座位离得好近，稍不注意就会被抄代码。
LGJ 就坐在我旁边的旁边，好近啊。
密码：\(\texttt{???}\)（没规律）
这是什么密码啊……
先看 T1，不会。T2，完了，我好像看过类似的题，然而我不会，离谱的是这还是加强版的。T3，不会。T4，看不懂题。
脑子有点胡乱，我不会这次一题都不会吧……
没有去年大模拟，好评，没有去年签到题，差评。
冷静下来，看了下 T1，手玩了一下，感觉很可做，胡了个很假的做法，就往上打了。
感觉周围人都还在想题，没几个人开始打代码的。
打完主席树之后样例挂了，对照样例解释发现思路假了，于是开始继续胡乱想。
看着样例解释，突然发现一个看似很有用的性质，就是第 \(i\) 个飞机在有 \(j\) 个廊桥可以停时，大于 \(j\) 个廊桥的时候，它一定可以停。看似很对，但好像不知道怎么证。
于是开始想每架飞机在有几个廊桥的时候可以停。
先按 \(l\) 排序，然后有一个廊桥时，第一个飞机肯定可以停，然后它紧接着的飞机也可以停……
那不就是求后继吗？
用 \(map\) 记录 \(l\) 对应的 \(r\)，然后用 \(fhq\ Treap\) 求后继，没了。
现在是 3:30。
看 T2 数据范围，\(n \leq 500\)，很像区间 dp，于是往这方面想。
考虑合法串可能由几个不同方法得到，于是用 \(ck[l][r]\) 表示 \([l,r]\) 是不是 \(S\)（连续不超过 \(k\) 个 *），\(f[l][r]\) 和 \(g[l][r]\) 表示 \([l,r]\) 是 \(AS\) 和 \(SA\) 的方案数，\(ans[l][r]\) 记录答案。
理清思路，按照题目一个一个把转移方程打上去，第一个样例过了，但第二个样例错了，比答案要大。
虽然答案只是 19，但我始终枚举不出来所有情况，所有数组输出也没错。
就这样试了一个小时，试出了这种情况：\(\texttt{(*)(**)(*)}\)
如果按我的方法，这样不就重了吗？
于是多记录一个数组 \(fuck\)（没错，我考场上就是这样写的），记录不是由多个合法串拼接起来的合法串 \(AB \cdots C\) 的方案数，这样就不会重了。
一次就过了所有大样例，谢天谢地。
来看 T3，口胡了十几种方法，全都不会打，于是打了个 28 分的暴力。
T4 看不懂，于是打开 Linux 把代码测了一遍，然后打开 Tetris 开始颓。颓到一半发现周围人全在认真打题，自己有点格格不入，就不敢再颓了，继续想 T3。
看到 LGJ 好像也打出来了几道题，分数应该也很不错。
就这么想 T3 想到了 6:20，多次触碰到了正解，却不知从何下手，最后放弃了。
检查一遍代码，没什么大问题，打完 txt 就走了。
估分：100+100+28+0=228，有点小炸
出考场，LGJ 说他只有 143，LGX 说只有100多，LSC说他想出了 T3 正解（woc），学长们考得还行。
LGJ 说他刚看完题，就看见我开始打代码，很慌，然后就想出T1了（
回宿舍碰见 WCJ 和 YBX 他们，WCJ 说他考砸了只有 80（摸摸），YBX 说他也是 100 多，都在谴责自己。
出校门，我们约好一起去吃饭，ZTC估自己也是 100 多。
又没能和 ZSH 面基 QwQ
总感觉我们整体跟去年差不多。
晚上玩的很开心，但是今天太累了，于是就先回家了。
Day ???
出分了，比想象中快。
PJ 100+100+100+60=360
TG 95+100+36=231
TG 第一题 sb 的我忘记判断 \(n > m_1+m_2\) 的情况导致被卡了 \kk
其他还行，没挂。
WCJ AK pj Orz
LGJ tg 142 Orz
ZTC tg 400 Orz
