NOIp2018 游记
作为一名蒟蒻,对于NOIp当然是不抱什么希望。所以就只能在比赛中吸取经验咯。。。
Day0
害怕书到用时方恨少,疯狂打板子(玩电脑)
Day1
来到考场了,发现键盘空格按不起,觉得非常尴尬,然后他告诉我键盘就是这个样子的
发密码了,飞雪连天,在此纪念金庸老爷子,走好
看第一题,发现非常熟悉,这这这...不就是那道积木大赛吗 然而并没有什么**
于是愉快的打贪心,然后样例过了很开心,手造数据调了一个小时,最后调出来一个70分暴力据说暴力比正解难写
然后最后出考场发现自己的贪心错了一点点,然后就有0就能过这个时候就看自己人品了,然后就写了90min
又看第二题,手玩大样例发现是删数,然后就在想应该怎么筛,然后又双叒叕写挂了......
然后,就发现,这不就是个背包吗?。。。十分钟敲完一遍过大样例,下一题
第三题,直觉告诉我我不可做,于是打了55分暴力,然后忘记在分类的时候加return 0;可能最多也就25分了
预计得分
$70+100+20=190(rp--); $ $ 90+100+25=215(rp); $ $ (100+100+40)=240(rp++) $
但是本人觉得饭还是可以的
Day2
发密码了,笑书神侠,在此纪念金庸老爷子,走好
看到第一题,原来被vector卡到怀疑人生的我用了邻接表,打了50min都没有打出60pts,然后发现用vector可以轻松过掉。。。。。。10min打掉,过大样例
然后开始想后40分,就是找环,先往左走,找到比环右边大的,就返回,因为懒得打tarjan,我不会告诉你我找环找错了的
事后发现枚举断掉每一条边可以AC(不被卡的话)
做第二题,手玩找规律,事后发现自己的表打错了,最多20pts(人品爆炸)
事后发现暴力找规律可以至少有65分。。。真香
第三题,看了很久,发现完全不可做,弃疗。。。
预计
$60+10+0=70(rp--); 72+10+0=82(rp); 84+15+4=103(rp++) $