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吃了早饭(午饭),然后去北大邱德拔体育馆报到。


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

  

   题目都是去年前年的北京赛区原题。去年坑了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。一血气球还是很好看的嘻嘻。

  

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


  仰慕AK的清华队(呜呜呜~我也想这么厉害~)。终于踩了一次上交~被突然出现的KUT打爆了呜呜呜……

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

Summary

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

2018 ACM-ICPC 北京赛区小结 @ Reconquista的更多相关文章

  1. 2018 ACM ICPC 南京赛区 酱油记

    Day 1: 早上6点起床打车去车站,似乎好久没有这么早起床过了,困到不行,在火车上睡啊睡就睡到了南京.南航离南京南站很近,地铁一站就到了,在学校里看到了体验坐直升机的活动,感觉很强.报道完之后去吃了 ...

  2. 2014 ACM/ICPC 北京邀请赛 部分 题解

    题目链接:http://acm.bnu.edu.cn/bnuoj/problem.php?search=2014+ACM-ICPC+Beijing+Invitational+Programming+C ...

  3. 2017 ACM/ICPC(北京)总结

    这个季节的,北京真的很冷. 下午的热身赛,我依然先去敲一道搜索题,但是很不幸这道搜索题坑点还是蛮多的,浪费了好长时间后依然没能A掉,期间Codeblocks崩溃一次使得代码完全丢失,在队友的建议下便暂 ...

  4. 2014 ACM/ICPC 鞍山赛区现场赛 D&I 解题报告

    鞍山现场赛结束了呢-- 我们出的是D+E+I三道题-- 吾辈AC掉的是D和I两道,趁着还记得.先在这里写一写我写的两道水题D&I的解题报告吧^_^. D题的意思呢是说星云内有一堆排成一条直线的 ...

  5. Substrings 第37届ACM/ICPC 杭州赛区现场赛C题(hdu 4455)

    http://acm.hdu.edu.cn/showproblem.php?pid=4455 https://icpcarchive.ecs.baylor.edu/index.php?option=c ...

  6. 2011 ACM/ICPC 成都赛区(为2013/10/20成都现场赛Fighting)

    hdu 4111  Alice and Bob 博弈:http://www.cnblogs.com/XDJjy/p/3350014.html hdu 4112 Break the Chocolate ...

  7. 2016 ACM/ICPC 沈阳站 小结

    铜铜铜…… 人呐真奇怪 铁牌水平总想着运气好拿个铜 铜牌水平总想着运气好拿个银 估计银牌的聚聚们一定也不满意 想拿个金吧 这次比赛挺不爽的 AB两道SB题,十分钟基本全场都过了 不知道出这种题有什么意 ...

  8. hdu 4461 第37届ACM/ICPC杭州赛区I题

    题意:给两个人一些棋子,每个棋子有其对应的power,若b没有或者c没有,或者二者都没有,那么他的total power就会减1,total power最少是1,求最后谁能赢 如果b或c出现的话,fl ...

  9. hdu 4460 第37届ACM/ICPC杭州赛区H题 STL+bfs

    题意:一些小伙伴之间有朋友关系,比如a和b是朋友,b和c是朋友,a和c不是朋友,则a和c之间存在朋友链,且大小为2,给出一些关系,求出这些关系中最大的链是多少? 求最短路的最大距离 #include& ...

随机推荐

  1. 解决Cocos2d-x编译错误: 无法打开 源 文件 "extensions/ExtensionExport.h"

    #include "base/ccMacros.h"

  2. Js、JQuery脚本兼容

    1.获取属性值 IE:$("#xxx").prop("title"); chrome:$("#xxx").attr("title& ...

  3. Git库搭建好之后,当要提交一个新的文件,需要做的是3个步骤

    Git库搭建好之后,当要提交一个新的文件,需要做的是3个步骤 1.git add new.txt 2.git commit -m "add a new file" 3.git pu ...

  4. python学习准备阶段(环境配置)python解释器的选择

    pycharm提示No Python interpreter configgured for the project ####### 1 点击configure python interpreter ...

  5. ZK框架笔记1、ZK Ajax框架简介

    简介    ZK是一个基于事件驱动和组件的框架,他为web应用提供了丰富的接口.zk包括一个基于Ajax的事件驱动引擎.一整套丰富的XML用户接口语言(XML User Interface Langu ...

  6. maven编译war包,pom中必须有的几个dependency

    <!-- https://mvnrepository.com/artifact/javax.servlet/javax.servlet-api --> <dependency> ...

  7. 使用Guava报错NoSuchMethodError的解决方法

    在使用Guava缓存的时候.系统报错: java.lang.NoSuchMethodError: com.google.common.base.Objects.firstNonNull 错误原因就是找 ...

  8. Ansible远程执行脚本示例

    首先创建一个shell脚本 cat /tmp/df.sh #!/bin/bash df -h|grep vda|awk '{print $5}' 然后把该脚本分发到各个机器上 ansible comp ...

  9. kettle--组件(1)--值映射

    组件:值映射 如下如所示: 首先,给出官方给出的文档: 个人理解: Target field name:可以理解为将source column的字段复制为另一个target column的名字. De ...

  10. Android MimeType的用途以及所有类型

    MIME TYPE描述 多用途互联网邮件扩展(MIME,Multipurpose Internet Mail Extensions)是一个互联网标准,它扩展了电子邮件标准,使其能够支持非ASCII字符 ...