2019-team0x03-0012

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png, 500px)]][[Image(Submissions.png, 700px)]]
== 概述 ==
八月集训第四场

== 流水账 ==
开场各自看题。lmh上机签H，'''H1y24'''。sds上机签B，RE了一发，'''B2y30'''。lmh上机签E，'''E1y45'''。lcd看A题有一些思路，于是先上机写，写完发现怎么都过不了样例，换sds写J。sds由于细节问题WA了两发，换lmh上机写F，'''F1y109'''。sds又WA了一发，于是找lmh讨论。lmh发现题意有问题并发了clar，得到的一系列回答将题意解释清楚了，'''J4y141'''。lcd发现自己的A题假了，弃疗看C。lmh和sds讨论后上机写G，sds看D。lmh写完G并获得了若干发WA。lcd不会C，于是和sds讨论D，发现是一个excrt，但是三个人都不会。lcd翻了红书和zju板子都没有找到excrt，sds拿了自己的板子下来，总算是找到了。lmh交了4发WA后下机理一理，顺便指导了sds用python如何输入，'''D1y234'''。sds看了lmh的G题代码后指出了一个小错误，但是依然WA。sds表示自己上，lmh和lcd讨论C，得到了一些想法，但是没有结果，于是lcd打算捡起自己的A再看看。sds一发过了G(lmh: ???)，'''G6y276'''。lcd修正了自己A题的思路，'''A1y290'''。

== 总结 ==
=== SidneySun ===
 * 我随意地思考了一下，可能是因为前四天不计分的比赛打得太好了，导致有一些骄傲，以至于后面都没有打好。
 * 之前一直没有注意过一些问题。今天蓦然回首，突然意识到我们队一直以来都是1 + 1 + 1的模式，战斗力约等于2.9左右。
 * 个人能力还不够强是一方面。但仔细一想，也不至于弱到每场都崩的节奏。目前封榜大概率过不了题。
 * 现在我只能意识到这个问题，但我还没有一个好的解决方案去解决这个问题。
=== lichangdongtw ===
 * 比赛前要检查一下环境
 * 前期在A上花了太多时间，卡题应该早点跳出来，换一下思路再回去看，还好最后还是写完了A
 * EXCRT我居然不会推了，需要复习一下
 * C和lmh讨论的时候周期出现的时间段连续这个结论我们已经有了，但没注意到可以去二分
=== ntwbvdbl_oe ===
 * lmh每次写几何题lsmll都会在后面看看，难道他真的不适合写几何题吗……
 * lmh发现及时和队友交流是非常重要的，今天的J和G真的是大止血
 * lmh和lcd在讨论C题时太执着于在线回答询问了，完全忘了有离线这种东西，还一直想着bitset不放，有点死脑筋
 * (奶茶不错

== 题解 ==
 * A: dp+退背包
 * B:
 * C: 周期出现的时间段连续，二分右端点，hash判
 * D: EXCRT
 * E: 模拟
 * F: 枚举行，删去后维护列最大值，可以用线段树或multiset
 * G: 枚举两点形成的直线及其垂线得到斜率，计算距离中位数将点分割成两部分并统计答案
 * H: 模拟
 * I:
 * J:

[wiki:2019-team0x03 Back]

概述

八月集训第四场

流水账

开场各自看题。lmh上机签H，H1y24。sds上机签B，RE了一发，B2y30。lmh上机签E，E1y45。lcd看A题有一些思路，于是先上机写，写完发现怎么都过不了样例，换sds写J。sds由于细节问题WA了两发，换lmh上机写F，F1y109。sds又WA了一发，于是找lmh讨论。lmh发现题意有问题并发了clar，得到的一系列回答将题意解释清楚了，J4y141。lcd发现自己的A题假了，弃疗看C。lmh和sds讨论后上机写G，sds看D。lmh写完G并获得了若干发WA。lcd不会C，于是和sds讨论D，发现是一个excrt，但是三个人都不会。lcd翻了红书和zju板子都没有找到excrt，sds拿了自己的板子下来，总算是找到了。lmh交了4发WA后下机理一理，顺便指导了sds用python如何输入，D1y234。sds看了lmh的G题代码后指出了一个小错误，但是依然WA。sds表示自己上，lmh和lcd讨论C，得到了一些想法，但是没有结果，于是lcd打算捡起自己的A再看看。sds一发过了G(lmh: ???)，G6y276。lcd修正了自己A题的思路，A1y290。

总结

SidneySun

• 我随意地思考了一下，可能是因为前四天不计分的比赛打得太好了，导致有一些骄傲，以至于后面都没有打好。
• 之前一直没有注意过一些问题。今天蓦然回首，突然意识到我们队一直以来都是1 + 1 + 1的模式，战斗力约等于2.9左右。
• 个人能力还不够强是一方面。但仔细一想，也不至于弱到每场都崩的节奏。目前封榜大概率过不了题。
• 现在我只能意识到这个问题，但我还没有一个好的解决方案去解决这个问题。

lichangdongtw

• 比赛前要检查一下环境
• 前期在A上花了太多时间，卡题应该早点跳出来，换一下思路再回去看，还好最后还是写完了A
• EXCRT我居然不会推了，需要复习一下
• C和lmh讨论的时候周期出现的时间段连续这个结论我们已经有了，但没注意到可以去二分

ntwbvdbl_oe

• lmh每次写几何题lsmll都会在后面看看，难道他真的不适合写几何题吗……
• lmh发现及时和队友交流是非常重要的，今天的J和G真的是大止血
• lmh和lcd在讨论C题时太执着于在线回答询问了，完全忘了有离线这种东西，还一直想着bitset不放，有点死脑筋
• (奶茶不错

题解

• A: dp+退背包
• B:
• C: 周期出现的时间段连续，二分右端点，hash判
• D: EXCRT
• E: 模拟
• F: 枚举行，删去后维护列最大值，可以用线段树或multiset
• G: 枚举两点形成的直线及其垂线得到斜率，计算距离中位数将点分割成两部分并统计答案
• H: 模拟
• I:
• J:

Back

附加文件

• Standings.png by ntwbvdbl_oe
• Submissions.png by ntwbvdbl_oe