第 10 届 CCPC哈尔滨区域赛游记

Ke_scholar

2024-10-27 13:34:33

Life & Travel

Day1

第一次来哈尔滨;

第一次吃铁锅炖,没有米饭,就着花卷和玉米粑吸收汤汁后还不错(感觉汤汁泡饭还能炫两碗),有点咸,排骨很好吃,但是土豆玉米南瓜什么的淀粉太多了啊orz,还有那个三丝,酸甜口的(开胃还行就是了,但是还是有点难以忍受酸甜口),有点小贵(°ー°〃)

Day2

早晨推门而出,直接零度起手,妖风肆意吹刮,几乎要把我冻成冰棍。然而,天空却是一片湛蓝,万里无云,唯有那扰人的寒风在作祟。

乘坐网约车前往比赛现场签到,好在赛场内温暖如春,还领到了60元餐券。午餐时点了三道荤菜,搭配一杯蜜雪冰城,好吃。

餐后闲逛至他们学校的博物馆,作为比赛选手,无需排队直接参观,感觉棒极了。馆内陈列着各种化石、标本以及栩栩如生的动物模型,有些展区布置得相当有氛围,灯光效果极佳,让我忍不住频频拍照留念。

原本打算参观哈工大,但发现其早在10月8日就已闭馆,只得在校门口与哈工大合影留念(哈工大,带我走吧qwq)。

下午,王队长因食堂的面食而闹肚子,于是我和sjh去比赛场地调试环境,完成两道题后,肚子饿,遂决定用掉餐券享用晚餐(一顿40元,两杯蜜雪冰城,四荤两素,从未打过如此富裕的仗,炫饭,爽!)。

傍晚时分,我游览了索菲亚教堂、中央大街、兆麟公园、防洪纪念碑、松花江和斯大林公园,感受了哈尔滨的历史文化和美丽风景。又买了些当地特产哈尔滨红肠和纪念品给家里,但天气太冷让我有些受不了,只好匆匆返回酒店。

热身赛期间,看到大家都很厉害,希望明天能取得好成绩。

Day3

八点睡醒打车去赛场,一气呵成。

九点应该开始比赛,但可能是因为热身赛发生了一些逆天的事,导致赛时网关出现问题,延迟20分钟开始。

比赛前也没提醒clion暂时不能使用的公告,我和whc调了十多分钟,最后问了志愿者才知道,不过还好,sjh已经读完签到M题,(是个质因数的题没怎么看),我俩把codeblocks调好他直接上机写,赛时23min后1a,然后我和sjh去看了C题,是个模拟,17min写完一交t了,不懂,数据量输入也不大,没怎么优化就只是忘了关闭流同步,加上后6min一交a了,whc看完了G,思路很清晰,就BFS跑一遍把所有度不为1的点加进去即可,这个时候1h三题倒是很顺利,接下来是JK两题,J和K差不多通过量,但是J稍多一点,遂就看J了,我和sjh看了一会,觉得是个很显然的贪心,但是它有个变化的序列比较难处理,一看过的还较多,于是sjh猜了个贪心的结论一交wa了,whc去看了K,半个小时后,他有了思路,权值线段树二分,和我们讲了讲,但当时我的思路主要放在J上,所以就sjh去写代码,抄完板子再调了调一发a,此时已过去2h,排在4题中游,此后就是一直坐牢了,期间大家就J也提了一些想法,但又被驳回了,后来我大致看了下他们写的K题权值线段树二分,想了想是不是J也可以?于是完善了一些想法后和他们讨论了下,大家觉得可行,且上一题代码也可以直接拿来用,于是sjh直接上机写,写完距离比赛结束还有1h20min,期间debug后交了两发都是tle,讨论了下时间复杂度,感觉2e5带个log应该可以过,但是可能常数会有点大,不知道为啥不过,不懂。中间看到他们t第一发的时候我总觉得有点不对,大家都过了如果说感觉不应该会这么难,而且这个线段树版本细节太多不好调,于是我开始一个人慢慢想,最后灵机一动觉得优先队列是可以做的,和whc交流了我的想法,他觉得也很对,于是他上机写,我来帮他看着,写完剩半个小时左右没过样例,然后我们讨论了下细节微调了下,终于距离比赛结束16min拿下,最终斩获铜牌。

《完蛋,我被92✌包围了!》

昨天热身赛没发现,我们队周边都是92✌啊,尤其是对桌是清华✌,后桌中南✌,他们好像一个第6一个第7来着,泰牛,清华✌过题数一直是我们的两倍领先,说实话压力是有点大的,而且区域赛不同于邀请赛,都是各路强队,这次也是我的第一个赛季吧,没打铁就是win!

后面还有两站,希望再接再厉。

ps:赛时发的烘焙面包,跟两块砖一样,我啃了三个小时抱着不浪费的态度啃完了,甜似我了orz,然后还剩了一百多餐券全all in他们学校的蜜雪冰城了,忘了说几分糖了,摄糖量最多的一集...( _ _)ノ|