狗狗(WishingBone orz)从ZOJ前6个Volumn精调细选的40题,虽然每年集训都见,但一直没有好好做掉。今年最后一次集训了,最近忙的事情也不多,特别是实习+毕设搞的我手的完全生疏了,于是下定决心重头开始把这40道题完全重做一遍。

说来半年多没怎么水题,SRM也没做,退化得真是厉害,集训新手选拔第一场的时候,我在旁边打酱油,然后我突然问于指导,“诶,C++的注释是怎么样的啊”。我发现我先写了个”–”,又写了个”#” (perl写多了),再改成个”%” (latex……毕业论文害的),vim都没有高亮,好不容易想起来”//”,自己也冷得不行。重写这40题的时候也是,以前轻松搞定的问题也WA个几次,还有些就都不会写了,好在慢慢找回点状态。最后几个大自然还是折腾了比较久,特别是”ZOJ1448 Pattern Matching Using Regular Expression”,数据实在是太不厚道了啊。还有”ZOJ1230 Legendary Pokemon”,蘑菇题什么的最讨厌了。



ID ZOJ ID Title Ratio (AC/All)
1001 1021 The Willy Memorial Program 23.69% (82/346)
1002 1030 Farmland 50.33% (151/300)
1003 1041 Transmitters 49.30% (995/2018)
1004 1043 Split Windows 52.48% (74/141)
1005 1060 Sorting It All Out 29.89% (993/3322)
1006 1063 Space Station Shielding 31.79% (235/739)
1007 1066 Square Ice 37.69% (239/634)
1008 1100 Mondriaan’s Dream 39.23% (840/2141)
1009 1103 Hike on a Graph 46.49% (524/1127)
1010 1116 A Well-Formed Program 29.88% (75/251)
1011 1123 Triangle Encapsulation 35.32% (136/385)
1012 1138 Symbolic Derivation 49.23% (32/65)
1013 1144 Robbery 32.24% (128/397)
1014 1145 Dreisam Equations 27.77% (75/270)
1015 1155 Triangle War 37.20% (109/293)
1016 1185 Metal Cutting 31.03% (63/203)
1017 1193 Reflections 42.77% (77/180)
1018 1197 Sorting Slides 26.03% (257/987)
1019 1230 Legendary Pokemon 43.33% (13/30)
1020 1237 Fans and Gems 37.03% (50/135)
1021 1245 Triangles 31.91% (532/1667)
1022 1298 Domino Effect 26.02% (431/1656)
1023 1299 Pendulum 43.20% (35/81)
1024 1301 The New Villa 31.15% (396/1271)
1025 1321 Parallelepiped Walk 20.00% (32/160)
1026 1387 Decoding Morse Sequences 37.63% (499/1326)
1027 1389 Fill the Cisterns! 42.08% (141/335)
1028 1391 Horizontally Visible Segments 24.36% (115/472)
1029 1413 2D Nim 47.31% (44/93)
1030 1423 (Your)((Term)((Project))) 37.73% (512/1357)
1031 1425 Crossed Matchings 61.69% (641/1039)
1032 1426 Counting Rectangles 63.45% (125/197)
1033 1448 Pattern Matching Using Regular Expression 8.29% (18/217)
1034 1460 The Partition of a Cake 29.37% (94/320)
1035 1462 Team Them Up! 18.29% (75/410)
1036 1463 Brackets Sequence 18.20% (356/1956)
1037 1504 Slots of Fun 64.37% (197/306)
1038 1506 Left Labyrinths 21.70% (28/129)
1039 1509 Family 14.79% (25/169)
1040 1518 This Sentence is False 37.71% (109/289)




