HNOI 2018 游记

前言

为什么我又现在才写一个星期前的游记QAQ，马上都要自己省的省选了还来这里吹水。。。
还有，这是今年第几次来长沙了？。。
为什么一点紧张感都没有啊，吃枣药丸啊

Day0

上午坐高铁出发，几乎全程补ditf+ 打sif
酒店在长沙市中心，旁边就是雅礼，放眼望去发现雅礼占地面积真的小，却有着与面积不成比例的清北人数。。。可怕
来的时候还有些下雨，下午顶着大风大雨跟着一堆人跑去五一广场浪，鞋子湿了体验极差。最后吃了个回转寿司就回来了。什么都没猎到，还等滴滴等了半个多钟，体验极差。。
晚上差不多还是看番，腐上天际

Day1

因为起床比较早所以精神状态不佳
比赛地点在长沙理工，离酒店超远
开场
T1一眼思维题的样子，完全没有思路。部分分可能会个30？而且靠着直觉猜到出题人应该是毛爷爷
T2一眼清真数据结构，可能重在考查思维？（HNOI原来这么清真？）而且肯定有什么结论，要不然暴力都不会打
T3一眼独立集，感觉是什么鬼畜状压，当时就心理暗示：这题我不擅长。
然后开搞，决定还是搞T2要紧
搞了0.5h发现最优解顶多绕一个圈，然后很高兴终于会写暴力了
差不多就写了一发
接下来搞T3，依旧没什么想法，就还是先写了树和环套树的暴力，大概有40pts
T1感觉什么bitset乱搞可以骗骗分，想了一会没有想到反过来搜
这时算一发分，只有90pts，我觉得布星啊
又回到T2，往40pts方向努力，继续搞一搞
想过rmq，线段树，努力了一发把答案写成了个比较好看的式子
然后终于会n^2了，T2有40pts
时间不多，写了下T1暴力，并没有在其他题目上取得突破
终场
最后跟估分一样的30+40+40=110
还是智商不够，没能想出任意一题正解，比较亏的是T3没有想到用容斥做就能拿到70+的高分

Day2

因为起床比较早所以精神状态不佳
开场
T1一眼原题啊，这不是ZJOI梁大的JOI好题选讲原题吗。。HNOI出题组在想什么啊。。可是怎么做啊，好像忘记了
T2一眼看不懂啊，但是应该很有搞头
T3什么鬼题面啊，一眼不懂啊
应该T1最好做吧
于是爆淦T1将近2h，中途想过排拓扑，数据结构加速等许多方法，还是觉得不靠谱
心态将近爆炸，决定先写点东西压压惊
然后就写了个多次迭代+随机拓展，感觉稍微靠谱点
T3看到贡献是一坨东西乘起来想都不想就拆开了，然后发现拆开了不好维护啊，是不是又是什么神仙数据结构啊
写了个低分暴力觉得差不多要去搞T2了（曾经想过要写个什么全选公路/铁路，水法贪心一波的但是觉得没什么卵用就作罢了）
搞T2，终于看懂了题，MD怎么又是原题啊，要是做不出来是不是很亏啊~~（我怎么又忘了做法啊~~
不会做很绝望，写了暴力。
最后30pts突然发现了偏序大小关系，觉得挺靠谱（但是其实因为我题面化简的时候出了点锅。。所以比切题的大佬的题面要稍微难一点），决定拼一波
最后还是没写完
后来T2被叉了
最后成绩是100+20+20=140，T1蜜汁AC了

下午就坐高铁返程了

Summary

两天加起来250，距离队线330还差80pts
差在哪里呢，智商与经验
自己打比赛一般能稳暴力分，但是缺乏切题/搞出高分的能力
注意全力提升水平，刷经验+刷智商