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

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

时间网络

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

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

评分规则网站

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

队伍简介调试

三个立刻初三的蒟蒻(这比赛高中组都少,毕竟是ACM,因此咱们这个组。。。)get

感谢个人队友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名(能不能想象最后几分钟咱们有多惊恐),最后一场仍是有一个好结果。