2017-C01-team2

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(day1board.jpg)]]

== 流水账 ==
开场yzc说他能看懂A，于是cjb从B开始看，然后yzc上机打A，交了之后'''A1y3'''。这个时候我把B题给看完了，给yzc讲，表示可能会有一点精度问题，yzc上机打B，cjb看完了C发现也是个类似的题目，但感觉容易写一点，打断yzc给他讲了C，他犹豫了一下先去写C，期间cjb看完了D和E，'''C1y17'''。这个时候看榜发现有人过I，cjb去看I，yzc继续打B，发现I是傻逼题就打断了yzc并让他敲了一发I，'''I1y27'''。发现一队和hznu过了B，判断精度不会炸，yzc瞎交了一发喜获wa，然后发现想错了，又迅速改了一发继续wa，打印下来看程序的时候发现非常脑残地写错了组合数，'''B3y65'''.期间cjb又看完了F、H、J，让yzc去写F的模拟，'''F1y73'''。因为H和J不太会，所以挣扎地看完了G，发现依然是个傻逼题，然后和yzc讲了之后直接去写G，'''G1y84'''。这时候cjb先上机把D题的读入和最短路敲完。yzc在想E，因为大家纷纷过了E有点烦躁，yzc提出了一个将小数强行微分到整数块然后乱搞的做法，获得认可，yzc写了一发'''E1y104'''。这个时候剩下D、H、J，发现都有人过，思考了一会儿决定刚D，cjb上机把最短路图建出来之后，yzc提出网络流，犹豫了一会儿直接上二分图匹配，浙大板子实在不靠谱，cjb靠着自己的童年记忆强行匈牙利，在yzc帮助下调过样例，交一发喜获wa，检查代码发现边开少了，改完之后又看了一遍，'''D3y168'''. H题的贪心和构造比较显然，但细节有点多，讨论了之后决定强上贪心，直接从2、4、8补上去，交一发wa，手出数据发现没处理特殊情况，特判之后'''H2y202'''. 最后时刻挣扎搞J，cjb提出强行区间dp F[i,j]，yzc上机写了之后发现第三个样例过不去，努力挣扎了一会儿，发现需要把栈顶加入转移，最后过了样例交了之后'''J1y251'''. 于是就AK了呢，一队在229的时候就AK了，虽然我们比一队少wa了2发，但依然排在第二。

== 总结 ==
=== chenjb ===
今天只有我和yzc学长，sub学长还在外面快活，看着一队那梦幻般的阵容居然还齐人真的非常慌慌。我们之前就商量了今天基本上我负责看题，yzc负责输出，特别是前面的签到题（没想到这么多签到题），两个人在看题速度上还是有点劣势，我觉得这个是我们最后输给一队的重要原因，我们的准确性是比一队要好的。全场我只上机打了D的图论题，可能因为自己平时就是图论和字符串比较得心应手，这里要检讨下自己因为边数开小了wa了一发。最后和potato学长讨论出了J还是比较开心的，但今天的题目真的只是热身而已，并没有什么有营养的题目。自己还是要提高一下码力，感觉今天和yzc学长在脑力输出上是比较平均的，但yzc学长在打那些稍微有点细节的模拟、签到题上非常稳健，需要学习一个。期待明天sub学长归来，三个人能够配合得更好。

=== oipotato ===
感觉开场节奏很稳健也很紧凑。我开场看到A比较短就直接看了，cjb学长去看后面的题。A是个签到题，第一天打组队赛可能还有点没放开，犹豫了一下才确定可以直接上，以后需要更果断点。之后的节奏挺稳的，打完就听题意然后继续。这里就体现了没有sub学长的一个弊端，在我听题意的时候电脑就空着了，签到速度慢了很多。之后和cjb学长一道道题讨论，稳稳的都搞出来了。今天正常的节奏还是很稳的，但是还是有一些小失误吧，比如边数开小，字母打错等低级错误还是有犯。这类罚时以后是要杜绝的。总体上还是表现不错吧，希望明天sub学长来了之后我们能配合好，有更大的提升。
=== subconscious  ===
 * 我今天主要负责给两个队友吟唱，他们今天罚时还行，都是我远程吟唱给个buff.
[[Image(sing.jpg)]]
== 题解 ==

今天的题目都比较简单。
 * A、B、C、E、F、G、I签到题
 * D是最短路图上跑最小路径覆盖(二分图匹配)
 * H是贪心构造，但题意有不清楚的地方，按照我们和一队的理解，按照2、4、8去贪心就可以了
 * J是区间dp,  f[i][j][c]表示区间i和j，栈顶此时是字母c的最优步数
