CSP2019退役记

写在前面

all last，我又失败了，我退役了

回忆我这个菜鸡OI生涯，有看机房神仙切题的乐趣，也有自己考场爆炸的辛酸

NOIP2017，我第一次参赛，我pj205二等打铁

NOIP2018，我第二次参赛，我pj324混了个1=，也许还算有收获

我CSP-S2019炸了，今年省选也毫无希望，连D都拿不到，只能含泪退役……

10.18

停课，准备初赛，连着两天cf丢脸

10.19

初赛，试卷全是迷惑行为，状压dp设计的状态总是和出题人想的不一样。比赛体验较差，咕分91.5

10.20

gutc膜你赛没开ll见祖宗，x-round不会数学白给了

10.21

正式准备复赛，写下此文

10.22

学会了假摔，吃了零糖麦片

10.23

平凡的一天（

10.24

写了文体两开花（位运算），国际影星（状压+容斥计数）

10.25

平凡的一天（

10.26

cf爆炸，又自闭了

10.27

膜你赛被cyc吊打，补了些sb题

10.28~day0

期中考试+停课训练

day1

爆炸惨烈，要AFO了，估计100+0+10（35）

试机时写了快读的板子，后来也没用

提前5min发了试卷，我先开了T1，注意到要开ull，过了10min就写完了

然后看T2，似乎挺可做，但有些细节还没想好，开T3，发现更不可做

回去肝T2，发现珂以写可持久化栈的部分分，我就开始码，发现只要可撤回就行，这样就可以写出正解了

写完了，第三个大样例没有输出，调了一会发现是没有手动开栈，开了栈，过了大样例，拍了3000组，感觉很稳，已经过去了2h

继续想T3，想出了奇怪的看起来是正解的贪心，没敢写（因为是多测），写了全排列的暴力，贪心了一下链，菊花没时间写了

检查文件，看数组有没有开小，觉得没有问题，珂以有大众分（

收集代码，突然发现T2可持久化多开的40倍空间没有删，算一下发现是400MB，慌得一批，后来发现空间限制是256MB，凉凉

最后100+0+10（35）滚粗

网上测的是100+0+10，人没了

upd：有的地方测的是100+0+35，T3随缘吧，但愿出题人用脚造数据

day2

考场上的我：退役了，xjb乱打吧，&^…&&%……&￥%@…

比大众分低20，人真的没了，64+64+75

试机敲了个sa，莫名感觉会考（

先开T1，看见998244353，发现不会，开T2，发现1e7的数据，依旧不会，开T3，发现我还是不会，似乎有点九省联考2018的既视感（

从头看题，T1数学推了一波，感觉有84，发现想假了，然后就开始写$n^3,n^4$的暴力dp，苟了64pts，此时已经过去1.25h

T2发现还是珂以大力dp，$n^3$的，加个线段树优化，变成$n^2 \log n$，发现大样例最后一个跑了3.5s，虽说这个cpu比少爷机差，但是不敢这样交，于是我开始卡常，卡了20min，想起来查询的是后缀最小值，那这就可以倒过来用树状数组整，1.5s过大样例，有64pts，此时已经过去了2.5h

T3先写了个简单暴力，后来写了个链上的数学做法，最后20min，发现完全二叉树珂以数学手法做，最后75pts

d2没有对拍，最多64+64+75=203，也许总分能苟上300pts吧（

upd：T3满二叉树的点多测没清空，爆零两行泪

估分:100+0+10+64+64+55=293

这次CSP，我犯了所有我能想到的错误

1.调试语句不删100->0

2.多测不清空75->55

看来还是做题做少了，打铁退役也没办法

AFO on 2019.11.17

upd：ccf测得和我估分一模一样，293，暂时退役了，但愿明年还会再见与考场（

upd2：混了个1=，但省选也无望