20151004模拟赛总结

今天考了个NOIP模拟赛，结果出现了一些失误。

第一题题目描述太长，有很多无聊的信息，然后我就马虎了，跳着跳着看的题目，结果把一些有用的信息看错或看落了。我大致扫了眼第一个样例，被它误导了，以为那个矩阵是个对称矩阵，然后就按着这个写了，写的时候还把赢一场比赛得3分打成了2分，这个到处都是问题的程序居然还把第二组样例过了，于是我就没管了。然后这个乱写的程序居然骗了50分。。事实证明宁肯多花几分钟的时间多读一下题，这样写程序的时候会更顺利一些，做后面的题的时候就不会心虚。所以以后一定不能在简单的题上马虎大意。

第二题写了二十分钟写出来就直接没管了，还好最后没出问题。

第三题真是坑，居然是数据结构题。题解中好像给的就是用堆来维护线段，但不知道合并操作怎么实现的，反正我感觉我写的合并太麻烦了，用了一个线段树+一个树状数组来做辅助数据结构，常数被卡飞了。不过好像可以主打线段树，不用其它什么数据结构，70+行就搞定了，还快一倍。。