2017-team1-ex1

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(2017-team1-ex1-sub.png)]]

== Contest Information ==

'''XVI Open Cup named after E.V. Pankratiev. GP of Japan.'''

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

== 流水账 ==
开场因为打印慢了五分钟。shb先过了A '''A1Y13'''。shb和sm讨论了一波G，决定让sm上机写。'''G1Y41'''。shb表示会做F，但是因为先写了SPFA转移，没有直接DP，导致TLE，下机后立刻想到可以直接DP，改后AC。'''F2Y75'''（之前有一次因为sm写G时改编译器为g++导致CE，但没算罚时，以后要注意！）。之后三人讨论了J和B，jsb提出了J的拓扑排序做法，sm提出B的维护set做法。先由sm写B，用set维护加速器，获得TLE，讨论后常数优化，只多过了一个点。于是先换jsb写J，经过几次上下机调试后过了样例，'''J1Y155'''，这段时间shb和sm讨论B，shb提出用链表维护，sm上机修改后TLE29，然后shb提出sort可以提到外面，修改后AC，'''B4Y174'''。之后很长一段时间陷入卡题的境地。jsb开场就在做D，但一直没有得到很成熟的做法。shb和sm讨论H，但是不知道怎么就想到哈密尔顿回路上去，感觉一定要用什么特别的性质。结束前半个小时，决定让shb写一波I的斜率优化，写到一半发现比想象中好写，但是在最后时刻提交WA16，打出gg。

== 总结 ==

=== shb ===
这场打的非常糟糕，体现出我们的一些问题。今天我没有起到统筹全局的作用，比如应该阻止蒋爷爷肝D肝到比赛结束（雾），然后交流也比较缺乏，实际上这导致了一段时间的空机，否则我觉得我的I是很有可能能搞出来的。H是比较经典的二分图模型，但是大家都被我带歪了。D应该是能做的，但是节奏有点爆炸。感觉还是要多训练。交流这种事情要靠大家，一起努力吧。

=== jsb ===
哇这场做的真难受。开场看到D，感觉是一个傻逼数论题。主要是我对于数论的一些性质记得都不是很精确，以前总是各种瞎打表瞎猜结论过的。这次的D就并不是那么好使，看上去要一步一步递推才能搞出来咯。所以我不光陷入了D，而且抢占了队友的机位（最后还没做出），真是沮丧啊。数论模型要多看看，然后多推推，不要老是瞎几把打表、猜结论。

=== lsmll ===
H题没有想到二分图最优匹配不应该，其实看到数据范围n<=300就应该想到有可能是流之类的做法，值得反思。其实shb想出了可能是费用流，但是他提出的模型是错误的，导致我直接后来否定了流一类的做法。另外我们队似乎没有数论选手。。？值得引起重视。

== 补题 ==

C []

D []

E []

H []

I []

Contest Information

XVI Open Cup named after E.V. Pankratiev. GP of Japan.

Opentrains

流水账

开场因为打印慢了五分钟。shb先过了A A1Y13。shb和sm讨论了一波G，决定让sm上机写。G1Y41。shb表示会做F，但是因为先写了SPFA转移，没有直接DP，导致TLE，下机后立刻想到可以直接DP，改后AC。F2Y75（之前有一次因为sm写G时改编译器为g++导致CE，但没算罚时，以后要注意！）。之后三人讨论了J和B，jsb提出了J的拓扑排序做法，sm提出B的维护set做法。先由sm写B，用set维护加速器，获得TLE，讨论后常数优化，只多过了一个点。于是先换jsb写J，经过几次上下机调试后过了样例，J1Y155，这段时间shb和sm讨论B，shb提出用链表维护，sm上机修改后TLE29，然后shb提出sort可以提到外面，修改后AC，B4Y174。之后很长一段时间陷入卡题的境地。jsb开场就在做D，但一直没有得到很成熟的做法。shb和sm讨论H，但是不知道怎么就想到哈密尔顿回路上去，感觉一定要用什么特别的性质。结束前半个小时，决定让shb写一波I的斜率优化，写到一半发现比想象中好写，但是在最后时刻提交WA16，打出gg。

总结

shb

这场打的非常糟糕，体现出我们的一些问题。今天我没有起到统筹全局的作用，比如应该阻止蒋爷爷肝D肝到比赛结束（雾），然后交流也比较缺乏，实际上这导致了一段时间的空机，否则我觉得我的I是很有可能能搞出来的。H是比较经典的二分图模型，但是大家都被我带歪了。D应该是能做的，但是节奏有点爆炸。感觉还是要多训练。交流这种事情要靠大家，一起努力吧。

jsb

哇这场做的真难受。开场看到D，感觉是一个傻逼数论题。主要是我对于数论的一些性质记得都不是很精确，以前总是各种瞎打表瞎猜结论过的。这次的D就并不是那么好使，看上去要一步一步递推才能搞出来咯。所以我不光陷入了D，而且抢占了队友的机位（最后还没做出），真是沮丧啊。数论模型要多看看，然后多推推，不要老是瞎几把打表、猜结论。

lsmll

H题没有想到二分图最优匹配不应该，其实看到数据范围n<=300就应该想到有可能是流之类的做法，值得反思。其实shb想出了可能是费用流，但是他提出的模型是错误的，导致我直接后来否定了流一类的做法。另外我们队似乎没有数论选手。。？值得引起重视。

补题

C []

D []

E []

H []

I []

附加文件