2017 ACM-ICPC EC-Final 记录
北京赛区结束后就以为自己的赛季结束了……但是还是保持着做题量
那天突然接到通知,去打EC-Final
但是这是一个临时组起来的队伍,另外两位队友原来一起组的比较熟,我就需要适应一下。
于是我们临时训练了四场比赛:
2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest
2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest, qualification stage
2017年广工新生赛决赛
2017-CCPC-Final
其中那场广工新生赛比较简单,1.5hAK,可能是减轻我们的一些压力吧。
之后的几天就补补题什么的,到了星期六就出发了。
高铁上我很想睡但是睡不着= =结果在前往上大的地铁上睡着了
真的很困很困= =
中午的时候领好东西,然后发现手拿不开……在食堂里吃了饭,觉得一般般。
为了下午热身赛的时候不饿我就去超市买了零食。
下午热身赛前睡意袭来,我在技术讲座的时候睡着了。
三点不到一点的时候我醒了,热身赛也要开始了。
开场我读了C题,感觉略麻烦,但是好像二分答案可以的样子?……于是和S10讨论之后让他上了。
然后我又读了A和B发现都不怎么会。这个A好像是要求出可以构成一组对边相等但另一组对边不相等的四边形。
所以是不是等腰梯形啊= =
就算是我好像也不怎么会……先跳过。
这个B题题意很简单,但是看上去很难……也跳过。
这个时候发现D已经过了一片了。
我读了一下题感觉没什么思路,但是发现过的人越来越多。
S10把C过了,我有点急,先上机,打算写点头文件什么的……实在不行猜结论吧。
洲哥突然发话:D题是MST
S10和我想了想好想很有道理,于是我就写了。交上去WA了。
哦草我没开long long,第二次提交2Y。
之后感觉没题可做了,就开始测环境。
EC-Final使用的系统并不是PC^2,而是一个叫做DomJudge的东西。
不过我感觉测下来和PC^2差不多……?
赛后:哦草A题题意理解错了,就是等腰梯形,然后$O(n^{2})$枚举或者$O(n^{2}logn)$应该都可以吧。
背锅背锅。
在食堂里吃了一晚面,实在累死了,就先到宾馆了。
义无反顾地睡了一觉之后醒了,大概是9点多一点的样子。
和zjhl2去吃了华莱士和正新鸡排。回来没多久继续睡下。
------------------------------------------------------------------------------------------------------------------------------------------
宾馆的早饭还不错~
正式赛
开场我读A,然后发现是水题,因为紧张动作有点慢,24分钟的时候才通过A题。
接着洲哥通过了M题。两题的时候rank125。
EC-Final果然凶残……
S10和我说了一下D题题意,感觉是个数位DP,但是没法存状态。
会不会是打表?但是感觉解会很多,先跳过。
洲哥读完K之后跟我说了一下题意,讨论之后感觉没什么问题,然后洲哥把K过了。
我读了J题感觉没什么思路。S10和洲哥讨论了C题,洲哥十分有信心地上了。
中间貌似RE了一发,之后通过了C。
比赛中期我感觉十分疲惫,可能是之前一星期没休息好的缘故……
我卡着D和J,十分绝望,这个时候和S10讨论了B的做法。S10想了一个贪心的方法。
写了一会儿交上去WA了……
我打算重新读题,因为我经常读错题……
重新读题之后我发现我们在理解上面确实出现了一些问题。
S10觉得可以用优先队列,直到弹出M个值为止。
我一听觉得稳了,因为根据数据范围的提示我感觉这道题的时间复杂度可能和M有关。
果然……在封榜前通过了B题。
封榜的时候5题,排名还是十分靠后(难道又要打铁了0 0)
这个时候我已经把D题弃了(因为过的并不是很多),打算全力想这个J题和L题的博弈。
洲哥突然激动:我们可以把相邻两项减一下,然后配对+1和-1啊……?
然后洲哥就上了,这道题可能细节有点多吧,一开始一直WA。
后来我们放弃了罚时,让洲哥直接交,居然AC了!!
之后就是这个L题了……想到最后都想不出来……
比赛在掌声中结束了。
赛后和别的队交流了一下,D题果然是打表,只是合法的数字并没我想象中的那么多
大概是1e6级别的。
L题貌似是打表之后找规律……可惜我们连表都不会打,于是又失去了一道题。
这道题体现出了在博弈方面我们和其他选手的巨大差距。
最后的结果……估计也是……Cu吧……
因为罚时太多,在铜牌里排名算靠前的。
就这么错失银牌了……所以说比赛状态真的很重要……
傍晚的时候在上大体育馆门口看到了很多高手
但是我没勇气上前求签名求合照……
最后急匆匆地搭乘高铁回到了杭州
新的一年快到了,先努力缩小和他们的距离吧……
加油2018。
转载于:https://www.cnblogs.com/cxhscst2/p/8075999.html
2017 ACM-ICPC EC-Final 记录相关推荐
- 2017 ACM ICPC Asia Regional - Daejeon
2017 ACM ICPC Asia Regional - Daejeon Problem A Broadcast Stations 题目描述:给出一棵树,每一个点有一个辐射距离\(p_i\)(待确定 ...
- ACM ICPC China final G Pandaria
目录 ACM ICPC China final G Pandaria ACM ICPC China final G Pandaria 题意:给一张\(n\)个点\(m\)条边的无向图,\(c[i]\) ...
- 2017 ACM/ICPC Asia Regional Xian Online 记录
题目链接 Xian 转载于:https://www.cnblogs.com/cxhscst2/p/7594649.html
- 2017 ACM/ICPC Asia Regional Qingdao Online 记录
题目链接 Qingdao Problem C AC自动机还不会,暂时暴力水过. #include <bits/stdc++.h>using namespace std;#define r ...
- 2017 ACM/ICPC 南宁赛区小结 By JSB @ Reconquista
Statistics TYPE: Onsite Contest NAME: 2017 - ICPC - Asia Nanning PLAT: pc^2 TIME: 2017/11/26 09:00-1 ...
- 2017 ACM ICPC Asia Shenyang Regional Contest 题解(10 / 13)【每日亿题2 / 16】
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 A.(2017 ICPC shenyang I)Little Boxes B.(2017 ICP ...
- 2017 ACM/ICPC 北京赛区小结 By jsb @Reconquista
Statistics TYPE: Onsite Contest NAME: 2017 - ICPC - Asia Beijing PLAT: hihoCoder TIME: 2017/11/19 09 ...
- 2020 ICPC EC Final 自闭记
我搬运我自己应该算原创吧 前些天教练突然多拿到一个EC的名额, 然后给了我们qaq, 代价是沈阳不能去. Day -1 Day 1 Day 2 Day -1 我们五点多还在写台账, 张老师就带cdcq ...
- 2017 ACM ICPC Asia Regional - Daejeon Programming Constest
A: Broadcast Stations 题目大意 给定一棵树,选一些节点iii,赋予P(i)" role="presentation">P(i)P(i)P(i) ...
- 2017 ACM/ICPC Asia Regional Shenyang Online array
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6197 题目大意:给出一个序列,删去k个元素是否能构成不上升序列或不下降子序列 (呃,先凑个数吧 二分+ ...
最新文章
- 开发安卓app游戏_游戏陪玩系统APP开发平台
- 北大「最优化:建模、算法与理论」新书, 附579页电子版与课件
- TensorFlow中Session.run和Tensor.eval的区别
- python自定义分页器()转自https://www.cnblogs.com/yuanchenqi/articles/7652353.html
- JZOJ__Day 10:【普及模拟】【USACO】iCow播放器
- 前端如何进行日志驱动开发
- centos7安装kubernetes1.9集群
- JVM——类的加载过程
- 第二章 驱动程序调测方法与技巧
- 人物故事 | 回顾美人建筑师,致世界建筑日
- 如何搭建一个npm脚手架
- vmware虚拟机连接服务器超时,vmware连接远程服务器超时
- Jetson TK1 配置
- 二分查找总结——左闭右开区间和左闭右闭区间(C++语言)
- linux存储实用程序育儿法下载,Linux版utorrent的使用.doc
- 华芯微特MCU——SWM181
- php 执行定时任务.
- win2d 渐变颜色
- excel排序没有 扩展选定区域
- 深入理解 Flink 容错机制
热门文章
- **org.hibernate.exception.SQLGrammarException:Unknown column:XXXXX**
- 富文本编辑器 CKeditor 配置使用+上传图片
- MTK modem log中判断SIM卡类型__2020.07.16
- 外网访问云服务器上的网站
- ff新推荐弹窗怎么彻底删除---解决方案
- 什么是 CI 持续集成
- 服务器的虚拟盘符,服务器虚拟内存更改盘符
- 2023届米哈游秋招-平台后端第1批
- Android 数据存储之SQLite数据库
- 笔记本合盖作移动主机