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