NOIP2018滚粗记

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分。

虽然最终成绩有不足之处也有意料之外的事情发生，但整体来说还是没有太大的波动。只是有些心疼那些考炸的同学，毕竟大家一起努力了那么久，希望他们能够调整好自己吧。