北京赛区结束后就以为自己的赛季结束了……但是还是保持着做题量

那天突然接到通知,去打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。

2017 ACM-ICPC EC-Final 记录的更多相关文章

  1. 2017 ACM ICPC Asia Regional - Daejeon

    2017 ACM ICPC Asia Regional - Daejeon Problem A Broadcast Stations 题目描述:给出一棵树,每一个点有一个辐射距离\(p_i\)(待确定 ...

  2. 2017 ACM/ICPC Asia Regional Shenyang Online spfa+最长路

    transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 132768/1 ...

  3. 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\)个白箱,将这 ...

  4. ACM ICPC China final G Pandaria

    目录 ACM ICPC China final G Pandaria ACM ICPC China final G Pandaria 题意:给一张\(n\)个点\(m\)条边的无向图,\(c[i]\) ...

  5. 2017 ACM/ICPC Shenyang Online SPFA+无向图最长路

    transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 132768/1 ...

  6. 2017 ACM/ICPC Asia Regional Qingdao Online

    Apple Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submi ...

  7. 2017 ACM/ICPC Asia Regional Guangxi Online 记录

    题目链接  Guangxi 感觉这场比赛完全是读题场啊…… 比赛过程中丢失了一波进度,最后想开题的时候已经来不及了…… Problem A 按题意模拟……按照那个矩阵算就可以了 #include &l ...

  8. 2017 ACM/ICPC Asia Regional Beijing Online 记录

    题目链接  Beijing

  9. 2017 ACM/ICPC Asia Regional Xian Online 记录

    题目链接  Xian

  10. 2017 ACM/ICPC Asia Regional Qingdao Online 记录

    题目链接  Qingdao Problem C AC自动机还不会,暂时暴力水过. #include <bits/stdc++.h> using namespace std; #define ...

随机推荐

  1. Gym - 101981D Country Meow(模拟退火)

    题意 三维空间有\(n\)个点,找到另外一个点,离所有点的最大距离最小.求这个距离. 题解 \(1\).最小球覆盖,要找的点为球心. \(2\).模拟退火. 还是补一下模拟退火的介绍吧. 模拟退火有一 ...

  2. 库函数的使用:sscanf的使用方法

    先贴代码,可以看懂代码的直接看代码: /***************************************************** ** Name : sscanf.c ** Auth ...

  3. OWINS是什么(转载)

    OWIN的英文全称是Open Web Interface for .NET. 如果仅从名称上解析,可以得出这样的信息:OWIN是针对.NET平台的开放Web接口. 那Web接口是谁和谁之间的接口呢?是 ...

  4. XmlSerializer 短信备份

    package com.itheima.mobileguard.utils; import java.io.File; import java.io.FileNotFoundException; im ...

  5. Redis实现之对象(二)

    列表对象 列表对象的编码可以是ziplist或者linkedlist,ziplist编码的列表对象使用压缩列表作为底层实现,每个压缩列表节点(entry)保存了一个列表元素.举个栗子,如果我们执行RP ...

  6. loj2092 「ZJOI2016」大森林

    ref不是太懂-- #include <algorithm> #include <iostream> #include <cstring> #include < ...

  7. leetcode 【 Swap Nodes in Pairs 】python 实现

    题目: Given a linked list, swap every two adjacent nodes and return its head. For example,Given 1-> ...

  8. Selenium自动化测试框架的搭建 (转)

    http://www.51testing.com/html/96/86796-851606.html

  9. mysql数据库增、删、改、查等基本命令

    测试环境:windows7 64位 mysql.exe.Navicat Lite for MySQL.mysql 5.0.18 mysql数据库的基本结构: 数据库(database)包含多个表(ta ...

  10. 菜鸟之路——git学习及GitHub的使用

    首先,感谢廖雪峰老师的git教程 https://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000 ...