GDOI2021游记

\(\text{Day0}\)

4月9日抵达深圳耀华实验学校

宿舍在迷你公寓，竟然是女生公寓？！！

我想起了 \(b\) 站看到的一个 \(NOI\) 全国总决赛的纪录片（惊人的相似）

不过确实还行

\(\text{Day1}\)

拿到试题，发现是全国统一的

\(\text{T1}\) 卡牌游戏

一眼望去，最大差最小，立刻想到二分

考虑 \(check\) 部分，枚举最大值，确定不需要翻的值域，然后判断需要翻的部分能不能行。

最开始没有想到好方法，没有注意到一些特点，于是先打了个 \(60pts\) 的暴力，也方便对拍

然后打完其它题的暴力后再想此题，发现 \(a\) 序列为升序没用尽，于是再发现

需要翻的部分在前面连续一段和后面连续一段，这些 \(b\) 中但凡有一个不合法的直接判假

于是预处理前后段的最大值和最小值，那么总的时间复杂度就是 \(O(n \log C)\)，\(C\) 为 \(a\) 序列最大差值

用之前的暴力拍了，发现没有问题

期望 \(100pts\)

实际 \(100pts\)

\(\text{T2}\) 矩阵游戏

没想法，发现 \(m=2\) 和 \(n,m \le 3\) 非常可做，列了一堆方程和不等式，尝试确定一个未知数的范围，然后折中取，构造出 \(a\)

但 \(\le 10^6\) 的限制让我瑟瑟发抖

如果不出事，期望 \(30-50pts\)

实际 \(50pts\)

因为花的时间已经比较多了，于是不再考虑 \(b_{i,j} \in [0，1]\) 的部分分 (赛后发现很可惜)

\(\text{T3}\) 图函数

题面非常害怕，于是简简单单依题打了 \(O(mn^3)\) 的暴力，期望 \(16pts\)

实际 \(16pts\)

下午听了个无聊的“经验分享会”

\(\text{Day2}\)

如 \(day1\) 般

\(\text{T1}\) 宝石

题面虽常，但读了后很清晰易懂，于是大力思考此题

然而没有想到正解，遂暴力 \(25pts\)

但实在是太少了，于是考虑 \(m \le 300\) 的情况

\(O(qm)\) 应该是可以过这一部分的，但思维闭塞，要多带两只 \(log\)

于是放弃这档分

不甘心，于是思考链的情况，想的很复杂，先过，仍旧按照 \(day1\) 的策略打完其它题的暴力后回来想此题

发现 \(m \le 300\) 还是想不到

链有了想法，打起来非常麻烦

但还是打了，到达比赛结束，勉强跳出了，不知正确性如何

期望 \(25-45pts\)

实际 \(25pts\) 看来是真打假了

\(\text{T2}\) 封榜

直接暴力跑阶乘，发现竟然有 \(60pts\)，确实没有优化空间了，走人

实际很良心的得了 \(60pts\)

\(\text{T3}\) 支配

想起 \(day1\) \(T3\) 的可怕（结果 \(day1\) \(T3\) 竟然），立刻就想打 \(O(qn^3)\) 暴力

但分太少了，想了一会，优化成 \(O(qn^2)\)

此时整场的裸暴力都打完了，发现还有 \(2\) 个半小时

为了不太无聊，杠树

想到后忘了 \(n\) 的范围，求 \(lca\) 树剖了，结果出锅，调了一会，总算过了

期望 \(30-45pts\)

实际 \(45pts\) 看来没出事

下午属于神，晚上车来迟了，于是 \(23\) 点返回三鑫为什么不再晚点

总结与反思

做题策略总算对了，不像以前总是做不完

当然还有时间更宽裕的原因

整体打得还行，可惜了部分暴力分

打挂就没了

反正能拿的分一定要拿，不管它多还是少

正解没想法时就大力考虑各档部分分，拿越多越好，不要眼高手低

当然，等成绩出了后总结反思的部分会更翔实（\(waiting\)）

\(\text{update}\) 成绩出了（不会写总结与反思了）

展望

希望下半年的比赛能稳扎稳打

初二阶段，要多学知识点，数学（尤其是多项式）和数据结构要大力学了

知识要学得广，各方面都需涉及，至少以后难题题解要看得懂

在扎实知识上练思维题，提升做题能力

下一场全国联赛，以考促学，系统学习。

\(\text{update}\) 成绩分析

\(day1:100+50+16\) 没挂分

\(day2:25+60+45\) 全是暴力

总分 \(296\) 没上 \(300qaq\)

出事了的是 \(day2\) \(T1\)，没有大量数据验证过的猜想（或是代码实现）果然不靠谱

其它应该就这样了（事实证明暴力打好了就能进省前50）