2019-team06/C0023

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.png,700px)]]

zgz:
个人总结：
自己过的题（时间顺序）

D L K B J

D：签到题，WA1一次-_-，问题比较难以描述，类似于多组数据未初始化吧...
L：第一个就看的这题，看完后感觉极度不可做，结果榜上过了一片，仔细想想贪心的策略很显然。
结果又WA1，不过有了D的经验知道WA1不是样例了... 
然后发现错误是多输出了一个数.... 又贡献一发罚时。

本场个人主要失误就是这里，签到WA了两发……

K：此时队友上机写A，我跟榜看K，确定是个 2-sat 裸题， 队友过掉A后我上机开写，很快1A。
此时队友开始写F，前后写了1h+吧，由于早上没吃饭，我溜出去点了个汉堡王-_-
先看的是J，很快有了一个 n^2 的做法，但是这题 C<=20 ，复杂度和C无关我怎么想都觉得虚 ...
然后仔细想想感觉复杂度好像算错了，不过反正队友过F还很远，跟榜看了一下B。
读了半天，一下就秒了，为什么一个模拟题意建图+floyd这么少人过…… 然后回去想J，仔细想了想，发现复杂度不是 n^2 ，是 m^2
不过 m <= 8000 还是能过-_-
实在叉不掉，虽然感觉这个复杂度很怪，但是好像能过。

队友F过了，我去写B，写完没过样例，下机查错，队友把之前WA了好几发的E过了，2分钟后我也把B过了
然后zyh J写了30min ，1A了
导致20分钟内连过3题，40min连过4题，rank一下子飞了上去……
这里我认为有一个问题是F写的这么慢应该放一放的，毕竟手里压了实际过的很快的 B E J 三个题-_-
然后zyh又瞎猜了一发结论以 O(n) 的复杂度过了一个 n<=1000 的题…… GH不会，提前退场20min

cyb(以下内容摘自cyb说说)
10月1号的训练，是这么多场一来发挥最好的一次了，最后结果比好多比我们强得多的队都要好，甚至在3：44～3：58的时候踩了浙大最强队Legilimens... 最后跟他们比实际上慢在F这个大模拟上，但这也不是很有办法，一发过已经算理想了。几乎和暑假集训某天踩了学军由三位国集组成的某个队半个多小时一样爽。不过我被胜利略微冲昏了头脑，队友3:44过J后，C题写一个算法我写了超多打错的地方浪费了半个小时，还好运气好调完交上去一发过了，不然要是最后时间不够我又得背锅了不过身上锅这么多，多bg一次少bg一次也没啥的。希望下个月能有差不多这样的发挥。

zyh总结：全程就做了三个傻逼数学题，队友今天出奇的稳（反向放假综合征?)但还是有一点值得注意，虽然打得很好，但是这场比赛有很多道题的数据范围存在迷惑性，而我们队的选手(包括我)一向都有些头铁，所以会去硬开，但是国内的比似乎这样的事情并不多见，所以头铁其实是一把双刃剑，个人认为在以后的训练中还是要合理跟榜。

zgz:

个人总结：

自己过的题（时间顺序）

D L K B J

D：签到题，WA1一次-_-，问题比较难以描述，类似于多组数据未初始化吧...

L：第一个就看的这题，看完后感觉极度不可做，结果榜上过了一片，仔细想想贪心的策略很显然。

结果又WA1，不过有了D的经验知道WA1不是样例了...

然后发现错误是多输出了一个数.... 又贡献一发罚时。

本场个人主要失误就是这里，签到WA了两发……

K：此时队友上机写A，我跟榜看K，确定是个 2-sat 裸题， 队友过掉A后我上机开写，很快1A。

此时队友开始写F，前后写了1h+吧，由于早上没吃饭，我溜出去点了个汉堡王-_-

先看的是J，很快有了一个 n^2 的做法，但是这题 C<=20 ，复杂度和C无关我怎么想都觉得虚 ...

然后仔细想想感觉复杂度好像算错了，不过反正队友过F还很远，跟榜看了一下B。

读了半天，一下就秒了，为什么一个模拟题意建图+floyd这么少人过…… 然后回去想J，仔细想了想，发现复杂度不是 n^{2 ，是 m}2

不过 m <= 8000 还是能过-_-

实在叉不掉，虽然感觉这个复杂度很怪，但是好像能过。

队友F过了，我去写B，写完没过样例，下机查错，队友把之前WA了好几发的E过了，2分钟后我也把B过了

然后zyh J写了30min ，1A了

导致20分钟内连过3题，40min连过4题，rank一下子飞了上去……

这里我认为有一个问题是F写的这么慢应该放一放的，毕竟手里压了实际过的很快的 B E J 三个题-_-

然后zyh又瞎猜了一发结论以 O(n) 的复杂度过了一个 n<=1000 的题…… GH不会，提前退场20min

cyb(以下内容摘自cyb说说)

10月1号的训练，是这么多场一来发挥最好的一次了，最后结果比好多比我们强得多的队都要好，甚至在3：44～3：58的时候踩了浙大最强队Legilimens... 最后跟他们比实际上慢在F这个大模拟上，但这也不是很有办法，一发过已经算理想了。几乎和暑假集训某天踩了学军由三位国集组成的某个队半个多小时一样爽。不过我被胜利略微冲昏了头脑，队友3:44过J后，C题写一个算法我写了超多打错的地方浪费了半个小时，还好运气好调完交上去一发过了，不然要是最后时间不够我又得背锅了不过身上锅这么多，多bg一次少bg一次也没啥的。希望下个月能有差不多这样的发挥。

zyh总结：全程就做了三个傻逼数学题，队友今天出奇的稳（反向放假综合征?)但还是有一点值得注意，虽然打得很好，但是这场比赛有很多道题的数据范围存在迷惑性，而我们队的选手(包括我)一向都有些头铁，所以会去硬开，但是国内的比似乎这样的事情并不多见，所以头铁其实是一把双刃剑，个人认为在以后的训练中还是要合理跟榜。