2020-team2-007

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

= 概述 =

solved: 8

rank: 45


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

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

= 流水账 =

今天开场yyc读了A，觉得会了但是写了一发WA了，pb重新读。Creatix签到，'''L1(8)'''。pb读完A，发现yyc读错了，然后会了，但是要求n<=1e11以内的质数个数，找不到板子。这时B穿了，pb觉得自己可能比较擅长，发现刚搬过，写了一发WA了，然后检查了一下发现了错误，'''B2(29)'''。

之后陷入僵局，Creatix开了K，发现做法不是很难，但是非常难写，可能要写一整场，于是先占着机时写。pb和yyc双开榜上最多的G,I。期间pb看了一遍板子，还是没有找到怎么求质数个数。之后yyc想出了I怎么构造，决定pb上机写。pb上机写着写着发现有一些特殊情况，然后开始加分类讨论，写得很复杂。同时yyc发现了G之前看错了限制，然后开出了G。pb分类讨论完了交了wa了，于是换yyc上机写G，pb在机下调。pb发现没法测corner case并不好调，于是开始做别的题，yyc写完G之后'''G1(90)'''，然后pb上机很快测出了I的corner case，'''I2(94)'''。

此时，然后Creatix大概会了C，开始上机写。但是写着写着发现处理的有些不好，WA了，pb开出了E，上机开始写。Creatix发现了错在哪里，改了一下'''C3(144)'''，然后pb接着写完线段树，在机上找出两个sb错误，'''E3(158)'''。yyc发现H是个简单题但是过得人并不多，觉得很奇怪，于是上机写。写完之后一直在WA，于是pb帮他一起看。此间pb帮Creatix完善了一下J的算法，在中期H，J双开，轮流上机。此间yyc发现H的DP不太对，貌似要加一维，举了个例子，被pb否掉了。之后两人改出很多代码中的bug，还是过不去，Creatix写得也不是很顺利，因为要实现很多类似的部分，写得比较慢。之后pb发现了H算法上的一个小错误之后，觉得这个小错误不止这一种情况，画着画着发现之前yyc说DP是假的貌似真的是假的，于是上级重构，'''H6(268)'''。同时Creatix调出了J，上机改了一下'''J3(274)'''。

还剩下大约30分钟，于是决定让Creatix把K写完。时间不太够，没有写完。

= 总结 =
=== Creatix: ===
 今天我做了什么？~~0，假装自己会K，确保机上坐着人。~~1，签到了L，写了一个C和J。2，帮队友验了两个算法。
 应该说今天配合上还是有一点问题的。毕竟我们实际上能做的有11道题，最后却只写了8道题。
 如果说C题我是因为机上空着'''强行上机写'''，还稍微可以原谅；那么J题就是真的有些操作不当了。
 我当时确实是有时间想想清楚算法的，但是我当时'''分神想了好久的F题'''，以致在最后的关键时间'''浪费了机时'''，并且造成了两发罚时。

 总而言之，改进措施①以后如果你自己手上有题，'''优先多确认一下自己的算法'''。
 ②适当加大和队友的沟通。把自己不会的部分尽可能用模块化的形式和队友交流。不要轻易判定说队友的思路一定是做不出来的。
 ③如果这是你负责的题目，对队友的言论一定要'''过一遍脑子'''。因为两人之间可能存在沟通上的误会，两人也可能相互肯定对方错误的想法。不要成为'''乌合之三人'''。

=== pb: ===
 今天进行了非常多的双开，运气很好没有哪一次挂掉。貌似板子上还是出现了一点问题，又被卡科技白给了一道题。然后自己Dirt率还是要降低，写过的题不能写错。帮队友修代码上的bug的时候，一定也要注意算法的bug，多想几种情况，少打假赛（（（

=== yyc: ===

= 题解 =
 * A：Meisell-Lehmer算法

 * B：SOS dp

 * C：map维护V字型的和

 * D：

 * E：注意到球不相交，扫描线+线段树

 * F：

 * G：构造

 * H：f[i][j][0/1]代表i到j覆盖当前在i还是j，区间dp

 * I：构造，每次消掉一半，讨论退位的情况

 * J：并查集把会联通的通道连起来

 * K：容斥+插头dp

