2013通化区域邀请赛 总结

　　5-23号晚上做数据库实验一直到午夜1点才做完。第二天早上七点被闹钟吵醒之后就开始准备出发去通化。今天同行的还有林毅、王冀，以及三个大一的“学弟”。

 

　　我们九点多上车，在中午时到达长春，下车的地点居然是一个很破很破的临时火车站，灰尘漫天飞。。。

　　我们在长春的李先生店吃了个饭然后呆了两小时，之后坐上绿皮火车去往通化。当时我看了一下火车票，发现七小时的绿皮火车居然才30左右，要知道从哈尔滨到长春的要43 。。。

　　在去往通化的路上认识了几个电子科大以及哈理工的几个通化比赛选手，一起玩杀人游戏~~

　　到达通化已经快要晚上十点，然后志愿者在火车站门口接待我们，我当时还以为是要坐车去宾馆的，没想到直接就走了5min左右就到了。三人房间的宾馆还行，无线网络也很快~~~
 

 

　　25号早上八点左右，志愿者帮我们带来了比赛服以及一些比赛相关信息。我们吃完早饭之后就直接走路去通化师范学院。尼玛，走了一半才发现原来该学院在山顶上面。。。早知道就坐车上去了。。。背着电脑以及5份100多页的模板真心累啊。。。志愿者带着我们各种瞎逛啊，当时差点把我累出翔，这里的志愿者也太热情了吧。。。
 

 

　　热身赛开始前，我们发现组委发给我们的题目提交要求之后，发现A需要用C\C++提交，马上想到了大数，没想到还真是大数，只不过是大数除运算。到最后我们还是用java交，C\C++没压位TLE了。。。B题是一个字符串简单hash统计，需要考虑内存。。。C题貌似一个在TC上面的原题，当时我做的是只能够一边循环，当时过了，现在的是两边皆可循环，所以就不会了。。。D题要求写一个判断一个连续点集是否是一个n，没有标程，需要人工判断。。。热身赛我们排在13左右。。。

 

　　热身赛之后的技术讲座我们都翘了，直接回宾馆玩。。。
 

 

　　26号七点半被闹钟吵醒，然后马上洗漱吃完早饭就坐校车直接到通化师范学院。
 

 

　　9点10分，正式赛才开始。

　　开场Jingo看了一下A题，发现就是一个输入12个数，然后输出12个数的平均数，需要输出保留两位小数并且后面没有多余的0。Jingo上去敲，我在旁边看着他敲。我们交了几次，改了几次，还是不对。。。当时全场已经30来个队伍过了，当时我就有点不淡定了。当时我们刷了一下榜，Timer看了一下D题，发现是一个图论，于是Timer叫我看了一下。我看完了题目之后，马上就想到了正解，这不就是从第M条边往前使用并查集加边嘛。。。10min看完题交了一发，返回一个WA，当时我就想：卧槽，这次是要GG了。。。然后我就叫他们打印D题。。。然后，我重新看了一下题目，发现居然是存边的数组越界了。。。卧槽啊。。。然后改了之后就过了。。。最后，打印的D题代码不知道去了哪里。。

　　D:2/50

　　我过了D题之后，继续帮Jingo调A题。。。Timer想到了H题的DP解法，然后我们让出了机器让他来敲。Timer敲完之后，发现样例都不对，我们抢过了机器调A。期间交了两次，发现都不对。。。最后Jingo随便输入了一组数据，输出了2.50，我说这显然不对。。。然后Jingo才发现看错了题目。。。然后我上去改了一下就过了。

　　A:4/76

　　然后他们两个调了一会H题，我就去看G题（Timer说是一个裸的搜索，就是不知道会不会TLE）。。。调了很久也没发现有什么问题。刷了一下榜，我和Jingo去看E题。过了20分钟左右，Jingo推出了一个式子，我就上去抢过了Timer的机器来敲，5分钟敲完1A。。。

　　E:1/114

