NOIP2018滚粗记
day 0
上午,说是可以休息,然后睡到快9点起来吃个早饭去了机房。刷了几个板子就十二点了
下午大概就是看别人总结,颓知乎,完全没心思写代码。
晚上不要求,然后在寝室颓了一下,很早就睡了。
day1
昨晚睡觉的时候惊醒几次,还梦到我Day1爆炸。似乎预示着我今年NOIP滚粗。
突然很慌,毕竟我已经高二了,已经没有重来的机会了,如果NOIP爆炸就真的要退役了。
打配置,看题,一切都十分正常。
T1:这真的不是个原题吗?
大概五分钟过了大样例,感觉今天很稳啊。
T2:第一眼,剩余类最短路,然后,这不就是个完全背包吗。然后又很快过了大样例。
此时不到九点。还有三个小时,T3再难应该也能拿很高的分。
T3:最大化最小值,OK,先二分答案,怎么check,然后我就意识到,这又是一个原题。细节也不多,但是感觉有点虚,毕竟不开O2,怕被卡常,于是稍加优化,极限数据一测,0.6s,应该没什么问题吧,然后rand了一个菊花,0.9s,但是我下考后突然意识到如果构造一下菊花是可以卡到更慢的,然后虚得一匹。
下午,回寝室睡了一觉。然后就差不多吃晚饭了。
晚上,洛谷数据一测,果然100+100+95,T3被卡常T了一个点。
于是我AK Day1的希望基本破灭,好多人AK了,我可能会被全场爆踩。