2018-Reconquista-T62
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
== Contest Information ==
''' Petrozavodsk Winter 2011 - Andrew Stankevich Contest 39 '''
[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=010134 Opentrains]
== 流水账 ==
== 总结 ==
=== lsmll ===
这场打得不好,感觉可能还是我们的知识点有漏洞,A题的可行流我们不太会,G题也没有想到做法。H题其实应该早点莽一发的,不应过分担心TLE,因为写起来并不麻烦,就一个网络流,实际上能过的。
=== jsb ===
好像除了签了个道啥都没干?[[br]]
A题糊了一个用floyd模拟费用流的过程,但是floyd每次找到的不一定是简单环,然后就崩了……看题解做法挺神奇的?[[br]]
G题的模型之前做过几次了,本来觉得做出很稳的……结果……[[br]]
I题是个在线的矩阵求max,单点询问的题,可惜我看的太迟,要不可能会去写一写。[[br]]
立个flag,考完补题。
=== lzw ===
感觉除了做了一个博弈啥都没干,博弈题的结论还是猜的,菜菜。今天一个比较大的失误应该是H题没有早点去开,颜学长一直在想怎么处理一个点都不选的情况,后来又担心枚举强制选哪个点会TLE,结果很后面才过。A题做不出来,感觉还是因为对费用流的本质了解不够透彻,只知道每次找最短路增广是对的,其实并不理解本质。之后要系统学习一下。
== 补题 ==
A []
B []
F []
G []
I []
== 题解 ==
[https://www.cnblogs.com/jiangshibiao/p/9348328.html JSB](这场很多坑待填。填坑优先级最高——jsb)
Contest Information
Petrozavodsk Winter 2011 - Andrew Stankevich Contest 39
流水账
总结
lsmll
这场打得不好,感觉可能还是我们的知识点有漏洞,A题的可行流我们不太会,G题也没有想到做法。H题其实应该早点莽一发的,不应过分担心TLE,因为写起来并不麻烦,就一个网络流,实际上能过的。
jsb
好像除了签了个道啥都没干?[[br]]
A题糊了一个用floyd模拟费用流的过程,但是floyd每次找到的不一定是简单环,然后就崩了……看题解做法挺神奇的?[[br]]
G题的模型之前做过几次了,本来觉得做出很稳的……结果……[[br]]
I题是个在线的矩阵求max,单点询问的题,可惜我看的太迟,要不可能会去写一写。[[br]]
立个flag,考完补题。
lzw
感觉除了做了一个博弈啥都没干,博弈题的结论还是猜的,菜菜。今天一个比较大的失误应该是H题没有早点去开,颜学长一直在想怎么处理一个点都不选的情况,后来又担心枚举强制选哪个点会TLE,结果很后面才过。A题做不出来,感觉还是因为对费用流的本质了解不够透彻,只知道每次找最短路增广是对的,其实并不理解本质。之后要系统学习一下。
补题
A []
B []
F []
G []
I []
题解
JSB(这场很多坑待填。填坑优先级最高——jsb)