2019-team11/summary-190719

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
开局跪A……lower_bound瞎用出锅了。分析也不到位没能第一时间发现最为优雅的做法。

C题太失败了！寒假赛第一场第三题也是这个套路，不是枚举因数，而是在假定abc有序之后降低复杂度。水题一道，硬是想了好久好久……

G把题意读错导致四个小时后才发现这是签到题orz罚时大爆炸……

J一开始按角度三分，被三角函数搞自闭了……

（其他？ln可能失忆了……

== 题解 ==

A：排序后找相邻，二分都不用。

B：模拟题没看。

C：令a <= b <= c，则枚举a，b的复杂度为O(n^{1/3 + 1/2})。

E：递推一下，枚举最小元（明明看到过很多次这种思想（暗指离散课本第八章）但就是没能举一反三我的数学真实烂的一匹）就能dp。

F：算出每个股开始赚钱的时间，再贪心。

G：枚举每段ABC在的位置。

J：三分对角线。

流水账

开局跪A……lower_bound瞎用出锅了。分析也不到位没能第一时间发现最为优雅的做法。

C题太失败了！寒假赛第一场第三题也是这个套路，不是枚举因数，而是在假定abc有序之后降低复杂度。水题一道，硬是想了好久好久……

G把题意读错导致四个小时后才发现这是签到题orz罚时大爆炸……

J一开始按角度三分，被三角函数搞自闭了……

（其他？ln可能失忆了……

题解

A：排序后找相邻，二分都不用。

B：模拟题没看。

C：令a <= b <= c，则枚举a，b的复杂度为O(n^{1/3 + 1/2})。

E：递推一下，枚举最小元（明明看到过很多次这种思想（暗指离散课本第八章）但就是没能举一反三我的数学真实烂的一匹）就能dp。

F：算出每个股开始赚钱的时间，再贪心。

G：枚举每段ABC在的位置。

J：三分对角线。