2019-team3-03
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2019-team3 返回]
[[Image(1.jpg, 700px)]]
[[Image(2.png, 700px)]]
== 概述 ==
=== Statistics ===
* TYPE: contest
* NAME: 2019 - CCPC – Xiamen
* PLAT: CCPCOJ
* MODE: onsite
* TIME: 2019.10.20 09:00
* LOCA: Xiamen University of Technology
* TEAM: Wheatfield with Crows[LIN452, Pepcy_Ch, HbFS-]
* RANK: 1/238
* SOLVE: 8/12 1380
* A-00:58(-1)
* B-04:33(-1) [FirstBlood]
* D-01:06
* G-02:13(-2)
* H-01:39
* I-03:22
* J-01:29
* K-04:55(-4)
=== Comp ===
* 红书、校队模板、HDU模板、具体数学、数列表、字典
* Pepcy的模板、林老板的模板、浩然的表弟（毛绒玩具） //这三个东西全用上了
== 总结 ==
=== HbFS- ===
==== Day 0 ====
热身赛没带表弟去，也没有带板。告诉队友们热身赛可以正常打，打得很前面很前面也没关系。在赛场里看起了《哈尔的移动城堡》，电影看到23分34秒的时候队伍离开了赛场。
晚上拉着队友开了个会。说了很多很多很抽象的话。其中就有：
1. 为遇到困难做好准备，打一会儿假赛挺好的。可能会有谁写谁自闭的题，自闭了跟着队友混一混就好了。
2. 浩然的队伍从来不挑对手，打好自己的就好了。我们的队伍谁都打得赢，也谁都可以输。后者出现的多一点。
3. 比赛第二，浩然第一。 //这竟然是当时的原话
==== Day 1 ====
早上从噩梦中惊醒，被抬到赛场上的时候人还是蒙的。
正赛开始：
出门dhr从前往后读题，lsy从后往前读题，cyw配置登陆网站和配置vim。
cyw判断G题是比较简单的题目，给出了一个进制转化的做法。和dhr交流了一下做法之后上机写G，交上去以后WA了。发现榜上这个题有几十支队伍都尝试但是未通过，我们也是dirt大军中的某一个兄弟，于是果断弃题。
dhr读了很久的A题的题意并没有读懂，但是榜上A题已经有队伍过了。于是让lsy来读A题，cyw读D题，dhr继续去看G题。lsy和cyw相继开出手上的题目，在开场一个小时左右队伍开始通过题目，A58(1)，D66。
dhr给了J题的一个点分治做法，让队伍里最擅长写这类题目的lsy写，十几分钟后通过了这个题。lsy写题的同时cyw开出了H题，随即通过了H题。J89，H99。
lsy通过J题之后dhr让cyw打开榜，然后告诉lsy目前G题的状况。G题是大部分队伍都尝试，dirt率极高的题目，只有几支队伍通过。想让lsy从头读一遍题目，找一找题目的坑。之后lsy给出了一个不是很好想到的corner case，给原做法打补丁之后通过了G题。G133(2)。
之后跟榜尝试开I题，cyw尝试打表找规律没有得到任何有效的规律。之后dhr给出了一个比较复杂的做法，想交给lsy去写。lsy用了比较长的时间理解了dhr的做法，发现了做法中的一个小问题，给做法打完补丁之后lsy上机写I，随后通过该题。I202。
在lsy写I题的过程中dhr与cyw为封榜后冲刺做准备，在寻找可以做得题目。期间dhr锁定了B题，与cyw讨论了起来，一点一点构建了一个比较复杂代码量比较大的做法。反复讨论觉得值得一试之后cyw上机。
dhr和lsy读到了K题，dhr读完题目之后发现自己把K题开出来了，是一个比B简单很多的题目。这个题目开出来的时间有点晚，lsy在机下做准备，为双开做准备。
比赛最后一个小时，作为队长的我开始有点慌。B和K都是相对比较大的代码题，两个题目加起来快有6K的代码。有点担心会到需要我做决定，两个题弃一个题的时候。
封榜后all in两个题，两个队友个人能力的表演时间。cyw翻开Pepcy的板子抄网络流和最短路，lsy翻开林老板的板子抄AC自动机并写dp，dhr抱着自己的表弟坐在后面。cyw用很快的时间写完了近300行的代码，一开始跑出了预期之外的结果，在做法上进行持续的修复，最后在4小时33分钟的时候通过了该题。而lsy则发挥了超高效的机下利用时间，在草稿纸上整理思路，用很少很少的机时就写完了K题，在比赛结束前五分钟帅气绝杀K题。B273(2)，K295(4)。
最后八个题，1380的罚时登顶。全场唯一的八题队伍。
赛季的第一场现场赛获得冠军。
==== Summary ====
我们是冠军。
是一个完完全全意外的冠军。赢了一些比我们厉害很多的队伍，打赢了很多单挑绝对打不赢的id。
我们不是浙大的一队二队，只是东拼西凑把三个不是很厉害的人组成了一支队伍。队友在能力上互补，而且比较少吵架。
过程中遇到了很多的困难，只是大家都知道遇到困难的时候该怎么办。做到G题的时候pepcy默默地说了一句“还真的有这种谁写谁自闭的题目啊”，很早地就很果断地弃了G题。我们让队伍里的所有人都开了这个题，也是队伍最晚一个人碰这个题的人找到了坑点所在。解决这个题的过程仿佛没有任何的自闭，就像预演好了一样流畅地把问题化解了。
比赛末尾的1.5h真正感觉到队伍在用团队的力量解决问题。我开出了两个自己根本写不出来的题目，cyw很努力地写完了快三百行，一点一点给我很抽象的做法打补丁，最后真的弄出来了一个能过题的做法。lsy更是用上了独门绝技，超高效率地机下时间利用率，在草稿纸上整理好思路以后再上机，给队伍的B题争取了大量的机时。榜上几乎所有的七题队伍，第七个题与之前的题目都有至少1.5h的间隔。而我们队伍只用了50多分钟完成了B题和K题合起来将近6k的代码量。
比赛里有处理的不好的地方。开K题的时间实在是太晚了，最后有题目的题意没读。自己有没想好就上机的情况。有不冷静的罚时。
下个星期要去南京挨打了，也不敢求一切顺利，只是希望能平平静静地打完每一场比赛。
==== Problem B ====
写了一个题解。
https://www.zhihu.com/question/350311486/answer/864874367
==== Afterword ====
如果可以，想许个愿，能够把《哈尔的移动城堡》看完。
=== LIN452 ===
开场读了L,J,A，然后A有解法，上机写，WA。
下机检查，代码检查了一遍之后没发现错误，然后准备和dhr确认一下某个细节的写法的时候发现了数组名字写错的问题，改了之后就过了。
接着准备上机写J题点分治。过了J之后，去重新读全场Wa了一片的G，发现了原来做法的坑点。
之后读E读到一半被dhr拉过去讨论了一波I题，他讲了一遍做法，我以为我懂了就开始整理思路，但是在草稿纸上准备的时候发现有一些细节没有很完善，就拉dhr再讨论了一波，完善了每一个细节之后才上机把代码写完。
然后吃了一个汉堡，吃饱了很满足（不是
接着把K读完，觉得很像是二分，dhr提出分数规划，给出了一个超对的做法。
就在cyw上机的时候在草稿纸上整理思路准备上机。但是最后写的代码又写了亿堆问题，看到一个问题就改了交一次，最后五分钟的时候改过了。
呼~长吁一口气。
有一个小细节：我在检查A题的错误的时候，J题已经开出来了，这时机位好像空了一下，dhr在犹豫要不要自己上机写J，
我坚持让我来写这个题，即使当时还没有查出A的问题，应该一是出于我写点分治比较熟练，二是想把dhr留在机下开题。
从结果来说这个选择还是挺对的？至少应该不算是很错。
整场比赛总得来说都是比较顺利的。
虽然前半场的节奏并没有非常快，但是这完全符合我们队的风格，最后能够再过两个题，也是我的队友超级nb和队伍配合的结果，开题，写题，查问题调用了队伍几乎全部的力量。
我们真的得了冠军诶，即使是两天之后，依然觉得不真实，可能在南京之后这样的不真实感会达到顶峰吧。
（呸呸呸乌鸦嘴
不过运气也好，实力也好，都算是对队伍的一个小小的肯定，希望麦田群鸦可以顺利地度过这个赛季。
=== Pepcy_Ch ===
我出门登陆网站与配置 Vim，dhr 与 lsy 从两头开始读题，配置完后我开始从中间读题，发现 G 可能是签到，和 dhr 说了一下后去写了一会儿，果不其然地成为了一开始榜上一片红的队伍之一。
之后 lsy 上机写 A，dhr 在想 J，我继续读题，读过 B、C、D 后发现 D 是一个简单题，和 dhr 说后在 lsy WA 了一发之后去写了会儿 D，期间 lsy A2y58 。确认了一下答案范围开了 int128，也把原来想的线段树换成了树状数组，于是 D1y66，lsy 又写了 J，J1y89。期间我看榜读 H，发现差分就好了，于是 H1y99。在过 A 前，有把 G 改成 int128 又 WA 过一发。
dhr 发现 G 陆续开始有队伍过了，让 lsy 再读一遍题面，一段时间后 lsy 发现了 G 的坑点，我想了有一会儿发现很好改，但在机上又花了一段时间才改对，之后 G3y133。
dhr 期间在开 I，我帮着写了一个打表。在过了 G 之后在读和想 F（因为 B 没啥想法，C 想了一会儿觉得可能是神题，K 是字符串不太擅长，而正好斜对面「圆狗粉丝团」在开 F，L 和 E 没读过，题面太长也没想读。。。）。一段时间后 dhr 出了 I，给 lsy 讲了做法，lsy 花了一些时间理解后 I1y202，dhr 则来想 B。
我在发下 M 记后吃了一个堡，然后扔了 F 题来想 B，dhr 有提过一般图但我没能建出图来，之后 dhr 开始有一些抽象的想法，最后他觉得出了就和我说了下，我花了一些时间理解了一下做法，和 dhr 讨论了后半的写法后，吃了下发的一对鸡翅后上机，dhr 去和 lsy 开 K。期间吐槽了一下鸡翅的味道。
一段时间后我写完了 B 且过了样例，但没过一个手造样例，正好他们出了 K，于是打印代码下来找错，又和 dhr 讨论了讨论，把 lsy 赶下机大概三次后过了手造样例，提交 RE，打印后意识到了问题，于是 B2y273。
最后和 dhr 围观 lsy 写 K，在疯狂「提交、WA、打印」的循环中逐渐找到了所有错误，最后 K5y295。
=== 补题 ===[/wiki/2019-team3 返回]
概述
Statistics
- TYPE: contest
- NAME: 2019 - CCPC – Xiamen
- PLAT: CCPCOJ
- MODE: onsite
- TIME: 2019.10.20 09:00
- LOCA: Xiamen University of Technology
- TEAM: Wheatfield with Crows[LIN452, Pepcy_Ch, HbFS-]
- RANK: 1/238
- SOLVE: 8/12 1380
- A-00:58(-1)
- B-04:33(-1) [FirstBlood]
- D-01:06
- G-02:13(-2)
- H-01:39
- I-03:22
- J-01:29
- K-04:55(-4)
Comp
- 红书、校队模板、HDU模板、具体数学、数列表、字典
- Pepcy的模板、林老板的模板、浩然的表弟（毛绒玩具） //这三个东西全用上了
总结
HbFS-
Day 0
热身赛没带表弟去，也没有带板。告诉队友们热身赛可以正常打，打得很前面很前面也没关系。在赛场里看起了《哈尔的移动城堡》，电影看到23分34秒的时候队伍离开了赛场。
晚上拉着队友开了个会。说了很多很多很抽象的话。其中就有：
1. 为遇到困难做好准备，打一会儿假赛挺好的。可能会有谁写谁自闭的题，自闭了跟着队友混一混就好了。
2. 浩然的队伍从来不挑对手，打好自己的就好了。我们的队伍谁都打得赢，也谁都可以输。后者出现的多一点。
3. 比赛第二，浩然第一。 //这竟然是当时的原话
Day 1
早上从噩梦中惊醒，被抬到赛场上的时候人还是蒙的。
正赛开始：
出门dhr从前往后读题，lsy从后往前读题，cyw配置登陆网站和配置vim。
cyw判断G题是比较简单的题目，给出了一个进制转化的做法。和dhr交流了一下做法之后上机写G，交上去以后WA了。发现榜上这个题有几十支队伍都尝试但是未通过，我们也是dirt大军中的某一个兄弟，于是果断弃题。
dhr读了很久的A题的题意并没有读懂，但是榜上A题已经有队伍过了。于是让lsy来读A题，cyw读D题，dhr继续去看G题。lsy和cyw相继开出手上的题目，在开场一个小时左右队伍开始通过题目，A58(1)，D66。
dhr给了J题的一个点分治做法，让队伍里最擅长写这类题目的lsy写，十几分钟后通过了这个题。lsy写题的同时cyw开出了H题，随即通过了H题。J89，H99。
lsy通过J题之后dhr让cyw打开榜，然后告诉lsy目前G题的状况。G题是大部分队伍都尝试，dirt率极高的题目，只有几支队伍通过。想让lsy从头读一遍题目，找一找题目的坑。之后lsy给出了一个不是很好想到的corner case，给原做法打补丁之后通过了G题。G133(2)。
之后跟榜尝试开I题，cyw尝试打表找规律没有得到任何有效的规律。之后dhr给出了一个比较复杂的做法，想交给lsy去写。lsy用了比较长的时间理解了dhr的做法，发现了做法中的一个小问题，给做法打完补丁之后lsy上机写I，随后通过该题。I202。
在lsy写I题的过程中dhr与cyw为封榜后冲刺做准备，在寻找可以做得题目。期间dhr锁定了B题，与cyw讨论了起来，一点一点构建了一个比较复杂代码量比较大的做法。反复讨论觉得值得一试之后cyw上机。
dhr和lsy读到了K题，dhr读完题目之后发现自己把K题开出来了，是一个比B简单很多的题目。这个题目开出来的时间有点晚，lsy在机下做准备，为双开做准备。
比赛最后一个小时，作为队长的我开始有点慌。B和K都是相对比较大的代码题，两个题目加起来快有6K的代码。有点担心会到需要我做决定，两个题弃一个题的时候。
封榜后all in两个题，两个队友个人能力的表演时间。cyw翻开Pepcy的板子抄网络流和最短路，lsy翻开林老板的板子抄AC自动机并写dp，dhr抱着自己的表弟坐在后面。cyw用很快的时间写完了近300行的代码，一开始跑出了预期之外的结果，在做法上进行持续的修复，最后在4小时33分钟的时候通过了该题。而lsy则发挥了超高效的机下利用时间，在草稿纸上整理思路，用很少很少的机时就写完了K题，在比赛结束前五分钟帅气绝杀K题。B273(2)，K295(4)。
最后八个题，1380的罚时登顶。全场唯一的八题队伍。
赛季的第一场现场赛获得冠军。
Summary
我们是冠军。
是一个完完全全意外的冠军。赢了一些比我们厉害很多的队伍，打赢了很多单挑绝对打不赢的id。
我们不是浙大的一队二队，只是东拼西凑把三个不是很厉害的人组成了一支队伍。队友在能力上互补，而且比较少吵架。
过程中遇到了很多的困难，只是大家都知道遇到困难的时候该怎么办。做到G题的时候pepcy默默地说了一句“还真的有这种谁写谁自闭的题目啊”，很早地就很果断地弃了G题。我们让队伍里的所有人都开了这个题，也是队伍最晚一个人碰这个题的人找到了坑点所在。解决这个题的过程仿佛没有任何的自闭，就像预演好了一样流畅地把问题化解了。
比赛末尾的1.5h真正感觉到队伍在用团队的力量解决问题。我开出了两个自己根本写不出来的题目，cyw很努力地写完了快三百行，一点一点给我很抽象的做法打补丁，最后真的弄出来了一个能过题的做法。lsy更是用上了独门绝技，超高效率地机下时间利用率，在草稿纸上整理好思路以后再上机，给队伍的B题争取了大量的机时。榜上几乎所有的七题队伍，第七个题与之前的题目都有至少1.5h的间隔。而我们队伍只用了50多分钟完成了B题和K题合起来将近6k的代码量。
比赛里有处理的不好的地方。开K题的时间实在是太晚了，最后有题目的题意没读。自己有没想好就上机的情况。有不冷静的罚时。
下个星期要去南京挨打了，也不敢求一切顺利，只是希望能平平静静地打完每一场比赛。
Problem B
写了一个题解。
https://www.zhihu.com/question/350311486/answer/864874367
Afterword
如果可以，想许个愿，能够把《哈尔的移动城堡》看完。
LIN452
开场读了L,J,A，然后A有解法，上机写，WA。
下机检查，代码检查了一遍之后没发现错误，然后准备和dhr确认一下某个细节的写法的时候发现了数组名字写错的问题，改了之后就过了。
接着准备上机写J题点分治。过了J之后，去重新读全场Wa了一片的G，发现了原来做法的坑点。
之后读E读到一半被dhr拉过去讨论了一波I题，他讲了一遍做法，我以为我懂了就开始整理思路，但是在草稿纸上准备的时候发现有一些细节没有很完善，就拉dhr再讨论了一波，完善了每一个细节之后才上机把代码写完。
然后吃了一个汉堡，吃饱了很满足（不是
接着把K读完，觉得很像是二分，dhr提出分数规划，给出了一个超对的做法。
就在cyw上机的时候在草稿纸上整理思路准备上机。但是最后写的代码又写了亿堆问题，看到一个问题就改了交一次，最后五分钟的时候改过了。
呼~长吁一口气。
有一个小细节：我在检查A题的错误的时候，J题已经开出来了，这时机位好像空了一下，dhr在犹豫要不要自己上机写J，
我坚持让我来写这个题，即使当时还没有查出A的问题，应该一是出于我写点分治比较熟练，二是想把dhr留在机下开题。
从结果来说这个选择还是挺对的？至少应该不算是很错。
整场比赛总得来说都是比较顺利的。
虽然前半场的节奏并没有非常快，但是这完全符合我们队的风格，最后能够再过两个题，也是我的队友超级nb和队伍配合的结果，开题，写题，查问题调用了队伍几乎全部的力量。
我们真的得了冠军诶，即使是两天之后，依然觉得不真实，可能在南京之后这样的不真实感会达到顶峰吧。
（呸呸呸乌鸦嘴
不过运气也好，实力也好，都算是对队伍的一个小小的肯定，希望麦田群鸦可以顺利地度过这个赛季。
Pepcy_Ch
我出门登陆网站与配置 Vim，dhr 与 lsy 从两头开始读题，配置完后我开始从中间读题，发现 G 可能是签到，和 dhr 说了一下后去写了一会儿，果不其然地成为了一开始榜上一片红的队伍之一。
之后 lsy 上机写 A，dhr 在想 J，我继续读题，读过 B、C、D 后发现 D 是一个简单题，和 dhr 说后在 lsy WA 了一发之后去写了会儿 D，期间 lsy A2y58 。确认了一下答案范围开了 int128，也把原来想的线段树换成了树状数组，于是 D1y66，lsy 又写了 J，J1y89。期间我看榜读 H，发现差分就好了，于是 H1y99。在过 A 前，有把 G 改成 int128 又 WA 过一发。
dhr 发现 G 陆续开始有队伍过了，让 lsy 再读一遍题面，一段时间后 lsy 发现了 G 的坑点，我想了有一会儿发现很好改，但在机上又花了一段时间才改对，之后 G3y133。
dhr 期间在开 I，我帮着写了一个打表。在过了 G 之后在读和想 F（因为 B 没啥想法，C 想了一会儿觉得可能是神题，K 是字符串不太擅长，而正好斜对面「圆狗粉丝团」在开 F，L 和 E 没读过，题面太长也没想读。。。）。一段时间后 dhr 出了 I，给 lsy 讲了做法，lsy 花了一些时间理解后 I1y202，dhr 则来想 B。
我在发下 M 记后吃了一个堡，然后扔了 F 题来想 B，dhr 有提过一般图但我没能建出图来，之后 dhr 开始有一些抽象的想法，最后他觉得出了就和我说了下，我花了一些时间理解了一下做法，和 dhr 讨论了后半的写法后，吃了下发的一对鸡翅后上机，dhr 去和 lsy 开 K。期间吐槽了一下鸡翅的味道。
一段时间后我写完了 B 且过了样例，但没过一个手造样例，正好他们出了 K，于是打印代码下来找错，又和 dhr 讨论了讨论，把 lsy 赶下机大概三次后过了手造样例，提交 RE，打印后意识到了问题，于是 B2y273。
最后和 dhr 围观 lsy 写 K，在疯狂「提交、WA、打印」的循环中逐渐找到了所有错误，最后 K5y295。