Run ID Submit Time Judge Status Problem ID Language Run Time(ms) Run Memory(KB) User Name
412 2010-07-07 16:03:51 Accepted 1019 C++ 310 180 anotherpeg
399 2010-07-06 23:16:00 Accepted 1020 C++ 1560 3244 anotherpeg
398 2010-07-06 22:59:58 Accepted 1033 C++ 20 180 anotherpeg
374 2010-07-06 17:12:59 Accepted 1039 Java 900 7188 anotherpeg
369 2010-07-06 15:21:18 Accepted 1028 C++ 250 1996 anotherpeg
368 2010-07-06 13:12:03 Accepted 1023 C++ 0 180 anotherpeg
365 2010-07-05 23:17:26 Accepted 1025 C++ 0 180 anotherpeg
362 2010-07-05 19:32:04 Accepted 1029 C++ 10 196 anotherpeg
352 2010-07-02 05:49:15 Accepted 1001 C++ 10 180 anotherpeg
351 2010-07-01 04:14:04 Accepted 1012 C++ 0 180 anotherpeg
349 2010-06-29 06:10:43 Accepted 1014 C++ 190 180 anotherpeg
348 2010-06-29 05:20:41 Accepted 1027 C++ 1370 180 anotherpeg
347 2010-06-29 05:07:49 Accepted 1038 C++ 10 196 anotherpeg
346 2010-06-29 04:19:35 Accepted 1002 C++ 10 368 anotherpeg
342 2010-06-28 16:49:48 Accepted 1015 C++ 160 1204 anotherpeg
341 2010-06-28 15:49:40 Accepted 1013 C++ 40 2228 anotherpeg
338 2010-06-28 04:28:31 Accepted 1035 C++ 110 180 anotherpeg
334 2010-06-27 22:26:51 Accepted 1016 C++ 10 180 anotherpeg
330 2010-06-27 21:25:32 Accepted 1004 C++ 0 1204 anotherpeg
328 2010-06-27 20:36:21 Accepted 1034 C++ 40 180 anotherpeg
324 2010-06-27 19:35:12 Accepted 1017 C++ 10 180 anotherpeg
319 2010-06-27 08:22:52 Accepted 1032 C++ 0 180 anotherpeg
318 2010-06-27 08:10:48 Accepted 1030 C++ 0 180 anotherpeg
296 2010-06-27 07:12:35 Accepted 1021 C++ 0 180 anotherpeg
293 2010-06-27 06:49:49 Accepted 1018 C++ 0 180 anotherpeg
291 2010-06-27 06:26:07 Accepted 1026 C++ 330 180 anotherpeg
290 2010-06-27 06:03:25 Accepted 1024 C++ 0 180 anotherpeg
289 2010-06-27 05:33:59 Accepted 1022 C++ 10 180 anotherpeg
272 2010-06-25 23:08:53 Accepted 1031 C++ 10 180 anotherpeg
271 2010-06-25 22:41:19 Accepted 1036 C++ 40 308 anotherpeg
266 2010-06-25 22:04:37 Accepted 1037 C++ 10 308 anotherpeg
262 2010-06-25 21:16:38 Accepted 1040 C++ 0 180 anotherpeg
257 2010-06-25 00:08:29 Accepted 1011 C++ 10 180 anotherpeg
256 2010-06-24 23:20:31 Accepted 1010 C++ 10 180 anotherpeg
252 2010-06-24 17:13:47 Accepted 1009 C++ 30 2672 anotherpeg
251 2010-06-24 16:53:39 Accepted 1008 C++ 30 2484 anotherpeg
248 2010-06-24 16:33:35 Accepted 1007 C++ 0 180 anotherpeg
247 2010-06-24 15:45:21 Accepted 1006 C++ 110 180 anotherpeg
245 2010-06-24 14:38:14 Accepted 1005 C++ 10 180 anotherpeg
241 2010-06-24 13:31:35 Accepted 1003 C++ 0 180 anotherpeg

20 Responses to “狗狗40题搞完纪念”
  1. suninwinter says:

    不好意思,之前wordpress设置的时候没有设置好导致自动发送了一些评论。请原谅。。。

    不过还是要赞一下watashi你的这个博客,太给力了~

  2. [...] 一开始没有什么思路,后来看了watashi的代码,才发现了做法。话说watashi的那个《狗狗40题搞完纪念》绝对是个神贴啊。上面的代码资源,太可贵了! [...]

  3. suninwinter says:

    像watashi大神学习~~

  4. 嘟嘟洒水车 says:

    顺手膜拜一下

  5. FengJingchao says:

    watashi大牛,首先非常感谢您的解题报告。。
    我知道看别人的不好,但是自己真做不出。。
    ac的感觉还是很愉快啊。。反正我不是保送生,大学开始自己搞的爱好者啦~
    能给我您q或者email吗?
    发我邮箱就行了。215314870@qq.com
    真的很希望能认识像您这样的大牛哦。
    忘了自我介绍,我是中大的,正在4+2,不知能不能进校队,战况很惨烈,比赛“重在参与”类型。

    • watashi says:

      qq: 530605879
      gmail: Zejun<dot>WU[at]gmail<dot>com
      我也不是保送生,大学开始学编程……慢慢来吧……4+2用力……
      我把所有代码上传附件了,上面的Runs里有链接,代码是个双刃剑,我的代码也没什么注释,有的写得也挺乱的

  6. Yuan says:

    请问您能不能把这些题的代码发给我呢?
    我是菜鸟,我也想做这些题 …
    我的邮箱是:547841181@qq.com
    多谢了!!

    • watashi says:

      这40题难度各异,我不觉得打包的代码能有什么帮助,所以我不准备发。
      我觉得想做,一题一题来,网上也有很多解体报告,真的卡住的时候再求助于AC的代码也不迟……

  7. liangjiaxing says:

    ym
    明天早上218什么时候会开门?

  8. 死回阳 says:

    板凳ym!!
    我也想做狗狗40~还是有点无力T-T

    • watashi says:

      所有的题都有解题报告了,虽然有些地方说得不清楚或者不太正确,我又在原来的略解上加了注释
      而且所有的题目都有AC的代码作为参考,现在至少有gougou的和我的一套,如果一直WA可以自己生成数据对拍(其中有不少题的数据是早的到的)
      而且如果大家一起做,可以多在summer 2010里讨论一下
      我觉得还是值得尽力去做一下的

  9. AekdyCoin says:

    ym & momo

  10. aaahexing says:

    sf & ym!

  11.  
Leave a Reply