2018"ACM暑期多校联合训练"参(bao)赛(zha)记

版权声明:本文为博主原创文章。 https://blog.csdn.net/qq_37657307/article/details/81974517

(这毁了我一个暑假的东西)

时间

2018-7-23至2018-8-22,一星期2场,共10场,每场5个小时。

题目链接(楼教主:"是男人就过(116)题")

评分规则

  1. 单场得分 = 本队本次解题数 / 本次比赛前200名队伍全部解题数 *(500-队伍排名)* 日期系数(30+x)
  2. 每次比赛只有前200名或者和第200名同样题数才有积分,否则0分
  3. 取全部10场比赛中成绩最好的8场作为该队的最终积分;

队伍简介

三个马上初三的蒟蒻(这比赛高中组都少,毕竟是ACM,所以我们这个组。。。)

感谢我的队友mys&hyz

前言

比赛题解开学后会慢慢写,这篇就只谈谈比赛时的经历。

 

No.1

第一次感觉到,多校赛的题目难度差距太大,一个小时不到就刷完了三道水题。然后我们三个人分着去做两道还不算太难的题,but肝了四个小时都Wa了。第一场顺利0分(其实4道题就有分)。另外一个很神奇的事情是,晚上直播讲解在B站上(以后每场都是),急着回家没看。

 

No.2

还是照常先水一波,然后我们经历的可以说是这一个月来最难(e)忘(xin)的题。一道构造题能把数据卡得这么好,要求是85000个,卡了84300+死也过不去,想了很多方法来优化,终于推翻了自己的构造思路(四个小时打飞机一样,然而正解还不到20行),又一个0分。

 

No.3

 怎么说呢,和第一场完全一样,不写了。

 

No.4

咳咳,不知道为什么和第二场很像,不过必须要写一下。考试中三道题都是队友写的,那么我。。又在做一道神奇的题。把题目中的伪代码打出来,规律十分明显。码完,样例没过,各种调试,对拍,自己Hack自己,各种懵那啥,样例一直没过。考完后把样例打表出来,最后发现这*m的题x是纵轴,y是横轴。把输入交换,提交,一遍AC(考试结束后不到10分钟)。

 

No.5

黎明前的黑暗。题目都是歌名,一张“死亡歌单”。开始吐槽多校赛最让我们自闭的一点,动不动就放几道高中/大学难度的数学,物理,生物,化学,英语题。于是去百度上疯狂搜索。这场也没有水题了,最后拼死写出来一道搜索题,勉强签到(队友已哭晕在计算几何)。至此,我们队5场比赛积0分。

 

No.6

转运的一场。第一题和最后一题都是物理题(我亲(zuo)爱(si)的队友又看上了物理题),不过据说两道题很简单。又开始现场学习,中途给物理老师打了两个电话,都没接。大家都很执着,最后两道题都做出来了。我独自在做一道图论思维题,调了三个小时,居然过了。几个高中的大佬都没把这道题做出来(怕是想复杂了),我们队就莫名其妙的排名飙升,第一次拿到了分。为什么排名最低和最高的两场会在同一个星期出现。

 

No.7

第一题,某大佬神奇的发现我们不久前做过原题。5分钟后,这道题的1A被我们学校拿了,我们队是2A。然后有一道矩阵快速幂的类似于版题的东西,我不是很熟悉这个知识,but。。我的队友完全不会,我找了篇博客,硬着头皮去写。又是三个小时一道题。神奇的事来了,考试完14分钟,我队友告诉我他过了一道题(差点吐血)。更神奇的是,我们两道题竟然在前200名,居然有分(难道真转运了)。

 

No.8

题目有点难度,不过我终于A了一道恶心的构造题。大家都努力去做了,还是实力不够(这场考试没什么可以取巧的地方)。

 

No.9

两道数学题,一道组合数学,卡了一次long long,问题不大;一道求期望,开始懵那啥,想了想其实转化出来很简单,两道题做得比较顺利。回来做第一题,没有思路,经过某大佬一点提示,开始DP,和队友讨论了很久,在最后十分钟A了。再说其他题,有5道题基本没人过(据说很多高数)。出题者:"今天的题目就是想让高中生自闭。",呵呵,初中生真的就呵呵了。

 

No.10

一道简单得要死的高精度(2^n),还有两道数列找规律,推荐一个神奇的网站:OEIS,轻松解决数列问题。然后呢先迷茫了一会,最后一题猜出(咳咳,这个真的说不清楚)可能是网络流之类的。于是,几个学过网络流但是版都不会打的蒟蒻居然把图建好了(费用流的版是copy的),又有大佬过来完善了一下,居然过了。幸运的是,4道题的最高排名是198,勉强前200名(能不能想象最后几分钟我们有多惊恐),最后一场还是有一个好结果。

猜你喜欢

转载自blog.csdn.net/qq_37657307/article/details/81974517