前略。上周五终于搞定了材料去约美签，结果发现上海最早只能约到6月1日上午的签证，换广州也没坑。看来网上能查看到的最快的面谈时间是不太靠谱的，上面告诉我的队列长度只有4天。领馆主页的签证申请流程中有提到加急预约这么一个服务。申请加急首先需要从签证信息服务中心预约一个正常的面谈时间，然后才能要求加急，邮件中需要提供已预约日期，时间和预约号码。然后需要DS-160的条形码，所以我马上去填DS-160，还好三个月前刚续过B1，所以照片不用准备了，通过导入以前导出的DS-160的dat文件，并做些小修改，很快就填好了，节省了不少时间。剩下的就是个人信息和申请理由，领馆网页说：

只有符合如下种类的加急请求才被我们考虑：

• 人道主义请求：直系亲属赴美照顾重病家属或帮忙料理家庭紧急情况。
• 学生签证（F,M,J签证），在当前学年度里申请签证的学生，他们的预约时间晚于开学时间。如果很明显符合中信银行代传递的学生（F或J）或交流学者（J) 申请人，领事处不会获准他们的加急请求。
• 紧急商务旅行：如果申请人由于错失赴美行程，将会给美方带来巨大的经济利益损失。

我的项目开始时间是6月3日，而机票时间是6月1日，所以是符合上述条件的。我把DS-2019，DS-7002和机票行程单都作为附件，发邮件到Shanghaiexpedite@state.gov进行了申请。

网上查到有人不太符合上面的条件，也通过加急预约收到领馆电话，约了更早的时间。所以我想自己应该是能够获得通过的，不过接下来两天都是周末，所以一直没有回复。周一下午3点多，突然收到了邮件回复，预约时间被直接提前到了周三上午10点，完全没和我商量过时间，虽然有些仓促和小冲突，还好问题不大。所以如果有时间排不开的同学最好在邮件里说明一下自己的情况。事实上这时候我的DS-2019等材料还在路上，不过好在下午5点多就收到了FedEx的电话，取到了快递。

当然也顺便试用了一下签证信息预登录项目。按照上面的说明发送了手机拍摄的护照信息页及签证申请费收据的照片，并发到了ShanghaiRegistration@state.gov。可是第二天收到回复说他们还需要我的DS-2019表及SEVIS FEE收据，所以不能预先处理我递交的申请，让我带好所有材料于面谈当天在签证处递交。看来如果如果是F1的话I-20也是需要的，确切的说需要发送面签第一步递交的所有材料。刚才发现“领事馆对此项目的试运行已结束，并且不再继续使用此项目。请不要再通过此表格来递交您的材料。”很可惜没能体验到。

周二打印了一堆面签用的材料，也把申请加急的邮件打印了出来，后来发现这可能是挺重要的。然后去银行办了存款证明，虽然觉得其实没有应该也无所谓，毕竟DS-7002上面的Personal funds看起来像可有可无的，但还是保险一点按规定来吧。去了银行就顺便取了一点美元，本来想把上次报销了钱全部取出来的，结果他们居然只有一点点美元，不过居然取到零钱了，好开心。

周三做了最早的一趟沪杭高铁，发现原来G7362也停虹桥的，而我却很圡的买到了上海站。显然虹桥过去比较方便，于是就直接在虹桥下了。之前一次美签去了广州，一次是中信递签，所以还是第一次来上海签美签，之前通过网络就了解了一下，上海签证存包略坑爹。一大早就已经很多人了，梅龙镇广场外面一溜排队领号签证的人。号是按时间发的，还没到时间不能领，所以我只能在那干等了好久，时不时问一下“10点的还要多久”，“还早着呢”。然后过了一个多小时，突然变成了“我们今天下午没有预约，上午的就不按时间，随便发了”，你坑爹呢……

嘛，反正也在队伍前面，所以很快就轮到我了。前面一位哥们不知道是搞错预约时间了还是哪里出了岔子，找不到他的信息。到我了，也找了n久没有找到我的信息，“你约的几点的？”，“10点”，然后我看他那表格上9:45后面接着就是10:45，压根就没有10点的！靠，我不会跟前面哥们一样悲剧了吧，于是我拿出打印出的邮件，说“我加急的”，“你加急的你早说啊”，然后就把我打发走了。走到前面领牌子的地方，“我加急的”，“加急的没有号的，直接上去”。再走到门口，“我加急的”，就直接进去了。这你妹的，“我加急的”这么好用，我还傻傻的排了一个多小时的队。看来加急真是一个超好用的技能，不过使用有风险，而且还有cool down，所以要慎用。

走到8楼，队伍已经很长了，而且进展缓慢，如果早知道加急以后可以直接上楼，估计能轻松省下两小时吧。之后就是正常的面签流程了。上海这里递交材料和广州不同，是拿到后台去处理之后再发还的，每个人处理的时间长短不一，大多数人从递交材料后排队到按指纹的地方差不多十来分钟就拿到的，我和其他少数人则等了半个多小时，不太清楚如果使用了签证信息预登录项目流程是怎样的，但应该可以省下这半个小时吧。按指纹的队伍很短，所以也就没问如果之前按过是不是可以跳过这一步。之后就排队等面签，VO上来一句“你好”，在我材料一交看我是J1后就改英语了= =||。VO声音不是很大加上很多noise（<=其实是你丫英语烂），有些问题听得不是很清楚，不过其实他也没问我几个问题，基本就是小朋友去干啥呀？去哪呀？哪来的呀？学啥的呀？也没有要其他的材料，只拿了offer翻了半天以后就给过了。

最后还有一张中信银行的预约电话卡，12min的，我就打了一个电话约了一次，剩余时间不详。有单身妹子需要的话提供垮校区送货上门服务（<=50块钱不到的东西你就想把妹了么），没有的话熟人优先-,-

