【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,弱省,一等奖应该有了,看看能不能有机会去省选旅游一圈

你可能感兴趣的:(游记,杂七杂八的)