9月7日 Warming Up 总结

第二次打这种联赛，希望不要像上次一样……

开场读题，我读完A题有一种可做的感觉，就打算先把头文件啊文件输入什么的弄好再研究。之后细细一想，跟以前遇到的一些问题相似，但是我不会呀，正好C有人过了，就先敲C，8分钟的时候过了。

然后我决定先放下A题读别的，读完B题又有了可做的错觉。K题也有人过了，hq 读完觉得是到几何的模板题，所以我下来想B。后来想到一个push_front()的拓扑的方法，K题WA了之后我上去敲，结果发现不可行，修修改改也不能过样例。

然后就陷入了僵局，K题调不出，B题也找不到正确的做法，场上大部分队也都还是1题。苦闷了许久，终于决心放下这道题了，改去看H题，因为特殊的性质，很容易就想到统计数目的算法，但是弄错了一个地方，导致反了过来，数目相等时输出倒数第二个字符，还以为是别的问题，改了几次交了几次依然WA。第五次终于过了，巧的是K题改了精度也过了……

现在只有陈队长是5题，其他都是3题或以下，ss读完E之后觉得是道线段树，但是嫌太麻烦，就考虑有没有别的做法，想不出来，就还是用线段树的方法。我读F题，幸运地没有仔细看hint（不然可能就要纠结很久错误的hint了），确定了题意时候就跟hq讨论。因为F题构造解不容易，但是判断一个解是否可行是可以的，而且又有单调性，所以打算二分答案。

ss的E因为数组开小RE了两次，就打印了代码让我先做F。本来不想用map的，怕T，但是想不到什么好做法就硬着头皮敲完交了，结果就真T了。又加了几个剪枝，还是T，而且自己跑一组极限数据就要16秒。

因为之前用并查集做过几道查最近剩余点的题，所以想到这道题也可以用并查集来替换map，本来不报多大希望，结果居然快了10倍，充满信心地交，还是T了……这时限真的可行吗……原来这道题的时限是10s的，陈队长T了之后就改成30s，然后他们就20s过了。为什么不再改大点呢？

ss的E终于过了（就是改了数组大小而已嘛），我的F还T着。hq突然说是不是不用二分，我第一反应是说梦话呢吧，但仔细想想确实靠谱，反正都是选最小的，统计用了几种颜色就行了。改了之后果真过了,8s，不改时限也能过呢。

然后就没有然后了，大家都觉得剩下的题太难，都消极比赛了……

最后三个队5题，我们自然是最后的，罚时是陈队长的两倍……这一场只有C这签到题是1A的，其它都WA了几次。如果我不是一直不想放开B的话，应该还能早点敲别的题;而H能跟ss说清楚一点的话，可能就会发现自己弄错的地方了。比起前几场训练又不够淡定了，敲完总想交，总以为对，下次还是要多测一些，多讨论一下算法吧。