本次校赛省赛只担任了打酱油的出题工作，其它事情基本没怎么参与，比赛当天也都是睡到中午去蹭饭。原本只为校赛出了ZOJ3594 Sexagenary Cycle和ZOJ3610 Yet Another Story of Rock-paper-scissors。结果其中一题还被毙掉了，放到了省赛。

校赛当天接下了伟大光荣的出水题任务，于是这周一一口气出了ABGHJ五道题，并且把C题的idea丢给navi出了。总的来说这次省赛的题目难度特别是在代码量上要比去年省赛低得多，毕竟出题的人也是很懒的= =||。ZOJ3610 Yet Another Story of Rock-paper-scissors属于逗你玩的秒杀题，输入三个字符串，输出中间那个。ZOJ3600 Taxi Fare属于if-else基础编程题，偶尔让人WA一下。ZOJ3609 Modular Inverse属于坑死你简单题。其实这些题就是拿来做ranklist的区分度用的，也让实力较弱的选手不会觉得整场太无聊。

ZOJ3607 Lazier Salesgirl也算是一个水题，枚举即可。其加强版ZOJ3606 Lazy Salesgirl需要利用线段树优化，不过这个线段树没有任何区间操作，只需要约10行的点的修改操作即可。ZOJ3602 Count the Trees不知道为什么很多人选择了hash，而且比较意外的是这题hash很容易WA的样子，出数据的时候似乎完全没有想到。ZOJ3601 Unrequited Love是唯一一道数据比较难出的题，比赛时卡住了大部分错误的算法，被一个队伍压TL水过了，然后有个Java提交算法应该是正确的，不过这题真不保证Java不会TLE。

最后附上省赛最终ranklist。

3月14日，天刚亮，我就从黄龙搭大巴去上海浦东机场。然后乘UA858去三藩，去年去美国也是这个航班。飞机早上8点半就到了SFO，然后打的到酒店checkin。问前台我和谁一个房间，结果回答是没有，走进房间一看，原来是个华丽的大床房。

下午在酒店睡了个午觉，然后晚上在liympanda和liaohongshu两位教主的掩护下，慕名去G社蹭了顿晚饭。饭后打桌球果断被完虐。

第二天早上去F社面试intern，连续45min*两面，主要就是coding或者algo的问题，大部分时间在黑板上写code。涉及到NDA的要求，而且面试过程各种黑历史，就略过具体细节了。第一位面试官出了个挺有趣的以朋友关系为背景的图论题，问题不难，不过我想了有点久，实现还有点小bug。其他就都是很基本的coding题了，水过算法题的应该是手到擒来。第二位面试官一直很纠结问什么，最后我们就聊了聊他们组做的图像存储。他们的需求极其逆天，结果他突然兴起，问我有没有什么好的算法，哥当时就震惊了。看来最后的环节最好不要和面试官聊技术的东西……

结束面试出来，联系到了ob学长。然后和oldbig, sghao, dmks等好多集训队的学长们一起在F社吃了午饭。酒店离F社挺远的，分别在一个横跨三藩湾的大桥两头。美帝公共交通各种烂，所以两回分别是liympanda教主和ob学长开车送我回酒店的。

16日早上一出电梯就看到了楼教主，还有其它世界各地的Finalist。大家坐车去F社吃早饭，在那里我第一次喝到了传说中的Dr Pepper。饭后大家到IT去领电脑，发现选择MacBook的选手远比想像中的少得多，绝大多数选手都选择了ThinkPad，其中不少都选择了重装Linux作为比赛操作系统 。拿到电脑后，主办方带大家参观了F社，不过Office内禁止拍照。

午饭时间，我和楼爷，还有iwi与lyrically在同一张桌子，楼爷下午有安排，于是很快吃完走人。本来打算吃完饭后找iwi搭讪，结果是iwi先找我搭讪了。iwi表示他同意了《プログラミングコンテストチャレンジブック》简体中文版的出版，于是我想应该近期就会收到试译通知吧。于是聊到了我一直很感兴趣的东大的ICPC组队习惯。又聊到了ZOJ Monthly，得知东方专场在日本挺受欢迎后挺开心的。最后iwi还给我推荐了《探偵オペラ ミルキィホームズ》。饭后去搭讪了台大的Kelvin，聊的话题也自然是围绕着ACM-ICPC，才知道原来他们并不清楚“台湾的学校在大陆Regional前十可获WF资格”的规则。台大同清华和东大有着类似的组队习惯，而且内部竞争也都相当激烈 orz。

下午是几场teck talk，我基本上在折腾机器，最后在虚拟机里装了个arch linux，其实还是装个ubuntu比较方便。晚上和F社组织的一帮工程师一起去打保龄球。保龄球什么的，好像只有小时候在三明玩过。开始基本是我和iwi和Kelvin在一起聊天，最后才去玩了一局。表示各种洗沟无压力啊，难道我那关于各种全中的记忆都是发生在另一个平行世界里的么。手无缚鸡之力，15磅的球真心拎不动。

然后就到了比赛当天。比赛题目就是大自然一+大自然二+大自然三。最后看来其实硬啃大自然二我还有可能能啃下来，结果我跳了三小时大自然一的坑，Google+OEIS然后看paper，最后的程序恐怕要跑两小时才能跑完所有数据。比赛结果在http://codeforces.com/blog/entry/4138。一共只有8个AC，我和其余16人则是并列第⑨名。午饭是一顿颇为正宗的中餐，饱受黑暗料理摧残之后，简直是泪流满面啊。

18日，三藩终于放晴了，早上起来收拾去机场。原本以为我的adventure就要结束了，看来我实在too simple, sometimes naive了。

