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还要继续,好好加油吧!

时间: 2024-10-08 16:15:29

The 2017 ACM-ICPC Asia East Continent League Final记录的相关文章

2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017) 个人题解

题面:https://codeforces.com/gym/101775 A. Chat Group #include <iostream> #include <cstring> using namespace std; typedef long long ll; const int maxn = 1e6+10; const ll mod = 1000000007; int T; ll N,K; ll ksm(ll a,ll b){ ll res = 1; while(b){ if

hdu6206 Apple 2017 ACM/ICPC Asia Regional Qingdao Online

地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=6206 题目: Apple Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 530    Accepted Submission(s): 172 Problem Description Apple is Taotao's favouri

2017 ACM/ICPC Asia Regional Shenyang Online spfa+最长路

transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1496    Accepted Submission(s): 723 Problem Description Kelukin is a businessman. Every day, he travels arou

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.php?pid=6215 Description Beerus needs to sort an array of N integers. Algorithms are not Beerus's strength. Destruction is what he excels. He can destr

2017 ACM/ICPC Asia Regional Shenyang Online

cable cable cable Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2084    Accepted Submission(s): 1348 Problem Description Connecting the display screen and signal sources which produce differen

hdu6195 cable cable cable(from 2017 ACM/ICPC Asia Regional Shenyang Online)

最开始一直想不通,为什么推出这个公式,后来想了半天,终于想明白了. 题目大意是,有M个格子,有K个物品.我们希望在格子与物品之间连数量尽可能少的边,使得——不论是选出M个格子中的哪K个,都可以与K个物品恰好一一匹配. 然后你可以试着画图,每次必须有k个格子是单独的(与各物体只有一条线相连)所以还剩下m-k个格子,可以用来补位,也就是跟每个物品都相连,所以就有(m-k)*k 上代码(巨巨巨巨巨简单): 1 #include <cstdio> 2 #include <cstring>

2017 ACM/ICPC Asia Regional Shenyang Online 记录

这场比赛全程心态爆炸…… 开场脑子秀逗签到题WA了一发.之后0贡献. 前期状态全无 H题想复杂了,写了好久样例过不去. 然后这题还是队友过的…… 后期心态炸裂,A题后缀数组理解不深,无法特判k = 1时的情况. 然后也没有心思读题了,心静不下来. 比赛题目链接 Problem B $ans = k(n - k + 1)$ #include <bits/stdc++.h> using namespace std; typedef long long LL; LL n, k; int main()

2017 ACM/ICPC Asia Regional Qingdao Online 1011 A Cubic number and A Cubic Number

A Cubic number and A Cubic Number Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0 Problem Description A cubic number is the result of using a whole number in a mul

2017 ACM/ICPC Asia Regional Shenyang Online array array array

2017-09-15 21:05:41 writer:pprp 给出一个序列问能否去掉k的数之后使得整个序列不是递增也不是递减的 先求出LIS,然后倒序求出最长递减子序列长度,然后判断去k的数后长度是否都大于所求长度 代码如下: #include <bits/stdc++.h> using namespace std; int arr1[100005],tmp1[100005],arr2[100005], tmp2[100005]; int len1,len2; int main() { in