2017 ICPC 西安/青岛 站

距离两场区域赛结束已经过去了两个周，拖到现在才来写点总结可能是因为心情迟迟难以平静的关系吧！

总的来说，这两场比赛都没有达到预期，还是自己水平太差的原因。

 

西安站

前一天早晨刚刚从北京参加完百度之星决赛回来的我，第二天又要坐动车🚄去往西安，九个小时的旅程，很快很快，我们都憧憬着即将到来的城市，都憧憬着即将到来的比赛，都憧憬着满载而归的成绩，对于我来说，又回到了距离家乡最近的城市，处处充满了熟悉的味道。

 

Day 1

早早起床赶地铁乘公交来到学校所在的市郊区，放下行李，三人去了趟古观音寺，有幸见到了千年银杏树一棵～途中听见有人喊我，转过身，没有看到认识的人～便以为是听错了什么，转身继续跟着队友他们。

中午放弃参加开幕式回到宾馆早早的午睡，毕竟下午还有一场热身赛，虽说热身赛不重要，但还想去比赛场地看看榜，看看～

短短的两个小时，幸运的数字 2017 ，很快 T1，T2 都解决了，T3 看似线段树，但终究想不出需要的维护，就这样结束了，玩了两局扫雷，输的好惨，最后的 10 分钟决定用 python 暴力一次 T3 ，然而 tle ，可能是后期数据的加强。另，志愿者小哥哥惊奇的回答了我的问题：“ python 是啥，不可以吧！”。

夜间补题发现 T3 原题最小循环节 6 ，唔，不会哎～

 

Day 2

鑫神早晨被饿醒了， hahaha ，我的闹钟⏰刚好也在自然醒的时候响了，嗯～早饭貌似不太好吃的样子。

十分钟的车程，到达学校，寻找已经开门的打印社，莫名被评：“ dalao 都是现在才去打印模版的吗？😄”

依旧清晰的记得那五个字，还有某人念出时的语气，好后悔为什么没有录音留点纪念，记主赛场所在地 —— “翱翔体育馆”。

等待半个小时进入了比赛场地，来到座位，还有最后二十分钟的静寂。

 

开始了。。。

TB 贪心敲到一半发现最后的输出不是我想的那样于是交给队友，也很快过掉了这道题， TK 是该题的升级版，短时间无思路立即切题，发现 TH 是一道 线段树 + 贪心 的模版题，但是线段树太长不想敲试图寻找 $O(n)$ 的奇特写法，无果，还是坚持原来的思路吧！咦，我的模版呢？没有找到有 min 怎么办？手敲么？刚要决定想到白书里面的教程，于是果断打开看了看，敲完以后测试样例， ok 没错，输出各节点值，啊嘞，好奇怪，为什么不是想象的那样，端点出错？检查代码无误，至少和书上一样，于是陷入了苦苦的 debug 状态，耗费了好多好多时间，关于 TF ，一开始想到的结论 $\frac{a}{a+b}$ 真的不能保证对呀！只是直觉，鑫神也在研究这道题，暴搜的做法虽然不会 tle 但是结果正确么？于是三人又陷入了苦苦的卡题状态，好多队伍过了两题，怎么办呢？ TG 又是一道魔卡少女原题，同线段树， TA 线性基+线段树？不会呀！好弱，直到对面怒喊：“我们就为了这么一道**题浪费了这么多时间？”，顿时醒悟交了一发结论 yes ，也差不多 TH 终于改完了， yes ， 3 题此时可以得到什么呢？可能只是心中的那块牌吧！ TJ 容斥可以很轻松的想到，但是迟迟写不出不明原因的错误，数据好多好难输。还有两分钟结束，交吧交吧，万一过了呢？只是，直到 pc^2 退出的时候我们还没有看到结果。

比赛结束了，外面下着小雨，冷冷清清的那种，已知的结果，下午的公交车🚌，之前的时间还可以参加闭幕式滚榜，要去么？走吧走吧！去看看我们的 TJ 过了没？过了的话不就有奖了嘛！

前排～冷～

见到了两位在网上认识的 ACMer ，他们也是，每个人的心情都不一样，我也是。

结束了，为什么我没有像省赛那样难过呢？可能是因为自己没有留下遗憾吧！

TJ 1e8 的枚举复杂度可行没有去想😔，很失落的看着自己的队名终究还是停在了那条线下。

公交车，去往地铁站🚉，这次很清晰的又听到了别人在喊我的名字，见到啦～装作打招呼的样子（虽然那个时候还不认识）

喵喵喵？

为什么会有这么多的事情发生，这样的成绩不知道怎样告诉别人，淡淡的忧伤～

晚上住的地方在回民街的附近，周老师带我们出去玩，请我们吃了好多好吃的东西，感觉自己不应该被这么对待，明明什么也没有付出却得到了回报，明明终究还是错在自己，明明自己还是让所有的人都失望了。

前 $2/3$ 都没有打进当然只能怨自己了。

记生涯可能的倒数第三场比赛 —— 2017 icpc 西安站

 

青岛站

周五晚上设置了闹铃打算五点半起床，因为有六点多的集合，以防第二天手机万一不响于是重启，关掉，忘记打开就困困地睡着了。。。

 

Day 1

就这样第二天果然起晚了，十分钟左右的时间打理好行装便出发了，同样的路线，两个小时的城铁很快就到达了终点，乘一小段公交穿过看不见海洋的海底隧道，来到 —— 中国石油大学。

