NOIP2023 游寄

· · 个人记录

BJ 初中生是 S135pts 进 NOIP，我正好卡线（我很菜的）。

考前一两天备考，那天洛谷运势：忌：卷题 我咋啥都不会。然后呢我一道简单的树形 dp 调了很久很久……

11.18

rdfz 考场。8:30 开考。

T1 写了 30min，做法就是排序。但是不用 std::sort，用桶排。

T2 写了前 4 个点，用时 1h。试图写第 5,6 个点的部分分，但是样例没过。后来我又回来想再尝试写，还是没写出来。这题也就我这种蒟蒻能只有 40pts 了。

又去看了 T4。前 9 个点不就是 dp 板子吗，秒掉了。但是因为我的时间是 O(T\times(n^2+mk))，所以 8,9 号非常的悬，希望能过了吧。特殊性质 A 就是 O(mk) 的 dp，写完调了很久没调出来，放弃了。

最后 1h 左右去看的 T3。前两个点应该就是判断相不相等，很快写完（这两个点没有样例，如果伪了就麻烦了）。后面一段时间就没有想到任何题目新的思路。

直到最后 15min，想出 T3 的 3\sim5 做法了，应该就是用 O(nm(n+m)) 的 dp 构造一个长大概为 n+m 的序列，具体为什么是 n+m 我也是猜的。但是我也不知道怎么想的，可能是以为是第 5 个点会炸掉，只把数组开到了 3\sim4 号点那个范围。最终，距离考试结束还有 1min 时，我过掉了样例 2。

所以整场应该最高就只有 100+40+20+36=196pts 了，应该是不能 1=。寄。

写完之后又突然发现 T3 的第 2 个测试点写假了，但是好在 3,4 没有问题。现在变成最高 191pts 了。

接着挂分，T3 没有看到 询问之间是独立的，每次询问中涉及的修改均在原始序列上完成。过了样例 2 是因为样例 2 把所有值都改掉了……

T3 挂成 0pts，应该可以拿到 176。跪求 CCF 给我一两个点的分。

去云斗上看了一眼，T3 给我了 10pts，T4 36 没有任何问题。自测成绩 186。

11.19

小图灵自测 T3 没分。

11.20

又去云斗看了一眼，改完数据 T3 只剩 5 分了。

我去！！！！！T4 洛谷给 44pts？？？？？15、16 的错解到洛谷对了？？？？？

现在：

xtl 100+40+0+36=176

lg 100+40+5+44=189

ydxy 100+40+5+36=181

At Last

官方 100+40+10+36=186

结论：ydxy 是最准的（

我要退役了，都初一了连省选都去不了