2018 ACM-ICPC 北京赛区小结 @ Reconquista
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的更多相关文章
- 2018 ACM ICPC 南京赛区 酱油记
Day 1: 早上6点起床打车去车站,似乎好久没有这么早起床过了,困到不行,在火车上睡啊睡就睡到了南京.南航离南京南站很近,地铁一站就到了,在学校里看到了体验坐直升机的活动,感觉很强.报道完之后去吃了 ...
- 2014 ACM/ICPC 北京邀请赛 部分 题解
题目链接:http://acm.bnu.edu.cn/bnuoj/problem.php?search=2014+ACM-ICPC+Beijing+Invitational+Programming+C ...
- 2017 ACM/ICPC(北京)总结
这个季节的,北京真的很冷. 下午的热身赛,我依然先去敲一道搜索题,但是很不幸这道搜索题坑点还是蛮多的,浪费了好长时间后依然没能A掉,期间Codeblocks崩溃一次使得代码完全丢失,在队友的建议下便暂 ...
- 2014 ACM/ICPC 鞍山赛区现场赛 D&I 解题报告
鞍山现场赛结束了呢-- 我们出的是D+E+I三道题-- 吾辈AC掉的是D和I两道,趁着还记得.先在这里写一写我写的两道水题D&I的解题报告吧^_^. D题的意思呢是说星云内有一堆排成一条直线的 ...
- 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 ...
- 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 ...
- 2016 ACM/ICPC 沈阳站 小结
铜铜铜…… 人呐真奇怪 铁牌水平总想着运气好拿个铜 铜牌水平总想着运气好拿个银 估计银牌的聚聚们一定也不满意 想拿个金吧 这次比赛挺不爽的 AB两道SB题,十分钟基本全场都过了 不知道出这种题有什么意 ...
- hdu 4461 第37届ACM/ICPC杭州赛区I题
题意:给两个人一些棋子,每个棋子有其对应的power,若b没有或者c没有,或者二者都没有,那么他的total power就会减1,total power最少是1,求最后谁能赢 如果b或c出现的话,fl ...
- hdu 4460 第37届ACM/ICPC杭州赛区H题 STL+bfs
题意:一些小伙伴之间有朋友关系,比如a和b是朋友,b和c是朋友,a和c不是朋友,则a和c之间存在朋友链,且大小为2,给出一些关系,求出这些关系中最大的链是多少? 求最短路的最大距离 #include& ...
随机推荐
- 解决Cocos2d-x编译错误: 无法打开 源 文件 "extensions/ExtensionExport.h"
#include "base/ccMacros.h"
- Js、JQuery脚本兼容
1.获取属性值 IE:$("#xxx").prop("title"); chrome:$("#xxx").attr("title& ...
- Git库搭建好之后,当要提交一个新的文件,需要做的是3个步骤
Git库搭建好之后,当要提交一个新的文件,需要做的是3个步骤 1.git add new.txt 2.git commit -m "add a new file" 3.git pu ...
- python学习准备阶段(环境配置)python解释器的选择
pycharm提示No Python interpreter configgured for the project ####### 1 点击configure python interpreter ...
- ZK框架笔记1、ZK Ajax框架简介
简介 ZK是一个基于事件驱动和组件的框架,他为web应用提供了丰富的接口.zk包括一个基于Ajax的事件驱动引擎.一整套丰富的XML用户接口语言(XML User Interface Langu ...
- maven编译war包,pom中必须有的几个dependency
<!-- https://mvnrepository.com/artifact/javax.servlet/javax.servlet-api --> <dependency> ...
- 使用Guava报错NoSuchMethodError的解决方法
在使用Guava缓存的时候.系统报错: java.lang.NoSuchMethodError: com.google.common.base.Objects.firstNonNull 错误原因就是找 ...
- Ansible远程执行脚本示例
首先创建一个shell脚本 cat /tmp/df.sh #!/bin/bash df -h|grep vda|awk '{print $5}' 然后把该脚本分发到各个机器上 ansible comp ...
- kettle--组件(1)--值映射
组件:值映射 如下如所示: 首先,给出官方给出的文档: 个人理解: Target field name:可以理解为将source column的字段复制为另一个target column的名字. De ...
- Android MimeType的用途以及所有类型
MIME TYPE描述 多用途互联网邮件扩展(MIME,Multipurpose Internet Mail Extensions)是一个互联网标准,它扩展了电子邮件标准,使其能够支持非ASCII字符 ...