【NOIP2015 模拟10.27】总结

概述

总的来说这一场做得有点欠缺，主要是在于第二题的错误和第三题没有得分。

第一题算是顺利，打完拍好大概只用了不到半个小时。然后就去做第二题了。第二题开打之前应该多想$5$到$10$分钟的。做到一半在数据结构的选择上犹豫了一下，也导致了这道题打得相对比较慢了。刚开始对拍第二题很顺利，拍出几个错误以后一小段时间内没跑出错误就以为靠谱了，就把数据开大了拍。但是这一道题一个比较特殊的地方在于它有可能出现重复，而把数据开大了拍就很难出现重复的情况，于是一直拍到比赛结束都没有拍出错误来。然而我在打这道题的时候是考虑到了有可能出现重复的情况，但是由于对STL的multiset不熟悉，不知道它的删除是将所有相同的一并删除这个特点，于是这道题就挂了30分。

开始去做第三题的时候大概剩一个小时，其中还断断续续需要调第二题的bug。于是第三题我在统计三角形数的时候漏了一种情况，导致少了15分。而且我在做第三题的时候一开始根本就不是朝着15分去想的，直到最后15分钟才开始打15分的做法。

---

经验教训

• 拍过了不一定就过了，要结合数据特点出有针对性的数据。
• 不要过于信任STL。
• 先考虑好部分分再去打算怎样通过这道题吧。

---

题目分析

$T1$，裸的拓扑排序
$T2$，数据结构，一些细节需要理清。
$T3$，DP，这个题状态很好设，关键是你该怎样不重不漏地去统计，如何去设计一个简洁的状态，以及如何尽可能少地通过人脑写出转移的方程。