CSPS2游记
我是彩笔
Day -2
在机房搞dp题,3h两蓝,虚透了(
回家搞dp题,不知道多久两蓝,虚透了(
为复赛积攒rp
Day -1
中午去打排球
排球在场内的时间不超过总时间的五分之一(逃
晚上回来对着题单里的紫题磕头,T了若干发后决定看tj
tj看了不想写了,遂开始复习平衡树&主席树
主席树不考
复习到11点睡觉去了,反正明天不用早起
Day 1
上午写学校作业,从句使我头疼
中午在外面吃了水果披萨,有菠萝
1:30左右到了考场门口,见到了whc,ych,hyf巨佬,吸吸rp
把伞给我爸之后进去排队了,熟悉的大厅(
爬五层楼耗尽了我的rp(为什么两年都在五楼
试机之前去了趟厕所
回来之后打了一点数据结构模板,seg bit splay什么的,然后就发了zip和pdf的密码开始开题了
T1,抽象结论题,大概就是从小往大遍历,每个人攻击防御力比自己小的,小的都打完就跳过,代码比较短
T2,非常好跨学科(物理课节约了我的读题时间)就是看每辆车超速的区间在哪里,覆盖了哪一段测速器。之后就是一个比较明显的贪心,点覆盖区间,但感觉我写好慢。
写完T1T2大概1h,炫了一包巧克力
T3,dp。一段同色字串的内部贡献是可以 O(1) 求的。最开始是设
然后再在转移过程中加一点奇奇怪怪的优化,成功从
T4,不会。写了一个大模拟,
巧克力还剩半包没吃完(
之后收卷,监考还非常贴心的把电脑全关了
最终估分 100+[90,100]+100+[30,40]=[320,340]
出来的时候下雨了(悲
rp++
回来看题,做不出来,虚透了(
Day 2
Luogu 340 云斗 332
期望值内好耶
Day 3
又是美好的周一呢(
在学校与神犇学习做法,%%%