2018-sp01-team3

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[[Image(3.3.png,500px)]]
== 流水账 ==
第一场组队训练
开场过了B以后看E题可做就先写了一发E，WA了（结果这是个错题）[[br]]
然后对于I题想了一个贪心，写上去PE。改了一发还是PE，推测是WA。[[br]]
Johann和zx2018讨论出了D的做法，让出电脑写D，AC。[[br]]
随后找到I的反例，改搜索，AC。[[br]]
这时候lqybzx把板切的A补掉了。和Johann讨论出了J题的做法，Johann写，AC。[[br]]
同时lqybzx和zx2018讨论了一个C的做法，当时没有找出反例，让zx2018去写，wa两发。[[br]]
期间和Johann讨论了H题做法，C题过不去后打印，换H题，AC。[[br]]
此时C题仍然未找出反例，看K是个几何（伪），让出键盘，继续debug C。[[br]]
K题AC，C题反例未找出，读了G题，讨论一下只能想出和2*3有关的一些性质，未仔细思考[[br]]
此时找出了C的反例，发现做法并不正确[[br]]
后来改为状压DP，状态表示多了一维导致MLE[[br]]
END
== 总结 ==
差了G和C两道题。C题一开始思路错误未发现，G题并未完全想出正解。[[br]]
整体做题进度过慢
=== lqybzx ===
不太能放心写代码，近期多练习一下代码能力[[br]]
再学习一下如何在Linux下更方便地调试代码
=== Johann ===
这场前期没有什么失误，E题果断弃坑很明智。C题佣神和猩猩卡了一个复杂度明显不太对的算法，可能是因为EC Final的经历，佣神并没有把这个做法ban掉。不明情况的状态下我们把G题咕咕了，有点可惜，因为G已经非常接近正确的做法了。大家状态其实都还不错，猩猩的算法虽然不对，但看程序其实写的还是很顺利的。做ACM题的状态、思路和做OI题是有所不同的，这种差异感觉需要通过比赛去理解。希望猩猩尽快适应吧。
=== zx2018  ===
C题卡了很久也没对，对于这种有点明显的点数和时间的暗示没有想到状压。很多算法都生疏和遗忘了，约翰让我去打D的时候都不太敢上。可能近期更需要个人的训练，代码能力和思维能力都有很大的不足。考场上也没有找到节奏，整场下来接触的题不多。下来过后发现队友写的题都还是能够想到，也把题目该口糊的口糊了，该补的补了。对于acm的理解还是太青涩，接下来更要加紧跟上了。
== 题解 ==
== 补题 ==
C:lqybzx
G:zx2018

流水账

第一场组队训练

开场过了B以后看E题可做就先写了一发E，WA了（结果这是个错题）[[br]]

然后对于I题想了一个贪心，写上去PE。改了一发还是PE，推测是WA。[[br]]

Johann和zx2018讨论出了D的做法，让出电脑写D，AC。[[br]]

随后找到I的反例，改搜索，AC。[[br]]

这时候lqybzx把板切的A补掉了。和Johann讨论出了J题的做法，Johann写，AC。[[br]]

同时lqybzx和zx2018讨论了一个C的做法，当时没有找出反例，让zx2018去写，wa两发。[[br]]

期间和Johann讨论了H题做法，C题过不去后打印，换H题，AC。[[br]]

此时C题仍然未找出反例，看K是个几何（伪），让出键盘，继续debug C。[[br]]

K题AC，C题反例未找出，读了G题，讨论一下只能想出和2*3有关的一些性质，未仔细思考[[br]]

此时找出了C的反例，发现做法并不正确[[br]]

后来改为状压DP，状态表示多了一维导致MLE[[br]]

END

总结

差了G和C两道题。C题一开始思路错误未发现，G题并未完全想出正解。[[br]]

整体做题进度过慢

lqybzx

不太能放心写代码，近期多练习一下代码能力[[br]]

再学习一下如何在Linux下更方便地调试代码

Johann

这场前期没有什么失误，E题果断弃坑很明智。C题佣神和猩猩卡了一个复杂度明显不太对的算法，可能是因为EC Final的经历，佣神并没有把这个做法ban掉。不明情况的状态下我们把G题咕咕了，有点可惜，因为G已经非常接近正确的做法了。大家状态其实都还不错，猩猩的算法虽然不对，但看程序其实写的还是很顺利的。做ACM题的状态、思路和做OI题是有所不同的，这种差异感觉需要通过比赛去理解。希望猩猩尽快适应吧。

zx2018

C题卡了很久也没对，对于这种有点明显的点数和时间的暗示没有想到状压。很多算法都生疏和遗忘了，约翰让我去打D的时候都不太敢上。可能近期更需要个人的训练，代码能力和思维能力都有很大的不足。考场上也没有找到节奏，整场下来接触的题不多。下来过后发现队友写的题都还是能够想到，也把题目该口糊的口糊了，该补的补了。对于acm的理解还是太青涩，接下来更要加紧跟上了。

题解

补题

C:lqybzx

G:zx2018

附加文件