Day ?~0
把大部分算法复习了,期间做了很多模拟赛但成绩不怎么好。紧张!
NOIP2023.rp = 0x3f3f3f3f;
Day 1
昨天晚上失眠了,几乎到 1 点才睡着。趴着睡的时候能听到自己心脏跳得厉害。
太紧张了。
开题。
打板子手速太慢了。将近 8:50 才配置完读完题。感觉都不是很难。
手速太慢了,T1 9:15 左右才过。
T2 先考虑并查集,发现不好维护,不容易直接删除某个点。然后觉得应该是类似 2-SAT 那样的图论建模。但是压力太大心态崩了,想不出来。 想哭,打个 20 分先润了。
T3 一眼可以转化为一个 $\mathcal{O}(nm)$ 的 DP,意义差不多是从起点四联通网格图走到 $(n,m)$ 。感觉很可以优化。还是被心中的压力禁锢了,想不出来。很无语,像塞了团棉花在心里。35pts 润。
此时还剩一个多小时。T4 感觉很可做,一时间甚至认为这才是本场真 T2。设计了一个 DP,大概是把 $k$ 范围内交在一团的区间和之前的分开算。开个 gp_hash_table
维护。改了将近 1h,然后发现假了。……
无数期待梦想在考试结束的信号下化作虚无。
……
耀华下午的阳光很刺眼,我好像已经被刺了 4 次了。
退役了。
就这么退役了?
就这么退役了。