4.22模拟总结

总结

本来以为昨天考得已经够差的了，结果今天差的更厉害。。

做题过程

• 一开始先大致看了一下题目，觉得第2，3题都可做，第一题又是我最不擅长的概率之类的题目，所以决定最后才来做。
• 我本来以为第三题是最水的，然后打完了自己YY的算法，一拍发现错了，想了很久也想不到解决方案，发现没有想象中那么简单，脑补了一个骗分的方法就放弃了。然后时间就只剩2个钟。
• 第二题是我比较熟悉的数据结构题。虽然我没有注意到题目中的不要求在线，想出来了一个超级复杂的算法。但是。。因为还是比较熟悉，1个钟不到就打完了，调了大概10分钟，拍了小数据和大数据，没有什么问题。再开任务管理器看上去好像不会爆内存我就不管了。。。
• 接下来还剩半个钟左右的时间，又仔细看了第一题，发现30分是个状压，15分钟打完后就弃疗了。。

结果第二题MLE。。。。第三题只有5分。。。。

暴露的问题

• 对题目的内存限制不够细心，对自己的程序太过自信，其实应当给程序空间时间留足够的空间，不能太紧。不然容易挂。
• 一些概率题贪心题始终不够自信，贪心题很难想到那些别人认为很显然的结论。

改正方向

• 打完一个程序要多方面检查，尤其是一些范围比较紧的细节。比如说内存，数据类型等。不然一挂就会全部都挂。
• 做题时思维要多方面扩展，并且做完题后要挖掘题目实质，了解题目的特性以及其可取的地方。
• 要对自己有信心，不能看到一些自己不熟悉的模型就放弃。

GDOI BLESS!!!!!