2012年长春赛区小记

10月12日
   早早地起了个床，早上5:00不到就在寝室楼下集合，准备一道去长春，最后cl123迟到10分钟，还算顺利，没有拖很久，一路步行出了学校，还没到坐车的地方，就遇到了一辆出租车，上车直奔火车站，虽然已经带了面包作为早饭，但还是在火车站边上的快餐店买了几笼小笼包和茶叶蛋，算是奢侈地解决了早饭问题，候车大厅偶遇学校的老师，之后从其口中听闻T102车次从未有过不晚点的记录，于是改成了T100，虽然会没座位，但总比赶不上火车强多了。。最后很幸运地在火车上找到了5个座位，6个人就这么在那边挤了挤就到了上海站。之后又是长达两个小时的地铁，好不容易赶到了浦东机场。在上飞机的时候，碰上了hdu的三支队伍和好多牛校的大牛，原来有这么多大牛瞅见了这班飞机的说。
    第一次坐飞机，那个兴奋，一直盯着窗外看，发现阳光下的云海好美好美。忍不住掏出手机就拍了几张，还好没被发现（窃喜）话说过安检的时候，由于皮带有铁，衣服纽扣有铁，自己又剪了个流氓头，然后过安检的时候差点就被那人扒光了- -|| 好囧。
    下午4点多就到长春了，一阵计划之后，我们打算打的到东师，发现长春的出租车好便宜，5块钱起步价，1.5元/公里，怪不得从机场到东师只要80左右。在出租车上跟司机聊的很开，zhanhb还拿好丽友给司机吃，一路上欢快地到了东师会馆。然后，悲催的发现自己的行李还放在出租车的后备箱里，然后打了各种“投诉”电话，好不容易才要到了那司机的号码（幸好把出租车的小票留下了，打电话的时候各种无奈，那么多翘舌音，根本听不懂，还好韩boss是北方人），最后电话一通，那司机就说我的行李落在了后备箱。一阵商量之后，司机说到时候从机场回来的时候给送过来，我们也承诺了支付他这部分费用。
    于是，一群人就去吃晚饭了，晚饭间隙，韩boss出去了一下，原来是那个司机把东西送过来了，后来得知他并没有要那部分费用，当时一群人就在那边感慨“东北人真是活雷锋”。饭桌上，我们一个劲地夸饭菜量足，而且也很好吃。
    晚上回宾馆的路上，路过国家电力局，发现门口尽是大白菜，一阵狂笑后，拍了几张照片留作纪念。
    过马路的时候，发现一群人都在等，但是绿灯已经亮了，可就是没人走，zzl说：为什么绿灯了他们都不走啊？ glcsnz123：因为他们在攒人，等人攒足了才能走（微博上看来的）。引来一阵狂笑和仰慕的目光。。。
    回到宾馆，居然发现移动的手机都没信号！！！！尼玛，住地下室很悲催啊有木有！！！
    晚上开始找志愿者的联系方式，但是木有找到- -其实，整场比赛下来，我没见过我们的志愿者。。。
10月13日
    一大清早睡不着，把队友全喊醒后，自己又回房间补了一觉。最后在韩boss过来视察，一群人才懒懒散撒的出去吃早饭。
    在东师会馆对面找了一家卖小笼包的，一顿狂吃海喝后，大夸东北的饺子和小笼包都要比浙江的大很多很多，量也足，价格也很便宜。
    饱餐一顿后，我们便漫无目的的开始在东师的校园里闲逛，后来遇上韩boss一行人，韩boss给东师的人打电话询问志愿者的事，最后被告知志愿者今天要考试，没空带我们逛校园了- -
    于是，一群人开始乱逛校园，最后在北苑食堂吃了午饭。话说当时还真没看出来那是食堂，外围一圈都是人在看书，我们一致认为那是团书馆，最后发现再里面一点有人在啃汉堡包，才知道这真是食堂。逛食堂的时候，发现他们的菜都好奇特。。。至少看到那种快餐我是没胃口吃的- -
    午饭过后就回宾馆拿了比赛的东西，然后直奔赛场。
    热身赛，C题明显就是压力测试题，随机输出两个10以内的正整数，就看运气咯，当然也可以猜猜看的，呵呵~交了好多次都没过，我一转头看见后面的“第37届。。。。”，然后顺手就直接puts("3 7");上去了，返回了yes，然后zhanhb上去敲D题，一阵乱搞后，也返回了一个yes。然后开始搞B题，搞到一半，觉得没必要再搞了，因为再搞下去就没时间测环境了，于是便放弃了B题，对面的大连理工早早就A掉了B题，一阵膜拜，然后猜测他们也许就是大连理工的一队（后来证实，确实应该是一队）。刚开始zhanhb不在状态，但是后来还是缓过来了。热身赛设置了110分钟的时间，确实让人不爽，尤其是题目并没有那种很简单的，也没有机会让我们提一些关于系统方面的问题。。。
   晚上又在北苑解决了晚餐，然后回寝室睡觉（还是没有见着志愿者），9点多一点就睡觉了，后来韩boss来视察也没见到。当晚8点不到收到了天津赛区志愿者发来的短信，开始以为是东师的，但是居然变性了- - 最后查了下号码归属地才知道是天津赛区的志愿者。