我原本以为这架波音777会把我带回上海，结果下飞机后，我来到了零下30度的阿拉斯加安克雷奇，原因据说是因为飞机上坏了三个厕所 = =b。其实我想说，忍一忍就过去了么……

一修修到机场下班，于是我们重新填好I-94入境。坐了这么多次飞机，第一次遇到了这种航空公司安排酒店的情况。

第二天换了架飞机，结果同学们都登机并看完第二遍安全须知，飞机都要开到跑道上了，机长广播说飞机电脑有问题，准备重启飞机试试。然后就是引擎停机，飞机掉电，重启之后，问题依旧，于是飞机开回航站楼去了。延误一次是正常现象，换了架飞机还能有故障的，还真是闻所未闻了。三个厕所都修不好，就更不指望电脑能修好了，就是修好恐怕也没人敢坐。于是果然，大家继续排队住酒店，再来一遍，等明天再换架飞机。牛的是，这次连I-94都不填了，直接“非法入境”。

到了第三天，乘客还有工作人员之间都要混熟了有木有！登机的时候已经有记者来采访了。折腾了三天，我们乘坐的UA857比人早一天出发，晚一天到达，可喜可贺可喜可贺。

「一人(ひとり)でも頑張(がんば)って」

「問題(もんだい)が易(やさ)しいか難(むずか)しいか考(かんが)えなくて一度(いちど)やってみたい」

「世界(せかい)も他人(たにん)も関係(かんけい)ない！私(わたし)は優(やさ)しくしたいからするんだ！信(しん)じたいから信(しん)じるんだ！」

「一度(いちど)口(くち)から出(だ)しちまった言葉(ことば)は、もう元(もと)には戻(もど)せねーんだぞ。言葉(ことば)は刃物(はもの)なんだ。使(つか)い方(かた)を間違(まちが)えると、厄介(やっかい)な凶器(きょうき)になる。言葉(ことば)のすれ違(ちが)いで一生(いっしょう)の友達(ともだち)を失(うしな)うこともあるんだ。一度(いちど)すれ違(ちが)ったら二度(にど)と会(あ)えなくなっちまうかもしれねーぜ。」

翻译不出味道来，就不翻译了，本人最喜欢第三句。鉴于firefox等浏览器都还不支持ruby标签，于是再丢一个chromium下的截图。

结果，还是没能把这个标题换掉。

直到几天前才发现，原来有这么一条讽刺的曲线，如此贴切的描绘出了我过去一整年的大喜大悲，也不知道是谁影响了谁。兔年经历了幸运的素兔带来的好运，似乎也被腹黑兔子狠狠的恶作剧了一把。连续四个月的滑坡之后，最近rating终于回了点血，希望是个好兆头吧……

• 寒假原计划是尽早返校抓紧WF前最后一点时间训练的，结果因为埃及革命，WF推迟，所以又一次在家过了元宵
• 2月6日，Facebook Hacker Cup止步R2，以前一直觉得onsite是遥不可及的，这是第一次觉得自己有机会浑水摸鱼，最后45th拿了件慰T-shirt，但是我至今没有收到……
• 3月29日，第一次从MSTC小课堂的听众变成了主讲人，主题是ACM-ICPC，Slides在这里
• 4月3日，浙大校赛，之前一直是队员，结果今年成了裁判长
• 4月16日，浙江省赛，题目屠了所有人，HDU的WF队捧杯
• 4月30日，例の动漫节
• 5月5日，购入2T硬盘两块，组了个RAID0，现已塞满
• 5月14-15日，作为WF前的热身参加复旦大学举办的全国邀请赛
• 5月22日，Yandex Algorithm止步R2，最后32th拿了件安慰T-shirt，但是我至今没有收到……
• 5月27日，東方紅魔郷ハード初クリア(霊符・1.3億)，可见我在WF前的状态是超好的
• 5月31日，在与ACM-ICPC邂逅4年零18天后，ArcOfDream在奥兰多获得了ACM-ICPC的全球总冠军
• 6月11日-12日，Google Code Jam止步R3，最后100th拿了件安慰T-shirt，GCJ的T-shirt的design很赞的，而且能收到！
• 6月22日，笔记本硬盘突然出现坏道，ubuntu的root分区损坏，正好有换arch的想法，于是重装
• 6月29日，受I社的邀请参观了其北京上海的分部，还是了解了很多神奇的东东的
• 7月13日，TopCoder Open Marathon止步R3，79th继续安慰T-shirt。
• 7月份，暑期集训，从队员转为教练，主要的职责是给大家定饭，用Django写了个fanfan系统
• 7月23日，TopCoder Open Algorithm止步R4，102th继续安慰T-shirt。诶，这么说我应该有两件TCO的T-shirt？为什么我只收到一件？R4的失利是比较意外的，应该是自己想太多又被300分吓到了。至此，今年冲击onsite全部失败。
• 7月26日，就在TCO R4悲剧之后，在SRM 513拿到了2nd，达到了目前的Maximum Rating: 2923。
• 7月底，参加了A社主办的校内程序设计精英赛，在滨江玩了几天，混了个冠军
• 8月先是回家呆了两周，又是带父母到杭州玩了一周
• 8月28日，ZOJ举办第二回东方专场月赛，随后本人卸任ZOJ题库维护职务，由范叔继任
• 9月19日，在SRM 519第一次win。但在随后的10月13日到2月17日，连续跌掉了572点rating。
• 9月23日-27日，和vls一起去大连担任Regioanl裁判，这是自己第一次给Regional出题
• 10月14日-16日，带队参加上海Regioanl，这是自己第一次从队员变领队
• 10月19日-25日，带队参加北京Regional，Braid(时空幻境)通关
• 10月25日-11月3日，零之轨迹一周目通关(2250pts)
• 10月30日-11月5日，随队参加普吉Regional，浙大这几年出国不是越南就是泰国
• 11月17日-21日，带队参加福州Regioanl
• 11月22日，搬到了范叔的床位，navi和quark的寝室，又和quark非法同居了
• 12月上半月，为了更好的吐槽J2EE，折腾了一下J2EE
• 12月20日，人生第一次选举，上一届的西湖区选举，我作为班上唯一一个未成年人被排除在外了
• 12月下半月，《实用Common Lisp编程》+《寒蝉鸣泣之时》
• 1月上半月，备考，过着被死线追赶的生活
• 1月12日，回家……
• 本年度乘坐飞机16次，火车13次，去了3个国家的9个城市

