2018-Reconquista-T56

从 Trac 迁移的文章

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

原文章内容如下:

== Contest Information ==

''' Petrozavodsk Winter 2016 - Zhejiang U Contest 1 '''

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

== 流水账 ==


== 总结 ==

=== lsmll ===
这场难度比较大,不过可以看出有些方面还是比较薄弱,比如D题的斯特林数的做法,还有E做的比较慢。其他的题可能确实是水平不够,要继续提高。


=== jsb ===

做得很是艰辛?[[br]]
A题lzw和lsmll学长想了好一会才会做。[[br]]
H竟然还卡SAM内存,最后我把son数组的int换成char+short才卡过……还好没写出什么bug……[[br]]
然后对被屠版的E发呆了好久。我搞得要意识模糊了,才搞出了一个奇怪的ST表连边的做法……[[br]]
后来搞G和搞D都失败了。D这个模型明明一模一样做法,只记得斯特林数换一换就好了,可是变换了半天复杂度还是没降下去……后来才发现转换的方向反了反……

=== lzw ===
感觉有点无奈,题目确实不会做,D题斯特林数的套路不是很熟悉,G题则是代数知识不够。E题想的慢了一些,还是继续努力练习积累吧。


== 补题 ==
B []

C []

D [jsb]

F []

G []

I []

J []


== 题解 ==

Contest Information

Petrozavodsk Winter 2016 - Zhejiang U Contest 1

Opentrains

流水账

总结

lsmll

这场难度比较大,不过可以看出有些方面还是比较薄弱,比如D题的斯特林数的做法,还有E做的比较慢。其他的题可能确实是水平不够,要继续提高。

jsb

做得很是艰辛?[[br]]

A题lzw和lsmll学长想了好一会才会做。[[br]]

H竟然还卡SAM内存,最后我把son数组的int换成char+short才卡过……还好没写出什么bug……[[br]]

然后对被屠版的E发呆了好久。我搞得要意识模糊了,才搞出了一个奇怪的ST表连边的做法……[[br]]

后来搞G和搞D都失败了。D这个模型明明一模一样做法,只记得斯特林数换一换就好了,可是变换了半天复杂度还是没降下去……后来才发现转换的方向反了反……

lzw

感觉有点无奈,题目确实不会做,D题斯特林数的套路不是很熟悉,G题则是代数知识不够。E题想的慢了一些,还是继续努力练习积累吧。

补题

B []

C []

D [jsb]

F []

G []

I []

J []

题解