远处的摩天轮有在转动么？

走入校门，看到了蓝色的，印有 icpc logo 的参赛服，领到衣服去看看住的酒店，第一次住到四星级酒店，设备好齐全的样子，果然房间比以往大了不少，为什么只有我们的房间那么小，呜～

下午热身赛踏入比赛场地，找到了自己的位置，抬头就可以看见周老师的位置，为什么桌子这么小，热身赛只有一份试题，测试环境发现 codeblocks 闪退，可能是 13.10 的 bug 吧！主办方承诺第二天全部更新为 16.04 ，这样便放心了很多。

T1 T2 很简单很快便解决了，于是三人主攻 T3 ，考虑到连续异或多个数相当于异或所有数的异或值，并且有了上一次西安站的教训，于是直接交了一发 $O(n^2)$ 暴力，等了很久都没有结果返回，所以这些时间当然可以用来测试机器咯～

期间 cb 闪退多次，随手保存的习惯一定要有咯，试试 java 吧！提交为什么会 ce ，好多问题被发现了，直到。。我们的 T3 终于被判决 TLE ，这也是意料之中的结果，想了想其他的思路，最后发现字典树维护节点可行，仔细确认后每一次的更新与查询都可以做到常数级的复杂度，因为是热身赛的缘故，所有的模版都没有带，只能落到手写的境地了，但是不想写怎么办呢？打印几份代码当草稿纸吧！就这样，热身赛结束了。

赛后讨论 T3 发现题目需要求出更新后数列的和，然后陷入僵局，之后想到只要维护当前节点下面 1 的个数就好了。

晚上吃过饭去看看摩天轮🎡吧，满月的天空🌕，皎洁的光芒，冷冷清清，时有的路人，走过。。。

---

夜已深，就算有着无尽的紧迫，就算我们谁也无法预知明天的结果，但现在，我们还没有哭。

今天做完题就什么都不要想啦，那是明天睁开眼睛才应该思考的事情。

千千的目的就那么容易被识破嘛！明明那么聪明的自己～

 

Day 2

早早地起床洗漱完毕去楼下的自助餐厅吃饭，所有人都期待着今天的发挥。

咦！原来酒店与学校是直接相连的呀！好方便的捷径。

距离比赛场地有十分钟的路程，就这样，一路走着，说着，笑着。

今天，最后一场的 icpc ，结果如何呢？

我们一起～ 加油！

9:00 顺利的开局，熟练的打开 ide ，做好一切有利于比赛的准备，此时 TB 已经有了题意，理解后编码开始，调试无误，成功 1A 的结果。

当然 TI 模拟也很快就通过了，此时是 9:40 分，还有 4 个小时的时间，刷刷排名，刚好落在金尾。

kati ， TJ 怎样才是合理的解决方案呢？想不出哎！ TE Polya 二阶魔方会有多少种还原状态呢？啊呀，好难的样子哎～

有人 TJ 一血了怎么办，去想想吧！就这样，时间过了很久很久，12:00 rk 67 ，银牌区，感觉现在离开也可以拿到银牌的佯～ 大家好像都没有做太多题的样子。

可是，可是之后的时间，为什么那么多队通过了 J 题，看着自己的排名一点一点往下掉好揪心的感觉😣，想着“难道国内的 SA 水平已经这么强了吗？”，缓缓走出赛场，换换心情，之前的比赛一次也没有离开过座位，也一次也没有拆开过午餐，这次不同，是因为更轻松一点么？可能，是这样的吧！

回到座位，无果，给队友说了最暴力的方法，时间复杂度 $O(n^2\log n)$ ，但是因为 $n<=5e5$ 的数据范围怎样也会被否决掉，考虑了好多好多 $O(n\log n)$ 的写法，但总能找出反例推翻这种结论怎么办呢！😭 封榜了，rk 153 ，铜牌区，再写一道一定可以稳拿银牌的，可是不写的话会掉出铜牌区么？应该，不会吧！ 三人奋斗到最后一刻也没有得到最优的结论，就这样，结束了。

---

赛后看着群里的讨论，哎～ 你们 TJ 怎么过的呀！暴力呀！暴力？ $O(n^2\log n)​$ ？不，是 $O(n^3)​$ 。蛤？ $5e5​$ 能过？

数据的锅？那一百多个队伍大部分都是这样过的 TJ ?

想起周老师赛前叮嘱过不会写就暴力的话语，忘记了呢！😔

可是，教练， $2e11$ 的暴力我真的不敢写呀！！！

最后一场的区域赛，倒数第二场的比赛，就这样结束了。

不是出题人的锅，不是出题人的锅，不是出题人的锅！是我自己的，看着那么多人过了 TJ 居然没有想到这背后的原因。

不过，还是结束了呢。😔

记生涯可能的倒数第二场比赛 —— 2017 icpc 青岛站

 

Last

没事的，千千还小，经验不足，一次错失金而已，最后一次而已，一定是。

by qianqian 2017.11.05

---

周一的早晨让妳担心了，ごめん，可无法控制的心情，想要掩盖的面容，还是被发现了～

by qianqian 2017.11.06

---

最后一次了，为什么自己还是没有把握好😔，为什么总是这样的失望，让他人，让自己，让一切在意的人。

by qianqian 2017.11.22