NOIP2021 游记

Day 0

出发前吃了个面，去到酒店后又去吃了 \(M\) 记，然后肚子稍有不适。（危

Day 1

一起床就很没有食欲，只吃了一小碗粉，然后花了一半的早餐时间去上厕所。/ll

开考先看了所有题面，感觉 \(T4\) 是个毒瘤题，\(T1,T2\) 像是简单题，于是决定正序开题。

\(40mins\) 后过了 \(T1,T2\) 大样例，没拍就跑了（（

看 \(T3\) ，发现数据范围很怪，有种数据分治的感觉，手完几下发现这个操作等价于交换差分后的数！！1

然后自然的就想到贪心的将差分数组分成两堆，形成一个 \(V\) 字形是最优的，脑抽写了一发枚举分界点 \(i\) 的 \(O(n^2\log n)\) 做法，发现过不了第二个样例。

冷静思考了一波发现有大问题，但是并没有想到怎么解决，灵机一动试了试 \(random\_shuffle\)，直接过了样例 \(1,2,3\) !

样例 \(4\) 需要大概 \(6000\) 次才能稳出，而一次我需要 \(O(n^2\log n)\) 的时间，显然不太行，于是就写了个 \(multiset\) 优化到 \(n^2\)，这样大概能做 \(400-500\) 次，正确率高了一些（

想到分界点可以随机出来，于是对于每个 \(i\) 给它 \(1/4\) 的概率去计算，试了试发现跑 \(3000+\) 组随机，正确率也有大概 \(40\%\)，不太稳定，于是就一直调参调到了 \(11:00\)，决定先不管了，去看 \(T4\)。

看懂题目后发现有 \(32\) 的暴力分，加上特殊性质总共送了 \(44\) 分，挺肥的，并没有立即写，而是继续想搞多点。

自从想 \(T3\) 开始肚子隐隐有些不适，这个时候变得更为严重，满脑子都是喷射战士，觉得自己已经没有精力再继续想了，就开始打暴力。

\(32\) 分写的还比较顺利，调完后大概是 \(12:30\)，特殊性质还能冲，结果写到了 12:54，拼回暴力时脑子一抽，以为要离线下来判是不是特殊性质档，写了一会监考老师说结束前 \(2mins\) 要关闭所有窗口，此时已经 12:56 了，显然是不可能拼出来的，还可能将暴力搞没，于是放弃了这 12 分。

最后两分钟检查了下文件名，估了估分，大概是 \(100+100+[60,84]+32=[292,316]\)吧，数据水才能到上界。

但愿这次别挂太多分，不至于让我以联赛失利惨淡退役。

Day inf

ccf 什么牛马数据，实际得分 100+100+96+44=340。/jk