2019-team3-0028

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team3 返回]

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

== 概述 ==

七月集训后的队伍回血比赛，没想到变成了队伍吐血比赛。

== 总结 ==

=== HbFS- ===
一个题都没写，很是快活。

A题算是大开眼界，最后和林老板讨论了一会儿，重新认识了一波博弈dp。 

H题帮cyw查出了代码的错误，到现在心想“为啥cyw会觉得没有这种数据.jpg“。

I题摸出了正确解法，又是不知道为什么对但是觉得很对的做法，莽了几发没过。可能是自己写龊了，但感觉自己很帅。

K题是分类讨论大构造，没有一发过有点可惜，多交了一发。然而博哥周哥冰冰13发提交过了这个题hhhhh。

是一场不怎么能练的到队伍的配合，但是学到了很多东西的场次吧。最后红了两个题没过有点可惜，不过好像因为是娱乐赛所以大家打得特别娱乐。

这套题感觉没打出什么队伍配合，太自闭了。正式训练就要开始了，希望队伍能够开始花式配合，多打真赛少打假赛。

=== LIN452 ===
写了三个题，有点快活。

A题遇到了两个问题，一个是读题，一道题队里三个人轮番读+我读了3遍+博哥的帮助下我才理解了题意。

（现在看来题意也不是很难理解啊，可能是因为完全不知道dota2，理解游戏情境有点难难）

读懂了题意之后写了一个从前往后推的状压的DP，结果WA6，后来和邓老板讨论了一波之后，发现自己DP的转移是有问题的，改了之后就过了。对博弈dp多了一点认识。


C题是一个找大哥然后跑二分图匹配的题，我发现红板子的匈牙利不好写呜呜呜（匈牙利一共就没有几行好吗）。

K的分类讨论，第一次写完过了样例之后又看了一遍代码发现了一些错误的地方，没有改完整，WA了一发之后才发现（不是分类出现了问题，是对某一类的解的情况出现了问题），然后就过了。

对于K这样的分类讨论题，主要策略是先分大类再细分小类，保证每一类都不重不漏，然后对于每一小类都要check一遍答案。


=== Pepcy_Ch  ===

差点写的题都没过，很不快活。

上来现看到 G，感觉很数学很适合我，退了一些式子后就上机了，喜获 WA on 5。之后意识到连续一段同斜率的线段可能会搞我，改了三发才改成我想要的样子，均 WA on 5，遂弃题。

被 dhr 叫回来之后看了 H，先有了一个 naive 的在给定序列前加递减序列的做法，之后意识到了如 333221 的摆法，并尝试向 123 扩展了一发，dhr 给出了向外扩展的方法，想清楚后就写了，WA on 10。dhr 试出了两个错误，我发现一是算上界时某个位置少了一个 +1，另一处是细节上处理得不太好（没记错的话），之后 WA on 20。dhr 提出数据会不合法，将信将疑地改了，AC 了（哭出了声）。

回来想 G，先后找到三个问题：一根直线是 No、x 轴是 Yes、同斜率其实不会搞我，最后 WA on 10。榜上这道题都十分惨不忍睹，有 +34 这种东西，在我一开始写之前甚至只有 -1，但题解确实是我写的东西，想来可能是什么东西没处理好吧。

=== 补题 ===

[/wiki/2019-team3 返回]

概述

七月集训后的队伍回血比赛，没想到变成了队伍吐血比赛。

总结

HbFS-

一个题都没写，很是快活。

A题算是大开眼界，最后和林老板讨论了一会儿，重新认识了一波博弈dp。

H题帮cyw查出了代码的错误，到现在心想“为啥cyw会觉得没有这种数据.jpg“。

I题摸出了正确解法，又是不知道为什么对但是觉得很对的做法，莽了几发没过。可能是自己写龊了，但感觉自己很帅。

K题是分类讨论大构造，没有一发过有点可惜，多交了一发。然而博哥周哥冰冰13发提交过了这个题hhhhh。

是一场不怎么能练的到队伍的配合，但是学到了很多东西的场次吧。最后红了两个题没过有点可惜，不过好像因为是娱乐赛所以大家打得特别娱乐。

这套题感觉没打出什么队伍配合，太自闭了。正式训练就要开始了，希望队伍能够开始花式配合，多打真赛少打假赛。

LIN452

写了三个题，有点快活。

A题遇到了两个问题，一个是读题，一道题队里三个人轮番读+我读了3遍+博哥的帮助下我才理解了题意。

（现在看来题意也不是很难理解啊，可能是因为完全不知道dota2，理解游戏情境有点难难）

读懂了题意之后写了一个从前往后推的状压的DP，结果WA6，后来和邓老板讨论了一波之后，发现自己DP的转移是有问题的，改了之后就过了。对博弈dp多了一点认识。

C题是一个找大哥然后跑二分图匹配的题，我发现红板子的匈牙利不好写呜呜呜（匈牙利一共就没有几行好吗）。

K的分类讨论，第一次写完过了样例之后又看了一遍代码发现了一些错误的地方，没有改完整，WA了一发之后才发现（不是分类出现了问题，是对某一类的解的情况出现了问题），然后就过了。

对于K这样的分类讨论题，主要策略是先分大类再细分小类，保证每一类都不重不漏，然后对于每一小类都要check一遍答案。

Pepcy_Ch

差点写的题都没过，很不快活。

上来现看到 G，感觉很数学很适合我，退了一些式子后就上机了，喜获 WA on 5。之后意识到连续一段同斜率的线段可能会搞我，改了三发才改成我想要的样子，均 WA on 5，遂弃题。

被 dhr 叫回来之后看了 H，先有了一个 naive 的在给定序列前加递减序列的做法，之后意识到了如 333221 的摆法，并尝试向 123 扩展了一发，dhr 给出了向外扩展的方法，想清楚后就写了，WA on 10。dhr 试出了两个错误，我发现一是算上界时某个位置少了一个 +1，另一处是细节上处理得不太好（没记错的话），之后 WA on 20。dhr 提出数据会不合法，将信将疑地改了，AC 了（哭出了声）。

回来想 G，先后找到三个问题：一根直线是 No、x 轴是 Yes、同斜率其实不会搞我，最后 WA on 10。榜上这道题都十分惨不忍睹，有 +34 这种东西，在我一开始写之前甚至只有 -1，但题解确实是我写的东西，想来可能是什么东西没处理好吧。

补题

附加文件