本次校赛省赛只担任了打酱油的出题工作,其它事情基本没怎么参与,比赛当天也都是睡到中午去蹭饭。原本只为校赛出了ZOJ3594 Sexagenary CycleZOJ3610 Yet Another Story of Rock-paper-scissors。结果其中一题还被毙掉了,放到了省赛。

校赛当天接下了伟大光荣的出水题任务,于是这周一一口气出了ABGHJ五道题,并且把C题的idea丢给navi出了。总的来说这次省赛的题目难度特别是在代码量上要比去年省赛低得多,毕竟出题的人也是很懒的= =||。ZOJ3610 Yet Another Story of Rock-paper-scissors属于逗你玩的秒杀题,输入三个字符串,输出中间那个。ZOJ3600 Taxi Fare属于if-else基础编程题,偶尔让人WA一下。ZOJ3609 Modular Inverse属于坑死你简单题。其实这些题就是拿来做ranklist的区分度用的,也让实力较弱的选手不会觉得整场太无聊。

ZOJ3607 Lazier Salesgirl也算是一个水题,枚举即可。其加强版ZOJ3606 Lazy Salesgirl需要利用线段树优化,不过这个线段树没有任何区间操作,只需要约10行的点的修改操作即可。ZOJ3602 Count the Trees不知道为什么很多人选择了hash,而且比较意外的是这题hash很容易WA的样子,出数据的时候似乎完全没有想到。ZOJ3601 Unrequited Love是唯一一道数据比较难出的题,比赛时卡住了大部分错误的算法,被一个队伍压TL水过了,然后有个Java提交算法应该是正确的,不过这题真不保证Java不会TLE。

最后附上省赛最终ranklist

37 Responses to “12th ZJUCPC & 9th ZJPCPC”
  1. wilsonlym says:

    watashi大神,我作为一个ACM菜鸟,我每天都准备花点时间在ACM练习上,但是我不知道该怎么做,从何开始?(目前在水gougou40题)如果题目想了很久都不会,怎么办?给点你当年练习的建议吧,该怎么做题,刷题的顺序之类的?

    • watashi says:

      题目想了很久都不会:
      1. 这是一个很有趣的题目/构造问题,或者自己可以有什么没想到,先放一边,以后回头看,回头想,尽量在AC前别看任何题解、hint;
      2. 这是一个全新的模型,数据结构或算法,搜题解,系统学习;
      具体得自己把握,泛泛的问题,我能说的很有限……

  2. iloahz says:

    B题为什么不给边总数呢。

    • watashi says:

      因为可以O(边)的做,所以不给也能处理
      做题的人应该知道是挺大的了,而且生成数据的时候边数也不太确定

  3. ErBao says:

    能不能解释下I题的样例1?画图看貌似不对。

  4. Odiwbr says:

    shi哥,你的字体好像太小了,看起来不方便。
    省赛解题报告什么时候写啊

    • watashi says:

      这个主题估计针对英文设计的,于是有这种问题,美工苦手……
      不知道有没有其他人写,我就只打算写自己的题的

  5. KCT says:

    能提示一下D题吗?wa得我撕心裂肺~~~~~~

  6. xenocide says:

    B题讨论了很久,到底是搞基呢还是不搞基呢,事实证明,搞基也是有爱情的

  7. Fly梦 says:

    因为不认识校队的年轻队员,报nick错误的时候问哪个学校,然后被RunForDream的浙大给囧到了…哎,居然忘了队名去辨认,一直在想那诡异的中文名…

  8. aswmtjdsj says:

    shi哥给出的final rank页面似乎是后台页面?左侧边栏的选项和一般的zoj页面很是不同啊。。

  9. SwordHoly says:

    所有坑都跳了一遍。。。C Hash,J挂了一整场

  10. HDU-NewBee says:

    我们队就被你出的A题和J题坑了近三小时。。比赛前三小时近乎崩溃啊~~

  11. zjut_DD says:

    shi神所说的ZOJ3601 Unrequited Love卡TL水过应该就是我了.我的算法是n*sqrt(n), 还用了map, set..其实很担心会tle, 不过第一交了之后5秒wa让我有了把它水出来的信心 :)

    • watashi says:

      orz 看你们的代码threshold=200的WA了,250的AC了
      没注意看,你们在query_size > threshold的时候是保证结果和复杂度一定正确的么?
      那应该没什么办法卡掉……

      总之数据我已经尽可能的出了,什么拓扑图、竞赛图、大图套小图什么的,用ruby写的generator有200+行……

      優勝おめでとう!

      • zjut_DD says:

        那个threshold从200改到250是乱改的, 当时也只是想增加一些变数.
        算法正确性应该是对的, >=threshold, 我的算法复杂度是O(边数), 遍历所有边统计.
        用map,set的话其实我的复杂度还要再乘logn的系数了, 不过里面有break, continue, 估计刚好卡过.

        Orz E题, 木有一点想法

  12. iSea says:

    顶一记,一下午5题太膜拜了 ~~
    看了几道水题后睡到5点才醒,没好好做 = =
    C题判树的等价基本第一想法都是hash啊,求问标准做法

    • watashi says:

      不需要hash,直接map<pair<int, int>, int>记录就好了,把每个子树map到一个标号,而每个子树可以用pair<左子树标号, 右子树标号>唯一确定。其实思路和hash一致,写起来更简单。

  13. foney says:

    ZOJ3609 Modular Inverse 到底哪里坑人啊

  14. Murphy says:

    可是还是有几十个队0题啊….

  15.  
Leave a Reply