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......