2019-team11/summary-190727

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
塑料算法害人不浅……

ln开门感觉A能写，和xtx讲了一下题意，然后xtx开始WA……完全不清楚错在哪。换了一种写法才过。此时已是51min……

ln感觉B能做，和xtx讲了个塑料算法：枚举首项，枚举公差，把公差为倍数的扔掉。xtx感觉很正确，于是开始WA6……后kc发现反例，于是xtx开始重新思考做法，想了个递推的方法，用mapT了，然后换成unordered_map还是T……至此比赛打得很慌，于是开始搁B。

中间kc看了一下C，发现这是签题，于是秒过。然而此时已经是146min了……

xtx感觉G的做法是求左边的逆序对数目和右边的顺序对数目，ln没有发现这种做法有何问题，于是xtx开始WA6并各种构造数据然而一直发现不了问题，直到之后！发现！样例！有4个！然后！用！第4个样例！发现了上面做法的问题。于是各种调各种调……202min才过G。

过完G大家的心理稍稍平静一些，xtx开始重新看B，抱着试一试的心态把unordered_map换成了lower_bound，居然？就过了？卡hash？真是毒瘤题一道。

然后大家一起看K，田忌赛马题，kc开始没有注意到答案是输出字典序最大的方案，注意到后感觉不好做。xtx把这个题目转化为二分图匹配后开始上板子，但是因为不熟悉那个算法一直在调，直到最后也没做出来……

ln没有看出D是个dp题一直在xjb胡思乱想，形同梦游。

这场塑料了两个算法，一个B浪费了至少40min时间还贡献了5发罚时，一个G也浪费了30min时间+6法罚时，心态爆炸。G的错误实在离谱，良心出题人提供了样例但是我们完全没看到。B的错误是ln思维不缜密的锅。菜 ln 菜

流水账

塑料算法害人不浅……

ln开门感觉A能写，和xtx讲了一下题意，然后xtx开始WA……完全不清楚错在哪。换了一种写法才过。此时已是51min……

ln感觉B能做，和xtx讲了个塑料算法：枚举首项，枚举公差，把公差为倍数的扔掉。xtx感觉很正确，于是开始WA6……后kc发现反例，于是xtx开始重新思考做法，想了个递推的方法，用mapT了，然后换成unordered_map还是T……至此比赛打得很慌，于是开始搁B。

中间kc看了一下C，发现这是签题，于是秒过。然而此时已经是146min了……

xtx感觉G的做法是求左边的逆序对数目和右边的顺序对数目，ln没有发现这种做法有何问题，于是xtx开始WA6并各种构造数据然而一直发现不了问题，直到之后！发现！样例！有4个！然后！用！第4个样例！发现了上面做法的问题。于是各种调各种调……202min才过G。

过完G大家的心理稍稍平静一些，xtx开始重新看B，抱着试一试的心态把unordered_map换成了lower_bound，居然？就过了？卡hash？真是毒瘤题一道。

然后大家一起看K，田忌赛马题，kc开始没有注意到答案是输出字典序最大的方案，注意到后感觉不好做。xtx把这个题目转化为二分图匹配后开始上板子，但是因为不熟悉那个算法一直在调，直到最后也没做出来……

ln没有看出D是个dp题一直在xjb胡思乱想，形同梦游。

这场塑料了两个算法，一个B浪费了至少40min时间还贡献了5发罚时，一个G也浪费了30min时间+6法罚时，心态爆炸。G的错误实在离谱，良心出题人提供了样例但是我们完全没看到。B的错误是ln思维不缜密的锅。菜 ln 菜