ACM-ICPC 2019 亚洲区域赛 银川站

  • 2019-10-21
  • 237
  • 0

Day1

一大早就从寝室床上爬下来,天还是黑的,随便洗漱一下就出门买两个包子吃,等人齐就坐地铁去机场

地铁近两个小时,飞机再飞两个小时,大概12:00落地,然后拿行李,找司机,以为能赶上4:00的热身赛。结果,到酒店差不多3:30???我们还没吃饭. . 果断放弃开幕式和热身赛前半个小时,先去找吃的

4:00热身赛开始,我们果然还在饭店里,看群里说网站进不去?不能提交?题目有问题?具体情况不明,只祈祷第二天正式赛不要有问题就好。

吃完之后打车去学校,领完教练物品和发票,进场,发现设备基本被修的没啥问题了,就开始看题(这场热身赛只有一份题emm)

热身赛一共三题,第一题签到,第二题题面太长懒得看,第三题瞄了眼样例,猜题意是给一篇文章,然后给定字符串做替换。OK,开启挂机模式,把题扔给队友

又发现第二题答案 Yes or No,说了一句可以随机数hh,随即发现,第三题我们好像也写不了,毕竟不会字符串,最后我硬着头皮上去盲敲Hash(因为热身赛没带板子,啥都没带),敲到一半热身赛结束,然后就没有然后了

之后得知第三题是裸的AC自动机???

我们不会字符串

我们不会字符串

我们不会字符串!!!

因为我们来晚了,所以放桌子上的队员的东西被收走,联系工作人员后,劳烦了一位胖胖的小哥哥跑了好几趟,再次感谢o(≧v≦)o

接下去去食堂,因为发的是标有金额的餐券(岂不是可以随便买)就挑了一些吃的,吃完后排队等了杯奶茶,虽然味道感觉不是很好,但毕竟是白嫖的。最后每个人剩下15到20的餐券(第二天晚上打算出去吃羊,所以都在拼命花)

找到打印店,又印了几十块钱的板子(因为从联系工作人员我们少东西,到买饭到排队等奶茶,再去楼下打印,天已经黑了,期间有两个小姐姐来提醒我们再不走可能没车了 友好程度++) 最后还是走到校门口叫的滴滴回酒店

回酒店后三个人聚众看了 RNG vs SKT 的比赛


Day2

按时起床,一致决定不坐学校安排的车,自己打车去学校,恰饭,印最后整理的几页板子,然后进场。

发现食堂没开???只能去超市买点面包,然后打印店排队???等了好久终于印好了,正好也能进场了,就找到位置坐下,把字典,板子全都搬出来扔桌上(事实证明,一些东西确实又没用上,但不带又担心)

吃了一点东西之后就等开场,一共14题,成功找到签到,通过后就开始各自看题。

看了一两题感觉不是很好写,就继续看,发现B题有点感觉,就想了想,发现可以写,就上去敲,测了几个样例都过了,提交,刷新,通过

之后610发现一道进制转换,敲了一会发现写不下去,lzh想用py,但我们都不会, 然后我抱着板子敲了高精度,他们继续看题,敲完后根据题意操作一下,竟然直接过了样例(((o(*゚▽゚*)o))), 又测了一下610手推的数据,都过了!提交,刷新,刷新,通过

他们讨论出一题可以建4棵线段树做,扔给我一个板子,让我敲敲敲(谁让我是廉价劳动力呐),敲完后lzh在这个板子上根据题意改改改,测了几个数据,都对,没想到交上去又是1次AC

此时排名39,在金牌区末尾,但我们都知道,最后肯定会掉下去

之后就开始了半挂机模式,先排除了几道看上去不能做的题,其中包括已经过了一些队伍的F题,因为看上去是数论,我们数论也不行!!!

接下去,有道图论的题lzh有想法,但很快就自己hack了这个想法(赛后得知这个想法好像是对的?我们. . . . . .),还有道消消看,直观感受,这题要暴搜,但感觉搜索量有点大,又不知道怎么剪枝,再次放弃。看了看榜,决定瞄一眼A,lzh提出或许能用背包,然而并不知道怎么背包(赛后得知,这个想法好像也是对的???)

封榜后,我们最后决定去看看F,发现,第二个式子不就永远等于1嘛,第二重循环不是显然可以优化成log复杂度嘛!但第一重循环怎么办,1e12. . . . . .交了发 nlogn 复杂度的代码,不出意外,果然T了,最后几分钟,610点睛之笔,说了一句1e6之后第一个式子的值也都是1,可以直接算!!我推了下公式,上去敲。提交,但比赛已结束一分钟. . . . . .

. . . . . .不知道说啥好,一分钟. . . . . .

看排名112,过了一会排名也没变,觉得可以苟个银牌,然后工作人员说 最后提交有点多,还没测完. . . . . . 莫名开始慌了. . . . . .

过了一会,掉到115. . . . . . 117. . .118. . .119. . .120. . .苟不住了. . . 122. . .由于前面有一支打星的队伍,所以排名是121,银牌是41到120名. . . . . .(又听说那个打星其实不是打星,只是队名前面自己加的???反正银牌只发到我们前面\(//∇//)\ )

. . . . . .

铜首,没错,铜牌第一名,离120名就差十几分钟的罚时. . . . . .

3人陷入沉默. . . . . .

610上去拿牌,我坐着砸气球,610回来把气球又装上,说待会拍照,拍完后我继续砸气球,610继续装,说出去外面还得拍\(//∇//)\ (真的感觉铜首比打铁还难受)

之后去食堂,把第一天剩下的餐券全换成奶茶+烤肠,带回酒店慢慢喝。

似乎也渐渐从痛失银牌的沮丧中走了出来,晚上去吃羊排,真香,下午发生了啥,真好吃

回酒店后又看了几场比赛^ _ ^


Day3

本来打算去沙湖玩,但看到门票100+,又瞅了一眼携程上的图片,决定呆在酒店

于是这篇游记就这么写完了

从下午开始就得在路上度过了,酒店到机场,飞回武汉,再地铁回学校,应该已经深夜了o(*////▽////*)q

最后附上宁夏理工学院体育场图(亮着灯挺漂亮的),第二日晚羊排图(挺好吃,幸好去的早,比我们晚来的队伍因为卖完了都没得吃)以及我校ICPC第一块牌

评论

还没有任何评论,你来说两句吧

浙ICP备19014917号

浙公网安备 33068302000569号