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


  • 22 只已被捕捉
    • stephen Chrome | 62.0.3202.94 Mac OS X

      感觉很有趣啊 ̄﹃ ̄

      • 千千 Chrome | 62.0.3202.94 Windows 10

        嘻嘻,我跟你讲哦~ 这比赛超休闲的~

    • 豆子 Chrome | 62.0.3202.75 Windows 10

      流水账式记录

      • 千千 Chrome | 62.0.3202.94 Windows 10

        是呀!就这样流水式的记录下来了

    • 知道91博客 Chrome | 62.0.3202.94 Windows 10

      一直想去西安看看长安~~~

      • 千千 Chrome | 62.0.3202.94 Windows 10

        唔,西安等价于长安,所以替换掉是不是变成了 “一直想去西安看看西安~~~”

    • mr.tcsy Chrome | 60.0.3112.113 Windows 10

      不知不觉、我又来了,,不知不觉 我有走了

      • 千千 Chrome | 62.0.3202.94 Windows 10

        不知不觉,好多人都消失了

    • 友人C Chrome | 62.0.3202.94 Mac OS X

      千千已经很棒了啊!

      • 千千 Chrome | 62.0.3202.94 Windows 10

        接下来的时间可以准备考试咯~ 啦啦啦~

        • 友人C Chrome | 62.0.3202.94 Mac OS X

          加油啦,我们也要后天就有java考试……还有一堆作业……

          • 千千 Chrome | 62.0.3202.94 Windows 10

            考试这么早嘛!我们所有的考试都在 19 周,看来回家会很晚了

            • 友人C Chrome | 62.0.3202.94 Mac OS X

              提前考试都是选修课,最后的大课的考试周也是19周哦(╯﹏╰)

          • 千千 Chrome | 62.0.3202.94 Windows 10

            还好不是 20 周(⌒▽⌒),开心~