CSP 2021 智熄记
提前开坑！
同步更新在 cnblog
CSP-S 初赛
day -1919810
高考日。
开始停课。
每天的状态：睡觉 - 吃饭 - 刷题 or 颓废 - 吃饭 - 睡觉。
简直就是无脑循环。。。
day -114514
报名了洛谷 NOIP 全程计划，做好了成为大牛的觉悟！
每周模拟赛的排名差不多在 \(11 \sim 29\) 左右。
day -14
参加了洛谷 SCP 模拟赛，用 \(1\text{h}\) 获得了 \(55\text{pts}\) 的成绩。（这个屑没做过初赛题/kk）
day -9
今年初赛好像更难考了？感觉过不了初赛了。
好像确实难了不少
day -7
查到了准考证号：SD-03463 。（SD 最大的貌似 5k+？ 现在最大的 6k+ 了/jk）
day -1
感觉非常慌，把其他人整理的知识点翻了好几遍。终于记得标志着信息论开端的人是香农
下午听了粉兔讲解 CSP-2020 初赛的回放，最后实在听不动了就滚去刷题。
day 1
上午九点多进入考场，发现考场几乎全是女生？？？
然后九点半开始，选择题貌似还可以？不会的直接蒙上了
考前心里盲猜了一波 13 题必是个组合数，蒙 C 必对（然后经过我一系列爆算确实是 C）
面对后面的阅读程序和补全程序还是一脸懵。感觉昨天恶补这两个大题并没有提升多少。
下午看到谷群里有人发了答案，根据印象对了选择题和阅读程序的前两个，大概得分 24 + 8.5 + 6 （（菜 死 了
学校不知道抽了那根筋，竟然给我们放了 48h 中秋假期（
day 3
暂时回归 whk。
下次停课应该是从国庆开始。
CSP-S 复赛
\(\text{10.1 - 10.7}\)
国庆集训了七天，其实和平常一样，我们四个人轮流给学弟学妹讲完了搜索。
最后一天想跟教练直接申请停课，在教练的建议下暂时回归 whk 1 week，主要是为了调整心态。
说实话，感觉补了个寂寞 whk，不过也不算是没有效果吧。暑假期间连续停了几个月的课，感觉效率一直十分低下，就不断躺平摆烂，少了最初的那一腔热血。
whk 后感觉又开始有了动力，也算是艰难的调整过来了吧。
\(\text{day -7}\)
停课啦！
\(\text{day -5}\)
Part1
上午 @Kersen，@yu__xuan，@Imy_bisLy 和一区的都来了，全机房大概 30 多人左右。
以前没这场面，吵吵嚷嚷的感觉就像在过年。
Patr2
今天上午有洛谷公开赛，下午洛谷模拟赛，晚上牛客 + CF + ABC，真是充实的一天。（实际因为晚上太累了只打了 ABC）
然后分享一下我一天犯的错误：
今天降巨大智。
上午在调一个树剖，一小时未果，扔给 KnightL 调。
5 min 后，
“你这模数是不是写错了”
----------------
下午月赛 T2 死活调不出来，扔给 斜揽残箫 调。
5 min 后，
“你是不是没读题，奇数和偶数的意义反了”
----------------
晚上牛客 D，一眼把它切了，突然发现自己想简单了，没有考虑多种最小生成树的情况。
然后只按照原来的思路打了一个暴力。
赛后发现同机房大佬 Ariel 有 90，这时候发现自己的代码 dep_{lca} 写成了 lca，导致挂了 50。
然后我想这数据怎么这么弱。
接着我就去群里喷这个 D，喷这个 D 很板子，喷这个 D 数据很水。
喷着喷着，一哥们跟我说：“题目数据保证了最小生成树唯一。”
\(\text{day -4}\)
Part1
今天 €€£ 发布了 SD 考场考号。
然后和 @KnightL 心血来潮搞了一个 CSP-S/J2021-SD 面基计划
Part2
根据教练们的安排，接下来四天下午都是模拟赛。
感觉今天下午的模拟赛非常屑，
第一题进制，第二题二分+最短路，第三题原题，也是二分
然后我原题写挂了，挂了 90。 /kx
要凉？
\(\text{day -3}\)
今天下午的模拟赛依旧很屑，不过 AK 了还是很高兴的（评测的时候出了一点小差错，可以去看我的解题报告）
@Chen_怡 30min AK 我只能 %%%。
\(\text{day -2}\)
参加面基计划的人越来越多啦！
下午的题是这几天最好的一套题，不过因为有 NOIP 计划的模拟赛，就咕掉了。
晚上 @dead_gun 也来到了机房，告诉我们他要帮我们踩雷。
\(\text{day -1}\)
Part1
上午是传统艺能：讲考前注意事项。
除了新增的 C++14 方面外其他的还是 n 年前的老东西。
Part2
打了一场最烂的模拟赛。
我们亲爱的教练拿出了珍藏的 02 年提高组试题给我们当模拟赛题。
打完四题的暴力之后就不想做了。
Part3
晚上家长送来了补给。好多零食啊！
\(\color{white}{\text{为了面基合照偷偷拿上了手机}}\)
\(\text{day 0}\)
早自习下了好几部番，准备在车上看。
年度整活之教练送幸运珠，据说是开过光的。
去年送的叫转运珠，我发现我还留着。
这次只有一个珠子，但是看起来比去年大很多。
幸运珠 + 转运珠 = ？
在口罩上给自己写了一个 \(RP++\)。
中午在 @_Destiny 的带领下去拜了拜孔子，还和 @yu__xuan 斥巨资买了一个馒头和一个馅饼。
学弟 @看我后面—— 为了表达自己的诚意，上去就磕了一个头。
我们一排人对着孔子拜了三拜，把食物直接扔给了孔子就跑路了。
下午大概 4:30 到了宾馆，还是去年的老地方。
进门按照惯例跑到一旁的娃娃机旁看看有没有能玩的（雾）
和 KnightL 一个屋。
好像是定了一个三人间然后两个人住，KnightL 说这是让我们赶快搞出第三个人来。（大雾）
晚上出去逛了一圈决定和 _Destiny 吃面，KnightL 花 38rmb 和 25min 的吃饭时间给自己的头修了个边。
顺便买了个手撕鸭带回去。
其实是指定了一个复习计划的，
但到了晚上一直颓颓颓颓，根本学不下去。（暗示 CSP-S 考炸）
睡觉前我们两个和隔壁的两个学长把手撕鸭分食了，没吃够呜呜呜。
KnightL 说他要洗澡，然后我透过酒店精心设计的磨砂玻璃给 KnightL 拍了一张浴照。/tyt
\(\text{day 1}\)
上午是 CSP-J，显然跟我没关系，于是呆在酒店里上自习。
表面上是上自习，其实大多数时间都在水群、听 hyl 的唱歌、看群友露脸。 /se
（再次暗示下午考试爆炸）
下午到校门口准备进去，然后看到旁边站着一个女生，长长的头发，紫色的蝴蝶结，卧槽这不是 @木易youth 吗，看到真人了啊啊啊。但是旁边有教练根本不敢过去打招呼。
教练好像是强调了一堆东西，但我啥也没听。
因为进考场有点早就在 6、7 楼之间瞎逛游，结果谁也没面到 /kk
13:50 进考场。
前 10min 一直在调电脑设置和测试键盘。
这个键盘是真的难用，\n 和 \ 的位置和平常的不同，感觉非常不适应。然后回弹还很弱，敲起来也没有什么感觉。不能通过键盘来影响别人了，倒是我对面那哥们敲的挺响的。
这个时候我观察了一下我周围的环境，发现学弟就坐在我右边和我隔着一个机位。
然后我斜对面是个女 OIer，啥也没干就在那坐着，一看就没有经验。
然后我利用实际是 30min 的试机时间写了一个缺省源一个树状数组，一个树剖，一个 Exgcd，一个线筛，一个快读，一个对拍，结果最后都没用上/hanx
看了一下压缩包里题目的名字，建好了自己的文件夹，因为英语太拉了一个也看不懂，但看到 T4 的文件那么大的时候好像明白了什么。
14:30 下发密码，21!9-32emb，好像是？没有出现像去年那样用一个括号括起来的情况。
平复了一下心情开始看题。
读完 T1 感觉可做，然后继续读 T2，T3，感觉 T2 是个区间 DP 也可以写，T3 是个神奇构造应该需要发现什么性质才可做，T4 一开始没读懂题面。
然后开 T1，因为懒，没手模样例，以为可以转化成某场 ABC 的那个线段覆盖做，码完之后发现第一个样例过不去，才意识到问题的严重性。
然后想到了一个 \(\mathcal O(n^2 \log n)\) 的暴力，并感觉这个东西很像一个单峰函数，可以三分。
三分不会写，为了避免像去年那样头铁，于是决定先打暴力。
把前三题的暴力都打了，中间还发现 T2 看错题目了，现在已经过了 1.5h，期望 \(20 \sim 40+ 0 \sim 15 + 28 + 0 = 48 \sim 83\)
感觉有点小慌，估计人均吊打我。
开始码三分，怕写挂把终止范围调大了点，三个样例都过了，然后和暴力拍上了，以为没什么问题，然后第四千多组数据是挂掉了。
把中间结果输出了一下才发现，笑死，根本不是单峰函数。
现在更慌了。
然后发现 T1 可以用堆处理出每个飞机能进的编号最小的廊桥，感觉挺对的，快速码完和暴力拍上。
又去读了一遍 T4，这不是网络流吗？开始后悔没复习网络流。凭着印象把板子敲完之后发现先前口胡的建图方式好像有点问题（其实就是对的），于是就扔掉了去写 T2 （60 分啊我是sb！！！）
这个时候 T1 已经拍了三万多组数据，感觉没问题就扔掉了。
剩下的时间一直在写 T2 的区间 DP 做法，然后到死都没调出来。
最后 10min 一直在检查自己的文件夹什么的。
剩下 1min 的时候想在 T4 骂一下 CCF，但是到点了。
估分：\(100+0 \sim 15 + 28 + 0 = 128 \sim 143\)
结束时以为是 CCF 出的题太毒瘤了！
现在才发现还是自己太菜了 /kk
人均 200+，再一次被开除人籍。
真的智熄了！
\(\text{day 2}\)
SD 一直没放源码。
在洛谷上把 T1 和 T3 复刻了一遍，没有挂分。
问了一下 T4，最小割能拿 60pts，建图方式就是我的建图方式，我当时就差 6 行建图就写完了啊！白白丢了 60，后悔死了。
晚上出源码了。
下面是在各大网站上的测试成绩，T1 T3 应该稳了，主要看 T2 的数据强度，希望 CCF 数据水一点。
洛谷自测：\(100+5+28+0 = 133\)
Hydro 批量评测：\(100+25+28+0=153\)
有道小图灵：\(100+15+28+0=143\)
Infoj：\(100+20+28+0=148\)
