2018-Reconquista-T28

从 Trac 迁移的文章

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

原文章内容如下:

== Contest Information ==

''' Petrozavodsk Summer 2015 - Ivan Smirnov Contest 1 '''

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

== 流水账 ==


== 总结 ==

=== lsmll ===
这场还是打的不太好,K题和H题其实都不难,但是想了很长时间。以及I题一直没有往正确的方向去想,一直在乱搞。这两题如果能过一题的话可能还能有时间开D题。然后A题常数卡的很伤。以后还是要及时转换思路可能。

=== jsb ===

这场感觉超级伤啊……

经历了一开始就卡题的情况……签到题竟然是以FFT变换为背景的……

后来我还是一通操作找了个规律,1h+才过的……感觉没什么前途了……

K和H也是在艰难中陆续过掉。

后来我看到A时莫名有些激动,直接糊了了个点分做法上去,感觉50W的logN挺稳的。调倒没调多久,但是自信一交就TLE了……发现底下要跑3s左右(时限4s)……原来点分这么慢……

仔细想想,点分的log是完全满的,而且还涉及整棵树的bfs与dfs,常数大挺正常的……

通过一系列痛苦的优化才过,直接导致后来没有时间使I和搞D了。以后遇到看似点分题还是要多想想,标解的换根+线段树维护感觉科学多了。这两个log不是同一个等级的。

=== lzw ===
打到一半QQ被盗了QAQ,给每个好友发了奇怪的东西,导致无心想题,后期一直在离线挂机。要多补几个题弥补一下。。。


== Solution ==

[https://wiki-wood-cube.icpc-camp.org/Petrozavodsk%20Summer-2015%20Ivan%20Smirnov Wood Cube]

[https://wiki.icpc-camp.org/new-meta/Petrozavodsk%20Summer-2015.%20Ivan%20Smirnov%20Contest%201 NewMeta]


== 补题 ==
B [lzw] [http://www.cnblogs.com/vb4896/p/8716367.html 题解]

C []

D [lsmll]  - 看了标程会做了,但是复杂度待证明,不知道为什么是对的...

E []

G []

I []

J []

Contest Information

Petrozavodsk Summer 2015 - Ivan Smirnov Contest 1

Opentrains

流水账

总结

lsmll

这场还是打的不太好,K题和H题其实都不难,但是想了很长时间。以及I题一直没有往正确的方向去想,一直在乱搞。这两题如果能过一题的话可能还能有时间开D题。然后A题常数卡的很伤。以后还是要及时转换思路可能。

jsb

这场感觉超级伤啊……

经历了一开始就卡题的情况……签到题竟然是以FFT变换为背景的……

后来我还是一通操作找了个规律,1h+才过的……感觉没什么前途了……

K和H也是在艰难中陆续过掉。

后来我看到A时莫名有些激动,直接糊了了个点分做法上去,感觉50W的logN挺稳的。调倒没调多久,但是自信一交就TLE了……发现底下要跑3s左右(时限4s)……原来点分这么慢……

仔细想想,点分的log是完全满的,而且还涉及整棵树的bfs与dfs,常数大挺正常的……

通过一系列痛苦的优化才过,直接导致后来没有时间使I和搞D了。以后遇到看似点分题还是要多想想,标解的换根+线段树维护感觉科学多了。这两个log不是同一个等级的。

lzw

打到一半QQ被盗了QAQ,给每个好友发了奇怪的东西,导致无心想题,后期一直在离线挂机。要多补几个题弥补一下。。。

Solution

Wood Cube

NewMeta

补题

B [lzw] 题解

C []

D [lsmll] - 看了标程会做了,但是复杂度待证明,不知道为什么是对的...

E []

G []

I []

J []