2017 ACM/ICPC(西安)赛后总结

  早上8:00的高铁,所以不得不6点前起床,向火车站赶……到达西安后已经是中午,西工大距离西安北站大概3小时车程的距离,只好先解决午饭再赶路了……下午3.30的热身赛,一行人在3.35左右赶到了赛场,坐下后立即开始读题,A题快速幂很快就通过了,B题是一道非常恶心的大模拟,本蒟蒻手敲近两小时wa的生活不能自理,终于在终场前发现一个小bug但是没有提交蛮遗憾(自信AC,捂脸逃~)。晚上,回到酒店后,很早就睡觉了,并不像第一次参加区域赛那样紧张的很晚才入睡。

  第二天的正式赛开始后,我和队友分别从前中后三个节点开始读题,很快队友找到一道签到题,我看了一下觉得可以贪心过掉,就迅速手敲一个,敲完后因为怂测了大概五分钟的样例才提交,果不其然1A,然后看了下榜单发现有十几只队伍已经出二题,于是我和队友立马跟榜去翻译那一道题,第一次读题以为是概率论,开始手推密度函数,和LW一起手推2,3个数据后发现貌似是个公式题,于是我就大胆敲了下代码并且迅速的提交,没想到竟然1A。出完两题后,我和队友看了下榜单,rank40……几分钟后,清华的队伍过掉了G题,哈工大的队伍过掉了J题,于是我和队友决定1:2的方式去开着两道题,我选择开J题(就是那到LOL BP的题目),题意很快读懂了,但是在推样例的时候一直推不出来,另一方面LW说他可以实现G题,于是就把键盘给了LW让他来敲G,过了大概四十分钟,LW说G题遇到了一些问题,暂时没法解决,这时候队伍比较沮丧,看了下榜单发现过H题的队伍特别多,于是我和队友决定暂时放弃G题和J题,先去做H题。H题很快便有了思路,就是贪心+线段树(据说数据很水,暴力也可以过掉),我告诉了LW我的想法,LW觉得很对就立即着手实现,代码完成的很快,但是提交后却wa掉了,我告诉LW改成long long试试,改过后LW十分忐忑的提交了,没想到果然是long long的原因。过完三题后,因为中间选题的错误,耽误了太长时间,Rank已经是140……最后的两个多小时里,我和LW看了下榜单,觉得如果快速出四题,有很大的几率拿银,便决定三人一起开下一题,在G和J的选择上,我们选择了G题,因为J题的样例我实在推不出来(赛后得知题意理解的有问题,题目的BP和实际中的BP是有区别的),G题代码完成用时并不长,但是提交后却Wa掉了,接下来很长的一段时间都在debug,期间因为A题翻译错误,又写了40分钟的A题,而后测数据时发现题意读错了,我们把题目读简单了……封榜后返回G题,提交后却一直TLE(结束前10秒仍然在debug并提交)。。。。直到比赛结束也没有能够出第四题,十分遗憾。但因为前面出题比较快所以还是拿到了铜牌。

  纵观整场比赛,值得改进的地方还有许多,特别实在策略上。首先过于迷信跟榜(2题后选择跟榜开G和J,但是比较简单的H题却一直没动)这让我们队中间一段时间的节奏受到了很大的影响,另一方面,最后两个半小时队伍陷入了单线程的模式死磕G题,但实际上若LW和DL2人写G,在J题给出了样例说明后,我继续推J题,J题应该有很大的几率可以过掉,而且赛后听说C题是动态规划,而我连题目都没去读,所以这次没出第四题,我的责任很大。

  最后,希望自己11.18后最后一场区域赛可以打好,让我不留遗憾的退役……

时间: 2024-10-13 23:36:12

2017 ACM/ICPC(西安)赛后总结的相关文章

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

2017 ACM/ICPC(北京)总结

这个季节的,北京真的很冷. 下午的热身赛,我依然先去敲一道搜索题,但是很不幸这道搜索题坑点还是蛮多的,浪费了好长时间后依然没能A掉,期间Codeblocks崩溃一次使得代码完全丢失,在队友的建议下便暂时放弃去做计算几何题目,很庆幸计算几何的题目并不算很难(求二分+两圆相交面积)很快1A,A掉后便继续去做难道搜索题,因为我感觉自己的状态比较差,便让队友去敲,队友实现代码后因为对题意的理解有误,WA了几发之后才过掉,之后的题目是一道网络流,因为中间耽误了一段时间,继续敲网络流时间可能不够,所以我们队

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 沈阳(网络赛)5/12 题解

比赛中较...能做的5道题 hdoj6195. cable cable cable 题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=6195 题目大意 : 略 规律 : 答案 = k+(m-k)*k hdoj6198. number number number 题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=6198 题目大意  : 给你一个整数n.问你n个斐波那契数(可重复)不能构成哪些数,输出

2017 ACM/ICPC 北京赛区小结 By JSB @ Reconquista

之前的蜜汁格式等待拷贝lsmll学长. Day -2 出发前晚上还训了一场.C题是个MST规律题,我傻乎乎地写了个状压,快写完才发现复杂度爆炸了:颜学长有一题似乎被卡常数了?然后就日常被二队虐了两个题.>_< Day -1 早上4:20起床,和John.lzw学长一起打车去机场. 在飞机上,风学长悉心指导我如何优雅地向空姐要四杯饮料>< 之前听说川航的空餐很不错,终于尝到了呢! 在翔景轩酒店安顿好后,大家就迫不及待地去必胜客.吃饱后我还强行往嘴里塞披萨--学生打八折,大家都吃得挺欢

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>