== 补题 ==
因为AK了所以不存在的.......

流水账

开场yzc说他能看懂A，于是cjb从B开始看，然后yzc上机打A，交了之后A1y3。这个时候我把B题给看完了，给yzc讲，表示可能会有一点精度问题，yzc上机打B，cjb看完了C发现也是个类似的题目，但感觉容易写一点，打断yzc给他讲了C，他犹豫了一下先去写C，期间cjb看完了D和E，C1y17。这个时候看榜发现有人过I，cjb去看I，yzc继续打B，发现I是傻逼题就打断了yzc并让他敲了一发I，I1y27。发现一队和hznu过了B，判断精度不会炸，yzc瞎交了一发喜获wa，然后发现想错了，又迅速改了一发继续wa，打印下来看程序的时候发现非常脑残地写错了组合数，B3y65.期间cjb又看完了F、H、J，让yzc去写F的模拟，F1y73。因为H和J不太会，所以挣扎地看完了G，发现依然是个傻逼题，然后和yzc讲了之后直接去写G，G1y84。这时候cjb先上机把D题的读入和最短路敲完。yzc在想E，因为大家纷纷过了E有点烦躁，yzc提出了一个将小数强行微分到整数块然后乱搞的做法，获得认可，yzc写了一发E1y104。这个时候剩下D、H、J，发现都有人过，思考了一会儿决定刚D，cjb上机把最短路图建出来之后，yzc提出网络流，犹豫了一会儿直接上二分图匹配，浙大板子实在不靠谱，cjb靠着自己的童年记忆强行匈牙利，在yzc帮助下调过样例，交一发喜获wa，检查代码发现边开少了，改完之后又看了一遍，D3y168. H题的贪心和构造比较显然，但细节有点多，讨论了之后决定强上贪心，直接从2、4、8补上去，交一发wa，手出数据发现没处理特殊情况，特判之后H2y202. 最后时刻挣扎搞J，cjb提出强行区间dp F[i,j]，yzc上机写了之后发现第三个样例过不去，努力挣扎了一会儿，发现需要把栈顶加入转移，最后过了样例交了之后J1y251. 于是就AK了呢，一队在229的时候就AK了，虽然我们比一队少wa了2发，但依然排在第二。

总结

chenjb

今天只有我和yzc学长，sub学长还在外面快活，看着一队那梦幻般的阵容居然还齐人真的非常慌慌。我们之前就商量了今天基本上我负责看题，yzc负责输出，特别是前面的签到题（没想到这么多签到题），两个人在看题速度上还是有点劣势，我觉得这个是我们最后输给一队的重要原因，我们的准确性是比一队要好的。全场我只上机打了D的图论题，可能因为自己平时就是图论和字符串比较得心应手，这里要检讨下自己因为边数开小了wa了一发。最后和potato学长讨论出了J还是比较开心的，但今天的题目真的只是热身而已，并没有什么有营养的题目。自己还是要提高一下码力，感觉今天和yzc学长在脑力输出上是比较平均的，但yzc学长在打那些稍微有点细节的模拟、签到题上非常稳健，需要学习一个。期待明天sub学长归来，三个人能够配合得更好。

oipotato

感觉开场节奏很稳健也很紧凑。我开场看到A比较短就直接看了，cjb学长去看后面的题。A是个签到题，第一天打组队赛可能还有点没放开，犹豫了一下才确定可以直接上，以后需要更果断点。之后的节奏挺稳的，打完就听题意然后继续。这里就体现了没有sub学长的一个弊端，在我听题意的时候电脑就空着了，签到速度慢了很多。之后和cjb学长一道道题讨论，稳稳的都搞出来了。今天正常的节奏还是很稳的，但是还是有一些小失误吧，比如边数开小，字母打错等低级错误还是有犯。这类罚时以后是要杜绝的。总体上还是表现不错吧，希望明天sub学长来了之后我们能配合好，有更大的提升。

subconscious

  • 我今天主要负责给两个队友吟唱，他们今天罚时还行，都是我远程吟唱给个buff.

题解

今天的题目都比较简单。

  • A、B、C、E、F、G、I签到题
  • D是最短路图上跑最小路径覆盖(二分图匹配)
  • H是贪心构造，但题意有不清楚的地方，按照我们和一队的理解，按照2、4、8去贪心就可以了
  • J是区间dp, f[i][j][c]表示区间i和j，栈顶此时是字母c的最优步数

补题

因为AK了所以不存在的.......

附加文件