BJOI 2023 游记
E1_de5truct0r · · 个人记录
Day -1
依旧正常写题。
晚上打了一部分板子。发现不久前学的 Splay 忘干净了，急急急。
Day 0
上午打了打板子，文艺平衡树调不出来了/oh/hsh。
省选的话，目标：
-
拿到无脑&人均分。
-
Day1 不要太拉胯
-
Day2 最好能通过奇技淫巧多拿点分。（
Day 1
开题。
T1 比较傻逼，一开始读错题了一次浪费了半个小时，理解了之后 10 分钟过掉了。这个时候大概不到 9 点 20。
然后自然而然的开 T2。一眼的直觉就是这什么傻逼东西，暂时跳掉了。
开 T3。一开始我是以为一个点的贡献是一条链，写了一个线段树乱搞，样例没过才发现自己假了。
这个时候已经 9:45 左右了，我很慌。
然后痛苦的想了 20 分钟 T3 的贪心策略，发现每次直接线段树合并就好了，带修就直接重构，可以拿到 48 分。
由于我并没有写过线段树合并，所以调了很久，花了 1h 才过掉大小样例。
这个时候 100+0+48，至少达到了我的预期。
然后看 T2，痛苦的分析了 30 分钟之后发现 打开了俄罗斯方块颓了 5 分钟。
然后想着能拿点就多拿点，先写了一个
但是看了一圈 T3 特殊性质，都不太会弄。直觉感觉 T3 应该是个线段树分治优化一个什么玩意儿，但是线段树合并因为不可逆的原因导致并不能够上线段树分治，似乎也不能支持修改。
然后磨磨唧唧改了半天，到了 12:20 开始冲 B 的 25 分暴力。
然后……没冲出来。所以最后也就大概 100+10+48=158 了。问了一圈同学，感觉 100+25+48 是人均分，输麻了。
简单算了下，春季赛的 D 类分数线大概在 330~340 左右，我是 300；Day1 的线大概在 158 左右，我是 158。 这意味着我 Day2 需要比 D 类线高至少 30 分，应该是没啥希望了。
希望 Day2 能够把能拿得分拿到吧，不要留下遗憾。
Day2
怎么说呢……能拿到的基本拿到了。不过 T1 没写出来有点小遗憾，T2 亏在不会费用流，没拿更多暴力分了。
开 T1。我操你妈的，大模拟。
开 T2。大致理解了下。只会 20 暴力。
开 T3。什么傻逼玩意儿。
得嘞，今天翻盘没戏！
T1 经历了极为痛苦的 3.5h，然后发现复杂度假了，65pts 跑路。
T2 20 分钟冲了个 20 分暴力跑路。特殊性质想了想不会。
- 赛后自己推了推，发现其实建完图就是一个基环树和树的森林。感觉亏麻了。
T3 写了个 DP 然后调不出来，急了，最后不可以总司令跑路。
65+20+2=87。@王熙文 暴切 T1，100+28+2(?) Orz。
总分 100+10+48+65+20+2=158+87=245，应该是 D 类无望的水平了。
出分
D2T1 MLE，其他的没挂。
100+10+48+0+20+1=179 乐死。
不过，在出分之前，还是要有信仰，还要相信奇迹。