ICPC 2018 亚洲区域赛北京站游记

Author Avatar
Jimmy Zhang Nov 26, 2018
  • Read this article on other devices

Day 0

早早地到达了高铁站…… 北京之行时长竟然有 44 天,真是令人感到舒适……

前面几天一直在瞎搞各种线段树,包括什么势能减小线段树 (aka 吉司机线段树)、多 tag 线段树…… 于是在高铁上首先试着补了一补之前一直欠着没来得及做的多 tag 线段树的题…… 狂 WA…… 遂放弃。

一路经过了南京、徐州,最后终于到达了北京(滑稽)。到达北京后坐了四十分钟地铁终于到达了 PKU 附近。看到宾馆的大门我不禁联想到了湘潭之旅,但是进房间里后感觉房间里面还挺精致的。北京的宾馆真的好贵好贵 QAQ。

秋天的银杏很美……

初见北大

放好东西后前往 PKU 签到,路上路过了庆丰包子铺(滑稽)。宾馆离比赛场地挺近的,签到时还顺便附赠了带有 PKU 和 ICPC 的北大红三口数据线,体验极佳!另外衣服也挺好看的 QwQ,就是白色不耐脏 QAQ。

晚上本来只是想问问高中同学 Harry 农园食堂和艺园食堂哪里好吃一点…… 没想到他超级热情像第二天请我吃饭。瞬间感到不好意思。Harry 推荐了农园二楼,然而北大发的饭卡不能在农园二楼用只能在农园一楼用。我费尽心机尽量凑够了 2020 元,结账时却被告知超额了…… 有手续费?卡里面实际只有 16.116.1 软妹币?这是什么操作 orz。后来才听说貌似是北大内部有人去贩卖多余的饭卡被发现了所以给大家都降额了…… 也是醉了。

吃完晚饭后一行人 “夜袭北大”。我顺便试了试 Google Camera 新的 Night Sight 的拍照效果(然而我并买不起 Pixel 所以只好用 port 过来的 Google Camera… QAQ):

一湖一塔

拍摄了著名的的 “一湖一塔”。Google Camera 的 Night Shift 还是需要长时间曝光,而我又比较手抖,所以远看挺不错细看全是糊 QAQ。

