HNOI2018 退役记

HNOI2018 退役记

\(day0\)：

除了切水题以外没有什么很重要的事。

\(day1\)：

进考场发现前面是\(yyb\)？\(orzyyb\)
试题解压密码终于没有奇怪的字符了，一遍打对。
看了一下题，觉得今年\(HNOI\)会有高论？
\(T1：\)寻宝游戏
\(10\)分显然是爆搜，还有\(20\)分随便状压一下就可以了啊。。。
发现是位运算，于是按位考虑，最后把方案数乘起来就可以了？
是个鬼啊。与和或是对于整个数的操作，位之间会互相影响啊！
看起来可以倒推？想了一下没想出来，下一个。
\(T2：\)转盘
什么鬼？\(m=0\)的都不会做。。。
打了个爆搜就跳过了。
\(T3：\)毒瘤
看了前几行还以为是数据结构题，然后。。。
部分分好像很多啊，\(m=n-1\)的树形\(DP\)，\(m=n\)的基环树\(DP\)。\(m=n+1\)的应该可以乱搞？不会搞。
回去看\(T2\)。
观察样例，好像可以发现一个结论，必然是从一个点出发，依次标记每个物品？
反正也没事做，就这样写了。并没有拍\(WA\)。
下考估分\(30+40+40=110\)。

\(day1.5\)：

看\(yybdalao\)打跑得快虐场，再去\(mc\)随便乱打人（逃
\(4\)点多分数出来了。
\(30+30+40=100\)？
\(T2\)好像确实跑不过\(n=5000,m=5000\)的点唉。。。
\(T3\)全场都会\(75\)啊，容斥一下就可以了。又挂在容斥上，我容斥真是太菜了。
就这样吧，看\(day2\)能不能翻盘了。

\(day1.9\)：

刷了2道容斥题就去睡觉了。

\(day2\)：

永远不要觉得你能翻盘，因为你根本就不知道“盘”是什么样子的。

——GXZlegend

\(T1\)：游戏
怎么又是游戏啊。
一开始发现暴力都不会打？
想了一下，发现这题可能可做。
显然可以对于每个点，预处理出从这个点出发能扩展到最左边和最右边的点，这样询问就可以做到\(O(1)\)了。如果两个房间中间没有门，它们能扩展到的地方是一样的，否则能开门就开门，再用门外房间去更新门内房间，每次暴力跳两个端点。看起来是\(O(n^2)\)的？
还是好好打\(O(nlogn)\)的特殊性质分吧。
\(T2\)：排列
看起来很不可做啊。直接\(20\)分暴力就去看\(T3\)了。
\(T3\)：道路
和\([NOI2006]网络收费\)很像啊。然而深度是\(40\)？状压一下\(2^{40}\)存不下吧。于是把式子拆开，把\(xy\)存进状态里，暴力跑\(DP\)。
下考估分\(60+20+40=120\)。

\(day2.5\)：

听说\(3\)道题都是原题？凉凉啊。
\(3\)点看成绩，发现\(yyb\)爆切\(200\)分，太强了。
据说\(T1\ 倒着做O(n^2)\)可以切？\(T2\)贪心，样例都没过就\(AC\)了？\(T3\)退火直接\(90\)？
这数据怎么回事啊，今年\(HNOI\)有个鬼高论。正常打部分分完全不如乱搞。\(HNOI\)这是要向\(HAOI,HEOI\)学习呢？吃枣药丸。
不过乱搞技不如人，也甘拜下风吧。

\(day2.9\)：

\(T3\)要状压个鬼啊？直接存下个数就可以了啊。就是个普及\(DP\)题。考场上真是智商掉线。

---

\(AFO\ on\ HNOI2018\)