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
其中那场广工新生赛比较简单，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。
最新文章
- HTTP响应消息中的状态代码
- Asp.net MVC验证那些事（4）-- 自定义验证特性
- Objective-C学习笔记之for( int )机制
- POM.xml 标签详解
- hdoj 3501
- CodeForces - 426B(对称图形)
- ligerui_ligerTree_003_配置url参数，加载“树”
- Android测试AsyncTask下载图片
- Visual Studio 2013中添加mimeType
- UITableView多选全选
- （转载）C语言 数组与指针的区别
- 用RSA实现Web单点登录密码的加密传输
- JQuery_AJAX简单笔记
- CoffeeScript飞一样的写javascript
- css背景图片位置：background的position
- HttpClient 教程 (二)
- 标准输入输出 stdio 流缓冲
- J2EE进阶(十三)Spring MVC常用的那些注解
- centos7卸载旧jdk安装新jdk1.8
- （实用）pip源