NOIOR2 游记

考试前：心态很爆炸，感觉自己什么题都不会。
考试后：**，我只会爆搜了。

\(DAY-0\)

晚上切了两道绿的 \(dp\), 看懂了 \(ABC163\) 的 \(E\) 做法，补了一下博客。
\(F\) 题树形 \(dp+\) 容斥，只能咕咕咕......
晚上和大佬讨论自己出的题，索性出锅了，到 \(00:02\) 才睡，发了一篇说说：AFO 赛 rp++

\(DAY-1\)

给自己的目标就是打满暴力，上次不打暴力挂的太惨了。
先通读一遍，发现 \(T1\) 比较可做，\(T3\) 看不懂题。
所以先看 \(T2\) ，稍微想一下并没有思路（太菜了），于是先上 \(50\) 分暴力。
然后看 \(T1\) 先打了一个假的算法，扔一边去，看 \(T3\)，读懂题后发现链是 \((\dfrac{n}{2}!)^2\)，后来发现是 \(\dfrac{n}{2}!\)，然后手玩一组是对的， \(20\) 分到手（大家都知道后来发生了什么吧），这时我已经 \(70+\) 分到手（自认为），然而时间不到 \(1.5h\) 这对大家来说不算什么，然而这超过了上一次所有时间得分的两倍！
然后开始推 \(T1\) 式子，一眼 \(\gcd\) 但是却没有想，做成了纯数学题，最后还推出了个似乎可行的式子，然后码码码......
成功过掉第一个，然而第二个样例的第 \(5\) 个数据出锅了。

这是已经两个半小时了...
于是开始看 \(T3\) ，终于知道他在 \(bb\) 什么了，发现 \(n\leq 20\)直接枚举全排列 \(\mathcal O((\dfrac{n}{2})!)\) 就有 \(20\) 分了，加上 \(T1\) 的玄学分 \(100\) 肯定没问题了，说不定可以苟到 \(150+\)，开心。
开始刚 \(T2\) \(70\) 或 \(100\)，只想到维护上一个出现的位置，然而 \(1e6\) 明显的线性应该是恶心的组合问题，最后扫一遍，大概是一个容斥的感觉（**，你还真 \(n\log n\) 啊？）。
然后发现自己都不会了。
所以就就颓你谷吧。

\(T1\) 没有特判 \(70->20\) ，没什么波动？
自测 \(20+50+20=90\) ，没了......

被逼着买了好几本五三，看来是要退役去学文化课了。
但愿还能偶尔刷刷题吧......