NOIP 2022 游记

Fanch100 · 2022-11-27 15:00:19 · 个人记录

前言

寄

Day 0

打了场简单信心赛，写了两个小时后就被拉去做班会 PPT 了。

Day 1

开题，先扫了一眼题目，发现 T3 要写边双，就先码了一个上去。

倒回去看 T1 ，发现统计个从右到左的前缀和与从下往上的前缀和就行， 30 分钟写完+自造样例。

T2 一眼不会，先开T3。

T3 开始没想清楚，以为只能对每个连通块统计贡献，于是花将近 40 分钟写了一个 O(n^2) 树上背包。

一测发现大样例不过，调了至少 1 个小时，其中一度怀疑是背包写挂，至少一次删了重写，最后还是挂。

此时恍然大悟，原来这些点还可以不连通。

还有两个小时，得分还是只有 100 ，T2T4甚至都没看，场上感觉仿佛天都塌下来了，心想着退役就在眼前，整个人都有点慌乱。

于是放弃推 DP 式子，改为打暴力。

T2 k=2n-2 的 15 分很好拿。

T4 n<=3000 的分本应很好拿，但我没有预处理答案而是每次询问都扫一遍，于是只有 8 分。

同时 T4 根本没有认真想。

最后还是回到 T3 ，花剩下几乎全部时间写了 O(2^nn) 的暴力，统计答案甚至写了个类似虚树的玩意，自造样例大概是这么个意思，但却又没有足够小的样例给我验证。

很慌。

由于开始晚了，还有 15 分钟可以写。

推了个链的性质分交上去想拿 10 分。

反复检查文件读写，看了一遍又一遍，祈祷不要挂分，就交了。

赛后发现打的太急了没注意乘 n 的时候没开 long long 。

于是那 10 分还是没。

寄。

赛后

除了上面说的都没挂。

inf : 100+30+35+8=173

我 2n-1 和 2n-2 交的一个代码都能骗到分？ CCF 不会干这种事吧。

lg : 100+15+35+?=150 估分就这个

小图灵 : 100+?+35+?=?

感觉说实话，我的代码确实不好挂，当然也不会往上走。

比最基础的暴力多的分我是一点没打。

期望能力内得分：100+15+45+20=180

现在是，幻想时间。

什么时候才能往更高的地方幻想呢？

总结

T3 至今想不到正解。

T2 至今不会实现。

T4 倒是弄懂了但考场上根本没写。

T1 再说。

感觉 DP 仍然是较弱的地方，考场上经常推不出式子来，甚至有时暴力也不怎么能打，经常是 0 和 100 的差距，仍要加强。

感觉身边的无数人都挂了，虽然兄弟学校也有不少挂分，但总体大概仍然是比我们考得好。

如果不是在 GX ，这样的成绩能取得什么？