CSP-S/NOIP 2021 游记
同步更新
想着这是最后一年了，就搞得正式一点（其实是被去年的学科营搞心态弃坑了）……
2021.09.12
发现自己居然和小鸟一天生日，虽然不是鸟厨
2021.09.12~2021.09.17
练复赛练复赛练复赛……
同时自己抽空整理了一下初赛知识点
2021.09.18
勿忘国耻
最后一天 抱佛脚 抓紧复习了一下初赛，康了康计算机相关知识……
2021.09.19
最后一次了，回母校考试……
去年横幅上贴了“CPS”，好奇今年会贴什么，结果今年干脆不挂了……
%到了lhz，没%到cl
考试开始，第一道题就把我难住了……
（我忘了CSP还会考linux来着的……）
阅读程序第一题看半天整不明白，一看问题：球体的体积交？！这是个f啊！
第二题看到两个同样作用的代码，以为会从中挖坑，结果找了半天没找到……
第三题手模Base64？你（）什么时候（）！
完善程序这又是个f啊！笛卡尔树+RMQ+分块？全靠感觉填好吧！
……
还好我带着口罩，不然骂娘的声音估计要被旁边人听见了……
赛后拿冥间数据对了一下：woc第一个数是n，woc最后一题居然全蒙对的……估分84.5，考虑到前两年的分数线以及今年的难度，应该不会有问题吧……
2021.09.27
ZJ分数线出了，58.5分，不愧是1000台机子的ZJ！
ZJnb！！
成绩一查，分数87，比去年退步了5分……wtcl！
before 2021.10.20
%你赛%你赛%你赛
考场出了，居然不是学车
杭师大是个什么玩意儿，我的学车
2021.10.21
划淼划淼划淼
2021.10.22
划水划水划水
出发！！！
没住桔子酒店，血亏……
2021.10.23
没喝orangejuice，血亏x2……
划水划水划水……
杭师大考场好远……
这是什么阴间机子啊！为什么电脑屏幕是1:1的啊！！
14：30开考！
T1
感觉大致上就是把国内航班和国际航班分开算，再枚举答案。
关键在于如何快速算出……
想了set、priority_queue……但都只能解决时间优先，不能求最优解……等等，时间优先？
遵循“先到先得”的原则
我曰你……
好的T1没了……
T2
第一反应是维护左括号和星号的数量来dp，飞速打完，没过样例……瞪了半天，“SAS”居然不是合法的？！
我曰你……
500的范围，改成区间dp，样例2又没过……瞪了半天，没去重……
好的T2没了……
T3
本来预计T1T2总耗时1.5h以内，结果因为这样那样的原因，加上阴间电脑屏幕（正方形屏幕导致无法同时看题目和代码）和阴间输入法（代码打一半一会儿变中文，一会儿变全角，还是没见过的版本，改不了），严重拖慢速度！！
我曰你……
没时间了，直接丢一个爆搜上去，注意到回文串的前半部分和后半部分可以组成一大一小两个区间，直接在dfs中判断合法性即可……
应该不用判范围吧，感觉不大可能会错……
我赌它跑不满！！
不知道能拿多少分，但40肯定有。
T4
好家伙一眼最小割……我不是在考CSP吗？CSP怎么会考最小割？！
算了不管了，有分就行！上来贴一个Dinic……Dinic怎么打来着？
除了第5个样例有亿点慢（17s），基本上问题不大，预计得分60
最后10min检查一下，整理一下装D……E盘？
看一下考生须知，确认是E盘，我丢！
预计得分：100+100+40+60=300
考后才%到hz，亏大了
半夜三更我敲门……
2021.10.24
垃圾ZL都不给xxs多一天假期！
代码和luogu民间数据出来了，一交：
T1：100
T2：100
T3：12
T4：60
wocT3怎么挂掉了？！
额…… 把范围判断加上去试试看 ？
“恭喜你完成这道题”
我曰你……
看我干嘛？都是电脑的锅！都是电脑太阴间……哎老师别打！
果然过了一年还是没有突破“比赛越重要，挂得越爽快”的境界……
CSP-J/S2021 迷惑行为大赏
2021.10.25
补课补课补课……
2021.10.27
机房网被蜜汁力量被断了
2021.10.29
报名NOIp？
2021.10.30
来网了
2021.10.31
查成绩：100+100+16+60=276
果然T3挂得很惨
果然我是fw
2021.11.03
期中考……诶！不考！
2021.11.04
%你赛裂开了……
2021.11.05
double kill……
2021.11.06
放假！！
2021.11.07
为什么救个光头就这么难啊！
飞行员你躲个慢得和蜗牛一样的喷气机很难吗！
我还特意找个200级大佬，结果还不如我这个30级！
你号买的吧！
一个早上，两个小时，三次组队，四个玩家，五种载具，六次开局，七次看云……
队友都傻了……
2021.11.12
持续挂分中……
2021.11.15
终于有一次成绩能看的了……
2021.11.17
又垫底了
2021.11.18
在机房的最后一天了，给我死命划！
2021.11.19
lbh生日，吸吸吸吸……
早上划水，中午出发……
斗地主疯狂输，算是在攒rp吧！
晚上在银泰吃顿好的，明天rp++！
2021.11.20
6：40的闹钟，6：20就醒了，贼困，要裂开了……
监考员说部分电脑不能用万能头，小打了一个a+b，没问题！
又是ccf自主研发的inter CPU
8：30开考
T1
毕竟与7有关的因数不会太多，猜一手结论！
仿埃氏筛写法筛出来，总数7e5，预处理本地0.5s
二分找答案，最大的样例0.8s，15min解决
T2
一眼想到一个5e6左右的dp，开始狂打……
艹，它是个排列！写法假了！
从新从状压入手，发现真正能够影响的状态不超过n
加开一维dp，8e7结束一道题，15min解决
发现可能会RE，开两倍数组
T3
看到
尝试将差值排序……焯！怎么用不了sort……原来我是那个用不了万能头的……试试std::sort……能用了……
想到一个贪心：从中间点开始，向两边同时放最小值
又假了……
再加一维，枚举起点，向两边依次放最小值
跑得慢了点，但60分还是有的吧
T4
第一眼想到建三张图分别跑，其中第三种边用线段树合并维护。
写到一半……又假了……
只剩30min了，赶紧打个暴力，保住24pts
之前写的“正解”中第1.2种边应该是对的，直接拿来用，切个44pts
最后2min调完提交
13：00结束
估分100+100+60+44=304
在车上吃了饭团，结果司机车技太好，差点吐出来……
继续斗地主，lb来前把把输，lb来后把把赢
19:20回到家，找代码企图交……
操，爷T2代码呢！
CCF怎么把我代码弄没了？！
也没申诉窗口，不知道怎么办，只能找到个“省组织单位”发了封邮件，不过可能也没用了……
其他题交了一发，100+？+72+32，如果T2当满分也是304，只不过……
花了1h调整心态……T2代码大概率是要不回来了，算了，就算有300分又能怎样，省选估计也会挂分，就算真进省队了估计也是银牌，不如早退役早准备……（疯狂自我安慰）
……当然，要是真找回来了最好……
AFO
2021.11.21
得了……估计是没戏了……
六载OI，一键删除，金牌梦化为乌有。
三年苦读，一心高考，人生路何去何从。
2021.11.29
据说成绩今天出，但不敢查……
其实如果没有200分估计还好受点，要是有200分是真的裂开了……
2021.11.30
鼓起勇气，一查成绩：
100+0+88+32=220
我艹T3这么水？
我TM……
算了，一切都结束了……
Away From OI
2021.12.03
听说320去掉集训队有前20？！
可惜要不得
好家伙这年头连骂个CCF都能取消成绩吗？
照这种说法骂过jyb的是不是连高考都不能参加？
2021.12.04
都成这样了还有一等奖？
有望从退役选手升为半退役选手……