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,开始对拍,对拍没发现问题;
为什么说这个故事,主要是因为,我想说,出题时一定要谨慎小心,一定要多对拍;