2015-C06-team2

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(201508270905 Summer2015Team Siunaus-contest6.png)]]

== 流水账 ==

=== Patchouli_Go ===

这场依然我从后面开始看。一开始没发现J题是比较简单的题，在'''H1y64'''后一头扎进G的大坑里…… 瞎搞了四个小时毫无结果，最后发现考虑的dp方向完全是错的。[[BR]]
期间参与了D题的讨论，由于以前做过NOI2008的志愿者招募，对这种线性规划转化费用流的题目有一定的印象，但是完全不会实现那种巧妙的建图。最后在这题上也是毫无建树[[BR]]

=== sfiction ===

这场我仍然从前面开始看，看懂A之后就开始写。'''A1y8'''。[[BR]]
过了A后jtjl告诉我B也是简单题，让我来做。确认自己的做法没有问题，这题确实就这么简单之后我开始写。'''B1y25'''。[[BR]]
接着两位学长都表示有题可写，我就开始看其余的题。发现C题的解法之后，我换下了打完G的表的wxj学长。中途jtjl也写了I。'''C1y113'''。[[BR]]
jtjl写完I之后，我发现了J题最优解的一种构造方式，和两位学长讨论了以下就得出了正解。因为没仔细看输出要求WA了一次。'''J2y148'''。[[BR]]
这时我们已经7题了，只剩下DFG，其他队伍最多也就只有四题。由于几乎所有其他队都尝试了F并且WA了，我们将重心放在了D和G上。G题经过两位学长持续的努力得到了一些规律，但仍然没什么头绪。D题经过讨论尝试了线性规划、差分约束和费用流（以及模拟退火），但都遇到了问题。中途我转向了F。在考虑贪心之外的解法时想到了正解。'''F1y234'''。[[BR]]
最后围观队友搞D和G。[[BR]]


=== JTJL ===

开场看到了E是个简单的几何题……本来想上去写个公式秒了的……结果不知为何想了想写了个二分，然后WA了……[[BR]]
打印出来看了许久不知道哪里错了……等机子空出来就上去写了个公式就过了。。'''E2y55'''[[BR]]
之后去推了一波I的积分公式，也是个几何题……写完发现没过样例，就让队友写别的题，打印出来校对公式，发现有一个系数打错了，但还是不对……[[BR]]
之后手算了第一个样例，上机后发现少乘了一个变量，补上去之后一交就过了，'''I1y119'''[[BR]]
之后转向了另一个数学题G……然后并没有搞出来，有些零碎的思路，但是无法完整的串联起来……[[BR]]
中途帮队友搞了搞D……也没有搞出来……[[BR]]

== 小结 ==

=== Patchouli_Go ===

 * 最近几场比赛我都是稍微分担一些前期题目后就把中档题目全部交给队友，自己开始跳坑；但近两场来看似乎这种策略不大适合我们...
 * 再次赞一下jtjl扎实的数学功底和sf吊炸的代码能力

=== sfiction ===

 * 最近几场我做的都是简单题和中档题，难题都是队友在做。后期往往挂机。

== 补题 ==

DG

流水账

Patchouli_Go

这场依然我从后面开始看。一开始没发现J题是比较简单的题，在H1y64后一头扎进G的大坑里…… 瞎搞了四个小时毫无结果，最后发现考虑的dp方向完全是错的。

期间参与了D题的讨论，由于以前做过NOI2008的志愿者招募，对这种线性规划转化费用流的题目有一定的印象，但是完全不会实现那种巧妙的建图。最后在这题上也是毫无建树

sfiction

这场我仍然从前面开始看，看懂A之后就开始写。A1y8。

过了A后jtjl告诉我B也是简单题，让我来做。确认自己的做法没有问题，这题确实就这么简单之后我开始写。B1y25。

接着两位学长都表示有题可写，我就开始看其余的题。发现C题的解法之后，我换下了打完G的表的wxj学长。中途jtjl也写了I。C1y113。

jtjl写完I之后，我发现了J题最优解的一种构造方式，和两位学长讨论了以下就得出了正解。因为没仔细看输出要求WA了一次。J2y148。

这时我们已经7题了，只剩下DFG，其他队伍最多也就只有四题。由于几乎所有其他队都尝试了F并且WA了，我们将重心放在了D和G上。G题经过两位学长持续的努力得到了一些规律，但仍然没什么头绪。D题经过讨论尝试了线性规划、差分约束和费用流（以及模拟退火），但都遇到了问题。中途我转向了F。在考虑贪心之外的解法时想到了正解。F1y234。

最后围观队友搞D和G。

JTJL

开场看到了E是个简单的几何题……本来想上去写个公式秒了的……结果不知为何想了想写了个二分，然后WA了……

打印出来看了许久不知道哪里错了……等机子空出来就上去写了个公式就过了。。E2y55

之后去推了一波I的积分公式，也是个几何题……写完发现没过样例，就让队友写别的题，打印出来校对公式，发现有一个系数打错了，但还是不对……

之后手算了第一个样例，上机后发现少乘了一个变量，补上去之后一交就过了，I1y119

之后转向了另一个数学题G……然后并没有搞出来，有些零碎的思路，但是无法完整的串联起来……

中途帮队友搞了搞D……也没有搞出来……

小结

Patchouli_Go

  • 最近几场比赛我都是稍微分担一些前期题目后就把中档题目全部交给队友，自己开始跳坑；但近两场来看似乎这种策略不大适合我们...
  • 再次赞一下jtjl扎实的数学功底和sf吊炸的代码能力

sfiction

  • 最近几场我做的都是简单题和中档题，难题都是队友在做。后期往往挂机。

补题

DG

附加文件