好吧,距离北京regional已经过去很久了,虽然打铁归来,但也应该写些什么吧。
21号早晨五点,长春还是一片漆黑,和毛师兄还有鹏远打的去了火车站,D24这趟车我都不知道坐了几次了。
下午一点顺利到达,之后从北京火车站去BUPT校区,北三环,不算太远,而且住的地方里BUPT不远,雪牛一直在布置比赛现场,所以没有看见。
22号开幕式乱七八糟的,下午热身,系统是ubuntu11.04,还好挺稳定的,比我本本那个稳定多了.....师兄和鹏远都不是用unbuntu出身....所以环境还得我配置一下,没有配置vim,感觉还没有牛到那种地步。
热身赛被血虐.....
赛后和雪牛聊了一会......仰慕银牌。
之后晚上用PAD看了一下论文,很早就睡了。
23号,比赛开始,我开的是中间,郑和那个勉强看懂,发现比NP还恶心的题,这时候师兄A题有思路,开始敲,我继续开E题,想到了变种费用流,这时候师兄发现了如果单纯最小生成树会超时的,之后师兄把题意和我说了一下,我想到:可以求最小生成树后枚举边,根据枚举的边用已知的最小生成树化成B,非树上边找环上最大。师兄认为可以,继续敲,30分钟提交,WA。之后我敲E题,发现费用流路径有问题,想到了逐层推进流,不过代码难度超出了我,放弃了。师兄继续DEBUG第A题,鹏远和我说了一下G题和H题,G题应该大家一直认为是矩阵操作,当时有模板,H题是关于WOW里面治疗骑的(玩了五年的治疗骑.....)题意很快理解了,AC自动机加模拟可以水过,但是一句话总看不懂.....出题人晦涩了.....这时候A依旧WA,鹏远开始B题。
后面的时间里,我们卡在了A和B上.......
最后0题打铁......
什么心情都没了........和当年NOIP一样......
回到学校,没什么心情上课,自己一个人单挑了A题,I题和J题......
好吧.....不知道说什么了,也许第一次现场赛缺乏经验吧......
打铁就打铁吧,日子还在过,ACM还得努力,为了FINAL。