武大校赛感想

武大校赛:

4月15日晚7点到达武汉里的一个招待所，刚到武汉的感受就是真热啊，这里的人都穿起短裤短袖了，所以打算去招待所洗个澡，结果招待所是4人间的，很挤没有独卫，公共卫生间的淋浴也上锁了，所以就打消了洗澡的想法。照例和同行一起去校区转了转，本来以为可以看到樱花，结果很失望，并没有开，但是看到了樱园，和樱园上面的图书馆，彻底感受到名校的底蕴，心里突然有种考研的感觉，心里感受很深。到这里转完就回招待所休息了。

第二天起的很早，就为了吃到武汉热干面，其实味道还好。之后在回来的路上下了一场突如其来的大雨，因为没有准备伞，我们淋着雨跑到信息学院，淋了个湿，其中因为入场还出了点事故，在工作人员安排下终于入座了，这时9点40左右，在现场还看到了一个拄着拐杖的acmer，感觉很励志，而且就在我们旁边，刚开始他们队还没有带字典，我们带了两个就借给他们一个。正式比赛10分钟前就发了题，大概翻了一下，幸好，虽然都是英文题，但是题目都不是很难懂，赶紧找了一个感觉很简单的题目，题目10进制数是转化16进制，找出多少个hole，赶紧翻字典，空洞的意思，然后我们就以为是0的意思，样例日常坑人，就交了两发，哈wa，就在想问题出哪里，这时居然看到有人在讨论版上问这题4是不是有hole，人员工作居然还回了是，我们就一直翻译题目，后来有人脑洞大开，提出题目是不是指数字本身形成的圈，，，，，比如8有2个圈组成，A有1个，4有1个，，，，，，然后就过了。哈啊哈的题，，，赶紧看其他题，感觉倒数第二道很水，题意是给个n，然后每个问12345678910111213。。。n拼成的数字对11取余，一看数据范围，10^18，gg没思路了，然后放弃看其他题，看到k题有点像最长两点问题，然后学长就去抄模板，剩下我们俩去研究其他题，队友回过头看倒数第二题感觉可以用矩阵加速写，我就让他整出来公式，我来转化，整了半天推出来个公式我一转化为矩阵发现公式里有个值是变值，就和队友讨论出来个分成18个矩阵加速，很麻烦但是理论是可以写的。这时学长也写好了，然后发现样例不对，就重新翻译，然后苦逼的发现翻译错了，是求最短长度，没办法重新打。我们俩就一直在推这道题，思路什么都ok了，就等着学长打完代码。好不容易打完了提交发现wa，没办法重新整思路，讨论半天，感觉像模板问题，又像精度问题，一直试数据，感觉没问题提交又wa，这时候决定换我那题，写完让队友测测数据，发现小问题改了改提交ac，这时心里才有了底，毕竟离比赛只有1个小时不到，而其他队也写出来3道左右，最后一个小时在讨论不过的那题，最后也没有搞对。比赛就这样结束了，我们2道，成绩也不是很好，很多题感觉见过，思路也很好，可惜不会算法解，感觉自己很菜。最后直接打道回府，因为时间原因也没有听题解，就直接撤了，这个还是无聊在车上写完的。

 

2017年4月16日19:06