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

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 []

题解

JSB(这场很多坑待填。填坑优先级最高——jsb)