2018-Sp34-lyk

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.jpg,800px)]]

[http://10.71.10.90/pia/trac/wiki/2017-Sp115-team2 Legilimens]

[/wiki/2018-team3 返回Helianthus]

[https://vjudge.net/contest/257504#overview]

== 流水账 ==
开场老顺序。heltion看到H，猜了发结论，'''H1y13'''一血。之后lyk和jhguai讨论出K，但容斥部分没想清楚WA了一发，'''K2y51'''。之后heltion对着B题发呆，lyk和jhguai讨论出A，jhguai上机写，lyk对着D题发呆。jhguai的A写了好一会儿，因为对板子的旋转不熟悉，'''A2y153'''。lyk终于想到了D的做法，'''D1y181'''。heltion跟jhguai讲了F题字符串，jhguai会做了，'''F1y222'''。heltion想到了B题的不怎么靠谱的方法，叫jhguai写了分块的部分，TLE了一发，加了点记忆化，卡了过去，'''B2y251'''。lyk期间一直在想G题，大胆猜测两种特殊点都是没用的，然后疯狂尝试，突然就过了，'''G6y290'''。

== 总结 ==
=== LYK ===
吉林失利后打的第一场训练，题目还是有点难度的，但感觉也是在堆积算法？前期做完两道签到就不会做题了。D题我在思考的时候一直考虑错了方向，忽略了被淘汰的人不会再淘汰别人，导致想了很久。B题heltion也想了很久。导致中期我们没能出题，都压在了lgl的A题上。lgl的A题抄了我的treap板子，但是这道题的treap还要维护一个子树和，旋转部分有个地方需要加一句话来维护子树和，lgl没有加，以为只要update就好了，导致上机空调了大半小时。这个时候我们也没有别的题，其实应该我去帮lgl调一调，感觉看他代码我可能一会儿就能看出错。这个I题看懂了题意，不知道有这个板子，血亏。J题网络流模型又不懂，输了。

=== Jhguai  ===

=== Heltion ===
不懂组合，总是想不到各种巧妙的转化。

== 题解 & 补题 ==
 * G：staircase nim 的变种
 * I：最小树形图
 * J：转化之后是经典的最小割模型

Legilimens

[/wiki/2018-team3 返回Helianthus]

https://vjudge.net/contest/257504#overview

流水账

开场老顺序。heltion看到H，猜了发结论，H1y13一血。之后lyk和jhguai讨论出K，但容斥部分没想清楚WA了一发，K2y51。之后heltion对着B题发呆，lyk和jhguai讨论出A，jhguai上机写，lyk对着D题发呆。jhguai的A写了好一会儿，因为对板子的旋转不熟悉，A2y153。lyk终于想到了D的做法，D1y181。heltion跟jhguai讲了F题字符串，jhguai会做了，F1y222。heltion想到了B题的不怎么靠谱的方法，叫jhguai写了分块的部分，TLE了一发，加了点记忆化，卡了过去，B2y251。lyk期间一直在想G题，大胆猜测两种特殊点都是没用的，然后疯狂尝试，突然就过了，G6y290。

总结

LYK

吉林失利后打的第一场训练，题目还是有点难度的，但感觉也是在堆积算法？前期做完两道签到就不会做题了。D题我在思考的时候一直考虑错了方向，忽略了被淘汰的人不会再淘汰别人，导致想了很久。B题heltion也想了很久。导致中期我们没能出题，都压在了lgl的A题上。lgl的A题抄了我的treap板子，但是这道题的treap还要维护一个子树和，旋转部分有个地方需要加一句话来维护子树和，lgl没有加，以为只要update就好了，导致上机空调了大半小时。这个时候我们也没有别的题，其实应该我去帮lgl调一调，感觉看他代码我可能一会儿就能看出错。这个I题看懂了题意，不知道有这个板子，血亏。J题网络流模型又不懂，输了。

Jhguai

Heltion

不懂组合，总是想不到各种巧妙的转化。

题解 & 补题

  • G：staircase nim 的变种
  • I：最小树形图
  • J：转化之后是经典的最小割模型
附加文件