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
流水账
总结
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
补题
B [lzw] 题解
C []
D [lsmll] - 看了标程会做了,但是复杂度待证明,不知道为什么是对的...
E []
G []
I []
J []