2010 ACM 赛前笔记

2010.10.11

要为出发做准备了，今天和Ultramanhu和Answeror一起去买了火车票，真是搞笑了，提前六天去买票，竟然动车没坐票了，难道世博就这么猛？只有买周四晚上出发的非动车卧铺票了。顺便带个三国杀什么的去玩，不过估计去的时候也没什么心思玩，等回来的时候再用吧。
回来的时候Answeror推荐我们去吃大娘水饺，然后就去了，我买了半斤水饺，花了25.5块，这么贵，果然学校外面就是贵啊，不过挺好吃的。起码比学校里的好太多了，而且那个水饺很有分量。
今晚协议到线段树的题竟然效率和不用线段树的一样，气死我了，明天看看别人怎么写的，然后改，顺便看看二维线段树，再顺便复习一下树状数组。

2010.10.12

本来打算好好看线段树的，结果线段树的基本操作是会了，可是还是不熟，这个很麻烦啊。今天一定要吧线段树搞定，明天整理一些以前写过的东西车上看看。
好吧，今天我们去买回程票（防止买不到坐票），结果售票员告诉我们明天才能买，原来我们说的提前六天是(12, 18],官方的是[12,18)。这个郁闷了，不过售票员的态度让我很不爽。
今天优化了昨天的线段树代码，发现用sort然后去重点的离散化竟然效率是用map离散化的10倍左右，太夸张了。
今天让同学帮忙交请假条来着，结果上课一半时间了他告诉我我们不是同一个老师，郁闷。更郁闷的是他们老师很猛，每节课都点名，而且点一个出去一个的那种点名，下课还特别晚，等他出来，我那个上课的老师早就下课走人了。等我赶到教室的时候灯都黑了，结果请假条没交成，只能下次上课去交了，真是麻烦。
今天等那个倒霉孩子的时候看到了一个帖子，有人遇见晓了，帖子地址：http://bbs.unistar.cn/dispbbs.asp?boardid=209&Id=58429
今天再把二维线段树看下就结束吧，明天看RMQ的ST算法，然后整理材料。

2010.10.14

昨天只是复习了一下算法，没看什么新东西，顺便把模板打印了，模板的厚度还可以接受，我的和Ultrahanhu的加起来110多页，上午还去南站买了票，结果前天没到时间还不能卖，昨天上午所有回来的动车坐票都卖完了，特快还没卧铺，只好买了硬座了，想想14个小时的硬座，好吧会坐到PP疼的。
今天上午收到天津同学的短信，说周六大降温，为了以防万一，我就多带点衣服过去了，两件衣服一条裤子，好像有点多了。很期待Ultramanhu会带多少东西去，不要带个旅行箱就好，等会带队老师来请客吃饭，不错哈，我早餐都没吃。
我把我所有的手机电池都带上了，路上听歌，顺便看看北方的WCDMA怎么样。
按照计划我们是明天中午到，然后去报到，然后去宾馆，然后去买天津到北京的车票，然后吃晚饭，然后没有然后了。
今天中午和杨老师一起去吃饭了，按他的说法，下午3:30就要去南站了，看来我们需要等火车等2个多小时啦。
今天下午就出发了，祝愿我们有个好成绩吧。