NOI2023 退役记

· · 个人记录

我还能说些什么呢。抛开惨淡的实力不说，这差劲的运气又让我刚刚好挂出集训队，或许一切都是命运的安排吧。

Day 1

宿舍的被子太逆天了，盖着太热，不盖又太冷。我也不知道是不是因为这个没睡好。

T1：发现可以容斥，大概 8:55 写完，没过样例。发现没有斜线的样例过了，但是瞪了半天没发现问题。9:20 时，发现 x_1-y_1 写成 x_1-x_2 了，过了所有样例。

在 T2T3 间反复横跳。

T2：m\le 2 可以分类讨论。k=0，n=1 打表发现是双阶乘。没发现树的形态与答案无关，就没去打 k=0，n>1 的表。

T3：最低档 n,m\le 300，k\le 6 以及 A 性质。但是我写的时候以为 k\le 6 只到 m\le 15，算 2^t 时就没有取模。挂了 12 分。

过程中一直想之后再写代码，于是到最后差点没写完。还会了 T3 的 \mathcal{O}(n^3)，但是完全来不及了。最后还没给 T2 的 n,m\le 4 卡进时限。

得分：100+50+(52-12)=190。T2 没卡 n,m\le 4。T3 挂分绝对是我当时脑子不清楚。

事实说明我就差挂的这 12 分就能进队。

但是你告诉我 T2 找规律有 70。

Day 2

坚定地认为今年队线不会低于 2021 年。

感谢教练馈赠的一床薄被子，睡的还行。

T1：怎么比 D1T1 还简单。写完发现 T 了。冷静一下发现每次 Dijkstra 只能加一部分前向边，这样才是 \mathcal{O}(2^n n^2) 的。改完跑得很快。

T2：我也不知道为什么。也许退役就是我的命运吧，我没有认真去想正解。现在看来这正解还真简单。花了好久把暴力 72 分写完了。

T3：赛时我认为这题会是区分度所在。但是我只会 n\le 13 和 w_i=1，失败。

你告诉我 T3 可以乱搞。

你告诉我 T2 又双叒叕是二维偏序。APIO T2 也是，而且我也不会做。

今天没挂分，100+72+30=202。

总分：5+100+(100+50+40)+(100+72+30)=497。恰好比 2021 年队线低 1 分。

傍晚知道队线是 509。497+12=509！！！！！

FJ 省队守门员 jzp 稳了。Tony2 压线进了。

Linshey 受到了 FJ 队长的诅咒，银牌都没有。18Michael 也寄了。

学弟 hjx Dijkstra 的堆没开 long long，直接 -35 挂到 504。

为什么 SDFZ 每年都卡线啊？？？？？

今年 NOI 的区分度堪比 FJOI。这竞赛是办的越来越彩票了。随机区分，刚好把我和 hjx 区分出去了。Linshey 是有国家队水平的，被 Day1 这样搞一下，Day2 莽的时候莽寄了，竟沦落至此。

FJOI 无处不在。FJOI 无处不在。FJOI 无处不在。FJOI 无处不在。FJOI 无处不在。FJOI 无处不在。FJOI 无处不在。FJOI 无处不在。FJOI 无处不在。FJOI 无处不在。

我认为不必为了我挂了分没进队而惋惜。别人都是挂了分也能进；而且要是我不那么蠢，比如说做出 D2T2，不就稳了？终究是实力又差，运气又背。

无所谓了，没有 whk 的高中生涯是不完整的。反正有那么多学长可以跟我分享经验，应该没问题的。