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) 求的。最开始是设 dp_i 是以 i 结尾前缀的最大值,然后发现约束不够强,改成 dp_i 是以 i 结尾的 i 和 i-1 异色的前缀最大值,可以做了

然后再在转移过程中加一点奇奇怪怪的优化,成功从 n^2 降到 n 过了,此时过去了2.5h

T4,不会。写了一个大模拟,n^2(不知道有没有log)的

巧克力还剩半包没吃完(

之后收卷,监考还非常贴心的把电脑全关了

最终估分 100+[90,100]+100+[30,40]=[320,340]

出来的时候下雨了(悲

rp++

回来看题,做不出来,虚透了(

Day 2

Luogu 340 云斗 332

期望值内好耶

Day 3

又是美好的周一呢(

在学校与神犇学习做法,%%%