写在前面
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=,但省选也无望