zoukankan      html  css  js  c++  java
  • 出题日志

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

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

  • 相关阅读:
    【python cookbook】【数据结构与算法】12.找出序列中出现次数最多的元素
    [转]ASP.NET MVC 5
    [转]ASP.NET MVC 5 学习教程:快速入门
    Using XSLT and Open XML to Create a Word 2007 Document
    如何在VS2010中更好的编写JavaScript代码
    [转]这五种方法前四种方法只支持IE浏览器,最后一个方法支持当前主流的浏览器(火狐,IE,Chrome,Opera,Safari)
    [转]C# 超高速高性能写日志 代码开源
    windows 2003 发布遇到问题---分析器错误消息: 未能加载类型“YWPT.MvcApplication”。
    将Oracle数据库转换为SQL Server
    SQLServer2008导出表数据为SQL脚本
  • 原文地址:https://www.cnblogs.com/chadinblog/p/5876103.html
Copyright © 2011-2022 走看看