【NOIP2017模拟11.3】总结

嗯。。
NOIP模拟。。

好 看题
Debug的题。。

我有种不祥的预感

T1二分然后乱搞？
然后玩了10分钟感觉根本不能贪心。

好像可以连下边乱搞
怎么T1这么诡

看T2
什么鬼题果断弃

T3博弈
先放放

感觉T1好多人切
不切不行啊

但是早上精神萎靡不振（趴在桌子上睡了30分钟）

实在没有头绪出去走廊想（又游荡了40分钟）

不行啊。。根本没办法

诶好像不合法情况是确定的
回去打了个水法，样例都错。。

发现它可能可以连得很长
某一个选的会让某些称为必选
这样连边，好像可以用并查集乱搞一波

乱搞了一波，大样例居然过了，但是小样例错掉了

突然发现这个边好像是有向的
GG

此时11:10
速度淦T3

手玩了一波好像必胜必败态可以简单的通过儿子判定

猜了一发结论非常可做。
迅速打了个N^2的做法，完全没有问题

诶我的结论似乎是对的
诶这不是换一下根就好了么。。。
此时11:30

赶快打
终于，11:43的时候拍过了。。
鸡冻。。

检查了一下文件名翘着二郎腿等比赛结束

0+0+70？？？
T1爆0，正常
T370？？
RE???
数组开小了？？？
GG

开大了数组马上就过掉了
心塞。。
T1没拿分感觉血亏。。
本来如果T1打个暴力，T3切掉了分数挺好看的。

总结：

• 一般不要自信的叫水法，宁愿写个暴力交上去，况且水法样例都没过
• 一定要仔细看多几遍数据范围，比赛结束前也要检查一下数组是否开够，空间是否爆炸