CSP-S2019(愿你出走半生,归来仍是少年)

Day0

大家乘着轻轨一起欣赏了壮丽的 $CQ$ 山水

然后去巴蜀试了机,感觉机子比去年好很多,充满自信中,就是考室这的系统似乎鸽了,相信第二天一定会正常的

晚上吃了两人份的乡村基,又码了几个板子,对第二天充满期待

准时睡觉

Day1

发现电脑还没有修好,也没有写字板,编译要加$while(getchar())$
不知道怎么评价的多了$1.5h$,这段时间想了很多,还自以为$T3$有$60$分,上了个厕所就把自己的贪心推翻了

看到T1好熟悉,跟之前模拟赛的一道二分题像一个模板刻出来的
25分钟左右敲完了,但不知道怎么测$2^{64}-1$尴尬

然后看$T2$,丢脸的我忘记括号匹配怎么计数了,蒙圈了共$1.5+1h$后敲了一个$n^2$的暴力,想要优化但我的想法显然$MLE$了,就是暴躁开数组存状态

T3,一小时打了暴力(出题人垃圾输入)，除去最后二十分钟检查全在写假贪心
考完才知道比想象中难很多,Jiangly都只拿了部分分,震惊

考完后心态炸裂,大家人均$200+$，感到省一无望,又吃了两人份的乡村基,感觉肚子要爆了,跟前一天完全是两种感觉,在酒店郁闷了一下午,晚上看了会电视和同学打了几盘三国杀(仿佛发泄心中悔恨),早睡早起,心中暗示$Day2$翻盘。

Day2

今天没有了时间延长福利,$hhh$

T1乍看以为是容斥,就一个劲地调,最后只写了暴力,还不如部分分$dp$了

T2更令我无语,立马写出了一个n^4的dp,但划分dp还是白学了,好像我做的这类题的确少得可怜
单调栈性质也没有推出来

感觉$Day2$时间一下子就紧了

T3一看,哇,到嘴的肥肉啊,$55$分,再想想说不定有$70$分,重心嘛,求重心嘛,重心怎么求来着$???$
算了,自己推,定义就是重心的最大子树最小,我可以的$!!!$
然后没推出来,要哭了……

感觉自己4年OI一场空,叹息实力不济的悲伤

我还想着拼运气冲省队呢,太年轻了

分数

$Day1$ 95+95+10=200

$Day2$ 32+32=64

洛谷数据水啊,n^2过百万

对未来的展望

来讲讲这光辉的咸鱼翻身记(嚣张)

$2020CSP-S$省一+$WC2021$+$2021$省选+$NOI2021$+(光荣退役)

我还是一步一个脚印吧

记录这失败的2019CSP-S