NOIP2018总结

NOIP2018：

(普及+省选>>1)=提高<普及

Day -1：

实行人道主义：回家！！！

Day 0：

赶来校运会收个尾
上车，学(fu)习(bai)

Day 1：

T1:怎么说呢，NOIP2013积木游戏
if (a[i]<a[i-1]) ans+=a[i-1]-a[i]
T2:许多种方法，我打了n个SPFA，如果不算常数，是50,000,000
正解好像是完全背包，比赛没想到，只能寄希望于“NOIP第八代评测机&数据”
T3:用m条路径覆盖一棵树，可以不满但不能重，求最小路径最大值
正解是二分套二分？比赛只打了部分分，给的很良心，有80

Day 2：

D2比起D1不知道高到哪里去了，我和它谈笑风生
T1：论T1放在T1的合理性
一开始没有看到m<=n，顿时蒙了，
后来发现是个环套树，比赛时没去想n^2，打了个O(n)贪心
出来发现n^2好像更稳，但比赛时没细想
T2：一个n*m网格，有两个限制
1：对于一条左下右上对角线，下面的一定要大于等于上面的
2：对于两个斜对角相邻的点(i,j),(i+1,j-1)，如果他们相等，那么以(i+1,j)为左上角的 矩形中每一条对角线上点都要相同
一开始只想到第一个条件，怎么算都不对，后来发现还有一个条件。。。
最后只能打暴力，然后发现不用打暴力，对于n=1/2是有规律的，而对于n=m=3 的直接特判112
T3：让一棵树进行染色，m组询问，规定了某两个点的颜色，要求任意一条边连接 的两个点中至少一个被染黑
比赛时没去细想，打了一个n^2暴力，正解未知

总结：

总的来说还不算太差，学军数据测出来445，但无缘WC。
还是有几点不足：
1.过于自信，例如D2T1，明明数据范围给的5000，就是让你跑n^2的，却还是打 了个O(n)，导致正确性不稳
2.思维深度不够，如D1T3，明明都想到二分加贪心了，却卡在最后一步，不然就 能对了
3.时间分配不好，D2T2想了很久，导致T3只能草草打个暴力

不管怎样，还是要继续提高，继续加强自己的水平
———————————————————————————————————————

题外话：

日常吐槽酒店：
一下车：哇，维也纳国际酒店，好高级
进房间：终于没有单刀双掷了！！！
走两步：这个玻璃浴室墙有点秀，没事有帘子
定睛一看：这个帘子。。。怎么TM在外面？？？心态崩了
Day 1.5
下午腐了一下午，晚上出门，本来还想着要早点回酒店开会，然而

真好，不用担心被鸽了