2018 ACM-ICPC 北京赛区小结 @ Reconquista

时间:2021-05-20 11:46:51

Statistics

    • TYPE: Onsite Contest
    • NAME: 2018 - ICPC Regional - Asia EC - Beijing
    • PLAT: Hihocoder
    • TIME: 2018/11/11 09:00-14:00 CST
    • LOCA: Peking University
    • TEAM: Reconquista [lsmll, jiangshibiao, lzw4896s]
    • RANK: 3/187 1.60% (Including unofficial teams)
    • SOLVE: 8/10
    • PENALTY: 877
      ◦ A - 13
      ◦ B - 60 (+1)
      ◦ D - 93 (+1)
      ◦ F - 143
      ◦ G - 291 (+2)
      ◦ H - 127
      ◦ I - 75
      ◦ J - 223

Day-1
  懒得写了。。。

Day0
  先去KFC吃了早饭(午饭),然后去北大邱德拔体育馆报到。

2018 ACM-ICPC 北京赛区小结 @ Reconquista
  北京赛区保持了一贯的特色:电脑是由笔记本+显示屏组成的,笔记本不许被翻开(据说机子是全新的,手指一挥就是2W*200=400W);纪念品不错,去年送了U盘,今年送三合一数据线。
  我校Helianthus队喜获 1 号座位,并在热身赛中拿了一血,获得了帅气的 A 题气球,羡慕……校园偶像jsb被不知名小哥偷拍,被帅哭。

  2018 ACM-ICPC 北京赛区小结 @ Reconquista

   题目都是去年前年的北京赛区原题。去年坑了check it out的几何题又被放出来了,这次也挣扎了好久才过。最后我去玩了一下lyk队拿到了一血气球,结果一血气球上面的小气球似乎没挂牢,一拉绳子一个小气球就飞上去了。。。赛前裁判刚说过气球飞上去要自己负责QAQ,不过并没有追究。。。
  晚上把JTJL的教练晚宴票py了过来,和zimpha,reku学长一起去骗吃骗喝。吃了一堆牛排羊排鲍鱼三文鱼帝王蟹之类的,感觉爽到。快睡觉的时候决定双十一还是买点东西,于是买了一堆零食。本来想买个移动硬盘,看了看自己的支付宝余额还是忍住了QAQ。

Day1
  开赛还是让颜学长去配gedit。我签到 A1y13。jsb挑了道短一点的 F 看,说是个签到题,就上机去写了(结果这个题似乎是出线题?)。 我发现 B 是字符串处理+模拟,jsb F题写到一半卡住了,就把机位丢给了颜学长。这时候上交似乎过了I题,我和jsb口胡了个做法比较麻烦的做法,假装会了。颜学长写完提交获得了WA,换我上机写 I。写到一半颜学长发现B题没有特判只有一个0的情况,改正后 AC, B2y60。之后我把I也调出来了,I1y75。后来D 被屠榜了,是个构造题,颜学长想了想之后就会了,然后因为没看清题目有个限定条件,WA了一发,D2y93。 然后jsb感觉自己又会F了,上机继续写,颜学长给我讲了题意,稍微讨论了下就发现是个AC自动机傻屌DP,不知道为啥过的队伍这么少,我好久没写AC自动机了,甩锅给颜学长,H1y127。之后jsb终于把F题样例调出来了,竟然直接过了,获得了一血,有点牛逼,不愧是校园偶像,F1y143。一血气球还是很好看的嘻嘻。

  2018 ACM-ICPC 北京赛区小结 @ Reconquista

  此时我们判断 E 估计是个防AK题。C做过差不多的,之前只要爆搜出所有的本原毕达哥斯拉三元组就好了,但是打表发现这题三元组大概有1e8,多组数据过不了的。J 是经典的极角排序题,jsb想了会就上机了;写完发现样例不能过,发现做法有一点问题(不能直接算锐角三角形,必须用所有的减掉非锐角的),只能大面积地重写,这里浪费了很多时间。jsb写 J 的期间,我大概想到了G题的做法,和jsb交替上机写。jsb改完后 J 后通过,J1y223。本来觉得 G和 C都有机会过,不过我花了很长时间才把G题样例调出来,感觉写了一坨屎,提交后也获得WA。这个时候我们决策很正确,三个人集火 G,jsb帮忙看代码,lsmll学长帮忙造数据。连续叉了两次、调了两次、改了两次才过,惊险G3y291。于是乎,喜提今年第三个季军?

2018 ACM-ICPC 北京赛区小结 @ Reconquista
  仰慕AK的清华队(呜呜呜~我也想这么厉害~)。终于踩了一次上交~被突然出现的KUT打爆了呜呜呜……

  然后就上台领奖啦,第一次和 Professor黄 握手!又没有奖杯差评[○・`Д´・ ○]。

2018 ACM-ICPC 北京赛区小结 @ Reconquista

Summary

  个人而言,最后G题调试花了过长的时间。C题想到了毕达哥斯拉三元组的公式,但没有想到把互质的条件转化掉,这本来是一个非常经典的套路,却没有想到,有些不应该。团队方面jsb的F题拿了一血非常厉害,但最后K题并没有讨论清楚细节就上机写,结果做法出了一些问题。能再多过一个C题才是理想的状态。 之后的比赛也要继续加油!