记萌新赛的命题过程与踩气球过程

从命题环节开始记起吧，踩气球部分放在后半段压轴。

大约 $20$ 天以前，那天早上我刚下火车，得知今年比赛命题组组长是 $xiang578$ ，老师发的命题人员名单中并没有我。出于对命题工作的好奇与热爱，我向组长申请了一个名额，组长也大方的同意了，在此向组长表示衷心的感谢。由于 $OJ$ 排版不好看，决定本次题面不放在 $OJ$ 上，而是整理在 $pdf$ 中供选手下载。

随后，组长列出了包含 $31$ 个命题环节的流程表。

中午时分，我请部分命题人员在成都菜馆吃了一顿饭，期间决定了本次比赛评测为单组数据评测，即一个文件内只有一组数据；这一点主要考虑是到大一的同学们接触程序设计时间短，经验不足，有时候会忘记初始化，因此采取单组测评。期间我们还讨论到了命题费的发配方式——发运气红包，大家看人品抢钱，抢的最多的那个人再发出运气红包，依次循环下去。

晚上，命题组长决定在学校 $9406$ 实验室开会，期间有若干个命题人没有到场，会议决定了命题的难度、题型、每个人出哪些题。

很高兴，我争取到了 $3$ 题， $3$ 题都是在之前有了命题灵感的题。

之后的几天中，各自为政，命题组有条不紊地展开了命题工作。几天后，大家都出好题了，纷纷汇总到组长那里，然后组长一并将所有题目发到我这里，我负责题面 $pdf$ 排版。

$pdf$ 排版是一个比较蛋疼的事情，题面要有格式：题号、题名、时间限制、内存限制、描述、输入、输出、样例、数据规模、附加说明等，要求所有题目的题面风格一致，因此我做了一个无边框的表格，之后就是将题目内容导入即可。

由于本人进行了所有题目的验题工作，接下来记录一下本人对所有题目的感受，如有冒犯，还请原谅，请神犇绕道，弱校萌新赛的题目，简单的一比。

$xiang578$ ：

$xiang578$ 是一个有时高冷，有时逗比的人，神出鬼没。

$1$ .祝大家比赛取得好成绩：这题直接输出“ $AC$ ”即可，拿来签到，我也不知道为何组长出了这题，太签到了吧，给气球组减肥用？赛前我还开玩笑在组里说：统计一下这题编译错误的都是哪个老师教的。

$Jelly$ ：

$Jelly$ 是 $15$ 届的学弟，个人人为他是一个比较活跃的人，沉迷泡妞暂时无果。

$1$ .进击的会长：这题是统计 $n$ 个数字中有多少个不同的数字，考虑到很多都是大一的萌新，因此放过 $O(n*n)$ 做的。

$2$ .黑鸡打 $BOSS2$ ：这题是模拟题，组长要求出一道复杂一点的模拟题，我帮他想了这个题面，然后他又改动了一些，这题就诞生了。这题题面略长，附加说明都快1页了。这题的数据也十分难出，学弟出数据十分仔细，任何一个 $WA$ 点在数据中都出现了，数据出的非常棒！！！在各种验题过程中，这题的题面反复不断的修改，因为经常发现有不够严谨的地方。直至赛前一天的晚上， $haihongs$ 又发现了一个会引起歧义的地方，我们立即做了修改，并将修改完的版本发送到了组长那里。在比赛结束前30分钟的时候，我发现这题依然是未修改的版本，导致一些选手因为那个歧义 $WA$ 了好多发，浪费了很多时间。发现错误之后，立马派人通知参赛选手，通知之后，立马就有人通过了。

$3$ .来自上级的压迫：改编自 $AC$ 自动机板子题，给出一个字符串，给出一些单词，要求在字符串中屏蔽单词，将数据范围缩小到暴力怎么写都能通过，结果现场过这题的人数还是不多。

$LCX$ ：

$LCX$ 是《炉石传说》传说选手，目前沉迷阴阳师。

$1$ . $zzt$ 发明了永动机：背景为炉石传说的模拟题，该题对于大一来说是比较有意义的。期间验题时，我发现了有一组数据是错误的，随后命题人间将他改正。在比赛过程中， $LCX$ 自行发现了该题数据出错，该题输入格式为第一行输入 $n$ ，第二行输入 $n$ 个数，有一组测试数据中第一行输入120，第二行却又124个数字......验题的时候没有发现是因为我们都是不写读入到文件尾的，而现场诸多选手都采用读入到文件尾的方式，导致被这个点坑了。好在命题人及时发现，并进行了 $Rejudge$ ，对比赛影响不是特别大。

