2018-Reconquista-T109

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

''' 2015 ICPC SWERC '''

[https://codeforces.com/gym/101128 CF Gym]

== 流水账 ==


== 总结 ==

=== lsmll ===
赛前最后一次训练，于是又选了一场简单的..中前期还可以，差点就获得了A的一血..F题我有点忘了之前类似模型的做法，不过回忆了一下之后随便写了一个居然过了..I是最难的题，刚开始获得了TLE，不过jsb学长改了经过了修改若干次做法之后还是过了，于是成功AK了..接下来备战EC-Final可能要开始训难题了...

=== jsb ===

I可能是本场唯一一道有意义的题？我在CTSC见过一道强化版，显然不能做的……[[br]]
一开始往后缀平衡树方向想，一直感觉不太行（应该是能做的，但是我只知道定义不会维护，就GG了……）。[[br]]
后来得出了一个小结论，然后往数据结构方向转。开始log^2^没过，重写了另一个log^2^才过。有点精妙啊……

=== lzw ===



== 补题 ==
All problems solved in contest.

== 题解 ==
See attachment.

Contest Information

2015 ICPC SWERC

CF Gym

流水账

总结

lsmll

赛前最后一次训练，于是又选了一场简单的..中前期还可以，差点就获得了A的一血..F题我有点忘了之前类似模型的做法，不过回忆了一下之后随便写了一个居然过了..I是最难的题，刚开始获得了TLE，不过jsb学长改了经过了修改若干次做法之后还是过了，于是成功AK了..接下来备战EC-Final可能要开始训难题了...

jsb

I可能是本场唯一一道有意义的题？我在CTSC见过一道强化版，显然不能做的……[[br]]

一开始往后缀平衡树方向想，一直感觉不太行（应该是能做的，但是我只知道定义不会维护，就GG了……）。[[br]]

后来得出了一个小结论，然后往数据结构方向转。开始log2没过，重写了另一个log2才过。有点精妙啊……

lzw

补题

All problems solved in contest.

题解

See attachment.

附加文件