NOIP2018

NOIP 2018 再次爆零记。

（考场就在家隔壁。。。）

【禁赛警告！】

Nov. 9th - Day 0

（这次好像没有 Day 0）

校内举办了场毒瘤题大战，打成自闭。zzf 的 T1 推式子推了 2h，后来听说打表只要 5 分钟。。。

（以上这句话为下文……内容埋下了伏笔）

Nov. 10th - Day 1

（CCF 终于把老年机换了，T2 题目名太暴露 CCF 本质了）

开题发现 T1 是前两天模拟赛的弱化版（【禁赛警告】），（然后当时在说那道题是 NOIP 2013 T1 的强化版，然后成功就变成了 NOIP 2018 D1T1 == NOIP 2013 D1T1）。

T2 第一眼【小凯的疑惑】升级版，然后就陷入模意义背包中无法自拔。。。最后写了个能过大样例的东西，极限数据 T 飞，优化了一下，极限数据还有点虚，感觉出题人不会卡评测机这么好，应该 T 不掉吧。

（最后发现我傻逼了，只要能用小的表示出大的，这个数就是无关的。有点线性相关的意味）

T3 二分完感觉就是个贪心，（从小的开始选能够选的最小的搭配，然后 return 最大的未选子树）结合着部分分，证明了一下正确性，然后就写完了？

然后上了 $O(1)$ 发厕所，然后假装在叉 T2 假算法，最后 15 分钟突然发现 T3 菊花要 1.5s？？！（std::multiset 大常数）信仰 i7-8700k 的力量没有管。

获得成就：五万两个 $\log$ 被卡常。。。

出场之后大家纷纷表示最后两个小时都在打 tetris，有人把三道题原题都扒出来了。。。(CCF 真 niubi)

100 + 80 + 90 = 270（假设都被卡常了）。

Nov. 11th - Day 2

各个论调都表示，Day 1 如此简单，Day 2 有可能会 extremely-hard。

T1 $m = n$ 或 $m = n - 1$ 莫名戳中笑点，然后发现暴力即可。

T2 $n \le 8$ 感觉很神奇，感觉是个状压，然后设计了半天连状态都不知道是啥。讨论了一下 $n \le 3$。

T3 有点像我模拟题的 T3，感觉又像个动态 DP，结果被取 $\min$ 打自闭了，不会合并。写了个 44 分暴力。

10:40，100 + 65 + 44 = 209。

想到 Day 0 的经历，决定开始写爆搜，写呀写，发现 $m = 8$ 跑贼慢，然后开始打表，$n = 7$ 跑了 10 分钟，$n = 8, m = 8$ 死活出不来。

11:10，100 + 75 + 44 = 219。

然后写了 T3 的 B1，100 + 75 + 52 = 227。

然后开始自闭，然后突然开始观察起 T2 的表，发现 $f_{n, m} = 3 f_{n, m - 1} (m \ge n + 2)$，f_{n, n + 1} = 3 f_{n, n} - \text{magic_number}，\text{magic_number} 好像是 $48, 96, 192, 384, \ldots$。

然后就开始等 $n = 8, m = 8$ 的答案，然后发现 f_{n, n} = 8 f_{n - 1, n - 1} - \text{another_magic_number}，发现 \text{another_magic_number} 又是个等比数列，然后把这个数敲了上去。过了一会儿，发现 $n = 8, m = 8$ 答案出来了，就是这个数。

（所以 T2 真的是打表题？）

11:40, 100 + 100(?) + 52 = 252(?)。

经过初步测试，今年终于没有写挂程序了，但是一片被卡常，希望 i7 给力点。。。

总体来说，总算有一年尚令人满意的 NOIP 了。虽然依然是乱搞水平高于真实水平，懒癌晚期到连卡常在看到 i7 评测机之后都懒得卡了。

未完待续。

UPD: i7 果然快，一道题都没被卡常，100 + 100 + 100 + 100 + 100 + 52 = 552。

至于题目，不想评价。。。