NOI2020全国统一省选-GDOI游记（爆炸记）

NOI2020全国统一省选-GDOI游记（爆炸记）

Day ?

• 关于疫情——
• （废话少说）

Day -x

• 感觉最近内心有点浮躁（汗），因为到了初三事务繁杂，加上对自己的安排有点苛刻，又难以做到各方面都兼顾，有点力不从心——

Day -4 ~ 0

• 这星期开始，为了省选，尽力调节了一下自己的心态，把精力集中于此。
• 因为上周的体育中考，已经两周没完整的时间做过模拟赛了，难题做的也少了，仅仅是在复习算法。
• 不过，在复习中活跃了一下思维，查漏补缺，自己感觉还算良好……

Day1

• 在本校举办，所以相对轻松，作息时间也与往常一样，不会出现不适应的情况。
• ——比赛开始
• 密码输了四次才输对（汗 * 2）
• T1看起来还好，推一推发现很好做，线段树上二分即可做到 $O(n \log_2 n)$
• 可是的呢，可是的呢，可是的呢，
• 明明离散化后时间和空间都很稳，但我偏偏去写了个动态开点（真不明白我脑子是怎么了）
• 而且，最早的数组开大了，检查时算了发现600多MB，赶紧改小，也不知能不能过（汗 * 3）
• T2一点都不良心，一上来就是一条式子，暴力分很好写，
• $m = 0$的数据打个表，或者想一想它的组合意义，都可以挺好地推出来，于是40分到手。
• 后面还有一些看似很“良心”的部分分，但由于那个完全不知从何处下手的多项式——
• 实际上，压根就没推出来（汗 * 4）
• 据说T2人均切了？？？
• T3题意也不难理解，（非常自然）
• 然而，就连暴力，怎么算时间都会超，欲写又止，然后写写改改，最终还是没写完（汗 * 5）
• ——赛后
• 似乎大家（小众）都是140（或许我除外）

Day2

• 一切似乎都很正常的样子，随便复习复习了板子（1min），就进考场了——
• ——比赛开始
• 密码一次输对RP++（RP已耗尽）
• T1乍一看很神仙的样子，
• 后来发现可以状压，妙啊~（这不显然吗），于是我便神奇地以为我可以切题了，
• 防止又像昨天一样空间太大，打之前就算好了，只用开 $O(2^m)$的DP数组，感觉挺不错~（这是GG的开始）
• 写着写着，发现我的时间复杂度是 $O(2^m * m^2)$的，应该只有60~70分，
• 似乎在原来的基础上，怎么改都不好优化，直到比赛结束……似乎开个 $2^m * m$的数组来干些奇奇怪怪的事情，就复杂度可以降一个 $m$，而我恰恰没有往这方面去考虑。
• T2怎么又是神奇的异或，很不妙的样子
• 以为特殊数据可以推推随便搞搞，然而没搞出来，
• 受到了链的启发，莫名其妙地想到了剖，可是也没法维护，
• 又想到把数位拆开，想到了个 $O(n \log_2^3 n)$的做法，还是算了吧，唉~~~~
• 似乎正解和这类似，还有些奇技淫巧？！？！
• T3又摆一条式子，还套在了棵树上，emmm
• 暴力和 $m ≤ n$的数据都很轻松，
• $w_i$均相同的也就是求生成树的方案数，有些奇奇怪怪而又不清晰不完整的思路，加上始终被T1困惑着，并没写出来，弱了弱了~~~
• ——赛后
• （关于周末作业）

Day +1

• 不管怎么说，这次省选确确实实是爆炸了~
• 还记得上次THUWC没考好，我曾说从不怀疑自己的能力，
• 但这回，开始有点怀疑自己了——
• 其实，我从某种意义上来说算发挥正常，至少可以说没有太大的失误，也就是会做的都分应该都拿到了。然而问题恰恰是那些想不到的，别人都会而我却不会的，有时总令自己难以明白，差距究竟体现在哪里，是思维？是知识储备？是熟练度？又能如何提升？
• 看往常的模拟赛，自己的成绩确乎相比别人略逊一筹。而知识储备的大小，在这次和别人的差距中并没有太大体现，主要也可能是因为考前练的题少，思维难免生疏，可能当时对考前必要的活跃思维并没太看重，才导致了这次的翻车。
• 同时，时间安排上自我感觉也还有待加强，觉得时间过得很快，前面的努力缺乏，到考前为时已晚了。可我也没必要以初三任务繁重为借口，毕竟人人都一样，身边的各位谁不是初三呢？又有谁的一天不是24小时呢？
• 这些问题，都可以归于思想上和行动上。思想上要重视，行动上更不能慌，目标要明确，规划要合理。希望能从每次的挫败中吸取经验教训，做更好的自己。