CSP2024游记
写不写游记,我也不知道。
Day -4
上午中午在自己学校,因为要考听说。
考完火速来机房,实现了昨天想到的一个cf2400的做法。
十几分钟写了近200行的树剖,调了十几分钟发现假了/lh
晚上继续执行某理头特工给我的建议:刷cf2200-2400
好多 dsu on tree /lh
我咋啥也不会/lh
Day -3 & -2
卷题,主要是 cf 上的。
模拟赛被 pgx 薄纱 /bx
Day -1
机房颓废日,索性没去机房,在家颓了一天 Valorant。
Day 1 上午
上午 J 组纯当试机赛了,T1 T2 纯语法,T3 写了半小时记忆化发现位数优先,于是套个贪心过了。
T4 咋全是
暴力写一半发现优化一下就能过,于是放弃暴力写正解,结果没写完。
估分 :
update
官方 :
Day 1 下午
看到 duel 没绷住。
火速切 T1,先用 10 min 看了一下后面的题。
发现 T2 最可做,发现题意很好转化,想了会贪心没想出来,发现是线段树优化 dp 板子,火龟速通过。
此时剩下 2.5 小时,T3 想了一会 dp 没想出来优秀的状态,于是先写了爆搜,然后爆搜给了我启发,一路优化到了 65 分,但是发现挂了(赛后发现是边界没处理好),还剩一个小时,最终决定打 T4 暴力。
T4 稀里糊涂的读完了题,稀里糊涂的写了暴力,也不知道啥复杂度(非爆搜),反正
打完 T4 暴力后检查一下还剩几分钟,上个厕所就完事了。
估分 :
update
洛谷 :
官方 :
赛后
发现 T4 暴力假了,但是在随机数据下被 hack 的概率不是很大,最终没有挂分。
没冲 T3 终成遗憾,这也是我自己选择的不是吗。
一些同学因为各种原因没过 T2,为其中某些人感到惋惜。
被机房初一单调队列了。
感觉不到