noip2018 凉凉记

可能是最紧脏的一次NOIp了，可能以后都不会这么紧脏了
感觉只是考到了大众分。。如果没有什么意外大概就挂了吧gg

Day 0

---

早上太快乐不讲了
下午没去试机
晚上看看模板战斗了一会儿就洗洗睡了

Day 1

---

吃早餐的时候排了很久的队，腿都麻了。。
坐在桌旁就开始互膜，rp++
喝了一大杯黑加仑，冰凉酸爽很醒脑（flag
在去的路上轮流奶题，戏言要直到键盘冒奶才停
到了门口才发现今年居然八点半开考?观察一波座位表发现原来是按名字排序的orz

开考：
先对着名字把文件夹搞了

5min后发现T1是积木大赛，想都没想就打完切掉了。测一波大样例发现没毛病，观察范围发现不会爆int就没管了。题目中首尾相连的字眼并没有引起我的注意，这难道就是和出题人心意相通吗？！

然后观察T2，猜一个结论把能被表示出来的数字剔除就是答案了，手玩几个大样例好像没毛病。然后就想起了简化剩余系做最短路的原题，想了想打了上去。
拍了一会儿随机数据wa掉了，然后写了一个奇妙的最大步数最短路，乱搞了一波好像能稳稳的过随机极限？然后就扔在一边没管了

此时才10：00，我甚至有了能ak的错觉。
深呼吸之后终于拉下来看T3。二分答案的套路我还是懂的，结果除了二分答案就不会写了。。此时10：30开始看暴力分。随手打了最长链跑m=1的点，然后二分+贪心做掉一条链的15分，然后贪心做掉菊花图的20分。打暴力的时候脑子反而清醒了，小数据找出好几个错。然后就一直想二叉树的部分分怎么打，直到最后10min正式弃疗。

出考场的一瞬间突然想起来T2的复杂度好像是假的，和大爷们交流一发被教育做背包就没了。被wife友善提醒挂掉好像就只有暴力分了。。
beginend又双叒叕ak了，ypxrain也ak了，梓豪也ak了，bobo刚出了T3的二叉树。这么一看我好像有一点菜ah
真是抱歉哪，贪不过这些dalao

   广州的天气有点凉，感觉各位大爷都比我强

中午吃了常去的披萨点，下午看一场电影毒液，和ypxrain在溜回酒店的路上被aj抓住并开始熬鸡汤，和并不太熟悉的大三学长们拍照完后落荒而逃，看着unnatural快乐到十点

凌晨的时候醒了一次，然后就睡不着了。头一偏就开始晕乎乎做梦，冷眼旁观自己.jpg甚至还有点想笑
复习了一波数学的各种操作就去次早餐了

Day 2

---

我：看来今天只有ak才能赶上各位爷了（flag

开考：
先把文件夹搞了
动不了电脑的时候一直在yy题目难度，算了一下大概一题打60min比较合适，然并卵

注意到回收站里面有东西，点开看发现是昨天D盘的东西，还有pj老兄的文件夹。匪夷所思

先开了T1，读半天发现自己好像不会做，画了一个环套环一下就没思路了。看一眼数据范围发现不就是个水题嘛（flag

然后看T2。范围看起来就像状压，写了一个看起来就很正确的状压发现过了n=2的点
于是开始撕烤人生。期间写了4种不同的dp，然并卵
此时过去了60min，心有点慌于是去看T3

一开始理解错题意了，以为是每个点本身或者相邻点放了就行了。对着大样例改了改写掉了非常sb的nm做法

然后再刚T2。先写一个nm*2^nm的暴力跑出了n,m<=3的点，感觉全部时间拿来跑暴力也许可以跑过5一下的点
然后就用暴力拍错误dp，发现这个dp在n<=2的时候是对的，于是非常愉快地拿到了50分
旁边的老哥好像在手算所有情况，佩服。打了一个n=3的表发现是等比数列，于是又愉快地拿下这15分

冷静地算一算发现打满了也只有200多一点，而此时已经剩下不到30min了。T2找规律未果于是开始看T3的部分分。仔细分析发现这可以树链剖分，然并卵。这题目不知道还以为在做gdoi

出来发现好像没什么人会做T2，于是就比较放心了。py一波发现我T1的写法好像会掉3个点12分，T2的15分等于白送了，血亏！

感觉对于像我这样的选手区分度在于day1是否ak，以及day2是否拿满了暴力分不挂题。仔细估一波发现撑死也就比去年高一百多，搞不好还不如去年的全暴力选手。不过今年的少爷机似乎非常给力，希望卡一卡说不定能过去呢。。

吃中午饭的时候想了很多，感觉自己的oi生涯还没怎么开始就已经要结束了。自己好像花了更多的时间才打出了一些初中选手的水平。总觉得在考场上时间不太够用，平时练习又充裕悠闲得很。当然紧张影响也影响发挥，这就是心态的问题了。noip前还有点信心以为可以上500，现在看来有点高估自己了

说这么多干嘛嘞，大概是要afo了有点不舍吧。大一届的j哥、油皮、aunt都要去战高考了，学长一波一波地走，搬进来的学弟学妹们我已经不大认得了。竞赛说到底还是残酷的东西