【NOIP2017模拟11.5】总结

今天感觉状态还可以，嗯。
看题
T1图的染色？是不是有什么高级做法。。。
T2方差，化一下式子。
突然记起来N年前做过一道方差的题目，是枚举它们的平均数，然后贪心答案，根据贪心出来的结果计算正确答案。

很快打完了，弄了个拍，直接过。
心情不错
看T3

两个无根树比较，肯定以重心为根嘛
然后树哈希乱搞？
突然记得WerkeyTom爷讲过。。
但是忘得差不多。。

我趴台冥想半天，YY出了一个大概的哈希方法
然后我突然发现T2拍出错了。。。

发现是平均数枚举精度不够，就开大到小数点后两位足够了。
继续淦T3

码了大概3000B，手测了大概3、4个感觉比较强的数据，调了半个小时，终于都没有问题。

应该是可以了吧

T1随手打了一个N^2水法
然后就没有时间了

5+100+5？？？

T1原来很多人（包括我）看错题了。。。
图的染色是个NP完全问题，更何况它的N开到了10^6

看对题以后这分明是道水题
感觉姿势水平好差。。

T3爆5什么梗
开始我还以为是我的玄学哈希有问题
然后结果我前面没输出“YES”？？？？？？？？？？？？
这™在逗我呢

加上YES再交。
然后。。。
它过了。。。。

无比心塞。。。

100分强行变成直接输出NO的5分。。。

这能怪谁。。好像只能怪自己了吧。

突然回忆起去年NOIPD2T1 CompileError的惨痛经历
如果又一道题像今天T3那样
那就会如同海沃德一般赛季报销。。

幸亏这不是赛场，比赛之前就应该把所有问题暴露出来，然后总结反思，这样比赛的时候就不会犯这些错误了。
我想模拟赛极为重要的意义就在于此了，而不是做那么两三道题

总结：

• 今天T1很多人看错题，这个不能完全怪题目。毕竟这是NOIP模拟，图的染色是个NPC问题，如果想到这就应该感觉出题目有问题，而自己连这是个NPC问题都不知道。只能归结于实力不济
• T3的失误非常不应该，它如同之前爆数组一样暴露出自己粗心大意，检查不出来错的问题。如果这题切了的话，Rank至少是前4的

剩下3场模拟，但愿将所有的问题都能够暴露完全了，总结反思，在NOIP比赛场上避免犯这样的低级错误，稳定发挥。