• jA0EAwMC cxHXjlTh frZgyUNZ 4R45EzcN QfdG8vQE FqnmczGn LaAkGa4A DG5uqs0O EU+fkyDz fDhdFg1C YvJhwX/o 8QuKUiOJ SVasBNxR 1hUCXolL
• jA0EAwMC Nz/oF2kX nO9gyXHo LmJZI7h9 yf/iUTRT Yz1czYwD dSqhyUYE QH1K7VhL 63bDpnC1 2UjIQcvv RyhHxLRC UGngGyRB VFqkbYUp ja8Z08C0 ZY2gEPme xeN2iV+s B54HbWLV 5N4f3+u5 5PFbpYrS OtU0qH8+ y7ve1pGE V15UWQ==
• jA0EAwMC tOVeZIpk fi1gyY/Q Jy8Q4GdW pQjF6ast SjF1pByT bkORJYMm XhUZkDFP DR+Er4Vq UAx8XiN2 Os8vtJoA aWvJBckH /Q/2i0EC Dpoyc73W XEaV2yAc PxHPIn+3 y+QZuRWJ lrw4SCLT 6DSvynGh xE2iVOBS RpIHFFq4 w1NYwN0q pkFExu9G UHqmF8aJ sFzO/0JU XL4Qf7jY 1yh2ow==
• jA0EAwMC FnDZefcJ kOxgyUIo /02qSj46 VYCjUNpw yYzC9fqV cCKL3bMF JOYo3cL+ 7g5V66P3 AU6Ae0fE 5lStkz0G kdWgt8BQ kaToyFLU US5044Q=
• jA0EAwMC DAwvYwf4 jwdgyUYv qRwLNL7r WArOPmwf +k6tNOkS vIxiZzoB HfvkfhxQ +EuL3gEt c4/h5W2j hB/ROUTH 91UiY94J G+YN1GD3 h0QDZKVT Hn4D
• jA0EAwMC /WlkwTyz dBNgyWmp bh3bWMRL VvAKQ097 cMoDIPwi aRsCepv6 8qSeGhYt k1ZO7qAw rW4jolLa s76h+D+/ p5/b4Oed 8GvjAiUW 95/FacAn CnsdenVI 6UvTKIlB AMdQHyeI aHuQ+kG1 zq4iYTyn yoBtWcnk 8wc=
• jA0EAwMC NriwLl3d AoZgyUY5 TPtR7olH 14eMXpIU FEwrUTrR FunGldr6 5z1uyDoQ uGVz3x8A 46sqp0pA OCTc+ACb sJJCsBGa E4IZJG4U 8wf8MEwD PYYv
• jA0EAwMC c7Xw/TGz SmJgyWNl Scl55GAt I0M7eOHP m2M6XDCe ZkSa4LIn 58rUZp28 rnjM0kpW DULzoOOG O0Ww1hD0 zwhONwTN 8R0nfDKs 80zIhCKv G+FeXOjI LRpMWQpm Sx/0GRHp wBkT86Wr bkF1cYxd XDM=
• jA0EAwMC 9fKUuoj1 eX9gyTxz kwjP/4mu /+sV2IEG 6B9IoP50 kqMomI2w RhIMdSS2 t88RmKTN oAzsOxaK kiP5zvBR DLNjn3Y/ GHHWzMQ=
• jA0EAwMC gFyeFSW4 1gBgyS8X tUIMatRe +AjOkfpm Xhss3s6q 4vsGGn2v dk6b9Ycg 6oTPmcxs Q9F8PbQN f91M9A==
• jA0EAwMC PMiRstTY Mb9gySpt 1UDg6DpK iVefNF+5 ddUb/xPZ VPNFgcuj UYgSyk/X bQTSjUbN pyxtusU=
• jA0EAwMC XEkvuB49 zxZgyXHG C/390CON NSwT2AkY NC21AN9N b2NagKZh pbzY20dw XXJMcO4t APnrGOS3 y/zims9o nG3f4M+o q4CKKgDG dSyBsNiS uhX4mwXw GdpYmytv p1atxTeH AUzLw8JN 7ylraMGH LBDnVEfG EcRgcOBN JZ/ZHQ==
• jA0EAwMC iMLN1Rc3 6GhgyUte smpP/igN v9v1Q38n sQ7iY/Ji Adt2ntJR tOX3vzxM jZcC7eDx 6P/rZJbH KWhjLxVz ahQg+2O9 CQ21eCW6 IyLj7PA5 hQT/sDRe wHY=
• jA0EAwMC 123A3/ok yxRgyWLa rRsZNkHF iHKzNwmO oLY2w89J qUO99LLw oZzneXub 8Oyfk+jS 0o8Y+RyN Ht/e6kQU YWScK8GF XC0Imvmq 5qBUMcoP Ny8fwK5a 4GhCqrnv 4MTaTRo4 JDu/GhYj AbdQBzvU ig==
• jA0EAwMC xgaIsohn R4NgyV8q 5igynpWZ ruBiwnTf 6agbWuw3 DoNqZBhk HJHn1Tw6 AIe8Ulld 9dMeo+n+ NGiLy4S/ wBBez20u K3a3uHkR sxqVqkoM 72IeXUvk HLeq1Kb9 myamKZuT +whUrJUl SEkFPA==
• jA0EAwMC HUN+cGSE 3VVgyW05 wXzfPvhV R4KEVRML EHmXXdOS pqrXsLPL iNvvRZrU 5T+RXLW3 tDVPZElG s4dBtCW8 KLHiF5iQ JQcpoMY1 v7RIENuS EXrFk/u+ Zsermrib jM5stay7 SAvOc3Ru Kz/WdK8z +tBKB3fn az3reGwn

