2018-Reconquista-T120

从 Trac 迁移的文章

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

原文章内容如下:

== Contest Information ==

''' Petrozavodsk Summer 2015 - Yandex Cup Stage 1 '''

[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001465 Opentrains]

== 流水账 ==


== 总结 ==

=== lsmll ===
前期可能还行,后来5题之后另外的题都不太会,F题最后封榜后终于过了(不知道30min过的是怎么做的),然后最后G可能是做法不对一直TLE。最近事情很多一直没补题,这方面要抓紧。

=== jsb ===

前期还行,想F想了很久。裸算复杂度多一个N(N大概是100),挣扎了好久,强行通过各种常数分析,把复杂度降到10E左右。结果写了一发就过了……而且标算也是这个复杂度……[[br]]
最后G乱搞没过,其实是不能基于随机的,要后缀数组式的构造。学到了。

=== lzw ===


== 补题 ==
G [jsb]

H []

== 题解 ==
[https://wiki.icpc.camp/twsf/Petrozavodsk%20Summer-2015.%20Yandex%20Cup%20Stage%201 TheWaySoFar]

[wiki:2016-C10-team1 Siunaus]

Contest Information

Petrozavodsk Summer 2015 - Yandex Cup Stage 1

Opentrains

流水账

总结

lsmll

前期可能还行,后来5题之后另外的题都不太会,F题最后封榜后终于过了(不知道30min过的是怎么做的),然后最后G可能是做法不对一直TLE。最近事情很多一直没补题,这方面要抓紧。

jsb

前期还行,想F想了很久。裸算复杂度多一个N(N大概是100),挣扎了好久,强行通过各种常数分析,把复杂度降到10E左右。结果写了一发就过了……而且标算也是这个复杂度……[[br]]

最后G乱搞没过,其实是不能基于随机的,要后缀数组式的构造。学到了。

lzw

补题

G [jsb]

H []

题解

TheWaySoFar

Siunaus