2018-Sp02-lyk

从 Trac 迁移的文章

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

原文章内容如下：

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

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

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

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

[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=010311 2018-06-08]
== 流水账 ==
开场没有按start发生了一血惨案，然后连续签到'''C1y0''' '''M1y15'''。lyk写F没有开高精度，结果最后一位没有保存,WA了一发'''F2y21'''。之后又是签到题'''G1y24''' '''D1y35'''。之后沙雕lykB题数组开小了一倍RE了一发，'''B2y48'''。之后jhguai和heltion在lyk写B题的时候想出A题。之后jhguai上机写A题，heltion和lyk想到了E题的DP做法，之后纷纷一A，'''A1y64''' '''E1y81'''。之后jhguai开始研究K题，lyk和heltion去想J题，jhguai提出了一个基于单调性的做法，因为初始化和MLE罚时三发，'''K4y150'''。lyk和heltion想出了一个比较麻烦的J题写法，lyk上机写完调了调过了样例，交了一发WA2，发现了乘法爆LL的问题，fix完还是WA2，之后交了一发对拍程序也是WA2，才发现是N=1的时候二分下界有问题。改了之后WA7，发现是大数没有去重。改完终于过了'''J6y251'''。之后大家想了想别的题，都没有想到做法。


== 总结 ==

=== LYK ===

F题和B题两发罚时比较傻逼啊。J题写完过样例用的时间很短，可是因为几个小细节debug了很久，感觉还是需要和队友一起看看代码，出一些corner case，debug的效率才会比较高。L题其实仔细想想还是可以做的，只想到了直线剔除/增添的方法，没想到三角形增添的方法。
=== Jhguai  ===

这次签到题挺多的，写K题的时候没有注意内存和初值的问题WA/MLE了3发，L题数据范围被我读反了，不过还是不会做，K题有些不熟悉单调性的问题，用的时间比较久。

=== Heltion ===

愉快签到之后陷入了僵局,好在最后把该调出来的都调出来了。L似乎又又又出现了读错题的情况，如果出现几个人想同一道题的情况最好每个人都读一遍题。~~有时间稍微学点组合&概率。~~

=== SBCJB ===
感觉你们今天没有什么大问题，大家一起多熟悉熟悉互相的代码是个好事情，debug效率多训练就会慢慢提高了，多记一些sb错在trac，尤其是dogeYK感觉你是今天罚时担当？
== 题解 ==
 * [https://wiki.icpc-camp.org/dreadnought/XVI%20Open%20Cup%20named%20after%20E.V.%20Pankratiev.%20Grand%20Prix%20of%20Ukraine Dreadnought]
 * [https://wiki.icpc-camp.org/twsf/XVI%20Open%20Cup%20named%20after%20E.V.%20Pankratiev.%20Grand%20Prix%20of%20Ukraine TheWaySoFar]
 * E题的做法感觉很经典，用前缀和大于零的约束条件去做有限制的配对
== 补题 ==
 * ~~L~~ ：DP 几何 按三角形覆盖DP（傻雕lyk，a和b打反调了一天）
 * ~~H~~ ：阶段性高斯消元求期望（傻雕lyk又调了一下午）
 * ~~I~~ ：SA 线段树套SET ~~（毒瘤题选手jhguai）~~

返回Helianthus

Legilimens

Reconquista

2018-06-08

流水账

开场没有按start发生了一血惨案，然后连续签到C1y0 M1y15。lyk写F没有开高精度，结果最后一位没有保存,WA了一发F2y21。之后又是签到题G1y24 D1y35。之后沙雕lykB题数组开小了一倍RE了一发，B2y48。之后jhguai和heltion在lyk写B题的时候想出A题。之后jhguai上机写A题，heltion和lyk想到了E题的DP做法，之后纷纷一A，A1y64 E1y81。之后jhguai开始研究K题，lyk和heltion去想J题，jhguai提出了一个基于单调性的做法，因为初始化和MLE罚时三发，K4y150。lyk和heltion想出了一个比较麻烦的J题写法，lyk上机写完调了调过了样例，交了一发WA2，发现了乘法爆LL的问题，fix完还是WA2，之后交了一发对拍程序也是WA2，才发现是N=1的时候二分下界有问题。改了之后WA7，发现是大数没有去重。改完终于过了J6y251。之后大家想了想别的题，都没有想到做法。

总结

LYK

F题和B题两发罚时比较傻逼啊。J题写完过样例用的时间很短，可是因为几个小细节debug了很久，感觉还是需要和队友一起看看代码，出一些corner case，debug的效率才会比较高。L题其实仔细想想还是可以做的，只想到了直线剔除/增添的方法，没想到三角形增添的方法。

Jhguai

这次签到题挺多的，写K题的时候没有注意内存和初值的问题WA/MLE了3发，L题数据范围被我读反了，不过还是不会做，K题有些不熟悉单调性的问题，用的时间比较久。

Heltion

愉快签到之后陷入了僵局,好在最后把该调出来的都调出来了。L似乎又又又出现了读错题的情况，如果出现几个人想同一道题的情况最好每个人都读一遍题。有时间稍微学点组合&概率。

SBCJB

感觉你们今天没有什么大问题，大家一起多熟悉熟悉互相的代码是个好事情，debug效率多训练就会慢慢提高了，多记一些sb错在trac，尤其是dogeYK感觉你是今天罚时担当？

题解

  • Dreadnought
  • TheWaySoFar
  • E题的做法感觉很经典，用前缀和大于零的约束条件去做有限制的配对

补题

  • L ：DP 几何 按三角形覆盖DP（傻雕lyk，a和b打反调了一天）
  • H ：阶段性高斯消元求期望（傻雕lyk又调了一下午）
  • I ：SA 线段树套SET （毒瘤题选手jhguai）
附加文件