10月14日：
    早上在宾馆的餐厅吃了早饭，各种无奈，菜少的要死，跟去年福师根本没法比。一个鸡蛋+2碗粥，草草解决了早餐问题，事实证明，这完全是不够的，11点多的时候肚子就开始有点饿了- -
正式赛：
    比赛开始前，我们看了下周围的气球，然后决定先开C、I、K题，这个决定是正确的，所以，没过多久，我们就秒掉了C和K题，当时的排名达到了第6名，但是之后便一直在跌。。。对面的大连理工过了E、H两题，瞬间就觉得他们碉堡了！！
    C题是一道签到题，求5座山，给出前n座山上采的蘑菇数，问如何组合剩余山上采的蘑菇数，才能使得最后拿到家里的蘑菇是最多的，并且要选择三袋蘑菇的质量是1024的整数倍给精灵（没有，就会失去所有蘑菇），剩余两袋的蘑菇一直减1024，直到剩余的总质量小于等于1024。但是由于我一个变量写错了，居然是2y过的。
    K题是zhanhb做的，不是很明白题意，据说是用暴力写的，也是2y过的。
    之后我开始搞H题和E题，开始确定E题为树形DP，但是状态无论怎么定义都不行，于是转而去搞H题，zhanhb和cl123开始搞B题，我看了下H题，最后认定是DP，定义了一个三维dp，dp[k][i][j],k表示第几个数，i表示前k个数总和，j表示前k个数的最小公倍数，这样状态的转移也很清晰了，然后一阵乱搞，返回了一个TLE，于是优化，提交，还是返回TLE，觉得H题做法有问题，应该用矩阵乘法来搞，便放下来，等cl123和zhanhb搞定B题后帮我搞H题的矩阵乘法，等到后来，听cl123和zhanhb喊了N多次说B题思路对了，就差实现后，但最后都出反例卡掉之后，我实在忍不住了，上次又给代码填了个优化，然后在众人的质疑声中提交，刚转头拿了打印的代码，就听到他们说AC了。。。
    搞定H题后，我开始去搞E题，cl123 和 zhanhb还是搞B题。最后在封board后几分钟，一次提交B题，返回yes。然后我和cl123 开始搞E题，zhanhb搞D题，最后在zhanhb敲D题过了第一组样例后，比赛结束了。。。带有一点遗憾，居然没把E题A掉。E题一直以为是树形DP，但是状态一直定义不出来，最后才知道是并查集+排序+贪心。4题+660左右的罚时，感觉银有点危险，如果能做出来E题，那就一定是银了。
    比赛结束后算了下罚时，发现银是呼进呼出的感觉，不过最后还是很踩了狗屎的拿了一个银里面的倒数第一。（或者是倒数第二，反正没弄清楚~）
   长春站就这样结束了，直到闭幕式结束以后，我们依旧没见到志愿者，整场比赛下来，有点压抑，晚上早早地坚持不住，死死睡去，一大早又被学弟的起床声吵醒。。。头痛的要命。
   接下来就要准备天津赛了。嗯，加油！！！