ゆっくりでいいさ

基本上这套题都是红魔馆和白玉楼的天下了，风神录/地灵殿/星莲船都没什么出场机会。然后不多说了，下面是每题简要的解题报告，详细会放在http://watashi.ws/blog/touhou-monthly/touhou-monthly-solutions/。

ZOJ3373. Gensokyo Forbidden Words

tag: 通配符(glob), 正则表达式(regex), 字符串(string), if-else
详细解题报告和标程
根据题目描述给定的规则，对”.”, “?”, “*”, “[]“里的第一个”!”变化一下就好了。输入可能有很长很长的一行，getchar推荐。

ZOJ3374. ⑨ Adjacent Numbers

tag: 动态规划(DP), 计数(counting)
详细解题报告和标程
先考虑，从站成一列的n个人里选m个人，不出现9连号的方案数，这个动态规划可解。然后确定一个位置，把环剪开成链，枚举剪开的地方到底是几连号，就可以求出围成一个圈的n个人里选m个人，不出现9连号的方案数。

ZOJ3375. Imperishable Night

昨天回到杭州，今天则是我+t__nt+moondy组成ZJU一队后的第一场组队训练……队名还没有确定，训练用的是hhanger哥哥挑选的去年的GNY，当然这么水的赛区没什么训练强度，不过倒是一个挺好的热身吧。

做完开始继续挑战th128 DZZ的easy，终于找到点这一作的感觉了，把easy所有路线都通了，extra见不到boss。

下午回vout寝室，把这个星期六要办的ACM × Touhou的题目都准备好了，并放出了加密压缩文件的下载。

• ZOJ下载
• 备胎

晚上开始玩C78新出的东方同人游戏，发现太容易沉迷了，黄昏边境的《魔理沙と6つのキノコ》版超级玛丽我就几乎玩了一晚……

然后百度了一下才知道《ドキドキさなぽん信仰ねこそぎ大勝利！の巻》的玩法，试了好几次后最简单的第一关只能玩到第7轮。《東方スカイファイト》很赞啊，可是剧情模式还是对战模式都太大自然了，被完略，联机玩很有爱的样子，可是没条件……啊，现在C78的东西满天飞，对我的网络和硬盘都是不小的考验啊 >_<

由于原定明天的 Contest 17 by Group S 因题数不足取消了，随着的今天 Contest 16 by CC98 的结束，今年7月的暑期集训也顺利结束了。整个7月都同asmn借宿在vout寝室，三个人每天一同早起去218参加集训，如果谁遇到自己组出题，可能就得彻夜不归，留在218验题了。整个月一共4轮16场比赛下来，很辛苦，也很欢乐。

4号的火车回家，10天后再回到学校的时候，就要组好校队，开始分组训练了，似乎 Regional 前能够训练时间也很紧张了。今年集训参加的12场比赛，在 Contest 3 by BoMb 排在第二，其余都是第一，其中8场有题数优势，最后两个rating都是360+，不知道理论上rating最大能升到多少-,-

最后的Ranklist After Round 4 (官方山寨版) ：
• 算罚时

      Ranklist After Round 4
      Rank ID               Rating
      --------------------------------
      1    anotherpeg       368.293909
      2    dd_engi          320.433879
      3    moondy           318.681716
      4    t__nt            316.503848
      5    navi             306.962851
      6    oldjunyi         297.957195
      7    asmn             294.495900
      8    Fanazhe          230.525902
      9    czy              228.785346
      10   sxstar           211.344396
  	11   quark            201.799062
  	...
  

• 不算罚时

  	Ranklist After Round 4
      Rank ID               Rating
      --------------------------------
      1    anotherpeg       363.515919
      2    dd_engi          316.707688
      3    t__nt            315.771751
      4    moondy           312.302907
      5    asmn             298.339357
      6    oldjunyi         293.780154
      7    navi             287.420962
      8    Fanazhe          231.832573
      9    czy              230.991767
      10   sxstar           200.022544
  	...
  

组队的事情还很头痛，几天前就开始拿不定主意了，回家好好考虑一下吧。

晚上集训队集体到王子酒楼fb，美中不足的是彩票哥没能赶来，momo彩票哥。

（席间聊到保研直博）
灿哥：现在直博很难了……
衆人：直博很容易啊，想直博就直博
灿哥：……毕业很难
衆人：（同情地看着王博）……

最后贴一下今天最新更新的Rank，仰慕帖数超过其它三组总和，甚至超越了Summer 2010的Doraemon。不过四个组里我们ACFun的主题数是最多的，哈哈。

通宵验题，结果还是各种悲剧。同navi和dd一起夜宵归后，发现满打满算只有五道题，于是只好临时yy一个idea，出了个以东方为背景的图论题，顺便补了一下目前预定中的Touhou-specific ZOJ Monthly还没有图论题的空白。出好题已经是早饭时间了，于是干脆和navi走到食堂吃了个早饭，顺便到银行取了个钱，这几天荷包空空，四处欠债。

回到218，离比赛还有1个小时，实在扛不牢，躺下睡了。比赛开始的时候醒来，拿到了范叔替我买的回家火车票，范叔是好人（不过学生证好像忘记还我了……）。然后继续睡，比赛过了90分钟后，被navi叫醒，回答Clarification，结果悲剧的发现全场只有三个AC，其中两个是我临时出的那题。虽然题目有点小自然，没有水题，不过主要原因似乎是集体跳错坑了……最后ranklist惨不忍睹 我错了

下午困了，所以不打算呆在218，回了vout的寝室，打开电脑后悲剧的发现201卡过期了。无奈的通过范叔在Summer2010版上发贴求空网卡。首先不管为什么，感谢郭嘉；然后感谢给了我经常求空网卡机会的，正在跑步奔向世界一流大学的三墩大学；最后还是要感谢提供空网卡的frozen童鞋和yaac童鞋（顺带感谢上回在编程答疑求空网卡的时候，慷慨应求的小tp童鞋）。无力去羡慕那些有免费公网或是廉价高速公网的学校，但连接入校内的4M局域网都得花钱买容易过期的201卡的，恐怕只有我生活四年的紫金港了。

第4个夏天，嗯嗯。从大一到大四，暑假都相似而新鲜，今年是第四次，也是最后一次参加集训了。从第一年的Cai in开始，当时真的是一个菜鸟，承蒙cerror和vls的照顾，我的题题rejudge也给大家添了不少麻烦，跌跌撞撞居然进了Terminal。第二年的Die，这个不是死，是骰子，似乎真出了几道骰子题，集训的成绩远比预料的好，Zodiac也取得了很好的成绩。第三年的CError，前半段顶着数学系PS短学期和搬寝室，比得不错，后面跑了趟北京+深圳，基本打酱油，最后带着yukkuri打了两次酱油，还算好。今年第四年了，ACFun，这个的正确全称是ACcepted is Fun，嗯。一大遗憾就是没有呆过B组，不能实现圆满了。

昨天为准备集训Contest 1 by ACFun折腾到2点多，想回寝室睡个觉，结果才发现，自己被“建设世界一流大学”的大学给扫地出门了，门禁刷不开，只好灰溜溜的回218将就了几个小时。话说今天才是第二次学位颁发，很多大四的孩子也还在等出成绩，可学校赶人赶得可真勤快啊，当然这夏令营什么的人就要来了，怎么能让你们这群没用的毕业废柴烂在这里，这也是为了给有关部门创收给学校做好“建设世界一流大学”的宣传工作么～

明天就是Contest 2 by CC98，还是我的Summer2010第一场比赛，用力吧。

啊啊啊，没地方住了呀。我不会暖床，也不会做饭，求包养。