Self-fulfilling Prophecy

首先当然要选用一种等宽字体，并且在“页面布局”->“页面设置”->“文档网格”选项卡中选择“网格——无网格”。点击Office logo出现菜单，选择底部的“Word选项”，打开“高级”选项卡，把滚动条拖到最下面，展开“兼容性选项”栏目下的“版式选项”，只要在已经勾选的几个条目里面找到“区分半角字符和全角字符”，去掉它即可。

今天终于把团长发起的月刊封面图片做了，因为比16K纸小一圈，所以打算把各种标题像Matrix那样挂在周围。做样本的时候被空格和字母不等宽的问题（其实当年写逻辑实验报告就发现了）严重困扰，求助未果（看来大家都没有对齐的需求……）之后Google一下找到了一个很老的帖子，幸好设置的地方还是一样的。虽然天天用Microsoft的东西，可是不知道的功能好多好多啊。

1392

wyest Me

99

14:45:25

6:05:18

6:07:17

9:50:01

10:20:59

14:43:42

14:45:25

我从打开第一题到提交最后一个输出中间经过了10+小时，当然不可能全在搞这个，不过很久没写题+第一次用Python写+最近成了一行三bug 郎，的确花了比正常人多好几倍的时间T_T 去年的qual round里面我的friends没有得到满分的，今年的水好多啊。为了纪念边查文档边写的Python，弱弱地解题报告一下，没有代码高亮于是把代码改短一点-_-

第一题很弱的链式的DFA，把第二部分输入改成正则表达式语法然后去匹配第一部分输入即可。

#!usr/bin/python

import re
import sys

fin = open(sys.argv[1], 'r')
fout = open('a.txt', 'w')

r = fin.readline().split(' ')
d = int(r[1])
n = int(r[2])

s = [fin.readline().strip() for i in range(d)]

f = re.compile('\(([a-z]*)\)')
for i in range(n):
	nl = fin.readline().strip()
	nl = f.sub(r'[\1]', nl)
	te = re.compile(nl);
	k = 0
	for line in s:
		if te.search(line):
			k += 1;
	fout.write('Case #' + str(i+1) + ': ' + str(k) + '\n')

fin.close()
fout.close()

第二题很果的并查集，写的时候居然还卡了一会，scanf读数字比较舒服于是用C了，代码不贴。

第三题很果的dp，字符位置映射做了个类似multimap的dict。

#!usr/bin/python

import sys

fin = open(sys.argv[1], 'r')
fout = open('c.txt', 'w')

d = {}
str = "welcome to code jam"
for i in range(19):
	if not d.has_key(str[i]):
		d[str[i]] = []
	d[str[i]].append(i+1)

n = int(fin.readline())

for i in range(n):
	s = [0 for j in range(20)]
	s[0] = 1
	l = fin.readline().strip()
	for c in l:
		if d.has_key(c):
			for j in d[c]:
				s[j] = (s[j]+s[j-1])%10000
	fout.write('Case #' + repr(i+1) + ': ')
	fout.write('%04d'%s[19] + '\n')

fin.close()
fout.close()

话说手上那个PHP+MySQL的网站必要功能基本有了，一直试图逃避的UI方面的issues还是得搞，理想中的设计需要大量使用Ajax然而我写得不熟，于是就怠工了……简历没有东西写，纠结了好多天还是没有发信请求内推。

最后据说搜索中心后端各组终于要有QA了，如此需要保证稳定性的东西居然没有QA，震惊O_O

今天把之前做压力测试得到的isearch日志拿来写python脚本，内部查询的记录会导致查询词重复出现，于是要先过滤带有_step_参数的记录。正好在python资料里看到前向否定(?!...)对于当前位置匹配...的可以匹配失败，于是用'(?!_step_).*'去匹配含有_step_的行，完整匹配了……在98上问了半天以及自己测试之后，惊觉这个扩展只可能在位置唯一确定的时候发挥作用，否则根本不会依照我的意图，而是任意地匹配了，比如上面这种做法(?!_step_)匹配空串，.*匹配整个串。直接将含有_step_的行去掉才是好办法。我被各种扩展迷惑，忘记了正则表达式的本质，ch帅哥的课白上了。

晚上winsty召唤我去环湖，他入手了giant的新车，把他室友的车借我。那辆车虽然比xgy的低一点，但是变速坏了，骑得有点吃力还会响。到了苏堤下面winsty提出和我换车，我把坐垫压到最低然后试图跨上去，小腿肌肉发出了悲鸣-_- 意识到体力不行，只好掉头回学校，winsty一路把我甩在后面，姐姐我好伤心╮(╯_╰)╭ 要不我也买车？话说小强几乎所有在日志里面说要做的事情要买的东西都做到了，我却几乎都没有呢，即使没有做的事情可以找理由，买得起的东西没有去买是不是不合情理……

入职四天了，光是准时上下班就觉得累，尽管聊天灌水一切如常。让我改的程序不过一千行上下，居然还没有明白它的逻辑，写周报的时候一阵阵汗，现在尚能以没有适应为借口，不准再这样下去。

本周开始阅读Oracle的dump程序，学习了常用的Vim和MySQL操作、Shell编程等基础知识，查阅了Oracle和MySQL的部分官方接口文档

下周改好MySQL的dump程序，其余待定

得知我在搜索中心引擎组。和jiangch同组，他比我早来两周，靠他罩了。本组老大叫木桑，带我的叫张巡，把位置让给我的叫雷音，似乎是做图像的，其他人还都不认识。稍微看了一下正在做的东西，没大看懂>_< 每天税前70米，不包午饭包晚饭，今天蹭到了外卖，以后估计要自己搞定。上班时间9-12，13-18，下班前一个半小时就开始饿，悲剧。还没开始忙的时候回寝室要多看电影早点睡觉，记得带我喜欢的壁纸和手机铃声-_-