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

（这毁了我一个暑假的东西）

时间

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名（能不能想象最后几分钟我们有多惊恐），最后一场还是有一个好结果。