NOI 2022梦游记

Day1：

开场看了一下T1，会了nlog线段树合并摩尔投票做法。然后开T2，看了30min不会，润回T1。
9:00的时候过了T1，再来看T2。看到10:00还是不会，开始打表。看表看到11:00还是不会。猛然发现可以试试NFA转DFA。一跑，发现状态数只有3000！！！
于是开始写，写完以后发现跑得飞慢，瓶颈在于处理转移。一直在卡常，卡到最后一无所有。然后还猜了一个要对4取min的结论，是通过打表大致看出来的。
估了一下，大概100+25+0=125，心态直接爆炸，开始自闭。
一出考场，发现要对5取min，原地爆炸。然后又听whx说k种自动机长得差不多，可以除一个k，就可以过。
最终喜提90+40+0=130。
是的，long long被卡了10分。

Day2:

开场看T1，当场卡掉我学过的所有树哈希，特别是OIwiki的最后一个。我都感到震惊我一直在用的哈希居然是假的。
看T2，有点思路，很早就发现了固定的一定是从后向前贪心。
看T3，什么玩意儿，润！
于是写T1，大概9:30的时候过了样例。我都哈希是把排名，度数，子树大小的随机函数乘起来。
开始看T2，发现不固定的贡献不太会算，有点慌。再想一想，发现其实可以直接贪，写完没怎么调。于是11:00的时候过了T1T2。
开T3，心态逐渐爆炸。我会4分的高分！一想，T2这么简单怕不是没啥区分度，不会T3就直接退役了。
于是越打越自闭。
最后30min开始检查。最后5min发现T2 nm打反了，居然过了样例！！！改了一手就过不了样例了。
没时间调了，于是只好改回去。
出来就感觉会寄，只能寄希望于良心出题人。
估分:104~204。
后来查成绩发现是100+100+0。
T3的4分不知道咋回事，但是幸好T2没被卡。

于是顺利90+40+0+100+100+0+100+5=435。

虽然进队了，但是还是感觉D1T2巨大多亏，感觉脑子短路了。要是不那么sb可能就发现可以除一个k了，然后就+=60。