NOIP2018滚粗记
day 0
上午,说是可以休息,然后睡到快9点起来吃个早饭去了机房。刷了几个板子就十二点了
下午大概就是看别人总结,颓知乎,完全没心思写代码。
晚上不要求,然后在寝室颓了一下,很早就睡了。
day1
昨晚睡觉的时候惊醒几次,还梦到我Day1爆炸。似乎预示着我今年NOIP滚粗。
突然很慌,毕竟我已经高二了,已经没有重来的机会了,如果NOIP爆炸就真的要退役了。
打配置,看题,一切都十分正常。
T1:这真的不是个原题吗?
大概五分钟过了大样例,感觉今天很稳啊。
T2:第一眼,剩余类最短路,然后,这不就是个完全背包吗。然后又很快过了大样例。
此时不到九点。还有三个小时,T3再难应该也能拿很高的分。
T3:最大化最小值,OK,先二分答案,怎么check,然后我就意识到,这又是一个原题。细节也不多,但是感觉有点虚,毕竟不开O2,怕被卡常,于是稍加优化,极限数据一测,0.6s,应该没什么问题吧,然后rand了一个菊花,0.9s,但是我下考后突然意识到如果构造一下菊花是可以卡到更慢的,然后虚得一匹,被卡常flag*1。
下午,回寝室睡了一觉。然后就差不多吃晚饭了。
晚上,洛谷数据一测,果然100+100+95,T3被卡常T了一个点。
于是我AK Day1的希望基本破灭,好多人AK了,我可能会被全场爆踩。
由于考完day2之后好十天都被强制在教室搞学科,于是咕咕咕到现在才更
day2
敲配置,看题,又是一个正常的开局
T1:woc,这怎么做,往后一看,是颗基环树,还有这数据范围是什么鬼,然后一个贪心敲上去,小样例,嗯,过了,然而一测大样例,不对,然后发现,基环树有特殊情况。过了大样例之后大概九点一十,开局不利。
T2:这不是个傻逼DP题吗,然后写了个矩阵快速幂,然后发现它是假的,调了好久之后突然发现他的路径可以交叉,woc,凉了,然后发现在\(n\leq2\)的情况下它是对的,一看表,十点二十,不能再刚了啊,不然T3就凉凉
T3:一看题目,什么鬼,动态DP裸题,然后立刻开动,大概11:10打完并且过了大样例,然后一测极限数据,4s,woc,然后想到动态DP还有一个log的写法,于是又开动了,很不幸,直到下考都没有调出来于是就这样结束了。被卡常flag*2
期望得分100+30+100=230
day n
出成绩了,教练要我们来机房,估计是要说说之后的安排。
然后终于可以把博客补上了
最终得分100+100+100+92+50+100=542。
两天T3居然都过了,day1也还是AK了,今年CCF换评测机真的是一件令人愉悦的事情啊。
然后day2T1可能有小细节挂掉了,day2T2突然想起\(n\leq3,m\leq3\)也有20分,\(n\leq2\)或者\(m\leq2\)时我的做法是对的,然后\(n=3,m=3\)就是样例,于是我获得了50分。
虽然最终成绩有不足之处也有意料之外的事情发生,但整体来说还是没有太大的波动。只是有些心疼那些考炸的同学,毕竟大家一起努力了那么久,希望他们能够调整好自己吧。