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++) $

$ Day1+Day2=260(rp--);297(rp),343(rp++)$

Conclution

(I) 关键时刻,暴力出奇迹,一定要打暴力,不然就真的凉凉(比如D2T2)

(II) 一定不要死刚T1,不然会耗费很多时间(比如D1T1)

(III) 面向数据编程时,一定不要忘记有的数据可能同时满足多种特殊情况,一定要打return 0;(比如D1T3)

(IV)遇到不可做题,可以选择直接放弃(比如D2T3)




实际分数335......

posted @ 2019-03-01 18:07  Henry__Huang  阅读(221)  评论(0编辑  收藏  举报