回到宾馆后继续瞎搞了一番那道多 tag 线段树的题…… 果然又是 pushDown 写挂了。瞎改了一个不起眼的地方竟然就 A 了。Hanano 研究了一下饭卡后表示每张饭卡上的雕花都不一样(一共有 6464 个孔位),很可能饭卡就是一张普通的纸,然后读取饭卡的机器里面就是一个光源,通过开孔的排列来得到卡的序列号,而实际金额数据实际上都是被存储在远端服务器上的。听罢我顺觉很有道理,dalao 太强了orz,也不禁赞叹这一使得饭卡富有艺术感同时又能极大节约成本并方便管理的设计。所以是不是我在拿大头针再多扎几个孔就又是一条好汉了?(逃

最后貌似睡得并不早…… 但还好睡得还算好。

Day 1

上午一个人溜到北大去跟 Harry 巨佬溜达去了。Harry 带我逛了北大校园,又一次感到这才是大学,然后感觉自己读了个假大学(常规操作)。另外北大校史馆的牌子竟然是长者题字,+1s+1s。中午和 Harry 一起吃了农园二楼的麻辣香锅,十分好吃。虽然比不上四川的冒菜或是干锅,但是我在杭州根本没找到如此具有家乡风格的菜 QAQ。再次感谢 Harry 巨佬orz。另外从 Harry 那里听说了北大图灵班的巨佬事迹,瑟瑟发抖。真希望自己有朝一日也能去波士顿看白鸽。

吃完饭后直接去体育馆等队友。一直在外面等的我没想到队友早就进看台了。一进看台没找到队友,而队友疯狂使用坐标定位法告诉我他们的坐标,然而本垃圾连 x,yx, y 轴是什么都不知道…… 最后还是使用 Hanano 巨佬教授的 cen 神定位法找到了队友 orz。

北大的体育馆好大好热…… 看 ACM 养老群里说竟然还有地热…… 这很北大。

比赛场地

北大发的气球竟然是那种可以飘起来的气球~ 里面充的大概是氦气和空气的混合气体?

热身赛听说是把近几年来北京区域赛的签到题混在了一起…… 然而本蒟蒻一场都没做过…… QAQ。后面的队伍早早 AK,都开始愉快地聊天划水了,而我们却还在各种卡题。我们很快就全部四道题的思路全部口胡出来了。Hanano 开了 A 题然而交了后 TLE 了…… 本垃圾开了 B 题 —— 一道一看就很傻逼的模拟题,然而随便一写一发入魂 TLE。什么?10001000 的数据范围 O(nlogn)\mathcal{O}(n\log{n}) 还可以 TLE 的?调了半天还是 TLE,于是便打印了代码。在研究打印出来代码后发现有一处弹出优先队列的时候没有判空…… 但转念一想这应该 RE 而不是 TLE,一度怀疑算法错了。等到最后 nbfynbfy 大佬把 C 题成功 AC 掉避免集体爆零后,我不抱希望地把 B 题没判空的地方判了,交上去竟然 Accepted 了?黑人问号.jpg。拿小本本记下 hihoCoder 非法操作 STL 不会 RE 而会 TLE… QAQ (这貌似预示了第二天本垃圾会狂演队友?)

Hanano 的 A 题还在超时,我一看数据不大就建议 Hanano 本地打表并且交表。表倒是打出来了…… 不过交上去后代码死于 Waiting… 大概是裁判一看我们好菜签到题竟然都打表就把我们的代码 Skip 掉了 QAQ。最后我终于注意到数据组数 TT 恰好跟数据范围大小一致,立马意识到后台数据肯定就是把所有的值都询问了一遍…… 我立马意识到不应该正着搜索,而应该从最终状态开始倒着搜索与处理出所有的答案记录下来然后 O(1)\mathcal{O}(1) 解决询问…… 然而时间不够了,放弃。

最后抱着两个气球回宾馆了。任凭一只绿油油的气球独自在天花板上开心玩耍:

天花板上的气球

Day 2

一大早起来发现昨天还好好待在天花板上的气球失去了梦想……

失去梦想的气球

看起来今天多半是要自闭……

比赛开始前 Hanano 看志愿者打气球,发现 F 题气球很多的,就说可能是签到题(一口好奶)。于是开场后我先看 F 题。nbfynbfy 巨佬很快解决了 A 题并且 1A %%%。而与此同时,研究线段树走火入魔的我却无可救药地被 F 题吸引了(后来事实证明这是全场最难的题之一)。我疯狂往势能减小线段树方向去考虑…… 但发现对于区间异或操作我很难准确维护区间最大值和区间最小值…… 最后不得已放弃。我去看了看 B 题…… 什么这么大一道傻逼模拟题竟然没什么人过?我要上!然后很快写完后…… Wrong Answer。有点自闭,因为知道过的人很少我还专门自己造了几组样例测试了一下都没有问题。然后发现了一个小问题…… 改了改…… 又一发 Wrong Answer。我仔细阅读了一下题突然感觉题目可能有些歧义?于是就在 Clarification 里面问了一下,结果得到了一个 No Response。心态大崩,又是决定试一试另外一种理解,又 WA 了两发。在此期间 Hanano 和 nbfynbfy 大佬在疯狂讨论 D 题,几乎已经出解了。于是我只好打印代码并且把机位让给了他们。心态有点崩。

我仔细分析后认为我刚开始理解的提题意应该是正确的。于是在 nbfynbfy 成功 A 掉 D 题后我又腆着脸上去了…… 自己测了几组样例后偶然意识到处理前导 00 的时候搞忘判 00 了…… 头脑一热交一发,仍然 Wrong Answer。 心态巨崩,一度不敢交题。在本地自己造了很多组样例后终于发现了一个涉及换行的大问题…… 然而在此期间另外两位巨佬 I 题也搞出来了,于是我打印了我的代码并且让他们先上机。他们很快就把 I 题 A 掉了(被队友带飞 QAQ)。在他们写 I 题的时候我在纸上重构了我 B 题的代码并且在他们下机后立马重写了 B 题的代码,测了很多样例没问题后忐忑地交上去…… 终于 Accepted 了。长吁一口气,发现 Ranklist 我们队 B 题地下华丽丽地出现了 +7。对不起队友,捂脸 QAQ。

此时竟然离封榜就已经只剩不到半小时了。看榜的时候发现我们竟然在银牌区!于是我们决定最后一小时合力攻 H 题。我们很快确定了这是一道 DP,但是很遗憾的是我们直到最后也没有能够搞出来 QAQ。

四只气球

比赛结束后立马就是游戏对抗赛(Botzone 上的坦克大战)。前期多场平局让我们意识到不仅人是复读机,坦克也是。

经过各种冗长的发言后最终来到了颁奖环节。我一直在狂奶搞不好是铜首(羞愧),感觉把队友演了。但是心里一想前面有很多北大打星队说不定运气好还能搞个银尾。在滚榜环节我各种瞎奶 “这个肯定 A 了”、“封榜后只交了一次肯定代表 A 了”、“封榜后交了那么多次一定 A 了”,多数都被打脸。亲自滚榜的黄教授也被疯狂打脸 233333。一直滚到前 5050 的时候都没出现我们队,我心里顿觉充满希望。然而好景不长…… 在 4747 名的位置我们出现了…… 然后铜牌线华丽丽地划在了 4646 上方。 What? 铜牌第二?QAQ!凉了,我把队友演了。要是少交一点点罚时肯定就银了啊 QAAAQ!其实,虽然自己在来北京前对拿牌并没有抱太大希望,但是最后知道这一结果后心里却又有一点点小难过…… 人们总是遗憾于自己本可以做到却只是差一点点没能做到的事情 QAQ。

ICPC 2018 亚洲区预赛北京站 终榜

感觉要被队友打死。

面无表情地上台领 (bei) 牌 (guo)。反思自己的确是平时太不注重罚时,这也算是给自己一次深刻的教训

出体育馆后上了商汤的车,前往商汤科技总部骗吃骗喝。提问环节抽锦鲤第二轮就抽中了 Hanano 大佬(超强)23333。清北的那几位大佬都好强啊orz。商汤提供的自助餐有各种 Pizza、烤鸡、炸鸡、汉堡、寿司、培根、慕斯蛋糕、布丁、水果拼盘…… 甚至还有 Rio 喝。真是十分丰盛。在听完宣讲后出来还发现多了 KFC,于是当场 “吃不了,兜着走” 顺了一个汉堡(捂脸)。

在商汤海吃一顿后心情好了些,回宾馆后随便看了看南方公园消遣了一番就睡觉了。

Day 3

早上返程…… 再一次经过了徐州、南京,然后就滚回学校了。心里一想之前签过假条顺势就把晚上的课一并翘了。听说概率论半期考试很简单没去考感觉血亏 QAQ。今年的比赛到此就算结束了,打算再抽个时间写一篇认真的总结,但是感觉自己多半会咕……(我期末不想挂科 QAQ)。

This blog is under a CC BY-NC-SA 4.0 Unported License.
Link to this article: https://blog.codgician.pw/2018/11/26/icpc-2018-asia-beijing-regional-travel-notes/