嗯。。
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切掉了分数挺好看的。
总结:
- 一般不要自信的叫水法,宁愿写个暴力交上去,况且水法样例都没过
- 一定要仔细看多几遍数据范围,比赛结束前也要检查一下数组是否开够,空间是否爆炸