2019-Acyclic_SD/AugTrain-20

从 Trac 迁移的文章

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

原文章内容如下：

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


== 流水账 ==


== 总结 ==

=== Todobe ===

今天我们有新的外援dzfgg，小哥哥又帅又腻害。

开场H题java打表，由于写的不是很熟练所以打表写的稍微久了一点，但是好在还是很顺利的。

B题学长看出了做法，学长写算法，我帮着敲了一个后缀数组上去，也顺利的过了。

G题看着像是包括但不限于：网络流，搜索，高斯消元等时间复杂度的题，因为n,m只有500,5000。但是最后大家实力分析了一波，就是一个最短路啊？spfa就能过啊？这怎么可能呢？我上了个厕所冷静了一下写了一发……就过了，这题实力演我们啊

还有F题，看着题面猛如虎，其实就是大爆搜？小哥哥写一写调一调就过了。

所以说……今天的题，感觉不是暴力就是搜索，这是要怎样。

最后最佳演员奖还是要颁给我自己，A题的算法和代码都没有什么问题，该判的都判了，但是因为极角排序的时候没有排长度WA15，最终也没有过。'''极角排序时一定要极角第一关键字，长度第二关键字 '''，被这个点坑了一个多小时，也没能开出新题。



=== zhljJoan ===
dzfxgg又帅又厉害！
== 补题 ==

A:[fby]

流水账

总结

Todobe

今天我们有新的外援dzfgg，小哥哥又帅又腻害。

开场H题java打表，由于写的不是很熟练所以打表写的稍微久了一点，但是好在还是很顺利的。

B题学长看出了做法，学长写算法，我帮着敲了一个后缀数组上去，也顺利的过了。

G题看着像是包括但不限于：网络流，搜索，高斯消元等时间复杂度的题，因为n,m只有500,5000。但是最后大家实力分析了一波，就是一个最短路啊？spfa就能过啊？这怎么可能呢？我上了个厕所冷静了一下写了一发……就过了，这题实力演我们啊

还有F题，看着题面猛如虎，其实就是大爆搜？小哥哥写一写调一调就过了。

所以说……今天的题，感觉不是暴力就是搜索，这是要怎样。

最后最佳演员奖还是要颁给我自己，A题的算法和代码都没有什么问题，该判的都判了，但是因为极角排序的时候没有排长度WA15，最终也没有过。极角排序时一定要极角第一关键字，长度第二关键字 ，被这个点坑了一个多小时，也没能开出新题。

zhljJoan

dzfxgg又帅又厉害！

补题

A:[fby]