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) 什么了,发现 $nleq 20$直接枚举全排列 (mathcal O((dfrac{n}{2})!)) 就有 $20$ 分了,加上 (T1) 的玄学分 $100$ 肯定没问题了,说不定可以苟到 $150+$,开心
开始刚 (T2) $70$ 或 $100$,只想到维护上一个出现的位置,然而 $1e6$ 明显的线性应该是恶心的组合问题,最后扫一遍,大概是一个容斥的感觉(**,你还真 (nlog n) 啊?)。 然后发现自己都不会了。
所以就就颓你谷吧。

(T1) 没有特判 $70->20$ ,没什么波动?
自测 $20+50+20=90$ ,没了......

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

原文地址:https://www.cnblogs.com/tlx-blog/p/12780419.html