2018-Sp06-lyk

从 Trac 迁移的文章

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

原文章内容如下：

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

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

[http://codeforces.com/group/J1GbXiu37w/contest/226796]

[/wiki/2018-team3 返回Helianthus]

== 流水账 ==
开场lyk看到K是个裸的旋转卡壳，码的差不多了，被队友赶下来签到'''F1y19'''。heltion和jhguai讨论了下A题，写了一发WA了。lyk看到J题是个~~裸的FFT~~，上机码了一发，发现板子有问题，WA了几发。之后heltion和jhguaiFIX了A题的做法，'''A2y58'''。之后heltion和jhguai又想出了E题，WA了一发后就A了,'''E2y105'''。期间lyk放弃了纸面debugJ题，去开其他题，马上会做了C题。队友过题后腾出机位后，lyk上机试了试数据，发现fft爆longlong了，改了就过了,'''J3y116'''。之后lyk继续写开场就想的K题，过了样例就交，发现各种傻逼细节有问题（sgn返回类型为bool，去重点未排序，点到直线函数三点顺序写错），改了三次才过，'''K4y137'''。这时heltion和jhguai想出G题，写了一发费用流，TLE。换lyk写C题，10分钟就过了，'''C1y175'''。之后jhguai抄了个km的板子，又是RE又是WA，lyk让jhguai换个板子，终于过了,'''G6y248'''。期间lyk和heltion想到了B题的一个奇怪的做法，觉得复杂度有保证，在jhguai写完G过，lyk上机一顿敲，写完稍微debug了下XY的问题，马上过了样例，交了就过了，'''B1y279'''。之后就弃疗了。

== 总结 ==

=== LYK ===
今天磕磕碰碰，打的其实不太好，浪费了挺多时间。J题其实用FFT也能很快过的，就是板子不熟，拖了很长时间。G题也是板子不熟，早点用好的板子马上就过了。所以现在应该整整板子了，都用一遍熟悉一下。

=== Jhguai  ===
A题一种特殊无解的情况没考虑清楚卡了比较久，后来E题因为cin读入T了一次，然后是G题，以前没怎么见过KM，按模板抄也T了几次，换了几个模板终于对了，今天没带板子，也要再整理一下板子。
=== Heltion ===
又只写了一题，场均写题数 += 1/30。

== 题解 ==
 * B 先考虑简化版本:对于单个矩形，累加答案即可。然后考虑每个极大矩形，加上答案，对于两个极大矩形的重叠区域，减去答案，O(XY)即可预处理所有答案。
 * http://www.cnblogs.com/clrs97/p/8020452.html
== 补题 ==
 * D ：字典树上DP lyk
 * I ：DP lyk

http://codeforces.com/group/J1GbXiu37w/contest/226796

[/wiki/2018-team3 返回Helianthus]

流水账

开场lyk看到K是个裸的旋转卡壳，码的差不多了，被队友赶下来签到F1y19。heltion和jhguai讨论了下A题，写了一发WA了。lyk看到J题是个裸的FFT，上机码了一发，发现板子有问题，WA了几发。之后heltion和jhguaiFIX了A题的做法，A2y58。之后heltion和jhguai又想出了E题，WA了一发后就A了,E2y105。期间lyk放弃了纸面debugJ题，去开其他题，马上会做了C题。队友过题后腾出机位后，lyk上机试了试数据，发现fft爆longlong了，改了就过了,J3y116。之后lyk继续写开场就想的K题，过了样例就交，发现各种傻逼细节有问题（sgn返回类型为bool，去重点未排序，点到直线函数三点顺序写错），改了三次才过，K4y137。这时heltion和jhguai想出G题，写了一发费用流，TLE。换lyk写C题，10分钟就过了，C1y175。之后jhguai抄了个km的板子，又是RE又是WA，lyk让jhguai换个板子，终于过了,G6y248。期间lyk和heltion想到了B题的一个奇怪的做法，觉得复杂度有保证，在jhguai写完G过，lyk上机一顿敲，写完稍微debug了下XY的问题，马上过了样例，交了就过了，B1y279。之后就弃疗了。

总结

LYK

今天磕磕碰碰，打的其实不太好，浪费了挺多时间。J题其实用FFT也能很快过的，就是板子不熟，拖了很长时间。G题也是板子不熟，早点用好的板子马上就过了。所以现在应该整整板子了，都用一遍熟悉一下。

Jhguai

A题一种特殊无解的情况没考虑清楚卡了比较久，后来E题因为cin读入T了一次，然后是G题，以前没怎么见过KM，按模板抄也T了几次，换了几个模板终于对了，今天没带板子，也要再整理一下板子。

Heltion

又只写了一题，场均写题数 += 1/30。

题解

  • B 先考虑简化版本:对于单个矩形，累加答案即可。然后考虑每个极大矩形，加上答案，对于两个极大矩形的重叠区域，减去答案，O(XY)即可预处理所有答案。
  • http://www.cnblogs.com/clrs97/p/8020452.html

补题

  • D ：字典树上DP lyk
  • I ：DP lyk
附加文件