2018-Sp51-lyk

从 Trac 迁移的文章

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

原文章内容如下：

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

[/wiki/2018-team3 返回Helianthus]

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

== 流水账 ==
开场LYK看了A，被式子吓到了，丢给了heltion。heltion看错了E题。突然发现A被版切了，打了个表发现就是a*b，'''A1y19'''。之后lyk上机打B题的表，找到了某些规律，想推给heltion，heltion不肯推，于是lyk自己写了个二分套log，中间偷偷改了小数据暴力的范围，数组没开够WA了一发，开了O2才发现数组溢出的问题，'''B2y90'''。lgl会写了G，先写了起来。之后lyk跟heltion讨论了一波F，想到了构造方法，把lgl赶走，'''F1y133'''。lgl的G终于过了样例，然后WA3两发。heltion推出了K题，上机抄了POLLARD-RHO的板子，结果一顿CE。改了半天发现是pw[100000]={1}的问题，然后WA了一发，发现是M=1要特判，'''K4y224'''。lyk期间一直在看J，很怀疑为什么毛子都会做，提出了策略无关等猜想，后来感觉不太行就没写。最后lyk到处瞎猜，然后又纠正了一波获胜条件，猜到了可能跟joker有关，后来证明得到两个王都在后手，后手才会输，lyk写了一发还不小心写错了，'''J2y294'''。期间lgl的G题一顿WA，lyk给他写了个对拍，发现了各种错误，最后也没过。

== 总结 ==
=== LYK ===
这个J有点毒。GTM的LGL，这个左右凸壳直接抄的凸包板子多好，后面的处理感觉也不是很难，lgl代码能力还是不行啊，写出来一坨屎自己都不想看，队友更不想看。

=== Jhguai  ===

=== Heltion ===

== 题解 & 补题 ==
  * G ：扫一遍所有直线可能的斜率，对每种斜率统计可行直线数相加，需要维护左右凸壳，还有一些细节。

[/wiki/2018-team3 返回Helianthus]

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

流水账

开场LYK看了A，被式子吓到了，丢给了heltion。heltion看错了E题。突然发现A被版切了，打了个表发现就是a*b，A1y19。之后lyk上机打B题的表，找到了某些规律，想推给heltion，heltion不肯推，于是lyk自己写了个二分套log，中间偷偷改了小数据暴力的范围，数组没开够WA了一发，开了O2才发现数组溢出的问题，B2y90。lgl会写了G，先写了起来。之后lyk跟heltion讨论了一波F，想到了构造方法，把lgl赶走，F1y133。lgl的G终于过了样例，然后WA3两发。heltion推出了K题，上机抄了POLLARD-RHO的板子，结果一顿CE。改了半天发现是pw[100000]={1}的问题，然后WA了一发，发现是M=1要特判，K4y224。lyk期间一直在看J，很怀疑为什么毛子都会做，提出了策略无关等猜想，后来感觉不太行就没写。最后lyk到处瞎猜，然后又纠正了一波获胜条件，猜到了可能跟joker有关，后来证明得到两个王都在后手，后手才会输，lyk写了一发还不小心写错了，J2y294。期间lgl的G题一顿WA，lyk给他写了个对拍，发现了各种错误，最后也没过。

总结

LYK

这个J有点毒。GTM的LGL，这个左右凸壳直接抄的凸包板子多好，后面的处理感觉也不是很难，lgl代码能力还是不行啊，写出来一坨屎自己都不想看，队友更不想看。

Jhguai

Heltion

题解 & 补题

  • G ：扫一遍所有直线可能的斜率，对每种斜率统计可行直线数相加，需要维护左右凸壳，还有一些细节。
附加文件