ZOJ起步 100AC

10月 20th, 2011 3,227 留下评论 阅读评论

shi哥是世界冠军,1000AC才自贺一把,俺们小菜鸟当然100AC就可以来发一篇博了 :wink:。

zzhxlyc (-Flyぁ梦-)        AC Ratio: 100/244 。ZOJ路程刚刚起步,仅此纪念一下~

其实早在大二暑假,那时候8月份还在萧山工商银行实习打酱油,没事干打印ZOJ的题目想算法在纸上做,回来再上电脑敲,从1001开始往下搞,到1099为止AC了20几道,基本都是水题或者暴力题,然后就没有下文了。直到大四的暑假开始,又重新捡起了这份活,真正开始打算好好练练自己的做题和算法能力。

以网上流传的一份ZOJ分类题目推荐为目标,首先做模拟题,不需要任何算法按逻辑一步一步去做就行,这四五十题让自己慢慢熟练起了C++的基础语法和STL的基本用法,再也不需要因为g++编译过不了又看不懂错误说明而去请教别人了,也熟悉了ZOJ的错误类型,各种WA、SF、PE、TLE、MLE、RTE。接下来开始做搜索题,DFS和BFS,BFS之前就比较熟,而用DFS做题倒是从ZOJ1008里得到挺深的感悟。其实感觉下来模拟题做起来难度似乎更大,不断地需要看代码和找错误数据去灭掉WA或者SF,一直WA不出来的也有好几题很痛苦,而搜索题不是算法TLE的话基本直接就能AC,做起来更快。

PS:某几道模拟题AC的结果还幸运地爬上了那道题的AC排行榜,灰常有成就感!(当然不是因为算法牛或者什么的,肯定是那道题太冷了木有人去做罢了 :-x …)

PPS:因为俱乐部或者实习的原因,认识一些早些年的ACMer,然后偶然就会碰上学长学姐们留下的题,然后就感觉很好玩~(本来第100题刚好碰上光哥出的ZOJ2951,一开始还很兴奋,然后果断华丽丽地就被cerror BS掉了 :cry: ……)

列几道曾经被WA地死去活来的几道题:

  • ZOJ 1111:模拟梭哈。不小心某个函数少了一个return,居然直接g++ 1111.cpp是不报错和Warning的!需要g++ 1111.cpp -Wall去显示所有Warning信息才能看见…想不通为啥这在C++只算个Warning…
  • ZOJ 2495:模拟五子棋。一个点不能往右下方向判断是否结束游戏,只能用左上方向取而代之,因为题意要求打印left-most棋子。
  • ZOJ 3009:模拟Excel。串的长度需要很长…或者用getline(cin, string)吧。
  • ZOJ 2103:DFS题。Sample中No,o是小写(虽然从网页[chrome]上很不容易看出来!),反正以后记得无论多简单也要从网页上copy就是了。
  • ZOJ 2203:开1000长度的数组会TLE,而1001就OK,没去仔细研究,反正以后数组开大点不会错。
  • ZOJ 2512:枚举题。注意ab序列也是对称的(a在上,b在下),aa序列同理以第一个a为对称中心!
接下去的目标当然就是200题了,继续做搜索类题,然后可以接触贪心类型的题目,至于DP、图论甚至几何、最大流神马的,今年估计是没希望了……
Categories: ACM 标签:,
  1. 1月 28th, 2012 00:12

    楼主也zju的啊,我当年在zju的时候都没有好好利用zoj,如今毕业许久了才老大徒伤悲啊,向楼主学习!

    • 学长好~可惜做的题也很有限…话说学长的blog有横向滚动条有点奇怪哦

      • 1月 29th, 2012 16:18

        @ stariy
        哪什么学长不过入学早一年不少地方得向楼主学啊。这两天一边码文章一边改模板所以有点乱了啊,感觉还是wordpress好用啊,工具也比较全。楼主做zoj除了裸做题还参考哪些算法或者ACM的资料没,像我这种没学过算法的做做按逻辑流程编代码的题还行,稍微有点算法就只能干憋了,主要还是理论学的少思维太局限

        • wordpress已经摸得比较熟了,有啥问题可以帮忙解决下看看的。ACM的话也只做过逻辑流的模拟题和简单算法的搜索题DFS+BFS,涉及到难一点的DP、图之类的算法的也同样不熟,而且据说也没有必要学到这么深说~

  2. Daniel | #4
    11月 13th, 2011 22:05

    bd~ 刚50AC的来溜溜。。

  3. 10月 23rd, 2011 18:55

    支持下,虽然看不懂

    • 呵呵,谢谢,回访个