CSP-S2021 又双叒叕爆炸记
Day ? - ?（初赛）
没写游记，卷题好吧。（好像被安排到了生僻字姓氏的教室？准考证号数值好大哦）
考的挺烂的，87pts，不过 djq 也才 93。
Day 0 - 21.10.22（复赛前夜）
19~21 号认真打了三场 mns（此处认真指的是以得尽量高分为目标，而非以 AC 题为目标），第一场 T3 没见过套路自爆了，被一车人吊打，后两场海星，各被 csy、lxr，csy、tzc 吊打。
今天直接不去学校了，诶，就是玩儿。在家补了一波数论，懒得打板子了，反正只是个 CSP 不重要，浪一波应该没事吧（flag，狗头保命）。
康了一波 JYY 关于技术方面的视频（结果看到一半 JYY 说「这个视频不用给选手看」，真是酵死我了），感觉今年提交方式好方便啊，以及有能力知道自己的程序在最终评测机上跑得怎么样（flag），hopping。
写一下通过第一场 mns 总结的考试策略吧：前两题大水题必定 A 掉好吧。T3 T4 情况互相独立，以其中之一为例。开题后撕烤最多 30min，对复杂程度有个评估，如果很复杂不论是否已经想出正解都先打暴力（因为很可能写不完或调不出来，这样求个稳），否则直接写正解。
Day 1 - 21.10.23（复赛）
一觉睡到 10:00，感觉很清醒。康了一波【】发的考前提醒（结尾还是加粗的【】必胜），这个 pdf 相比以前改变了好多。翻到学爸的「NOI 系列赛常见技术问题整理」发现 i128、pb_ds（这个我不会）、__builtin 竟然可以用了？那也太牛皮了吧，不过到时候还是要在提交网页里编译测试一下。
upd 10.24（谁是鸽王？）：虽然爆炸了，心情不太好，但还是补一下游记。
开车到南航，在 1 号楼。先后看到了 zsy（这人是个呆子）、yxh、ymx（在秘密基地里睡觉！）、lxr，但没有看到 tzc、wjz，可能在实验楼罢。
进考场，感觉考场跟去年 CSP 长得好像啊。JYY 在我们考场，牛皮。试机好长时间，敲了缺省源和快读板子。打开提交网页，tm 你告诉我模拟器比 NOILinux2.0 差 10 倍？那玩个锤锤棒棒锤啊，那就还是只能参考 windows 运行情况，还好在 NOI 之后没有做出「平时用 NOILinux 做题」的决策。
提前 5min 下发大礼包。光速点开 pdf 看题，看完 T1 感觉是什么牛鬼蛇神，很不会的亚子。想了一会儿还是不会，就把四题全看了，我的天那今年 CSP 题目咋这么难，而且都看起来不太可做？？？
强行使用「T1 肯定不太难」的想法让自己冷静下来，冷静分析了几波性质，然后会了一个 set 的模拟的做法。虽然会了但还是感觉这题不太简单，并不是传统的签到题水平。很快写完过了大样例去看 T2。看到数据范围 500 我直呼「那没事了」，那不就是个《GG bond 大战括号序列》（这题在小 c 专题里做过）的升级版吗？遂口胡了一个四方的区间 DP，可以前缀和优化到三方，细节还挺多，那就先写四方搞出正确性来再优化吧。有点难写，花了好长时间才过了大样例。此时测 500 的大样例，坏了，怎么 T 了？顿时想起来我还没优化到三方呢（笑）。。。写完跑了 0.6s，不知道该不该慌呢？看这大样例挺强的，就暂时不对拍了吧，最后再用瞪眼法检查一下正确性吧（flag，事实证明最后并没有时间……）。此时已经过去 1.66666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666667h 了（糗大了），感觉海星。
想 T3。注意到了第一步之后就会分裂成左右两个区间，取得的序是定向的。然后还是不会做，觉得需要步步维护可行性。于是就找充要条件，老套路，先找必要条件。通过 \(p1_i,p2_i\) 分居两侧还是在同一个区间里两种情况演绎一波大概得到了一个很强的必要条件，随便构造一个局面发现它过了，然后稍微想想证明了充分性。但这个条件要用对每个点进行二维数点维护，动态感觉有点麻烦。又分析了一波发现只要第一步时通过了 chk，那么以后就不用 chk 了（糗大了）。那我直接建一棵主席树，第一步跑两遍数点即可。写完过大样例已经 3h，感觉大样例挺强的（FLAG）。上了一波厕所（在厕所里偶遇 JYY，他还跟我说「厕所的味道很酸爽」233），搞 T4 去。
卧槽这不是裸的集合划分模型吗（慌了呀，我昨天没打板子，不会写 dinic！），就是数据范围有点怪。冲了一波暴力 EK 上去（当时想着最后如果有时间的话，可以慢慢研究出一个 dinic 出来），优化了一下建图，100 的点只跑了 1.5s（TL 3s）。卧槽那这样 dinic 岂不是要过 500 的节奏？但是现在还剩 20min 了，肯定是写不出 dinic 呀，我的这个后悔呀。为什么不打板子要浪呢（回答：因为这是 csp（笑））？？？？？随便检查了一下就交卷了。
出来听 ycs 和 lxr 说 T4 dinic 也过不去，好像要转对偶图（好像确实！），那我心态就平衡了。那我岂不是很牛批吗（flag）？应该很难有比 360 高的分数了吧（csy 水平或以上的选手另谈）。问了一下 lxr 是 360，出校门的时候碰到 tzc 他说他降智了 T3 只会 72，332pts，有生之年终于吊打 tzc（flag（？））可海星？qq 问了一下 wjz 跟我同分，都郝牛啊。
以及发现周围一堆人（准确来说是 \(\{\text{人}\}-\{\text{我}\}\)）T3 写的都是很好写的线性做法。我想的也太复杂了吧，一开始想步步维护的时候，我的思路就默认了不可以模拟，而需要找到 ds 可维护的性质。以及那个一遍数点其实也可以直接扫的，主席树个锤锤棒棒锤。那我岂不是白给了吗。
回家自然是水群、找 oj 测题。最先是一个 infoj（好像是 Feecle 维护的？），估计只有一台小小的服务器，都卡爆了。一开始只有 T1T2 数据，测了都 A 了，郝，这个可以有（其实我最担心的是 T2 来着（flag），因为这题细节多）。
后来去理发。过程中告诉我 T3 数据出来了，可惜理发的时候手动不了，好急啊。终于等到结束了，直接用手机下一波程序交到 infoj 好吧（太卡了！），噔 噔 咚：RE 80pts。我就感觉很奇妙啊，这不太可能吧，会不会是 infoj 的锅？wjz 告诉我他 T3 也挂了，是去年我 T4 的错误。lxr 好像是没挂。
回到家倒腾了好长时间都没搞明白 T3 是个什么牛马玩意（主要是 infoj 不公开数据），心情很沉重，洛谷还咕咕咕不造 T3 数据。中途洛谷出了一个 U 开头的 T3 数据，我交上去 100pts，更加怀疑是 infoj 的锅了，不过听说那个数据巨水。以及还找到了这个帖子，更感觉是 infoj 的锅了。T4 数据后来 infoj 也出了，竟然有 80？liver big pool，多半是数据水吧。洛谷你就继续咕咕咕吧，输给 infoj 了呀么你。
最终在 12 点前想到了一计：直接跟 data maker 要数据不就行了。他竟然秒回我，我直接打开数据包好吧！！直接打开 test #6 好吧！！！！直接粘贴到 exe 里好吧！！！！！！前 9 个点都没问题，我直接按下换行键看第 10 个点有没有 RE 好吧！！！！！！！！！！！
Assertion failed!。噔 噔 咚。
检查了一下，数点 chk 的时候漏考虑了一种情况。死心了。自闭了。现在理论最低可能是 260。
Day 2 - 21.10.24
早上又睡到九点钟。起来发现洛谷 T3T4 都造好了，T3 92pts，T4 60pts（T4 终于正常了吧）。这样看来 T3 我出锅的概率还挺小的。然而听说 T3 出题人 gen 300 行，那岂不是要暴毙了？不过那也没关系，毕竟是 csp instead of noip。
目前的情况是：两套完整的数据，一个 360（80 + 80（糗大了）），一个 352，都挺高的。dramatic 的是，去年 csp 我 t4 也犯了一个 score=rand()%(MAX+1) 的错误，当时也到各种网站上测来测去（其实都是心理安慰罢了），最终 ccf 的分数比谁测的都高：直接没挂！不知道今年是什么样的结果，拭目以待吧（换句话说就是看戏，因为根本不是很关心了）。
去年 csp 爆炸，noip 就牛逼了起来；希望今年 csp 的爆炸依然能给 noip 攒点 rp 罢。
稍微总结一下：这次我的错误出现在哪里呢。它并不是第一遍写代码时漏的情况，而是第一遍把数点写反了，然后调的时候改成正常的数点，这个时候思路疏忽了。仔细想想，之前做题的时候也有很大一部分时候交上去 WA 或者什么的都是在对代码修修补补的时候犯的错误。我要做的就是，在这些时间依然保持正常的思路，不能急躁。
upd：T3 就是把那种情况补上也是假了。。。。。
Day ? - 21.10.30（出分）
出分了，T3 挂成 40，总分 300，退役了。
Day ? - 21.11.2
事 JS 高一高二 rk17，不过还是被卡校限了（显然）/ll。希望 NOIP rp 能高一点罢。
