NOIP2018复赛 游记

Day -?

　　停了两个星期的课，逃了一场期中考试。随便做了点题并不知道有什么用。见不到夫人很难受。

Day 0

　　依然没有跟学校走。据说今年合肥居然不下雨，印象里每年这个时候来到这里都是阴雨连绵……突然意识到，已经是第七年了。除了第一年啥都不会，之前五年拿了三个pj1=三个tg1=，然而真正算是认真学oi的时间，可能也只在小学和最近不到一年吧。想想也真是挺后悔呢。不出意外的话，这也是最后一年了，高三大概很难会有再来逛一圈的雅兴了。

　　宾馆房间挺小，电脑还连不上网，感觉非常不滋磁。来不及管就去试机了，随便敲了点东西，键盘意外的挺好用。回来之后依然连不上。然后就基本忘了干了些啥。试着码去年d2t3的线段树做法，wa个不停，最后也没搞出来并且弃了，感觉非常惨。和某位不愿透露姓名的神仙奶了一波题然而d1的题证明你怎么可能看得透出题人。和夫人道过晚安，十一点多就睡了。脑内思绪凌乱，不知所踪。

Day 1

　　去的稍微有点迟，遇见了神仙zzh赶紧膜一发。随便敲了个快读板子和对拍用板子然而后者并没有用上。解压密码飞雪连天，只看过天是不是要凉啊。在第一页发现老爷机被换掉了，可喜可贺。于是开始看题。

　　这t1……什么鬼啊？noip原题你都能拿来出啊？冷静一下再看一遍，没错确实是原题啊，大概低估了出题人的下限。就随便花了5min过了大样例。

　　然后看t2，小凯的疑惑？啊好像关系并不大，看这个范围随便猜一波结论就成了吧。先看了下t3第一眼思路并不是很明确，就随便花了10min过了t2大样例。想着这玩意也不太能拍，感性证了一下结论就感觉挺稳了。

　　莫名其妙就开t3了。冷静了半天估计肯定还是要二分一波答案。部分分给的过于充足，前55分大概都是一眼。对二叉树稍微想了个二维状态的dp感觉也非常对。这怎么就80了啊区分度有点过低啊。但是想了想一个一个部分拿太麻烦了，反正时间还多于是头铁刚正解。没过多久发现一个显然的结论，状态突然就去掉一维了。感觉就可以开始码了？结果刚码一点就发现一个地方想出锅了。又冷静了半天补上锅，复杂度就变成log^2了，和n<=50000非常契合，相当靠谱。码码码。大概开考1.5h的时候过了大样例。造了棵菊花跑了0.?s，并且可能和写的菊花暴力分拍上了。然后根本不想再写暴力了。

　　又冷静了一会儿。这玩意是noip？完全无法想象啊。最后大概是盯着程序看了2h，没找到锅。

　　大概就结束了。某位不愿透露姓名的神仙正解写挂感觉有点惨。看uoj群果然AK一片，甚至还有30minAK的……甚至还是三个原题？poipoi~Please contact lydsy2012@163.com.jpg。不过感觉真正做过原题的人应该还是非常少，主要是这个题目过于……思博？

　　感觉d2要爆炸啊。

　　感觉pj非常难啊。

Day 2

　　果然凉透了。

　　第一眼就懵逼了什么时候d2t1都开始考图了。然后再一看找一个字典序最小的dfs序那好像挺思博。接着再一看范围啥玩意怎么环套树了？noip什么时候都考这个了？而且这玩意为啥不能上图啊？冷静了半天终于发现求的不完全是dfs序。还好还是个思博题断一条环上边就行了。大概30min码完。

　　然后看t2这又是啥玩意啊？先不管去看t3这又是啥啊？ddp？d1考了啥来着？

　　简直心态爆炸。滚回去推t2性质。首先有一个显然的性质过了n=m=2。然后看n=m=3想了半天又找了个必要条件过掉了。用这个写了个爆搜，发现并不能过n=m=5。感觉推性质的路大概还很漫长就先去写t3暴力了。

　　t3前44应该是个思博dp，写一发居然没过大样例，冷静半天发现看错题了。把dp改的简单一点就过掉了。这个时候大概十点。

　　继续刚t2。继续推了半天终于找到一个不太靠谱的性质，不过过掉了n=m=5。感觉性质可能很充分了。然而发现压根不知道怎么用这个性质搞了。并且数据范围给的过于诡异简直没有任何一个东西能和他契合。在某个错误方向想了半天后来终于发现了。然而莫名其妙就十一点了。

　　这个时候才想起来打表。用找的性质给暴搜稍微剪了一下。然而不知道为什么到第五行他就不给我结果了。非常无奈。冷静一下先拿了3以内以及n=2的分。

　　突然想起来t3还有部分分没看。找到一个链的分。发现只会有约束的，似乎对前后缀做一次dp就行了。赶紧码码码。不知道为什么大概就只剩20分钟了。

　　只感觉要滚粗，完全冷静不下来。想推一下n=3的式子然而根本没思路了。

　　想着再打一波表说不定能拿一点8以内的分，于是对nm<=40打了个表。6 7和40也差不多于是也跑了一下，意外发现挺快。稍微再检查一下其他题就没时间了。

　　突然意识到既然6 7跑的很快8*8的表打出来完全没有问题，鬼知道之前发生了什么。突然15分就没了。

　　然后看看uoj群……性质找的完全没有问题。然后据说打完表找个规律就做完了？啥玩意啊？根本无法同台竞技啊？

　　总体的话发挥的还行，至少目前还没有发现什么锅。感觉比较惨的就是d2t2性质找全了最后不如暴力。

　　又能见到夫人了好开心啊。

　　upd：d2t3因为莫名其妙的手滑瞬间A1A2的分基本没了。心态爆炸。

　　upd：果然noip之后高二的一大批人（当然本就没什么人认真搞oi）基本都AFO了，只剩下我和吊打我的某位不愿透露姓名的神仙。这次高一应该一个省一都没有，我市意料之中的只能一年年越来越菜。想想我们这届，想当年初一时一位神仙怒拿pj全省第一我是第二，后来神仙基本没碰oi了，文化课强到爆炸清北稳稳，现在在搞物竞，尽管这样今年noip应该还有400+。另一位神仙发挥总是不太理想但初中时oi水平肯定远远在我之上，并且高一noip也吊打我，后来神仙基本没碰oi了，文化课强到爆炸清北稳稳，现在在搞数竞，尽管这样今年noip应该还有400+。

　　虽然是弱省弱市，神仙是从来不缺的。但是是弱省弱市，神仙是几乎没有的。

　　upd：期望得分100+100+100+100+50~60+64=514~524 实际得分100+100+100+100+50+52=502

　　n,m<=8的点没有一个是nm<=42的QAQ非常服了。

　　大概全省现役选手第四，我省有点惨啊。