little wonders

att

昨天白天就是似乎每季度一次的team building，果然如锵哥说的很爽。上午爬大奇山，意外地轻松，而且潭水幽蓝非常美丽。下午真人cs，用的不是the big bang theory里那种彩弹而是激光，瞄准比较吃力于是后来直接举枪乱打，我的准头奇差，几局下来总共命中十发不到，采用蹲跪姿势也很累，不过作战很有趣。导游说冬季主推项目是滑雪，安吉的露天滑雪场之前去过了，不过绍兴还有个室内滑雪场，于是继续期待。

我们team的十人已经成为整体了，昨天中午坐一桌吃饭，晚上也一起吃饭，然后回公司玩三国杀到十点半……主管尽管工作狂不过很nice，其他人年龄相仿又是基本同期入职的，工作时间之外相处融洽。于是需要担忧的只有工作方面了，据说主管对我期待很高，我又是全银河第一个女性正式员工（我们的项目叫做银河-_-），但是我这么土T_T 另外项目本身乃至公司本身就有许多未知数，当然那些正是吸引人的地方，不过看了Lippman说的话，对C++好悲观……

之后各种悲剧，本来写了一堆，不过看起来好蠢，于是删掉，希望明天msn能够正常登录，scim不要总是起不来。午餐晚餐都和team的人一起吃，晚上和zwl、cjs一起步行回校，早餐也打算和他们一起，不会寂寞了，感觉很好。周六team building，内容是真人cs，很期待，不过俱乐部的POM也想去啊T_T

首先当然要选用一种等宽字体，并且在“页面布局”->“页面设置”->“文档网格”选项卡中选择“网格——无网格”。点击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