Day -?

考前一直在颓圮，模拟赛和做题都不太顺。

MC 好文明。

Day -1

到达上饶。

看了眼梦熊模拟赛 t3，会了 75pts，感觉很牛。

在小 w 房间玩。

发现没带徽章，哎。

晚上睡得非常不好，装修的气味太重了，被子太厚了，给酒店差评。

Day 0

早上打了一个前一天晚上会的神秘绿题，调了很久都不会，最后发现假了。和小 w 说这个题，他很快秒了，难绷。

看了眼 CSP-J2 的 t4，一直在红温，以为是 reverse 一下然后预处理出来，发现如果这样 r_i 的限制没有用，遂破防。现在还不会，无敌了。

晚上小 w 想找人玩狼人杀，但是大家看上去都很忙。于是他一直在和小 z 玩床上大战。

更晚一点，小 w 问我紧不紧张，我感觉他很紧张。

看了一堆最近的蓝/紫题，有点太牛了，全都不会！心态有点炸。

敲木鱼敲了 10^5 + 1 下，不小心按多了，我安慰自己接受不完美。

这次 NOIP 策略应该还是求稳吧，不奢求混个队线，也要尽力。

晚上睡得一般，做了很多梦。

Day 1

早上起来发现自己还记得做的梦，感觉状态不大对。

吃早饭的时候没有看见其他外校认识的人。

第一个进了考场，当时很早，写了缺省和 fhq，发现自己不会默写 exgcd 有点破防，最后写了个 bit，没有写 segment tree。

很早下发了大样例包，发现四道题叫 edit assign traverse query。edit 的读入是个 01 字符串，好像几道题都有多测，坏文明。

8：30 准时下发 pdf。

大概看了眼题，t1 sort 一下直接做，傻逼题（伏笔），t2 每段独立，每一段的不合法状态是个链状，处理下头尾做完了（此时 5min），t3 什么神秘题，看了一会才看懂题面，没懂这个 k 的本质啊（伏笔），树哈希真没前途，t4 直接 dfn 最大 dfn 最小 LCA，暴力一下能过 n^2 和 B 性质，感觉好写。

当时觉得这把 t3 搞点分应该退役不了。

回去开 t1，欸？欸？欸？题目读错了！这个 t1 怎么这么难，交换？01状态？想了想，胡了一个非常假的做法，一测，大样例挂飞了，这么不牛，当时太紧张了，一直在看时间。

45 min 的时候，t1 做不动了，扔了，看 t2。写写写，一看，ans = 0 判的不好，写写写，大样例没过，改改改，最后在 1h+ 改过了所有样例，果断假定样例很强，扔了。

发现前座 w 神机子坏了巨大多次，我正想着，自己机子坏了 2 次，非常搞心态。

回去开 t1，又想了巨大长时间还是不会，并且知道了自己的写法错误的地方，有点急，深呼吸了几下，又扔了。

看 t3 不太会，果断打 t4 暴力，10 min 写了个树剖 + st表，一发过了所有暴力点，2h 整，有点慌。

回去开 t1，欸，好像嗯贪是对的！直接写写写，过了所有大样例，感觉大样例很强啊！直接扔了，此时还有 2h-。

开 t3，k = 1 怎么做？哦我会，直接 dfs 一下卡特兰数乘上子树方案对完了，写写写，发现卡特兰数非常错，改成阶乘，还是错！发现要对两类儿子分别阶乘，欸，测不了样例，坏，不会开大栈空间，有点急，但是假装过了，24pts Get！此时算了一下现在多少分：100+100+24+32=256，这个分不太稳。

回去想了想 t4 的链，感觉 \max(\min) 的形式很牛啊！不会！回去看 t3 有没有包可以捡漏，欸，链是不是输出 1 啊！还在致敬总司令，菊花是不是 k 不重要？重不重要？不重要？重要？Prufer序列？下降！考虑到了链头尾的事情，直接扫了一遍乘起来，对完了！

还剩下 1h-，现在是 100+100+40+32，欸，这个分是不是对标去年 100+100+35+36 啊！而且这个分还难一点！但是今年 OIer 水平感觉比去年提升了一点，但这个分大概率是队线。

此时有两个选择：t3 k = 2，t4 A性质，如果打了其中之一应该是稳队线，我决定想 k = 2，想想想，不会完了，k 的本质是什么啊！！！一直到最后都不会。

最后几 min 一直在检查 freopen。

出来后和小 h 交流了下，他声称自己 270+，问了下构成，没想到是 t3 不会菊花而 t4 会链的 2log，很牛啊！说不定 t4 能冲过 64！又问了下外校的小 w，发现他严格比我牛，并且会 t3 正解没调出来，而且考虑到了 k 的本质，膜拜。

出来后还怒喷特派员，这个机房太垃圾了。大家都死机了 inf 次，我在考前的猜测果然是对的——只有电脑是傻逼才会单人双机。甚至有的选手双机全部挂没！这就是 JX 的实力！

小 w 似乎和我一个分数构成，教练说我们这个分很稳，又多问了几句挂分的事情，我不太敢说，因为 t1 证不到。

感觉 edit 非常难啊！有点搞心态。

发现去不了厕所，哎，膜拜小 w。

在 JX 群里水了会，发现队线大概在 260？不太懂，好像有巨大多人会 t4 的 2log，很多人 t4 分都比我高，膜拜。

我是 ds 苦手。

回去的火车上一直在睡觉，晚上去打羽毛球了，和学长 w 一起回来了，听他说了他在 NOI 的心路历程，感觉命运不公，熬夜熬到了 5 点，起来就是 18 点了，有点恍惚。

最后一次 NOIP 结束了？whk 启动了？

尘埃落定。

后记

NOIP 策略没问题，水平太低了，考后还是不会 t4 链或者 2log，t3 k != 1，哎。

对于 t3，t4，没有考虑到任何有价值的，更有意义的部分，这和调不出来 or 写挂了有很大差别，出了考场，问了一车人都对 t3，t4 有着更深刻的刻画，观察到了更多的东西，感觉还是太菜了。

写挂了只是码力问题，思维不到，没有想法才是最恐怖的事情。

现在想来令人后怕，我自认为 NOIP 在策略上没有问题，从目前的结果来看似乎是这样，但是倘若有人调出来了 t4 的比 32 更高的分呢？有更多人会了 t3 的 O(nk) or O(nk^2) or O(n2^k) 乃至正解呢，情况又会完全不同吧。

我自认为我的优势在于更好的心态以及策略，劣势在于成绩的爆发力（也就是天赋），这次考试显示出了这两点——我既没有出太大的问题，也没能在 t3，t4 上有更多的观察（以至于在不查看外部资料的情况下，我对 t3，t4 性质的刻画进度为0，无法在更多的时间内获得更多的分了），每当我查看他人代码，我总会被实现方法的精致所震撼，每当此时，便感天赋上的差距。

写了这么多，继续加油吧！

g++ a.cpp -o a -Wall -Wextra -fsanitize=address,undefined -Wl,--stack=2147482647

upd：没挂分。