2016-C09-team2

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
=== TsReaper ===
开场后简单题很快'''A1y9'''，'''L1y14'''。之后Starve学长想到了G的做法，而我错把B当成状压dp（虽然也能做），好在学长们及时提醒'''B1y32'''。Starve学长的G提交并没有通过，而大家过了很多的I题我们也没有思路。于是Starve学长debug G，hzf学长想I，我决定先写一下小模拟D。'''D1y67'''后Starve学长也发现了G中间过程超出long long的问题，改了改'''G3y85'''。之后我们一起想I题~~但是我数学不好基本上帮不上忙~~，一段时间后感觉我们不能一直搞I，我就和Starve学长说了C的题意。Starve学长很快有了做法，我就先上机写C。写C的过程中两位学长推出了I的结论，'''I1y136'''，之后我也'''C1y159'''。

午饭后我们决定思考EFH。两位学长讨论出了E的做法，'''E1y201'''。Starve学长写E的过程中我和hzf学长想H，学长很快发现了等差数列的特性并得到了做法，我上机'''H1y236'''。最后一小时两位学长搞几何题K~~我又因为几何很差在一旁挂机~~可惜并没有调出来。

=== 3z ===
发现比赛中wa掉的代码只需要一个判段就对了。。sad。。

=== hzf ===
开场从L开始看，感觉是个水题写之...'''L1y14'''。之后学长们说超级多人过I，我也去看了看...感觉很可做，然而推了个错误的公式之后就突然觉得没思路了...中间重读题目，发现一条重要信息...捣鼓了一会儿弄出了个~~微分方程~~，感觉自己不会解...各种乱猜怎么解，还借了数学手册，想到自己没学过常微分方程，一阵恐慌...幸好starve学长瞄了一眼，瞬间指出我只要分离变量积分即可...过了I之后感觉好多了...吃过午饭后和starve学长讨论E的做法，starve学长的dp非常科学，和学长讨论了一番完善了细节就让学长上机去啦～之后和tsr学长想h，感觉像个暴力题...为了减少枚举复杂度，有一部分枚举被我换成了方程的解，由于这个方程还有不等式条件的限制，我本打算搞一个比较复杂的解法~~八成搞不出来~~，幸亏tsr学长及时发现方程中的有一元是可以枚举的！复杂度不会爆！瞬间变简单啦～~~赛后发现多米诺队尝试推方程解个数的公式...结果wa了...~~最后1h，starve学长发现了K题的正确做法，我和tsr感觉F也搞不出来，于是我就帮starve学长打打下手推推公式...最后只过了第一个样例..惨.~~赛后发现一个特殊情况忘记判了，惨！~~

== 总结 ==
=== TsReaper ===
 * I题其他队的学长们几乎都是猜结论过的，要大胆猜结论...
 * 感觉这几天脑子动得越来越少了，基本上是听了队友的关键结论后，把写题的细节想想就上机写了，没怎么仔细思考解题方法...两位学长搞几何的时候我也只能挂机，感觉还是要略懂一点几何才行...

=== 3z ===
 * Debug经验还是不足。。计算几何一些细小的失误很难debug出来
 * 要多考虑数据范围，随时想着是否爆int/long long

=== hzf ===
 * 读题一定要仔细，特别是绝大部分队伍都通过的题目，如果自己始终没有思路，则应该重读
 * 拿到式子还是先观察一下...不要臆测它是不是什么自己没见过的套路...
 * 仔细分析时间复杂度，尽可能降低编程和思考的复杂度...
 * 几何题如果只通过一部分样例，则应该考虑一些特殊情况的判断...

== 题解 ==

== 补题 ==
=== TsReaper ===
F

=== hzf ===
F

流水账

TsReaper

开场后简单题很快A1y9，L1y14。之后Starve学长想到了G的做法，而我错把B当成状压dp（虽然也能做），好在学长们及时提醒B1y32。Starve学长的G提交并没有通过，而大家过了很多的I题我们也没有思路。于是Starve学长debug G，hzf学长想I，我决定先写一下小模拟D。D1y67后Starve学长也发现了G中间过程超出long long的问题，改了改G3y85。之后我们一起想I题但是我数学不好基本上帮不上忙，一段时间后感觉我们不能一直搞I，我就和Starve学长说了C的题意。Starve学长很快有了做法，我就先上机写C。写C的过程中两位学长推出了I的结论，I1y136，之后我也C1y159。

午饭后我们决定思考EFH。两位学长讨论出了E的做法，E1y201。Starve学长写E的过程中我和hzf学长想H，学长很快发现了等差数列的特性并得到了做法，我上机H1y236。最后一小时两位学长搞几何题K我又因为几何很差在一旁挂机可惜并没有调出来。

3z

发现比赛中wa掉的代码只需要一个判段就对了。。sad。。

hzf

开场从L开始看，感觉是个水题写之...L1y14。之后学长们说超级多人过I，我也去看了看...感觉很可做，然而推了个错误的公式之后就突然觉得没思路了...中间重读题目，发现一条重要信息...捣鼓了一会儿弄出了个微分方程，感觉自己不会解...各种乱猜怎么解，还借了数学手册，想到自己没学过常微分方程，一阵恐慌...幸好starve学长瞄了一眼，瞬间指出我只要分离变量积分即可...过了I之后感觉好多了...吃过午饭后和starve学长讨论E的做法，starve学长的dp非常科学，和学长讨论了一番完善了细节就让学长上机去啦～之后和tsr学长想h，感觉像个暴力题...为了减少枚举复杂度，有一部分枚举被我换成了方程的解，由于这个方程还有不等式条件的限制，我本打算搞一个比较复杂的解法八成搞不出来，幸亏tsr学长及时发现方程中的有一元是可以枚举的！复杂度不会爆！瞬间变简单啦～赛后发现多米诺队尝试推方程解个数的公式...结果wa了...最后1h，starve学长发现了K题的正确做法，我和tsr感觉F也搞不出来，于是我就帮starve学长打打下手推推公式...最后只过了第一个样例..惨.赛后发现一个特殊情况忘记判了，惨！

总结

TsReaper

  • I题其他队的学长们几乎都是猜结论过的，要大胆猜结论...
  • 感觉这几天脑子动得越来越少了，基本上是听了队友的关键结论后，把写题的细节想想就上机写了，没怎么仔细思考解题方法...两位学长搞几何的时候我也只能挂机，感觉还是要略懂一点几何才行...

3z

  • Debug经验还是不足。。计算几何一些细小的失误很难debug出来
  • 要多考虑数据范围，随时想着是否爆int/long long

hzf

  • 读题一定要仔细，特别是绝大部分队伍都通过的题目，如果自己始终没有思路，则应该重读
  • 拿到式子还是先观察一下...不要臆测它是不是什么自己没见过的套路...
  • 仔细分析时间复杂度，尽可能降低编程和思考的复杂度...
  • 几何题如果只通过一部分样例，则应该考虑一些特殊情况的判断...

题解

补题

TsReaper

F

hzf

F

附加文件