最后，以这首东方Vocal来结束这一年的小结。

a. shi. ta
Album: The Tower
Circle: CYTOKINE
Arranger: 隣人
Vocal: aki
Original: 『東方風神録』より「明日ハレの日、ケの昨日」

[See post to watch Flash video]

nhd-seeding.user.js

這是一個用於NexusHD的Greasemonkey User Script，用於在torrents.php頁面標示出哪些種子是已在做種的。因為自己經常忘記NHD上的某個種子是否已經下載過，每次都要點開details.php頁面看看有沒有自己，所以想到了寫個腳本搞定這個問題。每次訪問userdetails.php頁面的時候，都會自動更新做種列表，然後在torrents.php里修改正在做種種子的背景色以示區別。使用這個腳本的時候請把uid改成自己的。

// ==UserScript==
// @name           nhd-seeding
// @namespace      http://watashi.ws/
// @include        http://www.nexushd.org/userdetails.php*
// @include        http://www.nexushd.org/torrents.php*
// @require        http://code.jquery.com/jquery-1.7.1.min.js
// ==/UserScript==

var prefix = 'http://www.nexushd.org/';
var uid = '13416';  // watashi

var re = /id=(\d+)/;

function extractId(s) {
    return re.exec(s)[1];
}

var action = /.*\/(.*?)\./.exec(document.location.toString())[1];
var list = GM_getValue('seeding', '').split(';');

if (action == 'userdetails') {
    var url = prefix + 'getusertorrentlistajax.php?userid=' + uid + '&type=seeding';
    $.get(url, function(data) {
        var table = $('a[href^=details\\.php]', data);
        list.length = 0;
        $.each(table, function(index, value) {
            list.push(extractId(value));
        });
        GM_setValue('seeding', list.join(';'));
    }, 'html');
} else if (action == 'torrents') {
    var table = $('table.torrents>tbody>tr').slice(1);
    table.each(function(index, value) {
        var id = extractId($('a[href^=details\\.php]:first', value).attr('href'));
        if (list.indexOf(id) != -1) {
            $(value).addClass('my-seeding');
        }
    });
    // $('.my-seeding').css('color', 'white');
    $('.my-seeding img.download').css('opacity', '.1');
    $('.my-seeding').css('background-color', 'rgba(0, 0, 0, 0.2)');
}

測試效果如圖：

passgen.pl

這個腳本誕生於CSDN程序員改密碼節當晚，本人也不幸躺槍，暴露了一個比較重要的常用密碼。當然隨後事件的發展告訴我們，不在不同網站用不同密碼是不行的。為每個網站想一個密碼是很頭疼的事，所以一個比較簡單的做法是用hash(主密碼+網站名)。於是寫了一個腳本，利用一個密钥，加上操作系統用戶密碼作為主密碼，再加上網站名，生成一個唯一而又安全（但絕對記不住）的密碼。

#!/usr/bin/perl

use strict;
use Authen::PAM;
use Digest::SHA1 'sha1_base64';
use Term::ReadPassword;

my $key = '== Any Random String as Secret Key ==';
@_ = getpwuid($<);
my $user = $_[0];
my $home = $_[7];
my $pass = '';
my $domain = '';

sub my_conv_func {
    my @res;
    while (@_) {
        my $msg_type = shift;
        my $msg = shift;
        my $ans = undef;
        $ans = $pass if $msg_type == 1;
        push @res, (0, $ans);
    }
    push @res, PAM_SUCCESS();
    return @res;
}

while (1) {
    $pass = read_password("Password for $user: ");
    my $pamh = new Authen::PAM("login", $user, \&my_conv_func);
    my $errnum = $pamh->pam_authenticate;
    if ($errnum == PAM_SUCCESS()) {
        last;
    } else {
        print $pamh->pam_strerror($errnum), "\n";
    }
}

sub gen {
    $domain = shift;
    my $sha1 = sha1_base64($key . $pass . $domain);
    $sha1 =~ s/[^\w]//g;
    return substr($sha1, 0, 12);
}

$| = 0;
open LOG, ">>$home/bin/passgen.log";
while (1) {
    print "\nDomain: ";
    chomp($_ = <STDIN>);
    last unless $_;
    lc;
    s/[^\w]//g;
    print "Domain='$_': ", gen($_);
    print LOG "Domain='$_': ", gen($_), "\n";
}
close LOG;

測試如下：

watashi@watashi-laptop:/tmp$ passgen.pl
Password for watashi:
Authentication failure
Password for watashi: 

Domain: example.com
Domain='examplecom': kEnZ2tf23jfm
Domain: twitter
Domain='twitter': mtaW5hV3jPqk
Domain:

對應的/home/watashi/bin/passgen.log內容如下：

Domain='examplecom': kEnZ2tf23jfm
Domain='twitter': mtaW5hV3jPqk

可以定時把passgen.log的內容轉移到值得信賴的地方。

