2018-Reconquista-T88
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
== Contest Information ==
''' 0x11 Ural Championship: Battle of Giants '''
[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=010229 Opentrains]
== 流水账 ==
== 总结 ==
=== lsmll ===
感觉今天我写的两题都不太顺利...?A题斯坦纳树做法是对的,但是刚开始疯狂TLE,后来让jsb改了优先队列还加了神奇优化才过,以前我都是用set写的dijkstra的...后来E题我们做法基本想到了,但是我的的做法和jsb有点差异,讨论的时候没有发现,后来让jsb重写赛后4min过了..感觉A题卡了那么久交了5次罚时才过很不应该,不然肯定能8题..
=== jsb ===
详见ls。[[br]]
总结:以后数据大了尽量别用SPFA,dij写的时候注意常数。[[br]]
训练时是朝着南大的题数走的,不到两个小时的时候还差F和L两题,是lsmll开F,lzw开L,我在两题里摇摆不定。[[br]]
最后L还是不会做;F的贪心讨论了很久,才一点一点fix出了解法。最后10min我去重写时写错了一个小地方没过样例,有可惜地赛后过题了。
=== lzw ===
== 补题 ==
C []
D []
F [jsb]
K []
L []
== 题解 ==
[wiki:2017-Sp173-team2 Legilimens] [[br]]
[https://wiki.icpc.camp/twsf/0x11%20Ural%20Championship%20Battle%20of%20Giants TheWaySoFar]
Contest Information
0x11 Ural Championship: Battle of Giants
流水账
总结
lsmll
感觉今天我写的两题都不太顺利...?A题斯坦纳树做法是对的,但是刚开始疯狂TLE,后来让jsb改了优先队列还加了神奇优化才过,以前我都是用set写的dijkstra的...后来E题我们做法基本想到了,但是我的的做法和jsb有点差异,讨论的时候没有发现,后来让jsb重写赛后4min过了..感觉A题卡了那么久交了5次罚时才过很不应该,不然肯定能8题..
jsb
详见ls。[[br]]
总结:以后数据大了尽量别用SPFA,dij写的时候注意常数。[[br]]
训练时是朝着南大的题数走的,不到两个小时的时候还差F和L两题,是lsmll开F,lzw开L,我在两题里摇摆不定。[[br]]
最后L还是不会做;F的贪心讨论了很久,才一点一点fix出了解法。最后10min我去重写时写错了一个小地方没过样例,有可惜地赛后过题了。
lzw
补题
C []
D []
F [jsb]
K []
L []
题解
Legilimens [[br]]