2019-Acyclic_SD/AugTrain-37

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Train-37.png,500px)]]

== 总结 ==


=== Todobe ===

K题是个几何签到题，bb是假的几何选手，上来就写了个二分，虽然我觉得我的二分写的贼对，但是它还是永远的WA2，考虑了各种情况之后还是WA2，不过我也知道这个题写起来不稳，写完WA了就没怎么管了，都是xx学长在调，然后xx学长给我挑出好几个错误之后，成功把这个算法舍弃，提出了一个直接算出点的坐标的算法，把二分删了，重新写了一下主函数，过了。

H题是一道看似很复杂，其实很sb的题，看着描述那么多，以为是个博弈或者模拟，但分析完其实是一道判断大小，代码不会超过10行，错了一次是因为没有判1 0 0的特殊情况。

F题一开始没人看，因为那个时候榜上过的比较多的应该是B,I,J这样的，后来发现F题和B题I题过的人数差不多，我就去看了一眼，看完之后基本上一眼穿，把字符串排序之后做二分，然后问题转化为三维数点问题，写个CDQ大力搞过去就好了，写完之后，挂了一发是变量名写错了，改了一下第二发就过了，这题没卡我还是挺好的，当时写的时候还挺没自信的，以为要调一会儿。

最后B和I都没有开出来，看题解说B题的式子挺好猜的，但是最后计算答案比较复杂，然而我们卡在了第一部，小数据也模拟的不太对，对着一些本身就不对我们自己也不确定对不对的数据在那找规律，吐血血。

前面的节奏还是不太快，最后阶段也没有什么新题。






=== wxx_louisa ===

感谢csy给的南京跑路。

又是一场Ag前列，因为成绩不太准，毕竟我们还是可以听到正赛之后的一些tips的。

J这个网络流题，仿真了zkw和KM两个环节，具体请jj来细节发挥。

B题找找找找找规律，暴力没来得及调完，调完也不一定能发现规律。

于是I题，“claris 说记搜能过，zqq 好像也这么说，但我们这么没过。。。知乎上我记得也有人说怎么 dp 的样子。。。” - by pepcy，reposted by zlj

== 补题 ==

总结

Todobe

K题是个几何签到题，bb是假的几何选手，上来就写了个二分，虽然我觉得我的二分写的贼对，但是它还是永远的WA2，考虑了各种情况之后还是WA2，不过我也知道这个题写起来不稳，写完WA了就没怎么管了，都是xx学长在调，然后xx学长给我挑出好几个错误之后，成功把这个算法舍弃，提出了一个直接算出点的坐标的算法，把二分删了，重新写了一下主函数，过了。

H题是一道看似很复杂，其实很sb的题，看着描述那么多，以为是个博弈或者模拟，但分析完其实是一道判断大小，代码不会超过10行，错了一次是因为没有判1 0 0的特殊情况。

F题一开始没人看，因为那个时候榜上过的比较多的应该是B,I,J这样的，后来发现F题和B题I题过的人数差不多，我就去看了一眼，看完之后基本上一眼穿，把字符串排序之后做二分，然后问题转化为三维数点问题，写个CDQ大力搞过去就好了，写完之后，挂了一发是变量名写错了，改了一下第二发就过了，这题没卡我还是挺好的，当时写的时候还挺没自信的，以为要调一会儿。

最后B和I都没有开出来，看题解说B题的式子挺好猜的，但是最后计算答案比较复杂，然而我们卡在了第一部，小数据也模拟的不太对，对着一些本身就不对我们自己也不确定对不对的数据在那找规律，吐血血。

前面的节奏还是不太快，最后阶段也没有什么新题。

wxx_louisa

感谢csy给的南京跑路。

又是一场Ag前列，因为成绩不太准，毕竟我们还是可以听到正赛之后的一些tips的。

J这个网络流题，仿真了zkw和KM两个环节，具体请jj来细节发挥。

B题找找找找找规律，暴力没来得及调完，调完也不一定能发现规律。

于是I题，“claris 说记搜能过，zqq 好像也这么说，但我们这么没过。。。知乎上我记得也有人说怎么 dp 的样子。。。” - by pepcy，reposted by zlj

补题