noip模拟总结
先讲讲今天的比赛,
T1:
看着很水,在草稿纸上画了一下,发现其实并不简单,
于是先去打第二题,
最后半个小时实在是一点头绪也没有,
打了个状压dp 70分(暴力分真多)。
T2:
把样例画出来模拟一下就想到了,
套路题,
就是暴力有点难打,自信不对拍(还好没挂)。
T3:
又是一个套路题,
可恶的博弈,坑了我半天,最后还是想出来了。
不过由于某种神秘力量影响,导致我在打题时漏了一些,我上一秒就想到要打的关键代码,
eg 合并并查集、lca中x=y的return。😦
原地起爆5分。
总分:70+100+5=175。
翻车了。
总结一下这些天的模拟赛:
大部分的比赛都是挂了,我深刻的体会到了对拍的重要性(终于记住对拍程序怎么打了)
然后就是要反复检查数组是否开够,以及有没有爆空间。
接着,打水法分段时,不要限制的太紧,否则可能会爆long long,或刚好超时;
最后就是要拿满暴力分。