2019-team11/summary-190721

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
出门秒H秒I，再秒掉L（虽说是秒，但HI开得都非常慢，在读毒瘤题上花费太多时间了）。然后就做不动了……开始玩手机（雾）。本次后期较为乏力，这与试题的结构有关（本次图论偏多，数学题基本没有，比较吃亏），当然和大家的分析能力，算法能力也有关系。

开始H开得很慢，因为我脑子抽了把公式列出来后一直想着要怎么反演，然后看到这个数据范围还担心min_25筛会不会被卡……还很奇怪大家怎么能秒写min_25筛秒推反演公式……分析能力还不够，没有马上看出来水题是水题。

之后把F过了一过，就是看E了。开始一直T，把map换成unordered_map卡常先是WA再是T。之后分析了一下算法，优化了一下对重边的判断，就A了，还挺快……主要因为这题罚时爆炸掉了，这启示我们要想想怎么优化算法，而不是在后期抱着玩乐的心态各种微调试探评测机……

D题可能可以过的？拓扑排序一年没碰了导致场上对这个题没啥想法……也不知道L, R的限制要怎么处理。现在补完发现思路也不复杂……但当时就是没想到，可能是对这样的模型思考地还不够多吧。

== 补题 ==
A：补LCT……

B：补2-sat……

D：拓扑排序+贪心。在建完图后得先预处理出每个点实际可能的R值，然后在拓扑的时候每次贪心R最小的点（因为这些可选的点都是等价的）扔到答案里，最后判一下就好了……思路虽然比较清晰，但代码稍稍有些复杂。或许需要找同类的其他题补一补。(xtx：建两个优先队列，一个按 L 排序，一个按 R 排序，每次把 L 小于 i 的加入 R 排序队列，再取 R 中第一个作为该位置答案）

G：dp要怎么补呢……先把这个题补掉吧。

I：虽说挺水，但还是有些意思的。几何+博弈的模型，发现能分解成子游戏就好做了。

L：暴力题不想补，复杂度为调和级数。

流水账

出门秒H秒I，再秒掉L（虽说是秒，但HI开得都非常慢，在读毒瘤题上花费太多时间了）。然后就做不动了……开始玩手机（雾）。本次后期较为乏力，这与试题的结构有关（本次图论偏多，数学题基本没有，比较吃亏），当然和大家的分析能力，算法能力也有关系。

开始H开得很慢，因为我脑子抽了把公式列出来后一直想着要怎么反演，然后看到这个数据范围还担心min_25筛会不会被卡……还很奇怪大家怎么能秒写min_25筛秒推反演公式……分析能力还不够，没有马上看出来水题是水题。

之后把F过了一过，就是看E了。开始一直T，把map换成unordered_map卡常先是WA再是T。之后分析了一下算法，优化了一下对重边的判断，就A了，还挺快……主要因为这题罚时爆炸掉了，这启示我们要想想怎么优化算法，而不是在后期抱着玩乐的心态各种微调试探评测机……

D题可能可以过的？拓扑排序一年没碰了导致场上对这个题没啥想法……也不知道L, R的限制要怎么处理。现在补完发现思路也不复杂……但当时就是没想到，可能是对这样的模型思考地还不够多吧。

补题

A：补LCT……

B：补2-sat……

D：拓扑排序+贪心。在建完图后得先预处理出每个点实际可能的R值，然后在拓扑的时候每次贪心R最小的点（因为这些可选的点都是等价的）扔到答案里，最后判一下就好了……思路虽然比较清晰，但代码稍稍有些复杂。或许需要找同类的其他题补一补。(xtx：建两个优先队列，一个按 L 排序，一个按 R 排序，每次把 L 小于 i 的加入 R 排序队列，再取 R 中第一个作为该位置答案）

G：dp要怎么补呢……先把这个题补掉吧。

I：虽说挺水，但还是有些意思的。几何+博弈的模型，发现能分解成子游戏就好做了。

L：暴力题不想补，复杂度为调和级数。