出题日志

0916，chad；

T1:考虑到noip的难度，出了一道需要一些智商的模拟；评测时标程被碾压，Orz；

T2：后缀三兄弟（后缀数组，后缀自动机，后缀树）任选，当然本人只会后缀数组；

尽管我认为noip不大可能考string后缀，更可能的是图论+拓展或dp+拓展，但我还是放上去了；

原因：

第一点是，后缀可以提升本场考试的格调，

第二点是，这道题70%出的是string hash，不会后缀数组的话，考验一下基础

第三点是，string对于高一同学算是比较新的东西，所以出一道这种题；

T3：杂糅题；

动归（or 分层图）+缩点+ spfa（or 优化dij）

这题真不难；

动归范围只有5，缩点tarjan一遍过，spfa入门水准即可；

下面为对noipT3的理解：

据我分析，noipT3不会出极为恶心，极为烧脑，以及极为高深(仙人掌之类的玩意)的题目；

但是T3也不会太轻松，T3一般来说也是图论，dp之类，但与T2不同的是，T2学oi 3个月动一下脑子就能A掉，T3的图论dp都不会太简单，至少也是网络流，二分，tarjan之类的东西综合的题目，

即使算法正确，紧随其后的调试也会比较烧脑；

综合来看，T1是来者有份，签个到，T2是简单题目的拓展，不会让人太难受，T3就需要很强的编程思维和良好的代码习惯；

我为什么要说这些呢，与我出的题目有关；

我出的第三题，实际上是不够T3难度的，因为尽管用到了一些图论的较深的知识，同时与dp结合形成了道综合题，但基本全是模板，代码量不大，实际上是考验了（背）代码能力；

 

到此，总结一下本套题。

T1难度足够，代码量合适，对于noipT1讲较合适；

T2字符串问题，考察方面为后缀系列，暴力分充足。

难度高了，主要反映在考察了高级数据结构；代码量合适；

T3图论+dp；

算法难度偏低，代码量低，调试难度低，均体现在模板题性质上；

 

小故事，可以听一下：

这套题先想出来的是T1，上楼梯时的思路；

然后想T3，T3为什么出缩点，因为@jjh那套题的时候，很长时间没敲tarjan，所以吃了亏，因此为了练习，我自己也出了缩点的内容；

至于T3的分层图，则是oj上看到了题目，感觉比较合适就搬运来了（实际证明难度不够）；

最后是T2，为什么出字符串？这是由于字符串问题暴力分数都比较足，以及不想再敲标程就搬运来了；

跑完数据后发现了问题，T1一个大bug自己发现并修正了，随后过了一周，被发现T1仍有bug，是第一题的bug没有修改彻底的问题；

随后仔细观察了其他问题，发现T3bug，修正；怕还有bug，开始对拍，对拍没发现问题；

为什么说这个故事，主要是因为，我想说，出题时一定要谨慎小心，一定要多对拍；