2018-team8-E10

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==

zhhhplus: CF惨遭fst*3，怀着悲痛而沉重的心情来到218，开始训练之后大家一下子就把D题和F题签到了，我一看榜，觉得B题好像能做，读了一下题，发现是个sb找环题，跟lsy讲了讲做法决定让她写。然后我们读了一下场上有人过的题，分别是A，H，I，K，L，然后着重讨论了一下A题，在大家一起否决掉了某个感觉绝对会炸精度的线段树想法之后，我觉得按照精度来考虑可以省略掉很多点，然后花了一些时间来说服cyw，尽管当时推出来的式子似乎是错的？但是改正了式子之后思路也没有变化，似乎就没什么问题了。然后交B的时候opentrains刚好炸了，就讨论了一下H题，发现和昨晚cf的题目很接近，随便搞了个n^3^的做法，试图在本地测一下然后卡卡常数过。I题一点想法都没有，除了看上去和某道大炮打障碍的题目稍微有点点像，但是建图方式似乎就不太一样，网络流算法感觉可能还行，也没有细想就跑去试图开K和L了。K题cyw后半场推了个奇怪的组合数式子出来，我猜测能拉格朗日插值，但是似乎也不太行，大概没什么思路。L题lsy在想，得到了一个遍历子树顺序不重要的结论，可能和正解只有一步之遥了（居然没有想到换根DP）。最后两个小时我们还想了一下C题和G题，G题我一看到就以为自己会了，然后发现点的种类数很大，闵可夫斯基和（讲真这个算法真的叫闵可夫斯基和吗……）似乎不太能直接搞，试图猜测一个“最远点对其中一点必在全集凸包上”的结论，然后在这基础上搞一搞（似乎也不太行？）。感觉没有很认真在做这场的题。C题一开始提出m大的时候直接枚举倍数，小的时候就没细想，无端猜测了dfs不会跑太久？但是没整合到一起去。

== 总结 ==

zhhhplus: 感觉很多算法都离正解非常接近，但是都缺临门一脚？可能是不够紧张的缘故？大家没有开动脑筋？挠头，补题去。感觉opentrains炸了写题过样例和pp差不多，有种会疯狂fst的预感。

== 作业 ==

 * A:
 * B: LIN452
 * C: 
 * G:
 * H: LIN452
 * I: Pepcy_Ch
 * K:
 * L: LIN452

流水账

zhhhplus: CF惨遭fst*3，怀着悲痛而沉重的心情来到218，开始训练之后大家一下子就把D题和F题签到了，我一看榜，觉得B题好像能做，读了一下题，发现是个sb找环题，跟lsy讲了讲做法决定让她写。然后我们读了一下场上有人过的题，分别是A，H，I，K，L，然后着重讨论了一下A题，在大家一起否决掉了某个感觉绝对会炸精度的线段树想法之后，我觉得按照精度来考虑可以省略掉很多点，然后花了一些时间来说服cyw，尽管当时推出来的式子似乎是错的？但是改正了式子之后思路也没有变化，似乎就没什么问题了。然后交B的时候opentrains刚好炸了，就讨论了一下H题，发现和昨晚cf的题目很接近，随便搞了个n³的做法，试图在本地测一下然后卡卡常数过。I题一点想法都没有，除了看上去和某道大炮打障碍的题目稍微有点点像，但是建图方式似乎就不太一样，网络流算法感觉可能还行，也没有细想就跑去试图开K和L了。K题cyw后半场推了个奇怪的组合数式子出来，我猜测能拉格朗日插值，但是似乎也不太行，大概没什么思路。L题lsy在想，得到了一个遍历子树顺序不重要的结论，可能和正解只有一步之遥了（居然没有想到换根DP）。最后两个小时我们还想了一下C题和G题，G题我一看到就以为自己会了，然后发现点的种类数很大，闵可夫斯基和（讲真这个算法真的叫闵可夫斯基和吗……）似乎不太能直接搞，试图猜测一个“最远点对其中一点必在全集凸包上”的结论，然后在这基础上搞一搞（似乎也不太行？）。感觉没有很认真在做这场的题。C题一开始提出m大的时候直接枚举倍数，小的时候就没细想，无端猜测了dfs不会跑太久？但是没整合到一起去。

总结

zhhhplus: 感觉很多算法都离正解非常接近，但是都缺临门一脚？可能是不够紧张的缘故？大家没有开动脑筋？挠头，补题去。感觉opentrains炸了写题过样例和pp差不多，有种会疯狂fst的预感。

作业

• A:
• B: LIN452
• C:
• G:
• H: LIN452
• I: Pepcy_Ch
• K:
• L: LIN452