ACM/ICPC 2007 Regional Summary: Beijing Site, Nov 7 – Nov 12
Amethyst: Contest Rank: 4th / ICPC Rank: N/A
开头部分向来与比赛具体内容无关，所以不care这些流水账的同学们请跳过这里~
从长春到达北京。当时最令我感动的一点就是宾馆附近某家包子铺的香菇素菜包真的非常好吃(可能和没吃早饭有关-_-)~然后就开始郁闷复旦附近怎么就找不到那样的包子铺呢……
中科院软件所也是很pp的~
最赞的是晚上wyy带我们去的妙厨天香那家店~ 虽然我很抵制仿荤食品(我还是坚持我的观点……发明这种东西的人一定早上没睡醒) 但那家店的食物感觉还是很不错的~ 最终结论就是清华同学们的生活真美好~~
之后在zayoo同学带领下去THU游览。虽说去年来过清华，但是今年的感觉真的是和去年截然不同……或许是夜幕下的清华给人的一种莫名感觉的缘故吧。另外一路上碰见了很多神奇的人物~（另外据同是夜游清华的LynnKaye同学说，那天晚上曾经发生过光线单向传播事件……呃，我错了T_T）
BUAA: 11/9~11/11
其实我唯一不明白的就是北航既然都把住宿安排到四星的亚奥了为什么 饮食却弄成这样……再怎么说早餐也不能只提供面包／牛奶吧（我能吃的显然只有面包。。。）
###
正式比赛。
在这里我首先道歉，因为那天如果不是我连续拍挂B/H两道题我们队很有可能就7题了……当时我曾经莫名其妙的把B题写成DFS(还好在提交前改掉了…),并在H这种题上耗掉近1小时机时… 结果就是最后我郁闷的发现只要当时我有一道题不犯低级错误，我们队就有充足的时间的过掉I题了… (听上去怎么这么像南京-_-bbbbb)
其他方面，由于南京长春存在的那个分工不当的问题被改掉了，我觉得我们队当时的整体配合还是很不错的~
大体就是这样。
###
具体比赛过程请参见LynnKaye同学的日志。我还是直接说一下题目吧～
A: 标程据说就是基于集合划分的天真而又纯洁的动态规划~~不过Coldor他们似乎用一个搜索瞬间过掉了那题……当时没时间做了
B: 比较麻烦的BFS
C: BFS打表+查表
D: 没看过题，据说是简单题。
E: 线性规划……不过因为只有3维，所以可以投影做。
F: 据说看上去复杂, 但实际只要考虑清楚还是比较好做的物理题，不过这题不是我做的~
G: 直接枚举。同样没时间做，不过当时我没想到在单元格中点也可能发出射线
H: 无源最小费用流。不过当时写的时候某个地方没处理好，一直没过样例……最后在比赛还剩40分钟时无奈之下直接把找路径的地方改成O(N^3)的暴力方法，然后就过了-_- 最后据说标程是随便消圈* 而且*代码只有6x行……其实我当时好像也意识到了那题即使是任意序最多也只会消500次-_-bbbbb
I: 不错的动态规划题，推荐。大体思路是记录当前0的首指针和1的首指针，然后通过指针的关系判重＋统计方案数。
J: 首先每次询问的价格一定是递减的……然后推公式做就可以了。