[/wiki/2020-team2 返回]

概述

solved: 8

rank: 45

流水账

今天开场yyc读了A，觉得会了但是写了一发WA了，pb重新读。Creatix签到，L1(8)。pb读完A，发现yyc读错了，然后会了，但是要求n<=1e11以内的质数个数，找不到板子。这时B穿了，pb觉得自己可能比较擅长，发现刚搬过，写了一发WA了，然后检查了一下发现了错误，B2(29)。

之后陷入僵局，Creatix开了K，发现做法不是很难，但是非常难写，可能要写一整场，于是先占着机时写。pb和yyc双开榜上最多的G,I。期间pb看了一遍板子，还是没有找到怎么求质数个数。之后yyc想出了I怎么构造，决定pb上机写。pb上机写着写着发现有一些特殊情况，然后开始加分类讨论，写得很复杂。同时yyc发现了G之前看错了限制，然后开出了G。pb分类讨论完了交了wa了，于是换yyc上机写G，pb在机下调。pb发现没法测corner case并不好调，于是开始做别的题，yyc写完G之后G1(90)，然后pb上机很快测出了I的corner case，I2(94)。

此时，然后Creatix大概会了C，开始上机写。但是写着写着发现处理的有些不好，WA了，pb开出了E，上机开始写。Creatix发现了错在哪里，改了一下C3(144)，然后pb接着写完线段树，在机上找出两个sb错误，E3(158)。yyc发现H是个简单题但是过得人并不多，觉得很奇怪，于是上机写。写完之后一直在WA，于是pb帮他一起看。此间pb帮Creatix完善了一下J的算法，在中期H，J双开，轮流上机。此间yyc发现H的DP不太对，貌似要加一维，举了个例子，被pb否掉了。之后两人改出很多代码中的bug，还是过不去，Creatix写得也不是很顺利，因为要实现很多类似的部分，写得比较慢。之后pb发现了H算法上的一个小错误之后，觉得这个小错误不止这一种情况，画着画着发现之前yyc说DP是假的貌似真的是假的，于是上级重构，H6(268)。同时Creatix调出了J，上机改了一下J3(274)。

还剩下大约30分钟，于是决定让Creatix把K写完。时间不太够，没有写完。

总结

Creatix:

今天我做了什么？0，假装自己会K，确保机上坐着人。1，签到了L，写了一个C和J。2，帮队友验了两个算法。

应该说今天配合上还是有一点问题的。毕竟我们实际上能做的有11道题，最后却只写了8道题。

如果说C题我是因为机上空着强行上机写，还稍微可以原谅；那么J题就是真的有些操作不当了。

我当时确实是有时间想想清楚算法的，但是我当时分神想了好久的F题，以致在最后的关键时间浪费了机时，并且造成了两发罚时。

总而言之，改进措施①以后如果你自己手上有题，优先多确认一下自己的算法。

②适当加大和队友的沟通。把自己不会的部分尽可能用模块化的形式和队友交流。不要轻易判定说队友的思路一定是做不出来的。

③如果这是你负责的题目，对队友的言论一定要过一遍脑子。因为两人之间可能存在沟通上的误会，两人也可能相互肯定对方错误的想法。不要成为乌合之三人。

pb:

今天进行了非常多的双开，运气很好没有哪一次挂掉。貌似板子上还是出现了一点问题，又被卡科技白给了一道题。然后自己Dirt率还是要降低，写过的题不能写错。帮队友修代码上的bug的时候，一定也要注意算法的bug，多想几种情况，少打假赛（（（

yyc:

题解

  • A：Meisell-Lehmer算法
  • B：SOS dp
  • C：map维护V字型的和
  • D：
  • E：注意到球不相交，扫描线+线段树
  • F：
  • G：构造
  • H：f[i][j][0/1]代表i到j覆盖当前在i还是j，区间dp
  • I：构造，每次消掉一半，讨论退位的情况
  • J：并查集把会联通的通道连起来
  • K：容斥+插头dp
附加文件