2017 ACM-ICPC 西安站

本队人员配置：
解题核心，以下简称王A
主代码手，以下简称王B
队长，以下简称我

开局，王A和王B负责签到，我把全部题读一遍（并没有什么用）
然后王A发现了一道题，排个序就好了。然后王A指导王B写，然后1A. 7分钟。

王A又发现了一道题，结论是A / (A + B)，当然了，一般人肯定不能一眼看出来了。不过作为签到题金牌选手的王A当然就看出来了。26分钟，1A。

王A双发现一道题，贪心+线段树。（赛后听人讲不要线段树也可以），作为精通数据结构的王B当然也就听从王A指挥迅速写完，57分钟，1A。
此时排名在金牌区。
这个经历了太多，每一次网络赛如果不出意外都是这样。然后就是挂机，掉掉掉。

虽然我把题目读了一遍，并没有什么用，因为已经可以跟榜做接下来的两题。
我们称接下来两题为J和G

J题意不想说了。G题是原题，见http://www.lydsy.com/JudgeOnline/problem.php?id=4017

王B一看G说是莫队，然后就写，写了一半，发现并不是。
与此同时，我和王A在讨论J。
居然把样例算出来了，但是并不知道算法。
王A认为是容斥，和王B在那儿写，写完了，然而并不能算出样例。
J题的输入是500个01字符，显然现场赛不能复制粘贴，这500个01是王B一个字一个字的敲上去的。
我天真的以为王A的算法是对的，是王B敲错了。
然后打印了一份王B敲的，人肉diff，看了几遍，发现王B的眼神还是蛮好的，并没有敲错。
由于容斥我们都不是很熟，虽然王B赛前还专门总结了容斥，但是并不会。
此时我们很急躁，因为排名疯狂往下掉。慢慢从金牌区掉的铜牌区。当然打铁是不可能打铁的。
但是王B自称平时80%水平，比赛120%水平的男人，居然玄学想出了一个G的算法。不过交上去WA了。
我们更加急躁，莫非真要铜了？

我和王A说
“暴力写多少，100^5？”
王A说:”不，100^4，最后一个不用算”
我对王B说，你打印代码吧，王A，你来写个暴力的。
王A就上去写了起来，样例过了。
显然暴力算法是能过样例了，就怕超时。
管他的，交一发。
当时我们已经100名开外了，很烦躁。我说，估计还是不行。
结果居然YES。
瞬间排名飙回60几。
然后我奖励了王A一个汉堡包。
一开始发午餐的时候由于很急躁，我就藏起来了，没给他们吃。
然后就来调王B的G题。
此时可以确定的是，
样例可以过，手算样例也可以过。
时间复杂度完全OK。
说不定就是对的。
由于王B很烦躁，我就去写了一个暴力对拍的。
结果发现，稍微大的数据也能过。
那肯定是对的。

然后改成Long long交了一发，依然WA。
结果发现需要取Mod，交了一发，依然WA。
但是此时心态很好，反正还有将近1个小时，绝B能过。
然后发现减法时候Mod搞得有问题，
然后就过了。
5题。

我就又奖励了王B一个汉堡包，自己也吃起汉堡包来。
最后瞎写了一下A题，当然过不了。
后来网上说要啥线性基，
搞了这么多年有的算法虽然不会至少也听说过，这个连听都没听说过。哎。

然后就结束了。
由于主办方不知道搞什么鬼，又是唱歌又是讲课的，很久之后才滚榜。
要是我们废了这么大劲才铜牌，那可真是空欢喜啊。所以我们都很烦躁的在听闭幕式。
结果发现我们4题的时候已经是银牌了。毕竟手速狗。
当然5题也是银牌。

金牌要7题或者6题前面。我们当然是没实力了。不过也够了，毕竟目标就是银牌。

总结：
J题暴力写一发很关键。我敢说这题没过，G题肯定也过不了，那么就铜牌了。王B当时已经在崩溃的边缘了。不过J题A了之后才发现J题已经100多个队过了，如果是打已经知道榜的重现，肯定上手就写了，我是不信有这么多人会骚容斥的。

别的感觉本校应该多模拟实战。

1. 三人一台机子
2. 用PC^2做
3. 纸质试题册

同时前段时间我天天找外国人的题做，感觉不行。不如找OI题。