　　之后，我就去看其他题目去了，然后Jingo继续去帮忙Timer调H。我后来发现也没什么题目，就上去看了一下H题，发现这不就是一个很水的四维DP吗？然后看了一下Timer的状态转移方程，发现错了。。。然后我就抢过了键盘去写，10分钟敲完之后，发现样例不对。。。然后Jingo过来帮我调了一下程序，发现边界判断有问题，改了之后1A。

　　H:1/140

　　这时，我们四题排名银牌，然后我们这时的策略是保银。。。

　　经过我们三人的讨论，发现G题的搜索可过，因为全场过的人很多。所以决定Timer去写G题的搜索，我和Jingo去看C题和J题。我们当时把C题看明白之后，就开始各种yy。最后，Jingo说出了一种比较不错的思路，当时统计的时候遇到了问题，然后我就想可以直接单调队列的方式来进行统计，发现不对。。。之后Jingo说倒推的话呢？然后我就想到了思路。。。这时问了一下Timer的G题好不好写，不好写的话，我先来。然后我又抢过了机器来敲C题。。。

　　在Jingo看着我写代码以及指正我的几处错误的情况下，我15分钟敲完，发现样例不对。Jingo又指出了一两处错误，我也找到了一些错误的地方，修修补补然后就过了样例。由于我们测了几组数据发现都对，于是我们决定直接交了，1A。我没太明白题意，然后我们yy了一下题意就过了。。。

（岛君跟我们说：我们的程序思路的不对的，因为题目都读错了。。。只能够说明题目数据太水。。。）

 

 

　　C:1/196

　　大概是这个时候，我和Jingo看了一下I题，发现一个二分图显然满足题意，于是我就上去敲了一个DFS染色上去，5分钟敲完返回WA。打印程序之后，我们仔细看了一下程序，发现没有问题。于是怀疑是姿势不对。。。所以决定放下。。。

　　5题，已经是稳银了，于是我们决定稳银冲金，把G题做出来。由于这时只剩下一个半小时，所以我们还是有希望把这题全场20多人过的题目过了的。。。由于Timer用了位运算来进行优化，所以可能是很多地方存在一些我们不知道的问题，我们调了半小时多都还没调出来。期间我和Jingo去看了一下I,J题，发现都不会。于是更加坚定了作出G题。这时剩下一小时不到，于是我们讨论决定我上去敲G题。我和Jingo15分钟不到就敲完了程序，发现样例不对。。。于是我们调了一会，我发现有几处地方有些问题，改了一下，发现对了，于是就直接交了，1A。。。时间大概为278。

　　G:1/278

　　此时，我们看了一下剩下的时间大概还剩下20分钟，于是决定看一下B,I,J这几题中的一题。所以决定了Timer去看B题，我和Jingo去看J题，发现不可做，Timer看的B题没看懂。。。

最后，我们GG。。。

 

　　比赛只剩下两分钟时，电子科大的姚智瀚已经背着包准备撤了。。。过来看了一下我们队，我当时就吓尿了。。。

　　最后六题估计银牌前五。。。
   　由于这六题都是不算太难的题，我的手速比较快，所以我就在Jingo的帮忙下上去敲了五题,帮忙调了A。。。

 

    比赛之后，我发现我们队有很多问题，比如Timer和Jingo的手速不太行，我们三个很多时候都不太稳，我们做的题目还是太少了，在只在HOJ做难免思维量不够。这几天跟岛君接触之后，发现我们三个认识的算法很少，致使我们很多时候完全没听过这样的一个算法名字。。。认识的几个电子科大学生CF都是1800+大神，有一个是1950。。。而我们三个现在才1650左右，相比之下，我们三人的实力很差。。。

　　6.1的吉林省赛看明天的通知吧，估计能够去吧。

　　6.8的四省赛，希望队伍不变（大lord说把队伍打乱看看效果>_<）。

　　我们队伍的上升空间还是很大的，主要是在闲余的时间里多学算法，多做题。。。
   
  　这几天见识了岛君与大神的交流，发现我们简直就是弱成渣渣了。。。希望在下一次区域赛时能够到达1900+的CF选手，不然没脸见人了。

 

　　以上~~~