GDOI2026

wind_boy · 2026-03-08 17:24:14 · 生活·游记

D1T2 没发现其中一个 dp 有一维是 \sqrt k，手动写了两个 dp 根号平衡了一下，好在没浪费什么时间. 好像为了对拍把构造方案注释了，不知道后面有没有加回来，赛后回忆了一下好像回忆不出确切证据证明我加了或者没加. 不过我相信我加了，除了相信也没有其他选择了.

D1T3 的 n\leq 50 68pts 构造方案调到了快结束，最后 2mins 的时候测了下样例 123，过了（其实在结束前 10mins 就过了，但是手模样例模错了以为没过），在还剩 30s 的时候测了下样例 5，发现构造长度不对，在最后几秒加了个 S.resize(n-m). 结束后看了下报错信息，好像是长度小了不是大了，但是输出格式要求不能输出 0，也就意味着判断有无解的 34pts 凭空消失了. 不过 qoj 上貌似没有判错，不知是否是官方 checker.

D2T2 拼尽全力想了个 n(n-1)/2+n 次做法，结果因为假了很多回最后连 n^2 构造都没来得及调出来. 奋战 4.5h 获得 25pts.

表面原因：太过自信，对自己的调试能力没点逼数，以及太懒散.

根本原因：在遇到概率性事件的时候总是幻想自己能取到较好的结果.

如果有机会打 noi，必须要加训一下细节较多的 dp 和构造了，并且要限时做，NOI2025D1 和今年省选的情况实在不想再出现一次. 没有什么机会能再给我浪费了.

希望不要挂分.