The 2017 ACM-ICPC Asia East Continent League Final记录
首先感谢tyz学弟的麻麻~给我们弄到了名额~
然后就开始了ACM ECLFinal的玩耍,A*仙人掌可是立了flag要好好打的~
试机赛好像就全是GCJ kickstart的原题,然后AK了但是由于一上来乱交罚时大爆炸。
面到了qls,tls,llb,wdz,bike,kpm,lzt,qwd,zqc,dicint,yql好多好多好多人~
由于罚时爆炸了,于是晚上和ldz商量大概就是:前期我带节奏,中期大家一起稳住,后期全力肝一个题,不看手速,打正确率。
/话说我好像是第一次用ACM格式写游记呢啊哈哈哈~
考前被KAN奶了一发,于是:“10,9,。。。,3,2,1,比赛延时5分钟!” 23333。。。
开场还是非常顺利的,一上来我读A题,tyz随机开题,ldz上去配置东西,配置完之后我的A题也差不多了,大概就是个组合数求和,不过需要写一下快速幂求逆元,看着ldz写完了,然后交了一发,一开始CE了不过很快重判了。
Problem A 5分钟 一次提交AC
这个时候tyz在看B题,于是我去开了C题,ldz则是惯例地去开了M题。(好像头尾比较简单是ACM ECFinal的惯例)
ldz很快搞清楚了M题,然后问了我几个关于世界杯的问题(然后就不看题了23333),很快写完了然后就交了。
Problem M 14分钟 一次提交AC
tyz大概有个B题的dp想法,最后推出个Cauchy不等式,于是就和ldz讨论了起来。而我对C暂时没什么想法,然后看了眼榜单有队伍过了K,于是就去看K。一开始对K题的题意理解不是很清楚,然后让ldz看了眼题,清楚了题意后我一眼发现这玩意可以倍增,直接上机写掉了。
Problem K 49分钟 一次提交AC
ldz和tyz还在讨论B题,于是我继续去开C题。然后发现这个OFFSET的存在就是骗人的,怎么样都无所谓,然后s的存在也是骗人的直接加进去就好了。然后发现,答案就是s的总和再加上红灯时间的最大值,直接和ldz说了然后写掉了。
Problem C 74分钟 一次提交AC
ldz和tyz还在讨论B,看了一眼感觉其他题没啥思路于是决定直接帮忙去看看B,让tyz和ldz去弄J。在获得题意后一脸懵逼:“ldz啊,我上次出给xxx的比赛的那个xxx题,是不是和这题一样啊,弄个堆然后一下就没了。” ldz一脸懵逼,理解了之后分分钟写掉了。
Problem B 110分钟 一次提交AC
然后ldz奶了起来:怎么今天全是1A啊!
在否定了J题是网络流之后,ldz和tyz讨论出了J题的贪心做法,并且tyz趁我和ldz在弄B题的时候证明了J题贪心的正确性,于是ldz直接上去写掉了。
Problem J 121分钟 一次提交AC
接下来就没那么顺利了,我们开始卡题了。大致的状况是有DFGHL五个题可以开,F是个细节题,GH都没有一眼看出来不过按照人数来看可做,D是个数学题,L是个博弈论,由于一向喜欢开数学题,于是我们果断选择了D和L。
D题一开始并没有什么思路,我读完题的第一感觉就是:“这题答案个数一定不大。”不过介于我没想清楚,于是暂时放着了。
L题我读完题的第一反应:“这题一定和n的奇偶性有关。”不过我实在找不出规律,就包着机器别空着的心态,让ldz去写个状态压缩找L题的规律,我去做做D题,tyz去看看别的题的模型。
在调了一会之后,ldz把L的表弄出来了,不过很奇怪的是n>=16的时候好像规律就反过来了。
不过我看了看,感觉和自己的直觉差不多,于是就让ldz交了,然后神奇地过了。
Problem L 172分钟 一次提交AC
ldz:“怎么这题都能1A啊,无敌了啊!”
趁着没人用机器,我上去写了个D题的暴力,把所有答案全部都跑出来,结果发现答案居然有20几万种,打表要21M,一脸懵逼。
那估计就是什么神奇的办法,快速打出答案然后二分了吧。然而我们都不会做。
不过很快我和ldz发现,长度>=4的等差数列才2000多种,这个好像可以打表啊,那剩下只需要考虑三个的情况就行了。
然后要枚举x<y使得x是y^2的约数,ldz脑补了一下分解质因数枚举约数感觉是对的就上了,调了一会测了之前20几万的数据也没问题,然后就交了。
Problem D 239分钟 一次提交AC
最后一个小时的时候,我们有两个可做题,一个是F题tyz有些思路,一个是H题我和ldz讨论出一个正确做法。
我们选择让tyz上去写15分钟如果遇到bug了就换ldz。
最后做法应该是对的,不过没调出来。
可以说最后一个小时也是今天唯一一个遗憾了吧。
最后全1A的过了8题,罚时784。
滚榜的时候发现作为一只外卡队伍,比正式队伍的金牌最后一名差,比正式队伍的银牌第一名强,那就假装自己金牌吧hhh~
不过在8题的队伍里面,好像我们罚时碾压后面啊~
感谢队友ldz和tyz吧,当然感觉萌萌哒自己今天也很给力~
恭喜qls绝杀World Final名额!
恭喜THU夺冠,还有PKU和BUAA~
SJTU这边也是很不错哒~
还有。。。SJTU WF rank2的原班人马怎么也来现场秒题了,最后11题稳居rk1,没AK可惜了。(虽然赛后和AngryBacon讨论说E题和I题确实完完全全没法做)
还和zqc,yql,dicint吃了饭,听说loj队伍比较悲剧啊,yql一个人干了四题就没了,长期生活于大洋洲的zqc好像没读懂题23333。。。
总之就是这样吧,也算是结束了,之后的OI还要继续,好好加油吧!
The 2017 ACM-ICPC Asia East Continent League Final记录的更多相关文章
- 2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017) Solution
A:Chat Group 题意:给出一个n, k 计算C(n, k) -> C(n,n) 的和 思路:k只有1e5 反过来想,用总的(2^ n) 减去 C(n, 0) -> C(n, k ...
- Codeforces Gym 101775D Mr. Panda and Geometric Sequence(2017-2018 ACM-ICPC Asia East Continent League Final,D题,枚举剪枝)
题目链接 ECL-Final 2017 Problem D 题意 给定$2*10^{5}$组询问,每个询问求$l$到$r$之间有多少个符合条件的数 如果一个数小于等于$10^{15}$, 并且能被 ...
- 训练20191005 2017-2018 ACM-ICPC Asia East Continent League Final
A 签到 M 签到 K 读懂后签到 L 博弈论 [引理]出现SXXS结构时后手必胜. 很容易发现n为奇数时后手不可能胜利,n为偶数时先手不可能胜利.n≤6时一定平局,n≥7时先手有可能胜利,n≥16时 ...
- 2017 ACM/ICPC Asia Regional Shenyang Online spfa+最长路
transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/1 ...
- 2017 ACM ICPC Asia Regional - Daejeon
2017 ACM ICPC Asia Regional - Daejeon Problem A Broadcast Stations 题目描述:给出一棵树,每一个点有一个辐射距离\(p_i\)(待确定 ...
- 2017 ACM - ICPC Asia Ho Chi Minh City Regional Contest
2017 ACM - ICPC Asia Ho Chi Minh City Regional Contest A - Arranging Wine 题目描述:有\(R\)个红箱和\(W\)个白箱,将这 ...
- 2017 ACM/ICPC Asia Regional Qingdao Online
Apple Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submi ...
- HDU - 6215 2017 ACM/ICPC Asia Regional Qingdao Online J - Brute Force Sorting
Brute Force Sorting Time Limit: 1 Sec Memory Limit: 128 MB 题目连接 http://acm.hdu.edu.cn/showproblem.p ...
- 2017 ACM/ICPC Asia Regional Shenyang Online(部分题解)
HDU 6197 array array array 题意 输入n和k,表示输入n个整数和可以擦除的次数k,如果至多擦除k次能是的数组中的序列是不上升或者是不下降序列,就是魔力数组,否则不是. 解题思 ...
随机推荐
- Java RMI 入门指南
开通博客也有好些天了,一直没有时间静下心来写博文,今天我就把两年前整理的一篇关于JAVA RMI入门级文章贴出来,供有这方面需要的同学们参考学习. RMI 相关知识 RMI全称是Remote Meth ...
- Qt Creater 制作汽车仪表盘
最近项目用到了模拟仪表,网上下载大神编写的按个仪表Meter没有成功 转战 QWt 编译后,在creater中仍然无法使用,只可以在代码中使用 百度说是我编译的版本不对 扔到 开始做自己的 这个用到了 ...
- C++学习008-delete与delete[]的差别
对于简单的数据类型,delete与delete[]是没啥差别的,就是等价的 例如 int main() { int *pdata = new int[20]; delete pdata; //dele ...
- 自动化测试-selenium启动浏览器
在自动化测试过程中,通过selenium启动浏览器时,可能需要加载插件(如测试用的firebug.或产品中要求必须添加某插件等).读取用户数据(自己浏览器的配置文件/别人直接给的浏览器配置文件).设置 ...
- C指针分析详解
局部变量和全局变量初始化区别: 局部变量,在未初始化情况下,初值为随机值.C规范对该初值并没有做规定,具体实现由编译器决定.如VC/VS等编译器,会将初始值值为0xCCCCCCCC, 而GCC等编译器 ...
- C++ 学习笔记之——输入和输出
在 C++ 中,我们通过调用输入输出流库中的流对象 cin 和 cout 来实现输入和输出. #include <iostream> using namespace std; int ma ...
- mysql创建用户并手授权
--创建用户CREATE USER 'test'@'%' IDENTIFIED BY 'test'; --授权GRANT ALL ON *.* TO 'test'@'%'; --修改密码SET PAS ...
- DM8168通过GPMC接口与FPGA高速数据通信实现
硬件:TI达芬奇TMS320DM8168(以下简称DSP).EP4CE6E22C8N(以下简称FPGA) 软件:linux-2.6.37 转载请注明出处- http://www.cnblogs.com ...
- Mybatis学习系列(二)Mapper映射文件
Mapper映射文件,作用是用来配置SQL映射语句,根据不同的SQL语句性质,使用不同的标签,mapper文件中常用的标签有<iselect>.<insert>.<upd ...
- ArcGIS API for javascript中搜索框的使用问题
我们在开发中常常需要用搜索框去搜索地图上的某个数据,然后在地图上显示出来.这个时候我们要用到esri.dijit.Search().在设置里面的sources的时候,需要注意一点:必须要使用在线的fe ...