ゆっくりでいいさ

发现十月份已经被Regional占满了，所以只好把Monthly安排在了国庆节的最后一天，星期四……最近事情比较多，所以Monthly的准备也比较仓促，题型和难度的控制可能不是很好，最后原计划的压轴题也没有整理出来，于是临时换上了一道水题（就是A题）。赛前moondy看了这套题就说要有无数队提前圆满了，还好最后这种事没有发生。

ZOJ3406. Another Very Easy Task

source code (ZOJ3406.pl) [regex]

题目虽然没有描述，但摘自wiki的sample input本身就是题目描述，再一看sample output应该马上就知道要做什么了：只要把超过2个字符的单词都转成由首字母加上省略字母个数加上尾字母组成的缩写就好了。

临时换上这题的想法原先是希望有人能快速用perl/python/php这些新加的脚本语言，通过正则秒杀掉。不过事实上只有一个人用了python写这道题。标程是用perl写的，非常短，顺带一提，这题的测试数据就是rfc2616。

ZOJ3407. Doraemon’s Cake Machine

source code (ZOJ3407.py) [math, enumeration]

这题问的就是n个小朋友分一个蛋糕，切m刀，在保证公平的前提小，最少要砍死几个小朋友克隆几个蛋糕。

办信用卡的打算早在大三的时候就有了，不过依我拖拉的习惯，一拖就拖过了本科毕业。之前遇到网上付费，都是请人代劳的，自己连网银都没有，所以在淘宝买点东西都要拜托别人。后来虽然有网银了，还是有不方便，且不说Linux下用网银是很不靠谱的，购买境外的服务的时候也没法网银付费。入学的时候，咨询了一下注册现场农行的信用卡，虽然额度是1w起的，但似乎不支持外汇，这不废了么，于是果断tf。然后就申请了建行的浙大龙卡，前几天卡寄到了7舍，我继续拖拉了几天，昨天才想起来打电话开卡。有信用卡了，第一件事情当然是试用一下啦，于是先把现在的域名watashi.ws续了一年($14.50USD)，又把现在租用的VPS续了一年($76.40USD)。然后发现瞬间花掉了一个月的生活费= =b

发现研究生生活初体验(- -b)的一个月过去了，课大概去了……一半（たぶん>_<），熬到了十一长假。很久之后又回到了上课生活，感慨就是“点点点”……还有两门政治课，一门主要是听人扯扯淡，还有一门课就tm是扯淡。硬件什么的最讨厌了，于是三门补课的考试结果就是：挂了、快挂了、快挂了。

Regional结束一场了，结果我校光头，接下来时间不多了，得继续用力。

因为国内Regional网络赛时间安排的关系，把月赛挪到了九月初，也正好作为一次热身赛吧。希望大家都在接下来两周的网络预赛顺利，然后得继续看时间表安排接下来月赛的时间了。最近这段时间ZOJ各种抽风，好在Monthly的时候还是比较正常，最近ZOJ的dev工作总算看到的重新开始的可能，希望刚成立的ZOJ dev team能够搞好ZOJ 2.1的bug/feature的维护更新，还有传说中的ZOJ 2.7的开发。

9月1日同asmn一起从紫金港搬到了玉泉，报到以后正式成为老和山职业技术学院的一员，报到好麻烦啊好麻烦。搬到玉泉以后，每次集训都得早起一个小时打的去紫金港，我的睡觉时间啊。被分到7舍各种悲剧，寝室小，卫生间又远又原始，不能洗热水澡，没处晾衣服，最主要的是床晃得厉害，睡不好 T_T。于是第二天就rob了itsuhane在30舍的坑，现在和quark长期同居中。玉泉的网络要绑定ip，于是到30舍网络就悲剧了，itsuhane给的ip和mac不能上网。不过还有quark在，所以还不算完全与世隔绝，成为玉泉众一员后，昨晚终于去了一次七食夜宵。昨天quark帮我申请了一个30舍的ip，用的mac地址是00:ac:ac:ac:ac:ac，今天早上起来，发现终于能上网了，赞一个。

基本上这套题都是红魔馆和白玉楼的天下了，风神录/地灵殿/星莲船都没什么出场机会。然后不多说了，下面是每题简要的解题报告，详细会放在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