2018-Reconquista-E6
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
== Contest Information ==
''' 2018 ICPC Asia Jiaozuo Online '''
[https://www.jisuanke.com/contest/1558 Jisuanke]
== 流水账 ==
== 总结 ==
=== lsmll ===
这场罚时还不错,没有出现开题顺序上的失误...不过其实也就是跟榜而已...?抢E的一血没成功。然后F题是一个费用流,赛后欧阳和我一说感觉当时没想出来比较可惜,当时已经很接近了,不过还好线性规划过了。
=== jsb ===
前期猛如虎。F题没做出网络流解法有点伤心。D题可以long double强行草,却卡了一万年精度。[[br]]
C题不会哭哭,马上就补起来。[[br]]
同时听说了SAIS这个线性后缀数组构造方法,据传实测比DC3快,准备更新板子。[[br]]
[upd:浙大板子就是SAIS,稳了.jpg]
=== lzw ===
总体还行,没有出现严重的卡题。F题网络流记得是个经典模型,应该要掌握。
== Solution ==
[https://www.cnblogs.com/jiangshibiao/p/9670351.html jsb's blog]
== 补题 ==
C [jsb]
Contest Information
2018 ICPC Asia Jiaozuo Online
流水账
总结
lsmll
这场罚时还不错,没有出现开题顺序上的失误...不过其实也就是跟榜而已...?抢E的一血没成功。然后F题是一个费用流,赛后欧阳和我一说感觉当时没想出来比较可惜,当时已经很接近了,不过还好线性规划过了。
jsb
前期猛如虎。F题没做出网络流解法有点伤心。D题可以long double强行草,却卡了一万年精度。[[br]]
C题不会哭哭,马上就补起来。[[br]]
同时听说了SAIS这个线性后缀数组构造方法,据传实测比DC3快,准备更新板子。[[br]]
[upd:浙大板子就是SAIS,稳了.jpg]
lzw
总体还行,没有出现严重的卡题。F题网络流记得是个经典模型,应该要掌握。
Solution
补题
C [jsb]