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