noip2021游记

day -2

积极回家划水睡觉

---

day -1

打了一些板子，没想到最后一道题是退火……

前往试机，试图打对编译配置并没有，经过 \(cyh\) 巨佬调试发现是 \(DOCUMENT\) 打成 \(DOCUMNET\)……

键盘断了一个腿，默默祈祷到时候不是这台电脑

---

day 1

在家伙食过于好导致异常撑，早饭只吃了一点点
很早来到考场，等到八点还没让进，本来想着打的板子也泡汤了……
八点二十五放进去，急速调配置，终于在八点半整成功输出 \(hello world\)
然而发现键盘果然断了个腿，幸亏带了多余的准考证，垫到下面

开题，发现 \(t1\) 好神奇的背景，看 \(t2\) 大觉不妙居然考组合数，\(t3\) 神奇操作居然考方差（几年没碰文化课了……），\(t4\) 又长又长又长的题面放弃阅读……

本地试了下 \(t1\) 枚举倍数发现挺快，加了一些优化调了几个地方终于九点半过了样例，算了下空间没爆就没管
看 \(t2\)，错把条件等价为有 \(k\) 个本质不同的数，设计了状态以及转移数了数居然是 \(mn^3\) 的？瞅了瞅数据范围发现过于宽松
于是手模样例发现端倪，于是加了个状态复杂度变得比较合理
打完调了半天终于过了样例，挂上对拍跑得挺好
发现才十点心中漾起一阵兴奋

推了下 \(t3\) 发现果然是交换差分数组的套路，心中一万个感激 \(Cyber\_tree\)
很快把方差转化成书上比较好看的式子，然后把差分带进去推了漫漫两页纸没有结果……
发现时间已经过去了半个小时想着打个退火骗点儿分走人算了
打完惊奇的发现前三个样例过得异常稳当，第四个样例差一点儿
于是果断抛下 \(t3\) 开始打 \(t4\) 暴力
没想到 \(t4\) 毒瘤暴力扎进去就再也没出来，写写调调十一点半才过了样例
想了下部分分比较会做然而时间不够了
开始检查，突然想测一下速发现 \(t2\) 居然跑了 \(2s\)？然而并不知道怎样优化……

洛谷上测了下 \(100+100+72+24\)，还算凑合吧