NOIP2018 游记

AJYNOIP已经凉凉，现在正在补学科ing

DAY -1

谢总说随便什么时候到，那当然是睡（tui）觉（fei）啦。

本来想8:30去机房，结果发现8:30去要搞卫生，于是7:40就到了机房开始颓废，一天从颓废开始的感觉正好qwq

DAY 1

走进考场，发现考试机连鼠标垫都没有，差评；ubuntu账户没有sudo权限，差评；版本才到14.04，差评；压缩包密码复杂，第一次少打了个感叹号，差评……吐槽到此结束，CCF不更新机器，但还是可以禁赛的qwq

坐在机器上，突然想起自己不会背包了，那考了背包怎么办？

T1怎么这么像积木大赛啊qwq然而我想了40分钟，才想出 O( n ) 算法，我是不是要退役了qwq

T2思考了半天终于发现了题目就是要你求有几个数可以被已选的表示出来。嗯，典型的完全背包，然而……咳咳，打了个假的暴力型完全背包，但好像80分没问题？在洛谷上测，发现了一件极为诡异的事情——90分，但是WA了10分？细思极恐……

T3什么东西，第一印象感觉可以拿55分，后面一做，嗯，一档部分分都不会了，就用二分刚一条链，调了一个小时终于差不多了，注意，是差！不！多！了！貌似可以水到分，但是很悬。

期望得分：100+80+20=200

洛谷得分：100+90+20=210

NOIP： 100+100+5=205 （容我笑会23333）DAY1T2居然切了qwq

走出考场发现自己连树的直径都不会了啊啊啊啊！明明两遍DFS就好了，DAY1 失误15分

DAY 2

鉴于RP爆发，就把DAY2写完吧qwq

T1由于不会找环（其实应该会），用dfs切掉60分。

T2什么煞笔垃圾简单智障套路板子数论题，不会。然而我在这题的正解上刚了一个小时半。。。傻逼的我以为这题很多人推出来了然后切掉了，于是我没有去想部分分，为什么不去打50分暴力？？？烦的一批WCNM，白白丢了50分qwq MDZZ

T3不会，44分的树形DP貌似可写，于是从来没有自己写过树形DP的我写了一下，一个小时后居然过了大样例qwq

期望：60+5+44=109

洛谷上 llx T3过了大样例，爆零了，于是我慌得一批，但结果有44分qwq

NOIP 68+10+44=122 ？？？23333

 

总的来说，327还是蛮舒服的。。。

Orz：

YYB 544

PSJ 462

WZX 467

WCH 335

GQL 358 （好像是的）

ZYZ 318

SZR 309