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 ...
随机推荐
- POJ 2528 Mayor's posters (线段树+离散化)
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions:75394 Accepted: 21747 ...
- discuz 3.1论坛快照被百度劫持解决方案
最近很郁闷,遇到一个很棘手的问题.我们公司有个论坛在百度查看快照信息的时候全部都是博彩信息,但是打开却无博彩信息显示.在快照中查看是这样的 百度快照查看图: 经过思考,怀疑是网站中有网页被改动了,在某 ...
- (贪心和优先队列) POJ1862 Stripies
Stripies Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21506 Accepted: 9478 Descrip ...
- qml: QtCharts模块的使用(基本配置)------<一>
QtCharts模块可以用于绘制图表: 导入模块: import QtCharts 2.2 例子: import QtQuick 2.0 import QtCharts 2.2 ChartView { ...
- sklearn—特征工程
sklearn实战-乳腺癌细胞数据挖掘(博主亲自录制视频) https://study.163.com/course/introduction.htm?courseId=1005269003& ...
- SpringBoot笔记十一:html通过Ajax获取后端数据
我们知道在Java Web中,前端的JSP可以使用EL表达式来获取Servlet传过来的数据Spring Boot中也有Thymeleaf模板可以使用th: text="${XXX}&quo ...
- CentOS7 上以 RPM 包方式安装 Oracle 18c 单实例
安装阿里云 YUM 源 https://opsx.alibaba.com/mirror?lang=zh-CN 一.安装Oracle数据库 1.安装 Oracle 预安装 RPM yum -y loca ...
- SpringMvc+jQuery 文件拖拽上传、选择上传
最近做了个简易的基于boostrap的文件上传功能,jsp版本的,后续会完善更多的功能,不过现在已经能用了,需要的小伙伴,直接引用下面的文件内容直接copy到自己的项目中就ok了,效果如图: file ...
- Python——安装requests第三方库
使用pip安装 在cmd下cd到这个目录下C:\Python27\Scripts,然后执行pip install requests 在cmd 命令行执行 E: 进入e盘 cd Python\pr ...
- NIO SocketChannel 【链接】
Java NIO系列教程(一) Java NIO 概述 Java NIO系列教程(六) Selector Java NIO系列教程(二) Channel Java NIO系列教程(三) Buffer ...