$2$ . $zzt$ 的守望：贪心题。这题中规中矩，对于大一来说也比较有意义。

$haihongs$ ：

$haihongs$ 简直就是一个大款，命题风格 $interesting$ 。赛前半个月发现学校内网上不去校 $OJ$ ，必须挂 $VPN$ 才能进入， $haihong$ 菊苣毫不犹豫地进了中心机房开始重装校 $OJ$ ，认识了一位叫王 $ZH$ 的老( $yan$ )师( $qiang$ )，菊苣和老师谈笑风生，我在一旁围观。最后校 $OJ$ 升级成功， $UI$ 也比以前好看了很多，我十分感谢 $haihongs$ 作出的贡献，在此也感谢 $Orcosoft$ 神犇的前端改造。

$1$ . $Quick$ $Pow$ ：该题是快速幂裸题，海菊苣将快速幂的教程写到了题面上，在现场赛的时候，海菊苣很高兴，终于有人看懂了他的教程，顺利通过此题。甚至有参赛选手别的题都没做，只做了 $xiang578$ 的题和这题。

$2$ . $Easy$ $Search$ ：搜索题。可以放暴力过，在我某次验题中，偶然发现数据少了一行，通知命题人后，立马改正。

$Occult$ ：

$Occult$ 是我校真·神犇，数据结构大师，也是我大一入学以来到现在真正教我好多程序设计知识的神犇，后来我就跟着 $Occult$ 一直混到了今天，在此表示由衷的感谢。

$1$ .博弈：组长要求出简单的博弈，我记得组长曾开玩笑说这是区分 $zz$ 与非 $zz$ 的题。

$2$ .数字旋转：动态规划，该题在第一次验题的过程， $Wutianqi$ 学长首当其冲进行验题，结果发现题面描述出错了，随后立即改正。

$3$ .圆覆盖：枚举题。由于组长认为该题较为复杂，所以将该题扔到了热身赛，结果过了两个人。

我：

蒟蒻，只想出有一些思考容量，且能让未学习过算法知识的大一同学做出来的题。题目可以简单，但数据绝对不放水，不能让错误的方法通过，这种不公平现象是对所有参赛选手的不负责。

$1$ .初中平面几何：真·简单几何。连 $3$ 条辅助线就可以算出来了，在附加说明中，特地说明了 $pi$ 的取值，以及劝诫大一的同学们不要用 $float$ ，并且告知反三角函数是什么、怎么用。

$2$ .天天摸球身体棒：算概率，题面略污，为了体现是程序设计竞赛，特地改成分数形式输出......

$3$ . $GayDong$ 的礼物：动态规划。当时和 $Jelly$ 打赌说：要是这题有大一的同学通过，我请你们所有人喝饮料，否则你请。结果果然是 $Jelly$ 请啦，但我好像到现在还没有喝到......本题题目略带爱意，赛后 $Jelly$ 已经将题面发送给了女主，愿 $Jelly$ 幸福。

命题部分就结束啦，题目的区分度对于我们弱校大一新生来说应该可以很不错的。 $pdf$ 排版真心花了不少的时间，各命题人风格不一，在排版过程中，我尽自己所能将风格统一化，但其中难以避免的是一些标点符号以及语病，不到之处还请原谅。赛后采访了部分同学对 $pdf$ 看题是否舒适：大部分同学还是舒适的，少部分同学表示不会复制数据表示比较难受。题目和题解下载：http://www.cnblogs.com/zufezzt/p/6129797.html

接下来做一下关于参赛报道各种表格制作以及账号分配的记录：

在此感谢 $ACM$ 副会长孙滨颐、张海栋一起协助完成了各种表格的汇总。

1.报名表：报名表由孙滨颐汇总，然后随机排序，然后我们作了一定的位置调整，尽量将能抢到一血的选手安排到第一行。

2.按照目前的顺序，从上到下进行座位编号，然后附上账号密码，作为邮件合并的数据源。

3.赛前，参赛选手报道的时候都会得到一张注意事项，上面记录着哪些事情能做，哪些事情不能做，下面还有各自的账号密码，这一点是通过 $word$ 邮件合并功能实现的。将参赛选手的姓名，座位号，班级，账号，密码都汇总到一个 $excel$ 表格中，然后在 $word$ 中将这个 $excel$ 表作为数据源导入即可自动生成。