NOIP2018复赛 游记

时间:2022-07-26 05:33:00

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非常服了。

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