2017 ACM-ICPC亚洲区域赛 西安站总结

　　这次是第二次去西安参加比赛了，上一次也是在同样的学校，不一样的是这次比赛是在体育馆里打的，有点兴奋。因为上次有了经验，所以这次订的酒店还有去学校的交通都熟悉了，总的来说去的路程是比上次要舒服很多。

　　10/27下午3点多从学校里出发，到达西安后已经是晚上十一点多了，还好去之前查了一下当地的天气，果然跟广东的天气还是有很大的区别的，晚上的温度只有7度，如果没有带外套可能下飞机的时候就会冷死了，到了酒店后差不多十二点多了，洗了澡就早早的睡觉了。

　　第二天早上8点从酒店出发，搭机场大巴到学校，到了学校已经是中午十一点多，差点以为赶不上签到，还好到了以后发现还是有很多人在排队等着签到，因为是第一次在体育馆里比赛，所以在等的过程中偷偷去看了一下比赛的场地，挺大的。签到完后换上了骚紫的外套一起拍了一张队伍的合照。本来下午想去参加一下开幕式，但是到了学校后别人都从会议室里出来了，所以直接去参加热身赛。第一题是一道坑题，要你在题面中找一个年份来算快速幂；第二题是一道大模拟；第三道题赛后听别人说直接暴力就好了…..所以热身赛只过了两题。

　　到了正式比赛那一天，起来的时间不早也不晚，吃完早餐退房后感觉摆渡车应该都没了，所以叫了一台滴滴车，车来的时候发现车牌居然是“AK”，有点意思。到了现场后，因为我们的位置刚好在靠近门口的位置，冷风一直吹着，而且刚好袜子是短的，露出了脚踝，吹得挺冷的。正式比赛开始后，过了一会,nnnnnox读出来B题应该是一道水题，然后他拉上QuanQqqqq就一起去搞B题，我就继续读别的题目，过了3分钟，清华的天才卡题少女拿了这道题的一血，然后陆续有人过这道题，因为比赛前说好宁愿多花5分钟测题也不要随便提交多20分钟的罚时，最终，我们在14分钟的时候把B题过了。在这期间，我已经读懂了两道题，发现有一题不是很好做，所以就跟QuanQqqqq讲了一下F题的题意，F题是一道概率题，虽然说样例读起来很奇妙，就是一条公式的事情，很好看出来，但是当时过的队伍也不算很多，大概有十来支左右，所以就想着先慢慢想一下，算一下，想了很久，过了大概有半个小时吧，就说要不就试一下那条公式吧，如果实在要算，出来的情况也会有很多种，然后就狠了一把，直接提交了，然后返回来一个YES，就觉得很气。。。本来半个小时前这道题就能过了，不过也是出于小心的原因而没有随便乱交。然后其实在其中的一段时间对面的队伍有一个人也说要不就交一次那个公式吧，就算错了也就让他死心了，然后没想到其实就这样就能过了。。大家都很绝望。我们过了F题后我们就跟QuanQqqqq说了一下G题的题意，他拿到题后觉得是一个莫队可以搞一下，然后他就去搞了，然后这时候我看了一下J题，样例看起来很复杂，所以当时也没有第一时间去看这道题，然后看排行榜发现H题过的人是比较多的，所以就去看了。一开始我和nnnnnox都没有读懂题目，不知道样例怎么来的，然后这时候听到对面的队伍讲的很大声，然后发现这样能过样例，才发现原来我们都读错题了。。。用一个线段树维护了区间，查找了区间最小值，搞了一下，样例过了，然后出了几组数据，感觉好像也没什么问题，然后提交上去，wrong answer，然后看了一下代码，发现区间写错了，改过来后就过了，因为自己的粗心和心急造成多了20分钟的罚时。这时候我发现过J题的人好像也挺多了，然后就仔细的读了一下题目，发现其实像一道组合数学，这时候发现QuanQqqqq的G题好像卡住了，我就说要不让我上手敲一下试试，第一次这种比赛中还能碰到键盘。。敲完后，发现第一组样例是能过的，有点小激动，然后一直就沉醉在了J题里，一直在想，其中还想出了n5次方的做法，怕TLE没有去弄，到了封榜前我们队的位置大概在150左右，然后在这一个小时里，我们就一直在G题J题里搞来搞去，虽然说J题都是我一直在玩，直到比赛结束我们也没有再过题了。然后贴吧群里说其实J题n的4次方是可以过的，然后想了一下，确实可以从5次方弄到4次方，5次方只不过有一步是多余的，然后最近才发现J题的时限其实是3s，有点亏。去参加闭幕式的时候其实心里是有点虚的，毕竟封榜的时候排行只有150，如果运气不好说不定就是打铁了QAQ。滚榜后发现队伍还在铜区，心里安稳了一点，但是同时也有一点遗憾，如果当时再过一道题说不定就能进银区了。

　　赛后知乎上说这次的题有很多原题。。虽然说有点不舒服吧，但是因为自己的能力问题没有做过类似的题目自己也不能怪谁，总之做什么都得继续加油吧。