HNOI2018游记

day0##

没干啥事，下午去看了头号玩家，突然对闪灵及其他一些恐怖片产生了兴趣，可能这就是晚上睡的不是很好的原因2333。晚上本来准备打打模板，但是玩游戏去了，最后只打了打两三个模板，感觉很虚，万一考到了什么带花树，km就要GG了。

day1##

有点紧张，拿到题目后仔细看了几遍题目才开始考虑做题顺序1->3->2，但是t1我好像想错了?思考两个小时后无果，打完暴力就走人了。看到t3，哎呀，这暴力分有点多啊，直接容斥一发树型dp就可以拿到80了，很快打完后发现这尼玛\(m=n+7\)都要跑2s?明明只有2.5e7的复杂度啊，然后我就事先算好dp数组，每次容斥计算时能重复利用以前算过的就重复利用，然后只要0.12s了，测一测\(m=n+10\)的也只要0.3s———只不过是随机数据。由于快没时间打t2了，就没有去造强一点的数据及卡常了。去看t2，感觉t2毫无思路啊，弄半天都没有想出多项式的做法。
今天感觉很凉，感觉全世界都会t1的70和t2的40。

下午出成绩，果然凉了，30+10+75，在HN都排到rk30了，t3不知为何\(m=n+7\)的还是跑不过，\(m=n+10\)的被卡了我倒是心服口服，罗大神被t1数据范围坑了，biset开大了挂了60，惨啊。不过后来听说150以下的分数很密集，于是感觉明天可以翻盘。

晚上在想day2可能有计算几何，那我就去刚计算几何，说不定可以靠着这个翻盘。

day2##

由于感觉很凉，今天没昨天那么认真了。看到t1，十分眼熟，不过不会做...心想别人肯定都A了t1，于是抱着死也要做出t1的心态刚了两个半小时(显然是我太垃圾了)，写完一个复杂度应该是\(O(nlogn)\)的做法(后来发现复杂度确实是对的)，写了我4.1KB(考场上第一次代码超过4KB)。看t2时，感觉题目条件十分奇怪(而且我没有看到题目有一句话"换句话说就是...")，所以并没有想到转化一下模型，打完状压就走人了。最后还剩一个小时时看了t3，本来抱着迅速打完暴力的心理，但上完厕所回来后发现60分是个傻逼dp，码完后发现\(n=20000\)好像跑得过啊，就去压了压空间，长舒一口气，幸好还多留了一些时间给t3，不然亏大了。

考完后听说t1,t2都是原题？原来如此啊，t2转化为树模型后就是原题了，但我早已忘记了...好像我校也没几个人能A掉此题。

下午看分数，100+40+100，好像还算比较高的？看省队名单，生活就是这么戏剧啊，我最后是HN第7，不过是yali第5，刚好爆三分之一(13/3四舍五入为4)了，要不是某校联赛初赛作弊扣了湖南省一个省队名额，我就不会爆队了啊，但还好雅礼有额外名额，还是能去noi的。

后来只能围观进队大佬拍照合影，dyA队队长，初二大佬huhao进队了，不过有些实力很强的同学没发挥的好，感觉有点可惜吧，希望他们接下来的机会能把握好，拿到自己满意的成绩。

接下来就要打boss了，希望NOI2018能够不留遗憾吧。