CSP2024游记

yyrwlj

2024-10-22 19:45:26

Life & Travel

写不写游记,我也不知道。

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 咋全是 2 \times 10^5 找半天突破口,没找到于是决定打暴力。

暴力写一半发现优化一下就能过,于是放弃暴力写正解,结果没写完。

估分 :100 + 100 + 100 + 0 = 300

update

官方 : 100 + 100 + 100 + 0 = 300

Day 1 下午

看到 duel 没绷住。

火速切 T1,先用 10 min 看了一下后面的题。

发现 T2 最可做,发现题意很好转化,想了会贪心没想出来,发现是线段树优化 dp 板子,龟速通过。

此时剩下 2.5 小时,T3 想了一会 dp 没想出来优秀的状态,于是先写了爆搜,然后爆搜给了我启发,一路优化到了 65 分,但是发现挂了(赛后发现是边界没处理好),还剩一个小时,最终决定打 T4 暴力。

T4 稀里糊涂的读完了题,稀里糊涂的写了暴力,也不知道啥复杂度(非爆搜),反正 500 的样例跑得很快,但愿不挂分。

打完 T4 暴力后检查一下还剩几分钟,上个厕所就完事了。

估分 :100 + 100 + 20 + 32 = 252

update

洛谷 : 100 + 100 + 20 + 28 = 248

官方 : 100 + 100 + 20 + 32 = 252

赛后

发现 T4 暴力假了,但是在随机数据下被 hack 的概率不是很大,最终没有挂分。

没冲 T3 终成遗憾,这也是我自己选择的不是吗。

一些同学因为各种原因没过 T2,为其中某些人感到惋惜。

被机房初一单调队列了。

感觉不到 300 连跟强省相提并论的资格都没有。