13.5.26通化邀请赛总结

A

C

D

E

H

G

当时选通化还是长沙的时候选了长春，大概是觉得靠谱一点，名字也是那时候取的，讨论了一晚上+一早上，从物理到化学到数学，最后选了Tri_Integral这个名字。

        临走前打印了一堆模板，结果最后一个也没用上，真是忧伤，扛着它上山下山可不容易啊……

        24日请请假就出发了，19个小时的火车实在漫长，还好借到了移动电源，一路上玩游戏看电影还凑合。原本以为东北大都是平原，可是这次住的宾馆在山上（而且还是石山），通师也在山上，孤陋寡闻。还听说附近有很多国家级景区，不过对此不感兴趣，时间上也不允许，就没有去见识见识。

        志愿者妹子们都特别特别热情而且贴心，不知道当初北邮办校赛的时候是不是都是汉子来接待人。

        25日在宾馆吃了早餐后去通师，在报告厅里坐了一会就走了，没有看开幕式（估计是商业宣传）。神奇的是午餐竟然有西瓜和香蕉，对于一个靠药片补维生素的人而言真是个天大的好消息，好评！

      这次的邀请赛是遨游赞助的，听教练说本来想自己出题，但是通师已经请中山出了，所以就出热身赛的题目，而且奖项也放在热身赛里。一看规则果然奇怪，A题要求用C\C++（肯定是道高精度），B题要省内存，D题赛后人工判。开始后我先读A，果然是高精度除，B题是啥不记得了，反正不是很难。C题是道想法题，一开始没考虑清楚，以为是最简单的，结果敲完了发现第三组样例过不去，才发现自己没考虑到难点。转去敲A题，比赛前我还想手打高精度没问题，A打了一些才发现太天真了，我只会高精度加减乘，就是不会除法，太暴力了恐怕会T。纠结了很久，场上已经有很多队伍过A了，自己真是弱爆了。ss说不如模拟竖式除法，但是要实现减法和乘法，编程复杂度太高，而且时间上也不一定过得去，所以犹犹豫豫地没敲，还是先敲B。B题就是处理字符串，哈希+map，但是我数组开小了，返回的是WA，我们以为读错了题，就又枚举题意了（期间还拿尺子去量有几个空行），各种残，终于我发现开小了数组，不然不知道要坑队友坑到什么时候，最后7Y。过了B之后ss发现A题面下面有句话，要拿遨游的奖才要求C\C++，那就不客气了，几行JAVA交上去，居然告诉我CE，在PC^2 test一下发现读入要处理一个叫什么InputMissMatch的异常，无语了，各个OJ从没遇到过这个问题，而且不是说裁判机跟选手机一模一样么，本机eclipse都没问题，改了改就过了。剩下的就是消磨时光，C题YY了几个算法都不对，最后结束了想到一个，但是好像热身赛的题目不会挂出来，也不知道往哪交，有一个还是两个队过了C，好强好仰慕……最后因为A题过得太晚，B题WA了无数炮，排名已经被甩到无限远了，唉。

        出来之后大家都有些担心明天的正式赛，于是找个地方先合了影，免得打挫了再合影就笑不出来了。我们仨都很紧张，热身赛的时候我更是慌得不行，虽然嘴上硬，但是手还是抖抖索索的，真的很怕像去年天津（也是中山出的题）一样，打了个铁一，拿着个Honorable Mention灰溜溜地滚回来。

        晚饭没在通师吃，理由一样，万一打挫了吃不下咋整啊。景玥带着我们走了下山，提着模板走啊走啊，一直走到了火车站对面找了家饭馆。我一直对饭馆啊酒店之类的有很大偏见，总觉得它们就是卖个装潢和店面，东西又贵又难吃，不过这家饭馆的菜挺好吃的，便宜量还很足，人均34还剩了一堆吃不下（惭愧），东北人真实在。

        回宾馆后和她们讨论了一下策略，第一条就是不能慌，要对自己有信心，之前自己训练的时候成绩并不差，慌有啥用。之后是一些注意的要点，比如说栈深度有170000可以放心DFS什么的。

        第二天，在体育馆外面等到8:45进场，ss把她的贴心的小纸条贴在屏幕下方。开始后按惯例我读前三题，立马发现A题是水题，边敲边让ss再确认一下，返回的结果却是WA，信心一下就受打击了。ss说可能是精度问题，因为double只有15位有效数字，所以我就读成long long来搞，结果还是WA。这时候想不能卡题了，正好她们觉得D可做，于是让她们先敲，我继续检查。看了看也没发现有什么问题和别的做法，而且当时场上很多队都交A但是没人过，估计有神坑，所以就去看别的题。特别搞笑的是看到D的时候，发现这不是水题嘛，很兴奋地跟她们说D是道水题，你们敲完了让我来敲D，然后她们就用看SB的表情看着我……快敲完的时候突然告诉我们A题第一炮过了，原来REJUDE了，唉，真坑啊……然后D也顺利地过了。

       这时候我发现E题也挺简单的，就是分解一下因子再分配一下，于是跟她们简单说了一下我的想法就上去做，结果样例出不来了，眼睛都瞪酸了也没能找到错，她们又发现H有挺多人过，而且也不难，就先用机子。我又想了想，发现算法错了，真是蠢到家了……改了一下还是不对，而且发现手跑样例怎么都算不出来。H过了之后她们跟我一起想E，一开始她们也算不出样例，然后hq发现我少了一些情况，我这才恍然大悟。样例终于出来了，交上去WA，马上发现大素数忘了处理。其实一开始敲的时候还提醒自己不要忘了最后的大素数，怎么还是这么马虎呢？改了就A了。

    过E时候还不到两小时，排名大概在20左右吧，学长和陈队长他们已经5题了，我们读了B、C、F、G、I、J，发现B跟我前两周出的一道题很像，但是要难一些，当时我只是想到这么一道题但是不会做，拿去问学姐和陈家金一时也没有结果，就没有再理会，现在才后悔，如果当初坚持到底，也许现在就可以过B了。C怎么想枚举都要n^3，根本不可能，J题是概率，也不会算，F、I的题意我忘了，反正也是不会做的，比赛开始前看到F和I气球很像，估计不是神题就是水题，这下验证了想法。

        G题发现数据小，暴力都没问题，但是就怕写错，hq问状压行不行，我想了想也可以，就跟她弄了个状态转移表出来然后上去敲。因为想法还不成熟，敲敲停停打得很慢，不过样例顺利地出来了，我又出了几组数据也没问题，她们也觉得可以交了，就交上去，但很不幸的是WA。三个人一起看代码，都觉得挺靠谱的，后来hq出了一组数据，发现在5*5的时候会有问题，但是4*5却没有。看到这个结果我就崩溃了，因为状压很难调，滚动数组很难调，这两样凑一块就更难搞了，但是没办法，总比四题拿个铜好。我慢慢地按它的状态一步步往回走，终于找到了一个错误（我真是个2B）。改完了一测还是不对，继续调，居然错在一个类似的地方（当时改掉第一个问题时还在想第二个地方会不会有问题，不过当时想第二个状态跟第一个是不一样的所以不会有事，2B^2）。终于hq的数据过了，交上去也A了。

        接下来还有差不多两小时的时间，BCIJ换着想，还是没讨论出个结果。大概还有一个小时差不多封榜的时候，看看board过C的人比较多，所以集中民智民力去想C。为了避免n^3的枚举，我想必须要像kmp一样利用已有的两个字符串的关系减少比较次数，然后就想到可以用后缀数组，但是非常麻烦，要全拼一块，查询的时候用RMQ，还要注意各种问题，我就把想法告诉了她们，并且表示要真这么做的话过题的概率很小。结果ss听了后，联想到一种哈希的方法，n^2预处理后可以O(1)比较，而且实现很简单，但是后面不知道怎么办。我说后面的容易，你把哈希写出来，其余的我来解决。第一次测样例的时候发现不对，可是时间只剩28分钟，她们俩就给我打气“一定来得及的”。所幸错埋得不深，很快就解决了。我们很希望能出这道题，可惜返回的结果是WA，还有15分钟，这时旁边有两支队伍都绝杀了。我们又测了一些例子，发现有奇偶的问题，改完之后我不太放心，总觉得在写对角线那块的时候脑子太乱，恐怕还有问题，就画了个示意图，果然不对。改完就交，还有10分钟，终于过了。比赛结束之后学长8题，陈家金7题，都过了B题，金奖肯定没问题，ss算了算我们的罚时，还是比较少的，也许金奖最后一名有戏。

        这时大家的情绪跟昨天已经是天渊之别了，又拍了几张照才去看闭幕式。因为某人忘了拿我的包，我返回去取浪费了一些时间，所以到报告厅的时候已经快开始了，找了个后面的座位坐下。大家都觉得女生形象好，就让ss去领奖，我和hq围观（其实我在玩来之前下的游戏，马上就要通关了呢）。

        颁发银奖的时候，长长一串名单念完了，没有我们，总算舒了口气，以后不用顶着铁牌走了。第一第二名是9道题，实在太强了，不知道什么时候自己才有这实力。

        领完奖大家又去了昨晚的那家饭馆，边吃边玩游戏。等到九点半的时候进火车站等车，玩游戏地玩游戏，休息地休息，期间还有人来问学长B题咋做，仰慕值爆表。第二天7点到沈阳，动车9点才开，找个麦当劳坐下，他们玩游戏，我开始研究概率论的作业。本来以为动车很平稳的，但还是很晃，只能挑它到站比较平稳的时候动笔，到北京的时候只写完了形势与政策的论文，概率论还有一半没写，幸好回到学校的时候才3点，火速收拾东西去上课，终于在下课前交上了作业。

 

        本来听说通化的final队很多的，结果最后大家呼啦啦地都去了长沙，所以通化的难度要低于区域赛，如果去长沙的话不知道是什么水平，等hust上有回放就试一下。暑假要好好训练，争取还能拿个好成绩。这次的问题在于我不够稳定，CEG都是2Y，pc^2里的board跟五花肉似的。如果不是E题脑残想了太久，G题调了太久，也许还有时间搞搞别的题。概率题三个人也要加强，因为之前训练也有两道概率题，也没做出来。

        希望还有下一次,加油！