大连ICPC总结【滚粗记】

【这场在杭州站之前，不过因为杭州离的时间近记得清楚就先写了杭州站的】 

Day0：

       中午从学校出发，大概两点多就到了机场。在那里坐了两个小时后上了飞机。

过安检的时候+3的鞋子被脱下来过了安检机器。第一次见到鞋子过安检的。

以及我似乎把我的衣服包裹放在安检那里忘记拿走了【最后回杭州去失物招领打电话问才找回来的】

到了杭州坐上机场大巴到万达广场，又走了十几分钟到住的地方。

放下东西出去吃了顿火锅，晚上回去玩了五人局狼人杀【雾】

Day1：

        早上大约九点起来去赛场报道。路上看到了fish学长。报道的场地没看到什么认识的人。

        中午食堂感觉还行，不过有的菜他们后来说是冷的【求证？】

        一共四个菜，有个我从来不吃的茄子。听说以前别的赛区都是自选的么

        下午热身赛，四题。

        第二题题意有问题，未说明正方形不能斜着放。

        A题是个树DP，C题是个网络流，D题是个计算几何

        前30分钟无榜，B题不敢直接写不可旋转的。

        开榜后又过了好一会终于决定写了。

        然后调到最后都没调出来【后来想起来似乎是离散化后未使用原来的值查找位置】

        热身赛0A，全场RANK80

        斜对面的whu队伍出了三题。

        热身赛问题：评测结果返回速度略慢，提问无人回答，只发了一种颜色的气球，大概这些。

Day2：

正式比赛

        因为前一天只有一种颜色的气球，因此飕飕提议先看和气球颜色一样的J题。电脑上的codeblock打不开喊来志愿者，重启了电脑。期间飕飕没读懂题让我来看一下，我没读懂题又把题目丢给了荣荣，然后他一脸奇怪地看着我们两个，等电脑开机完毕敲了两分钟就过去了。

       随后开了I题，是个签到的计算几何题。看到题目算面积我首先就写了个叉积，交上去WA了【赛后找到错误位置了似乎】。飕飕说可以改成absinα的方法求各个三角形面积，重写了一发过去了。荣荣这时候开始推D题的做法，感觉是一个数学题。

       我看了一眼H题，然后和飕飕说了题意他手推了一下发现只需要按照奇偶判断一下就可以了。写了一下跑过去了。然后看了下F题题意，和飕飕说了一下后，去帮荣荣看起了B题。

       过了一会发现了一种T*sqrt(a)的做法，算了一下复杂度感觉可以过【后来发现其实有T*loga的算法】，写了以后本机测试挂了好几次，单步找错耗费了大量的时间。调试完毕后提交通过。看了一下榜，A题和F题应该是可做题【感觉这两题过了应该有个银flag】。我开了A题，荣荣和飕飕在讨论F题。一开始A题没有读懂题意，写了个二分图判定【后来发现这里也写挂了】交上去没过。翻Clarification发现一组可以卡掉程序的数据。发现读题错误。这个时候他们两个推出了F题的做法，暂时放下A题让荣荣去读题然后先写起了F题。提交后F题也WA掉了。然后荣荣说了他对A的题意理解，回过头去调试A题，又WA。这时候打印出了F题的代码来查错。似乎大家心态稍微有点崩，两题都感觉会做但是两题都弄不出来。这样折腾了大概快一个小时，终于把F题调过去了，感觉送了一口气。很快A题也发现了错误的地方【上述二分图判定写错】，修改后也通过了该题。

       这时候离比赛结束还有一个小时，翻了一下榜单，发现只排在110名左右。因为罚时较高，感觉这样下去都有可能要滑出铜牌区。看了一下剩下的题，B题和G题也许可做，E题也有可能可以搞出来。先想了一下G题的DP，转移复杂度是n*2^k*2^k的，并不能过。随手翻了翻模版的目录，瞄到了树分治的标题，想了一下感觉可做。和他们两个说了“如果我写了这题别的题应该没时间弄了【flag】”后，我开始敲起了模版。15分钟+20分钟调试后跑过了测试样例。提交wa了。荣荣飕飕开始帮我造数据，测了几组调整了一下程序后又交，还是wa。这时候还有20分钟不到了。斜对面whu的魔笛手已经AK。偶然测到了一组K=1的样例，发现无法处理这种情况。各种调试后还是无果，调对这里错了那里。剩下五分钟后开始不编译直接提交，但是仍然无法通过。最后一分钟荣荣和我说，你把K=1特判一下交一下吧，想想似乎也没别的办法，就特判了交了一次，然后比赛就结束了，提交状态仍然是NEW。

+3过来问我们几题，我们回答6题。算了一下排名感觉有可能没牌子了感觉很慌。又过了几秒钟屏幕上弹出两个窗口，上面一个是红色的No-Wrong Answer，不过似乎有绿色闪过，关掉后发现是一个Yes，那个K=1的特判加了后过了。七题。

  总榜出来，七题垫底，RANK79，旁边福州师大的，RANK77。另外一边华师大RANK75，吉大的同学@ZZ RANK70。最后银奖发到RANK68【一开始把七题的都报过去了我们都开心了一下，后来一直报过了100多名我们觉得不对劲了是不是报错了，后来果然是这样】。领奖的时候和福州师大的队伍借了几个滑稽抱枕上去排了一排。如果是银奖的话感觉抱上去领奖就毫无问题了。

      领奖完毕，一起去吃了个烧烤，然后回杭州

【附排名图，连银色都没看到】