2021-team10-020

从 Trac 迁移的文章

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

原文章内容如下：

[wiki:2021-team10 返回]

= 排名 =
【拉不出来rank了】
[[Image(Status.png, 800px)]]

= 流水账 =

by lxy

上周日因为各种各样的原因，鸽了集体训练准备这周来打。但是因为lxy和csr热爱浏览它队trac，因此对一些题目有了一些不该有的印象...（虽然最后几乎毫无帮助😆）

开场大家都各自看题，lxy感觉E可以DP，D了一下好像又D不了了，这时和csr进行了一些讨论，发现好像有固定的一套放法。写了一个DP，交上去WA啦。发现是一个地方还要D一下，就过了。wy开出了大模拟，秉承谁开谁写的原则，wa了几发过了。期间lxy在对C进行一些无用的努力，并把博弈扔给了csr。C好像不懂，于是逼迫csr上去猜结论，过了。想了一个C的做法，当然是美美假做法然后WA了。这个时候开了开A，是题解印象里的网络流...但是不精深网络流被卡死在机上，于是扔掉。csr对G进行了一个数列表的查询，美美通过~。然后没有时间了，写了个C的莫名其妙的暴力，美美TLE。看了现场榜好像前期其实还不错，心满意足，虽然最后还是die了😭😢😢

回到玉泉，发现北门马上关门了，于是破罐子破摔进行了一个夜的宵~

= 总结 =

=== lxy ===

很快乐嘿嘿嘿。

但是发现时常进行一些完全的假做法，就sad起来了呜呜呜呜😕
=== csr ===

虽然打得一塌糊涂，但回来路上两个人像喝了假酒一样快乐。

今天的主要内容有：连续两次训练因为csr逛西湖回玉泉路上迷路推迟30min；csr拒不相信D的博弈是对的，被强行按上机并称不对该题负责结果过了；lxy上厕所带回的前线报道，直击李云迪嫖娼被抓现场……

最大收获是学会了查数列本子！然后在写完D去上厕所的时候似乎想明白了，换个角度看博弈题的结论确实是对的……

=== wy ===

= 题解 =

A:直接跑负环费用流的缩圈
（2021年我终于学会spfa找负环了…）

B:

C:

D:一定按照a[i]的递增序开，每次有两种决策：剪完当前的继续开下一个；剩下四个给对手，自己脱先。排完序从后向前算个f[i],g[i]对两个决策取max

E:贪心后DP

F:

G:打表查数列

H:

I:

J:

返回

排名

【拉不出来rank了】

流水账

by lxy

上周日因为各种各样的原因，鸽了集体训练准备这周来打。但是因为lxy和csr热爱浏览它队trac，因此对一些题目有了一些不该有的印象...（虽然最后几乎毫无帮助😆）

开场大家都各自看题，lxy感觉E可以DP，D了一下好像又D不了了，这时和csr进行了一些讨论，发现好像有固定的一套放法。写了一个DP，交上去WA啦。发现是一个地方还要D一下，就过了。wy开出了大模拟，秉承谁开谁写的原则，wa了几发过了。期间lxy在对C进行一些无用的努力，并把博弈扔给了csr。C好像不懂，于是逼迫csr上去猜结论，过了。想了一个C的做法，当然是美美假做法然后WA了。这个时候开了开A，是题解印象里的网络流...但是不精深网络流被卡死在机上，于是扔掉。csr对G进行了一个数列表的查询，美美通过~。然后没有时间了，写了个C的莫名其妙的暴力，美美TLE。看了现场榜好像前期其实还不错，心满意足，虽然最后还是die了😭😢😢

回到玉泉，发现北门马上关门了，于是破罐子破摔进行了一个夜的宵~

总结

lxy

很快乐嘿嘿嘿。

但是发现时常进行一些完全的假做法，就sad起来了呜呜呜呜😕

csr

虽然打得一塌糊涂，但回来路上两个人像喝了假酒一样快乐。

今天的主要内容有：连续两次训练因为csr逛西湖回玉泉路上迷路推迟30min；csr拒不相信D的博弈是对的，被强行按上机并称不对该题负责结果过了；lxy上厕所带回的前线报道，直击李云迪嫖娼被抓现场……

最大收获是学会了查数列本子！然后在写完D去上厕所的时候似乎想明白了，换个角度看博弈题的结论确实是对的……

wy

题解

A:直接跑负环费用流的缩圈

（2021年我终于学会spfa找负环了…）

B:

C:

D:一定按照a[i]的递增序开，每次有两种决策：剪完当前的继续开下一个；剩下四个给对手，自己脱先。排完序从后向前算个f[i],g[i]对两个决策取max

E:贪心后DP

F:

G:打表查数列

H:

I:

J:

附加文件