2018-Sp01-lyk

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.png,500px)]]

[http://10.71.10.90/pia/trac/wiki/2018-team3 返回Helianthus]

[http://10.71.10.90/pia/trac/wiki/2018-Reconquista-T3 Reconquista]

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

[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=010317 2018-06-01]
== 流水账 ==
开场jhguai从头看，看了A题表示是个模拟。heltion从D开始看，没有发现这道签到题的本质。lyk看了L，YY了一个错误算法，样例都没过。之后看了眼榜，发现D被版切了，终于发现了它傻逼题的本质，'''D1y19'''。中间看了眼榜发现有人秒了F，让heltion去看，heltion推了推表示大概好了。之后让jhguai写了A题'''A1y57'''。然后换heltion写了F，'''F1y85'''。先前lyk和heltion看了K，在heltion上机过程中想出了K的做法，找jhguai验证了下觉得没问题，上机结果WA了一发，调了调发现写了个假的拓扑排序，改了改就过了'''K2y103'''。之后lyk参与了heltion与jhguai对B题的讨论，看了看题意，想了想暴力二分，突然发现复杂度就是对的，上机写'''B1y118'''。之后似乎没题可做，大家一起想了想E题，heltion突然发现了一个性质，lyk便开始写，写完发现样例没过，突然发现还要fix一下一个环的情况，于是重新用并查集维护了一下连通性和一些信息，调过样例交了一发过了， '''E1y168'''。在写E题过程中，jhguai和heltion想出了H题的算法，难点在于计算几何部分， jhguai上机写了写，发现不太行，换上了lyk，乱七八糟暴力一通，调过了计算几何部分发现其他部分想法有点问题。在不知道哪里的空隙时间中，lyk和heltion想了想I题，突然发现题目r<1这个条件，于是这道题也变成傻叉题，堆在了屯题列表里。终于jhguai和heltion把H题fix好了，验证了下样例对了，交了就过了，'''H1y238'''。中间jhguai觉得J题是个模板题，也屯在后面，让lyk先写I，结果lyk过了样例后，疯狂WA3，怎么FIX都不行。中间打印后换jhguai敲模板，发现模板是错的？之后lyk和jhguai轮流上机，全部失败，封榜后没有过题。
== 总结 ==

=== LYK ===
英语爆炸，把读题的锅都甩给了队友，一个人闷头码代码。今天码力发挥挺好的，只有K题WA了一发，也很快改好了。H题计算几何现场自己写板子，处理各种情况，的确很麻烦，如果能有好的板子写起来很快，题解就是裸的半平面交。要把计算几何的锅分好，模板搞熟练。E题因为对题目的理解不足，产生了一些问题，我觉得读每道题、写每道题前，模拟一下样例，是很有用的的。如果早点模拟样例，E题就不用误入歧途。中间交流也不太充分，想完E题的正解后我也没跟队友验证，自己一个人就写了，最好能再确认一下。今天的开题顺序其实还可以，我们队做数学F题和计算几何H题的顺序没问题，看榜不是很频繁但我感觉恰到好处。但封榜后似乎有点贪心，如果三个人一起做一题I还是有机会的，J可能难一点。

=== Jhguai  ===
第一次组队训练，感觉还行吧，今天比较酱油，学长C啊，A题简单的模拟a+b，写了有点久，之后看B题中间想错了调和级数的值又浪费了比较多的时间， 后来写H，但觉得很难写，虽然后来想到了简单的写法，但还是过了很长一段时间，最后交给了LYK学长。
最小割树的模板很久之前写过，但忘了细节，最后抄了个不合适的算法。
总的来说还需要做做题，加强一下代码能力，找一找状态。

=== Heltion ===
正好在学离散顺手过了F数列递推题。B想了一会然后被lyk学长一眼看出暴力。E读了会题然后想到做法但漏细节，不会图论扔给lyk写。找来字典读H题，推了下H题然而不会几何并同样扔给队友。I，J，都是我读的然后都把题目读漏了，可能需要提高一下英语阅读能力。不过英语最差的选手貌似读了最多的题，有点奇怪。整个过程还是很流畅的，直到封榜前都没有奇怪的罚时和机位空闲。

=== SBCJB  ===
   * 开门第一场感觉打成这样很不错，lyk好像在代码上十分carry，jhguai和heltion可能要多写写题，尤其是一些没有脑子的小代码题。
   * 多看榜，找到最优的开题切题顺序 
   * 上机写题要确认做法正确，可以多思考一下实现再上机，刚开始的时候考虑想好一个题算法先向另一个人确认一下(这样也能锻炼你们互相交流能力) 
   * 封榜后如果两个题都不稳，应该集中攻破一个。
   * 尽快确定你们几何题由谁负责主写。
   * 这个J你们怎么会读漏信息啊，I好像也因为读漏了信息差点爆炸，读题差的话可以考虑一个人负责翻译另一个人负责'''理解'''和'''记录'''重要信息
== 题解 ==
[https://wiki.icpc-camp.org/dreadnought/XVI%20Open%20Cup%20named%20after%20E.V.%20Pankratiev.%20Grand%20Prix%20of%20Europe Dreadnought]
== 补题 ==
   * ~~G~~ 
   * ~~I~~
   * ~~J~~
   * ~~L~~ ： 见题解，只有一条斜线和横竖线有可能走到

返回Helianthus

Reconquista

Legilimens

2018-06-01

流水账

开场jhguai从头看，看了A题表示是个模拟。heltion从D开始看，没有发现这道签到题的本质。lyk看了L，YY了一个错误算法，样例都没过。之后看了眼榜，发现D被版切了，终于发现了它傻逼题的本质，D1y19。中间看了眼榜发现有人秒了F，让heltion去看，heltion推了推表示大概好了。之后让jhguai写了A题A1y57。然后换heltion写了F，F1y85。先前lyk和heltion看了K，在heltion上机过程中想出了K的做法，找jhguai验证了下觉得没问题，上机结果WA了一发，调了调发现写了个假的拓扑排序，改了改就过了K2y103。之后lyk参与了heltion与jhguai对B题的讨论，看了看题意，想了想暴力二分，突然发现复杂度就是对的，上机写B1y118。之后似乎没题可做，大家一起想了想E题，heltion突然发现了一个性质，lyk便开始写，写完发现样例没过，突然发现还要fix一下一个环的情况，于是重新用并查集维护了一下连通性和一些信息，调过样例交了一发过了， E1y168。在写E题过程中，jhguai和heltion想出了H题的算法，难点在于计算几何部分， jhguai上机写了写，发现不太行，换上了lyk，乱七八糟暴力一通，调过了计算几何部分发现其他部分想法有点问题。在不知道哪里的空隙时间中，lyk和heltion想了想I题，突然发现题目r<1这个条件，于是这道题也变成傻叉题，堆在了屯题列表里。终于jhguai和heltion把H题fix好了，验证了下样例对了，交了就过了，H1y238。中间jhguai觉得J题是个模板题，也屯在后面，让lyk先写I，结果lyk过了样例后，疯狂WA3，怎么FIX都不行。中间打印后换jhguai敲模板，发现模板是错的？之后lyk和jhguai轮流上机，全部失败，封榜后没有过题。

总结

LYK

英语爆炸，把读题的锅都甩给了队友，一个人闷头码代码。今天码力发挥挺好的，只有K题WA了一发，也很快改好了。H题计算几何现场自己写板子，处理各种情况，的确很麻烦，如果能有好的板子写起来很快，题解就是裸的半平面交。要把计算几何的锅分好，模板搞熟练。E题因为对题目的理解不足，产生了一些问题，我觉得读每道题、写每道题前，模拟一下样例，是很有用的的。如果早点模拟样例，E题就不用误入歧途。中间交流也不太充分，想完E题的正解后我也没跟队友验证，自己一个人就写了，最好能再确认一下。今天的开题顺序其实还可以，我们队做数学F题和计算几何H题的顺序没问题，看榜不是很频繁但我感觉恰到好处。但封榜后似乎有点贪心，如果三个人一起做一题I还是有机会的，J可能难一点。

Jhguai

第一次组队训练，感觉还行吧，今天比较酱油，学长C啊，A题简单的模拟a+b，写了有点久，之后看B题中间想错了调和级数的值又浪费了比较多的时间， 后来写H，但觉得很难写，虽然后来想到了简单的写法，但还是过了很长一段时间，最后交给了LYK学长。

最小割树的模板很久之前写过，但忘了细节，最后抄了个不合适的算法。

总的来说还需要做做题，加强一下代码能力，找一找状态。

Heltion

正好在学离散顺手过了F数列递推题。B想了一会然后被lyk学长一眼看出暴力。E读了会题然后想到做法但漏细节，不会图论扔给lyk写。找来字典读H题，推了下H题然而不会几何并同样扔给队友。I，J，都是我读的然后都把题目读漏了，可能需要提高一下英语阅读能力。不过英语最差的选手貌似读了最多的题，有点奇怪。整个过程还是很流畅的，直到封榜前都没有奇怪的罚时和机位空闲。

SBCJB

• 开门第一场感觉打成这样很不错，lyk好像在代码上十分carry，jhguai和heltion可能要多写写题，尤其是一些没有脑子的小代码题。
• 多看榜，找到最优的开题切题顺序
• 上机写题要确认做法正确，可以多思考一下实现再上机，刚开始的时候考虑想好一个题算法先向另一个人确认一下(这样也能锻炼你们互相交流能力)
• 封榜后如果两个题都不稳，应该集中攻破一个。
• 尽快确定你们几何题由谁负责主写。
• 这个J你们怎么会读漏信息啊，I好像也因为读漏了信息差点爆炸，读题差的话可以考虑一个人负责翻译另一个人负责理解和记录重要信息

题解

Dreadnought

补题

• G
• I
• J
• L ： 见题解，只有一条斜线和横竖线有可能走到

附加文件

• 1.png by chenjb