出题日志

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,开始对拍,对拍没发现问题;

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

posted @ 2016-09-16 11:14  CHADLZX  阅读(144)  评论(0编辑  收藏  举报