CSP-S2019游记
CSP-S2019
退役前的最后一次CSP了（也是第一次？？作为高二选手有幸在退役前参加第一届CSP-S认证。
CSP-S1
今年居然在早上考。具体题目不太记得了，不过这个程序填空改成选择题真的好做。然而毒瘤的程序阅读挂了好几个题。AH有论文鸽AK了。最终的成绩是92.5pts，过了第一轮。
CSP-S2
Day0
今年居然安排在芜湖一中考，第5年联赛终于不用出远门了，同时也在机房裸混了上午和下午，开虚拟机刷LOJ的模板题库，而且不停地WA，感觉码力不太行，有种凉凉的预感。
下午试机连包都不能带进机房，今年第一年办比赛是真的严。机房是优秀的i3处理器+方舟大Enter键盘，有比CTS（我好像没去过NOI）还厉害的重型隔板。敲了几个板子和快读，顺便试了下命令行的ulimit等功能和bash脚本对拍，还好没把机子搞挂。和队爷rushcheyo交流讨论有关linux下的一些注意事项。虽然学校包大巴往返却仍然坐ygp车子往返的我。
Day1
不光有金属扫描仪，还不让带秩序册。
打开题目心态有点崩。
认真思考。
T1是个简单题，就按题意模拟就行了，开个unsigned long long应该不会挂分，20min秒了。
T2也是个简单题，括号序转成前缀和线段树维护+线段树上二分，过了大样例就没管了。
T3好毒瘤啊。上来码了个 \(N!\) 的暴力，然后看部分分。发现好像链和菊花都不太好做。想了一个半小时的正解，然后想到了一个假的 \(O(N^2)\) 贪心，发现样例难以通过。做法就是贪心地选取每个点被换到哪里，覆盖树上的有向路径，每条边的每个方向只能被覆盖一次，将一条边的两个方向覆盖上的链连边后没有环。不过这个做法不能保证每条边都被删。于是凉了，把其他的判据加上以后套了个暴力，不过好像菊花不太会T的样子（虽然我随机有可能会T）。出来发现同学也有和我想到一样贪心的，都拿到了高达10分的高分。rushcheyo也高达10分。仓鼠Day1阿克了是真的无敌。
这个Day1区分度是真的低，成功区分了巨佬和菜鸡。
Day2
要求7点40到是真的难受。
抓紧时间。
（我开场的时候还以为上面贴的那个注意检查是密码，后来意识到应该是CSP-J的密码）
一看题好像部分分给得很足的样子。
T1看了就会了84分暴力，就是你容斥一步就行了。然后继续想后面的容斥。由于他给了NTT模数想了一下NTT。但好像时间不太够的样子，9点30分就扔了。
T2看了毫无思路，然后先打了个36分暴力，5分钟扔题。
T3先写了个 \(O(N^2)\) 暴力，就是讨论割不割最大子树。然后考虑换根，结果发现这个换根好简单啊，写个线段树合并+卡了下常就秒了。
之后继续搞T2，写到了64分的暴力，觉得还行，然后考试就结束了。
两天估分 100+100+(1035)+84+64+100=(458483)
不太行啊。
鼠好像 300+288。
出来发现高一小哥全都会 D2T2，心态崩了。
不过高二也没啥人会，暂时也没有退役的计划。
于是结束了史上最平淡的CSP（既没有聚餐也没有大巴）。
最后的分数等成绩出来再更。
UPD on 2019.11.20：AH公布源代码，用洛谷和****测完，头一年没挂分，D1T3甚至获得了一些奇怪的分数。
UPD on 2019.12.17：在获奖名单公布后发现自己AH rank4。
