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