cipher.sh

上面的passgen.pl是對網站名的單向加密，有時候我們還需要雙向加密，比如加密保存上面的passgen.log函數。於是寫了個腳本cipher.sh，其實就是簡單的gpg加base64。

腳本有三個參數：
• -d 表示解密，默認是加密；
• -p passphrase 指定密碼，默認”123456789″；
• -w wrap 加密時，可以指定每行的長度，默認為0，即不換行。

代碼和例子均在下面：

watashi@watashi-laptop:/tmp$ cipher.sh -p 'ppnn13%dkstFeb.1st'
cipher:
娉娉袅袅十三余，豆蔻梢头二月初
success
jA0EAwMC125frrUDV8JgyUVt6gKXEggNZ5nHHniJTnLQQcKf3EszkGx4LMFcvEoItfw1B8/nCyL44z6NXJ/ssUzQBeWOYzFQwJyTMXgd4eoclHdLTIY=
watashi@watashi-laptop:/tmp$ cipher.sh -d
digest:
jA0EAwMC125frrUDV8JgyUVt6gKXEggNZ5nHHniJTnLQQcKf3EszkGx4LMFcvEoItfw1B8/nCyL44z6NXJ/ssUzQBeWOYzFQwJyTMXgd4eoclHdLTIY=
gpg: CAST5 encrypted data
gpg: encrypted with 1 passphrase
gpg: decryption failed: Bad session key
fail

watashi@watashi-laptop:/tmp$ cipher.sh -dpppnn13%dkstFeb.1st
digest:
jA0EAwMC125frrUDV8JgyUVt6gKXEggNZ5nHHniJTnLQQcKf3EszkGx4LMFcvEoItfw1B8/nCyL44z6NXJ/ssUzQBeWOYzFQwJyTMXgd4eoclHdLTIY=
gpg: CAST5 encrypted data
gpg: encrypted with 1 passphrase
gpg: WARNING: message was not integrity protected
success
娉娉袅袅十三余，豆蔻梢头二月初
watashi@watashi-laptop:/tmp$ cipher.sh -w 72 < `which cipher.sh`
cipher:
success
jA0EAwMCgJ6Aj3zvQ5BgycC83heaAm4x9aOds3vwvPc+UH22Hv6IGkaCynZ9KUYEXPmhsKOB
sOFNDT0mHCR+FheDsoE+ul3l0HZ+yevS8TIqAGkxVulEFnrqAPo49WfOlpkdC5Edghh+DCXF
nLMvtMUaGRhE5Jtiplf2VX77jKCanS8+tQve93aG7H4sWmiXBA8cpJNj1wH9/yJhq2zt4eXF
dEPNtAcPQKu18v72F2GyiMOfNJtrcCz9elovsD8DrCoHnboHIhsmSaCAd8zGaSbyrjTNaq0C
zBzQop3w9w1RSt8l0TSV97y6kzJ0nYOwj/gHSNK5PYOBBnJKtvdGHeUcpGpR1v1kNkeSTbK7
UzAe0776LyA/vTQnJyxVx2FllbM3+MriChhYK9D1jy+w9L8ZpkSrxy5yv7ftPtx7bSVQTPn0
mgAXrF6Qzg3+JYzrKlbkAlNlomaaHi++HE3qapRIOA8x7c9MDXZAggJyfsr4EomYjlHwvUak
vkwtpspT3lEI7kxMzvjfRbKbQIM=
watashi@watashi-laptop:/tmp$ cipher.sh -w 72 < `which cipher.sh` | cipher.sh -p 123456789 -d
digest:
cipher:
success
gpg: CAST5 encrypted data
gpg: encrypted with 1 passphrase
gpg: WARNING: message was not integrity protected
success
optstring='dp:w:'
operation=cipher
passphrase=123456789
wrap=0

eval set -- `getopt $optstring "$@"`

while [ $# -gt 0 ]
do
    case $1 in
        -d)
            operation=digest
            shift
        ;;
        -p)
            passphrase=$2
            shift 2
        ;;
        -w)
            wrap=$2
            shift 2
        ;;
        --)
            shift
            break
        ;;
    esac
done

echo -e "\e[1;34m$operation:\e[0m" >&2
if [ "$operation" = "digest" ]
then
    output=`cat | base64 -i -d | gpg2 --batch --passphrase "$passphrase"`
else
    output=`cat | gpg2 --batch --passphrase "$passphrase" -c | base64 -w "$wrap"`
fi

result=$?

if [ $result -eq 0 ]
then
    echo -e "\e[1;32msuccess\e[0m" >&2
else
    echo -e "\e[1;31mfail\e[0m" >&2
fi
echo "$output"

exit $result
watashi@watashi-laptop:/tmp$

repack.sh

這個主要是處理某些糟糕物用的，為了節約硬盤資源，也為了方便mcomix之類的漫畫閱讀器，對原本rar或7z打包的圖片，將無損的bmp或png轉成jpg，再打包成zip，如果需要還可以給convert傳參數-resize 50%等縮小圖片。這個腳本經過大量實戰，對文件夾嵌套、文件名有空格和文件只讀等問題都已能正確處理了。

dir=${1%/*}
file=${1##*/}
ext=${file##*.}
shift
echo "$dir || $file || $ext || $*"

if [ "$dir" != "$file" ]
then
    cd "$dir"
fi

mkdir __temp__
cd __temp__
case $ext in
    7z)
        7z x "../$file"
        ;;
    rar)
        unrar x "../$file"
        ;;
    *)
        exit
        ;;
