-Flyぁ梦-

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排行榜，灰常有成就感！（当然不是因为算法牛或者什么的，肯定是那道题太冷了木有人去做罢了 …）

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

列几道曾经被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为对称中心！