终于在周日晚上10点回到寝室了，好感动啊。
周六早上早早起了床，卡着时间到了集合地点，不幸得知了没有校车接送的真相，遂大家组队感受了一下杭州的地铁。地铁真是一个神奇的地方啊，本以为遇上空车是一件nice的事情，结果稍微停顿了两步，身手矫健的大妈们瞬间秒杀了我们这群年轻的少年啊，瞬间人如潮涌啊，要不要一个空位都木有啊
这一次和我学校的两个大四学长组队，wuyiqi 和 fairylights ， 然后加我一个大二弱渣，浙工大之旅就这样开始了。
关于开幕式其实没什么好讲的，除了发现周维民和他儿子长得好像，还有感受了一下ACM主席关于"机会"的即兴演讲，最终不可避免的进入感谢各种赞助商的套路环节。虽然他说的很对，机会给有准备之人。
热身赛时的三道题目，两道初学者题和一道状压dp。两位学长迅速切完三道题目后，我们就感受了一下只有25W层的超小栈空间，以及无论如何都不自动缩进的神奇codeblocks，在询问志愿者以及百度无果之后，队长提出了手动Tab缩进的解决办法，果然还是自立根生有前途啊。热身赛时的三道题目我一点力都没出，希望正式赛时能有机会出力吧。
周六晚上在旅馆度过，我和fairylights学长一间。当时一个小插曲是，我们翻遍了整个房间，硬是没有找到电视的遥控器，正当我们决定打电话问前台时，突然发现原来遥控器一直摆放在电话旁边..幸好当时电话没有打出去，不然又要暴露出拙略的智商-。-
虽然不是第一次出来比赛，但这次有幸和两个即将退役的学长组队，其实还是很紧张的，不希望有任何的失误，虽然是打星木有牌，也希望能有一个不错的成绩吧。
正式比赛的11道题，我先看了E题。题面是一个随机数序列的构造，告诉你随机序列的递推式，以及某个特殊位置的值，让你逆推这个随机序列的第一项(seed)，当时觉得是构造矩阵之类的数学题，但是数据范围貌似有要超lld的意思，明显不是水题，决定先观望一下再说，结果直到比赛结束这道题0A，庆幸没有手贱。F题那个围棋，有1W个棋子，想了想搜索不大靠谱，脑海中闪现过并查集，也没发现什么入手点，于是跳过了。G题，一开始看到一棵树，又是路径异或值什么的，当时很开心的觉得如果询问任意点对就是水题可搞啊，结果往下看发现问第k大值，瞬间黑线，一时没有好的想法，遂放弃。随后ABC三道基本题被两位学长轮流切菜了，表示窝连题目都还没有看-
-，当时觉得这节奏好像很对啊，果断要找个题贡献一下，于是瞄上了H这道数据结构题。很明显是离线用线段树，树状数组或者分块是可搞的，重点在于如何把互质关系处理成线段。然后一个想偏，保留了每一个质因数产生的线段，(实际上只需要保留每个点向左和向右最短的两根线段即可)，又一个想偏，选用了时间复杂度偏大的分块，敲代码时还各种逗比错误，前后花了一个多小时，才整出了一TLE的代码，由于不知道时限，后面又开始想各种优化期待能卡过。。赛后思索了一下，果然是逗比了，时间复杂度就不对，正解是离线树状数组啊，其实不难分析，可惜比赛时逗逼了，还误导了队友。两位学长后来在搞I题，当时认为可能方案是状态压缩或者是对抗搜索，而状态压缩的复杂度，有那么一点望而却步的意思，而关于搜索，也没有想到比较优秀的剪枝，复杂度更是不忍直视。遂在我的H题分块乱搞调不出之后，最后一个小时
wuyiqi 将信将疑的决定敲一发I题状态压缩，可惜到比赛结束的前一刻怒交一发WA。赛后才知道原来他们两人的状态设定是不一样的，而复杂度的不确定也是一方面原因。赛后才知道原来其他队就是优化常数了的状态压缩过的。北大的题略坑时间复杂度。然后是K题，咋看一眼十分之像dp啊，后来听说这题其实是网络流，这已经是最近第二次把图轮当dp了，果然还是经验不足。
这次的成绩不打星的话是铜牌。我还是显得太弱，这场比赛基本等价于两位学长的双挑...然后还有配合上的一些矛盾，应当在下一次的现场赛之前调整过来。个人在面对复杂题面时总是觉得不能把题意理清晰，其实还是心理素质不够过硬，这里需要锻炼。
从开始搞ACM以来，已经过去了一年多的时光，可是和一年前比起来只是打字快了许多，这如何能忍。
无论如何，不能坑队友。
btw，其实工大的伙食还是很不错的，如果把晚餐海带里的大块食用盐忽略不计的话。