esac
# for i in `find . -regextype posix-extended -iregex '.*\.(bmp|png)'`
# do
# 	convert $* "$i" "$i.jpg"
# 	rm "$i"
# done
find . -regextype posix-extended -iregex '.*\.(bmp|png)' -print0 | xargs -0 -t -i convert $* '{}' '{}.jpg'
# find . -regextype posix-extended -iregex '.*\.(bmp|png)' -delete
yes | find . -regextype posix-extended -iregex '.*\.(bmp|png)|thumbs\.db' -delete
zip -r "$file.zip" .
mv "$file.zip" ..
cd ..
rm -rf __temp__

ゆっくりでいいさ的地址從原來的http://watashi.ws/blog/永久變更為http://blog.watashi.ws/。原鏈接改為對新地址的重定向，如果發現有URL失效，歡迎留言。

從09年秋天租用VPS起，就順便架設了這個blogゆっくりでいいさ。最初租用這個VPS的目的是用來代替學校的VPN上網，不但更實惠，而且帶寬不錯又能穿牆。隨着我寫的一些解題報告和小結帶來的一些PV，現在這個blog也成為了VPS的主要功能之一。但是可憐的128M內存似乎抗不住wordpress的“大”胃口了，之前blog的響應就比較慢，而最近更新之後已然達到不能忍的程度了。想到的解決方案有兩個，一是改套餐，現在RapidXen的VPS是$7.49/month的，加內存要$2.50/64M，而我估計至少要加128M內存才能解決目前的問題。另一個是租空間，把blog遷移過去，除了在價格上的優勢外，在性能上也有質的飛躍。把能host在空間上的網頁遷移過去，而VPS就能做更多糟糕的事情了。權衡之後，我跟了hhanger的風，選擇了wpchina的主机，只要68元/年。

考慮到原來的域名watashi.ws上綁了太多東西，所以只好將blog的地址由http://watashi.ws/blog/改為http://blog.watashi.ws/。並在VPS的lighttpd上加上HTTP301重定向：

$HTTP["host"] == "watashi.ws" {
    var.wpdir = "/blog/"
    url.redirect = ("^" + wpdir + "(.*)" => "http://blog.watashi.ws/$1")
}

在空間上修改.htaccess以支持wordpress的permalink：

<IfModule mod_rewrite.c>
RewriteEngine On
RewriteBase /
RewriteRule ^index\.php$ - [L]
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule . /index.php [L]
</IfModule>

通過cPanel和phpMyAdmin導入數據庫，並修改wp_options.siteurl。通過FTP上傳wordpress文件夾，並修改wp-config.php中的DB_NAME, DB_USER和DB_PASSWORD。之後對少數之前配置中的硬編碼稍做修改就搞定了，沒遇到過什麼問題，比預想的要輕鬆。

當然，由於空間的流量限制只有悲劇的3000M，而VPS的流量是沒有限制的。為了防止超流量，blog里原先的mp3和mp4等較大的靜態文件，還是放在了原來的VPS上。測試了一下似乎工作良好，響應比原來快多了，如果發現HTTP404或其它bug的話，歡迎留言。

以下图片均来自Google Latitude

• 过年在家过舒服的日子，当然还有去亲戚家拜年
  
• 因为埃及闹革命的原因World Finals改期，所以在家玩过了元宵之后返校
  
  
• 往来紫金港校区（集训队基地）和玉泉校区（寝室）的生活是我之后很长一段时间生活的主旋律
  
• 3月中旬，飞广州办美签
  
• 4月份跑遍了杭州的好多地方，往返紫金港玉泉准备校赛省赛；去滨江讲座；清明节去爬山；去休博园动漫节打酱油……
  
• 5月中旬到复旦大学参加全国邀请赛
  
• 5月底去美帝参加World Finals，在奥兰多夺冠
  
• 6月底受I社的邀请参观了其在北京上海的基地
  
• 接着迎来了一个略不一样的漫无止境的7月，主要活动地点除了余杭塘路866号国际会议中心218室和浙大路38号7舍2032室外，还多了望江东路333号和网商路699号。
  
• 8月份的上半月是短暂的暑假 blahblah
  
• 9月下旬，经青岛飞大连，在大连理工大学第一次担任Regional裁判
  
  
• 10月中旬，乘高铁去上海，在复旦大学第一次担任Regional教练
  
• 10月18日，睡不着就夜游西湖，回到寝室天都亮了
  
• 10月下旬，参加北京邮电大学举办的区域赛
  
• 11月初，参加宋卡王子大学普吉校区举办的区域赛
  
• 11月下半月，参加福州师范大学举办的区域赛
  
  
• 11月底，和几只qs去了某同人展
  
• 2012年开始，除了去M记外，都在玉泉活动，年底好多事
  
• 考完试，偷跑回家
  

过了一遍osu!里所有Yellow-Zebra – いえろ～ぜぶら的@fuzimiya_yuki 藤宮ゆき的Vocal之后，爬进了top5w = =b

9273 Yellow Zebra – Darling Star

Darling Star
original title: 星の器 ～ Casket of Star
source: 東方幻想郷　～ Lotus Land Story

11779 Yellow Zebra – Happy Sunday

ハッピー☆サンデー
Happy Sunday
original title: ラクトガール ～ 少女密室
source: 東方紅魔郷　～ the Embodiment of Scarlet Devil

11841 Yellow Zebra – Hyouketsu Musume

14405 Yellow Zebra – Hyouketsu Musume (Full Ver)

氷結娘
Hyouketsujou
original title: おてんば恋娘
source: 東方紅魔郷　～ the Embodiment of Scarlet Devil

12684 Yellow Zebra – Color Girl

色彩少女
Shikisai Shoujo
original title: 少女さとり ～ 3rd eye
source: 東方地霊殿　～ Subterranean Animism

13152 Yellow Zebra – Amagaeri

