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后最后一场区域赛可以打好,让我不留遗憾的退役……
2017 ACM/ICPC(西安)赛后总结的更多相关文章
- 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 Shenyang Online SPFA+无向图最长路
transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/1 ...
- 2017 ACM/ICPC Asia Regional Qingdao Online
Apple Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submi ...
- 2017 ACM/ICPC(北京)总结
这个季节的,北京真的很冷. 下午的热身赛,我依然先去敲一道搜索题,但是很不幸这道搜索题坑点还是蛮多的,浪费了好长时间后依然没能A掉,期间Codeblocks崩溃一次使得代码完全丢失,在队友的建议下便暂 ...
- 2017 ACM/ICPC Asia Regional Qingdao Online Solution
A : Apple 题意:给出三个点,以及另一个点,求最后一个点是否在三个点的外接圆里面,如果在或者在边界上,输出“Rejected”,否则输出"Accepted" 思路:先求一个 ...
- 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 记录
这场比赛全程心态爆炸…… 开场脑子秀逗签到题WA了一发.之后0贡献. 前期状态全无 H题想复杂了,写了好久样例过不去. 然后这题还是队友过的…… 后期心态炸裂,A题后缀数组理解不深,无法特判k = 1 ...
随机推荐
- 动态样式语言—LESS基础知识
CSS是一门非程序式语言,缺少逻辑性,不便于维护 LESS在CSS现有语法的基础上,为CSS加入程序式语言的特性 引入了变量.混入.运算.函数等功能,大大简化CSS的编写,降低了CSS的维护成本 LE ...
- 免费馅饼 HDU - 1176 (动态规划)
都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼.说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内.馅饼如果掉在了地上当然就 ...
- POJ 2553 The Bottom of a Graph (Tarjan)
The Bottom of a Graph Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 11981 Accepted: ...
- hystrix实战之javanica
spingboot2.0.3集成hystrix的,访问dashboard的另外一种方式: https://blog.csdn.net/qq_38455201/article/details/80783 ...
- qml: 自定义按钮-- 仿QML自带控件;
import QtQuick 2.0 Rectangle { id: btn; width:; height:; radius:; border.color: "#A3A3A3"; ...
- pt-archiver数据导入迁移工具
pt-archiver数据导入迁移工具 一直想明白,如何将一个大表的数据,每多少行数据已提交,分批次的转储到另外的地方,幸好有现成的工具,赶紧把实验成功的操作记录下来. 原理就不解释了,直接上最常用的 ...
- JavaSE_坚持读源码_ClassLoader对象_Java1.7
ClassLoader java.lang public abstract class ClassLoader extends Object //类加载器的责任就是加载类,说了跟没说一样 A clas ...
- Python中的格式化输出
百分号格式化输出 百分号默认右对齐 %s 字符串 (采用str()的显示) %r 字符串 (采用repr()的显示) %c 单个字符 %b 二进制整数 %d 十进制整数 %i 十进制整数 %o 八进制 ...
- 简单的jvm优化的尝试
一.eclipse 启动优化 在日常的开发中发现eclipse 启动的时候非常慢,并且在实际的开发中也非常卡,所以尝试着优化一下.现在eclipse 是运行在jdk1.7上. 首先我们可以看到ecli ...
- 【.NET】asp.net Redirect 图片路径
#需求: 前端通过<img>的src向服务端请求图片信息,如果不存在想要的图片,那么就返回一张默认路径下的图片: #实现: <img class="related_reso ...