【NOIP2018】游记

Day0

考前想着怎么也该考一考数据结构或者图论或者数轮吧

敲了手Splay的模板，二位树状数组模板，线段树模板，然后就回寝室打三国杀了(雾)

Day1

T1原题，敲完就去看T2了

T2想了想，是个完全背包，敲完就解决了

T3我想到了二分加上贪心合并，但里面在维护最多数量时并没有想到怎么尽量让上传的足够大

这时候放弃了T3回去看T1，首尾相连，这莫不是个环，没有什么时间推样例了，急急忙忙改代码，最后成功把自己改错了

但我环好像也没有判对，如果第二个数小于第一个数我好像就能过

?+100+?

T1心态有点爆炸，寝室打了两个小时扑克

Day2

T160分很好打，然后再看m=n，这不是个基环树么，提高组真会考这东西么。

仔细想想，发现一个环可以拆成两段走，直接枚举删边就可以了·

T2限制推出死活是144，写的暴力跑出来死活是96

把1到3全部敲好后推了一下2的规律，进行了大胆的假设，结果发现漏敲了两种情况

T3没看出算法，敲了一个O(nm)的算法

?+?+44

Day1爆炸，想着Day2翻盘，事实证明盘子永远比我想的要重

虽然luogu和牛客网还有学校oj都过了400分，但T1果然还是令人窒息的难受

最后几分钟再也不改代码了

愿这次NOIP带来的教训能让我铭记吧

毕竟TG没有1=就只能滚回去中考了

第一次NOIP就这么完了，一年的时间果然还是不够用，或许我应该从小学开始学(雾)

update:T1还真是用的13年原数据，Day2T1果然卡常12分

初评:50+100+65+88+40+44=387，弱省，一等奖应该有了，看看能不能有机会去省选旅游一圈