雨帰り
Rainy Return
original title: ネイティブフェイス
source: 東方風神録　～ Mountain of Faith

13298 Yellow Zebra – Autumn Stream ~Koishi Aki~

Autumn Stream ～恋し秋～
Autumnal Stream ~Koishi Aki~
original title: 神々が恋した幻想郷
source: 東方風神録　～ Mountain of Faith

13656 Yellow Zebra – Akai Tsuki ~Story of Scarlett~

紅い月 ～Story of Scarlett～
Scarlet Moon
original title: U.N.オーエンは彼女なのか？
source: 東方紅魔郷　～ the Embodiment of Scarlet Devil

15270 Yellow Zebra – Maizakura (Short Ver)

舞桜
Dance, Sakura
original title: 幽雅に咲かせ、墨染の桜 ～ Border of Life
source: 東方妖々夢　～ Perfect Cherry Blossom

15521 Yellow Zebra – Believe Heart!

Believe heart!
original title: 明日ハレの日、ケの昨日
source: 東方風神録　～ Mountain of Faith

16302 Yellow Zebra – Flame of Love

恋のフレイム
Flame of Love
original title: ハルトマンの妖怪少女
source: 東方地霊殿　～ Subterranean Animism

16569 Yellow Zebra – Saisei ~Bird can sing~

彩声 ～Bird can sing～
Colouring Voice ~Bird can sing~
original title: 夜雀の歌声 ～ Night Bird
source: 東方永夜抄　～ Imperishable Night

17306 Yellow Zebra – Orange Diz

おれんぢ☆でぃず
Orange☆Days
original title: 遠野幻想物語
source: 東方妖々夢　～ Perfect Cherry Blossom

18004 Yellow Zebra & Den Kai Seisakusho – Hoshiiro Yozora

星色夜空
Hoshi-iro Yozora
original title: 恋色マスタースパーク
source: 東方永夜抄　～ Imperishable Night

23377 Yellow Zebra – Blind New

Blind New
original title: ほおずきみたいに紅い魂
original title: 妖魔夜行
source: 東方紅魔郷　～ the Embodiment of Scarlet Devil

Semi-live已经结束。从ranklist上看，online队伍的表现要比onsite稍稍逊色一筹。

简要介绍一下各题的思路吧，不打算写详细的解题报告了，最近也不打算写套题的解题报告。遇到有人问ZOJ Monthly解题报告的事，于是说一下。首先ZOJ Monthly没有官方的解题报告，我过去写的解题报告只是个人兴趣而已，一开始便没有打算一直做下去。不过ZOJ近两个月的解题报告可以在猛犸也钻地和Fancy的blog找到。

ZOJ3539. Compress the String

source code (ZOJ3539.cpp) [Search and Prune, Branch and Bound]

其实这道题的idea来自2011 TCO Marathon Round 3。基本的算法就是搜索加剪枝了，比如能生成的最长的串也不够长的时候就可以剪掉。对剪枝要求较高，如果没有足够的剪枝的话就会超时。

ZOJ3540. Adding New Machine

source code (ZOJ3540.cpp) [SegmentTree]

离散化以后线段树做。

ZOJ3541. The Last Puzzle

source code (ZOJ3541.cpp) [DP]

隐藏在模型后面的，其实是一个经典得不能再经典的动态规划问题了。很容易证明，如果有解的话，下面的方案一定能求到一个最优解。需要按下的开关总是一个区间，每次要么按下最左边的开关，要么按下最右边的开关。所以dp[l][r][0 or 1]，转移是O(1)的，复杂度为O(n^2)。

ZOJ3542. Hexadecimal View

source code (ZOJ3542.cpp) [String]

签名题。

ZOJ3543. Number String

source code (ZOJ3543.cpp) [DP]

非常简单的动态规划，dp[i][j]表示长度为i以j结尾的合法排列的个数，那么有

if (s[i] == 'I' || s[i] == '?') {
	for (int k = 0; k < j; ++k) {
		dp[i][j] += dp[i - 1][k];
	}
}
if (s[i] == 'D' || s[i] == '?') {
	for (int k = j; k < i; ++k) {
		dp[i][j] += dp[i - 1][k];
	}
}

这个算法是O(n^3)的，但利用部分和，很容易转成O(n^2)的算法。

ZOJ3544. Draw a Mess

source code (ZOJ3544.cpp) [Path Compression]

这题用n个实现较好线段树是可以AC的，不过有更好实现也更高效的算法。维护n个大小为m的list，然后倒着做所有操作，每次染色后，就把对应节点删掉。利用路径压缩优化，查找并删除节点的均摊复杂度为O(1)，总的复杂度为O(nm+nq)。

ZOJ3545. Rescue the Rabbit

source code (ZOJ3545.cpp) [AhoCorasick, DP]

建立AC自动机，然后在上面DP。DP的状态是

bool dp[LENGTH][NODE][GENE_MASK];

。

ZOJ3546. Advanture of Xiaoxingxing

source code (ZOJ3546.cpp) [Computational geometry]

计算几何。

ZOJ3547. The Boss on Mars

source code (ZOJ3547.cpp) [Number Theory, Inclusive-Exclusive Principle]

容斥原理的基本运用。

ZOJ3548. Chess Board

source code (ZOJ3548.cpp) [Bipartite Graph]

可以通过解二元一次方程组求出a和b，退化情况需要枚举a和b。然后白色部分就是直接计数，黑色部分的最优解本质上就是二分图最小覆盖数，可通过解二分图最大匹配数求得。

大连赛区比赛圆满结束，semi-live将于下周在ZOJ举办，欢迎屠场。

嘛，自己也没有什么想说的了，大家有什么疑问倒不妨提出。

附件是迷之ranklist。