2020-team2-018

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

[[Image(Rank.png,1000px)]]

[[Image(Submission.png,1000px)]]

= 概述 =

 solved: 10/12

 rank: 4

= 流水账 =

开场签到'''A1Y4''','''B1Y21''','''1Y33''','''C1Y61'''。

pb做过一个和H类似的题，讲给cxt，cxt上机'''H1Y88'''.然后pb写J，写着写着发现一些问题，换yyc写D，写着写着发现一些问题，（忘了写什么了），过了一会fix好，写完后与样例有出入但是在误差范围内，yyc以为是精度原因就交了，后来发现bug改完又wa，三个人看过代码都觉得没问题，于是想起有人说过hdu的long double有毒，改成double果然过了。'''D3Y158'''。期间'''I1Y149'''。

之后做榜上较多人过的E，'''E1Y185''',pb写J，由于少了些情况WA了两发，'''J3Y208'''，cxt做L，发现算不出样例，最后发现算方案数，改了改'''L1Y245''',最后yyc写K大模拟，没有写完。

= 总结 =

=== pb： ===
又是披着奇怪外衣的小模拟，又是少考虑了一点情况，感觉自己思维强度上还是有些欠缺的。

然后发现了可能自己真的不太能写大模拟，还有拿到一道比较棘手的题之后输出就会变得很少，往往会经过写->想->写...这样重复的过程，如果全部想好再上会好很多。

=== Creatix： ===
开场自以为会了L，敲了一点发现复杂度错了，自闭。然后读了几道题，没什么思路。

这时候pb给我报了一个H。因为前期低迷，我很开心的接锅了。因为使用了矩阵维护没有细节，再加上最近刚刚在学线代，20min轻松的过了此题，是vjudge榜内一血。

然后敲了一个比较签到的I打破队内输出僵局。

最后写了个自认为很对但不会证明的L。

感觉这场还是比较顺的。一个做的比较好的地方是我们成功'''提高了机时利用率'''。

比如我曾经写过编译就直接打印，然后下机改了两个地方，并且一交AC。以后可以尝试这类操作。

也正因此，我们在(208)的时候就切完了前9道题，我还有90min慢慢写L，并且最后留了55min给队长写模拟题。

=== yyc： ===
~~这里是总结~~

= 题解 =

 * A：数论分块

 * B：模拟

 * C：优先队列贪心

 * D：f[i][j]:第i次操作概率为j/2的概率，dp

 * E：解方程

 * F：结论：每个覆盖的个数是r-2

 * G：

 * H：线段树+矩阵维护tag

 * I：贪心

 * J：转化成不能有颜色超过n/2，枚举最小值，用桶维护选1个和2个颜色的

 * K：

 * L：显然有nm^2^dp，发现有用的状态很少，只用有用的状态更新

 * M：

[/wiki/2020-team2 返回]

概述

solved: 10/12

rank: 4

流水账

开场签到A1Y4,B1Y21,1Y33,C1Y61。

pb做过一个和H类似的题，讲给cxt，cxt上机H1Y88.然后pb写J，写着写着发现一些问题，换yyc写D，写着写着发现一些问题，（忘了写什么了），过了一会fix好，写完后与样例有出入但是在误差范围内，yyc以为是精度原因就交了，后来发现bug改完又wa，三个人看过代码都觉得没问题，于是想起有人说过hdu的long double有毒，改成double果然过了。D3Y158。期间I1Y149。

之后做榜上较多人过的E，E1Y185,pb写J，由于少了些情况WA了两发，J3Y208，cxt做L，发现算不出样例，最后发现算方案数，改了改L1Y245,最后yyc写K大模拟，没有写完。

总结

pb：

又是披着奇怪外衣的小模拟，又是少考虑了一点情况，感觉自己思维强度上还是有些欠缺的。

然后发现了可能自己真的不太能写大模拟，还有拿到一道比较棘手的题之后输出就会变得很少，往往会经过写->想->写...这样重复的过程，如果全部想好再上会好很多。

Creatix：

开场自以为会了L，敲了一点发现复杂度错了，自闭。然后读了几道题，没什么思路。

这时候pb给我报了一个H。因为前期低迷，我很开心的接锅了。因为使用了矩阵维护没有细节，再加上最近刚刚在学线代，20min轻松的过了此题，是vjudge榜内一血。

然后敲了一个比较签到的I打破队内输出僵局。

最后写了个自认为很对但不会证明的L。

感觉这场还是比较顺的。一个做的比较好的地方是我们成功提高了机时利用率。

比如我曾经写过编译就直接打印，然后下机改了两个地方，并且一交AC。以后可以尝试这类操作。

也正因此，我们在(208)的时候就切完了前9道题，我还有90min慢慢写L，并且最后留了55min给队长写模拟题。

yyc：

这里是总结

题解

  • A：数论分块
  • B：模拟
  • C：优先队列贪心
  • D：f[i][j]:第i次操作概率为j/2的概率，dp
  • E：解方程
  • F：结论：每个覆盖的个数是r-2
  • G：
  • H：线段树+矩阵维护tag
  • I：贪心
  • J：转化成不能有颜色超过n/2，枚举最小值，用桶维护选1个和2个颜色的
  • K：
  • L：显然有nm2dp，发现有用的状态很少，只用有用的状态更新
  • M：
附加文件