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
流水账
总结
lsmll
前期可能还行,后来5题之后另外的题都不太会,F题最后封榜后终于过了(不知道30min过的是怎么做的),然后最后G可能是做法不对一直TLE。最近事情很多一直没补题,这方面要抓紧。
jsb
前期还行,想F想了很久。裸算复杂度多一个N(N大概是100),挣扎了好久,强行通过各种常数分析,把复杂度降到10E左右。结果写了一发就过了……而且标算也是这个复杂度……[[br]]
最后G乱搞没过,其实是不能基于随机的,要后缀数组式的构造。学到了。
lzw
补题
G [jsb]
H []