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

Jisuanke

流水账

总结

lsmll

这场罚时还不错,没有出现开题顺序上的失误...不过其实也就是跟榜而已...?抢E的一血没成功。然后F题是一个费用流,赛后欧阳和我一说感觉当时没想出来比较可惜,当时已经很接近了,不过还好线性规划过了。

jsb

前期猛如虎。F题没做出网络流解法有点伤心。D题可以long double强行草,却卡了一万年精度。[[br]]

C题不会哭哭,马上就补起来。[[br]]

同时听说了SAIS这个线性后缀数组构造方法,据传实测比DC3快,准备更新板子。[[br]]

[upd:浙大板子就是SAIS,稳了.jpg]

lzw

总体还行,没有出现严重的卡题。F题网络流记得是个经典模型,应该要掌握。

Solution

jsb's blog

补题

C [jsb]