2020-team1-C017
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2020-team1 返回]
== 概述 ==
solved: 7/13 dirt: 36%
rank: 6
[[Image(Rank.png,800px)]]
== 总结 ==
进行一个cc98的粘贴
## Statistics
- TYPE: Contest
- NAME: 2020 - ICPC - Xi'an - EC Final
- PLAT: DomJudge
- MODE: Onsite
- TIME: 2021.4.18 9:00-14:00
- LOCA: Northwestern Polytechnical University
- RANK: 6/294(Au)
- SOLVE: 7/13(992)
- A-01:39(-1)
- B-01:27
- C-04:29
- D-04:49(-2)
- F-00:15
- K-02:04
- L-00:29(-1)
## Comp
- 一本吉老师板子，一本Legilimens板子，三个队员自己的板子各一本，一本数列板，一本高等代数，一本词典
## Day -1
面基了群友
## Day 0
下午试机很顺利，测试了int128，long double大小，double速度，loop速度，floyd速度，发现评测鸡很高端，也很快，一秒2e9不是问题。
回宾馆的路上买了第二天的饼干和零食。
晚上找群友打麻将，Oscar自摸了跳满，Sakuya直击了Oscar满贯，Oscar输麻了。
深夜写省赛题解，Grammy打原神被群友抓到了。
## Day 1
开场 Oscar 觉得 A 题 Grammy 肯定会，就丢了过去，看 B 看到一半发现三个顶俩过了 F ，上去写了一堆 map + 一堆 for 就过了。 **F1Y15**
Sakuya 恰好会了 L ，上机了，Oscar 下来想 B ，卡在了最后一步，问了 Grammy 得到了他会做的回答，于是把问题转化交流了一下。Grammy又马上会了 A ，决定 L 过了先 A 再 B 。 **L2Y29**
L 过了以后 Oscar 开始读所有题，Grammy 上机写 A ，Sakuya 想 C 。Grammy 写了一会以后发现过不了样例，让 Oscar 造了个小数据，直接 wa 掉，发现做法是错的，于是把错的那一步需要解决的问题讲给 Oscar ，讨论了一小会决定 Grammy 继续写 B ，Oscar 推剩的这一部分。
Oscar 推完后和 Grammy 交流了一下，但意思被理解错了，又调了一会才过样例，交上去返回了一个 WA 。Grammy 给 Oscar 讲了讲 A 的做法开始写 B ，Oscar 想了一下，觉得做法没问题，看代码也看不懂，于是造了几个很容易手算出结果的数据。Grammy 觉得 B 快过了，就准备待会再搞 A 。 **B1Y87** ，测了 A 的数据，果然 wa 了，debug 一下，再测几组数据，感觉都过了，交上去也过了。**A2Y99**
Grammy 下机去看之前有思路的 G ，Oscar 看了榜，发现有人过了看起来像模拟的 K ，于是猜想不是模拟，和 Sakuya 讨论了一下感觉只有同花顺以上有用，但不知道为什么，上机进行了一个“过了血赚没过不亏”，结果过了。**K1Y124**
Grammy 觉得 G 可以树套树，跟 Oscar 说了一下， Oscar 问能不能扫描线+线段树，Grammy 说可以，于是就上机了。Oscar 和 Sakuya 交流 C 的做法，大概是个高斯消元，但 Sakuya 觉得自己有 Oscar 的板子也不会写，于是让 Oscar 准备一下。Grammy 在机上发现扫描线+线段树不行，改写树套树。Oscar 看了眼榜，发现 CDG 过的人数差不多，并且只有三个顶俩过了H，大胆猜想捧杯 8 题，继续去推 C 的细节。
Grammy 发现树套树也做不了，于是 Oscar 上机开始写 C ，Grammy 继续想 G ，Sakuya 去四处看题。Oscar 写完后样例跑不出答案，看了一下消元结果发现不是唯一解，感性理解了一下发现 n=50 的时候必然没有唯一解，但可行解数看起来也就十万级别，于是写了个暴搜去找可行解再 check 。Grammy 感觉 G 的做法没救了，于是去想 D 。Oscar 写完暴搜发现还是过不了样例，输出了消元前的矩阵，Sakuya 看了一眼发现造矩阵的过程有两句话顺序反了，改了一下还是跑不出样例。Grammy 声称自己会 D 了，让 Oscar 打印代码看 C ，自己搞 D 。Oscar 看了一眼打出来的代码瞬间发现自己的板子打错了一个字母，上去改了一下发现没有影响。
封榜了，我们保住了 5 题罚时第一的位置（？？？？）
Sakuya 建议 Oscar 写一个数据生成器，先跑一个 100 的数据看看唯一解的情况能不能跑出来。两人继续看代码，没有看出什么问题。Grammy 写完 D 交了一发，发现没有过，打印代码下机。Oscar 上去写了一个数据生成器造了 100 的数据，发现跑出来结果是对的，明白了暴搜的 case 2 是错的，经过若干瞪眼和小黄鸭调试法，找出了5行代码中的5个bug，终于过了样例，提交也过了。**C1Y269**
时间不多了，三人决定一起干 D ，Grammy 使用小黄鸭调试法发现自己二分的姿势不对，Oscar 指出路径可以反过来，改了这两个 bug 以后就过了。**D3Y289**
三人感觉剩下的题都无法在 10 分钟内想出来+写完，于是开始刷榜+吹水，感性分析能影响捧杯的只有 3 个队，在最后一分钟皮了一下交了 M 题的空代码。
后来啊。。。
被滚榜人员读错了中文队名。。。
奖都被 Heltion 夺完了。。。
坐等 Heltion 进行一个g的b。。。
## Conclusion
### Oscar
- 前期在先 A 还是先 B 的决策上出现了问题
- C 调太久了
- G 搞太久了而没有搞出来
- 导致最后没有时间想下一个题 没准做个 I 就 winwin 了？
- 前期优势巨大的时候如何保持？（
### Grammy
- 见知乎
### Sakuya
- 见空间
== 题解 ==
A:
B:
C:
D:
E:
F:
G:
H:
I:
J:
K:
L:
M: [/wiki/2020-team1 返回]
概述
solved: 7/13 dirt: 36%
rank: 6
总结
进行一个cc98的粘贴
## Statistics
- TYPE: Contest
- NAME: 2020 - ICPC - Xi'an - EC Final
- PLAT: DomJudge
- MODE: Onsite
- TIME: 2021.4.18 9:00-14:00
- LOCA: Northwestern Polytechnical University
- RANK: 6/294(Au)
- SOLVE: 7/13(992)
- A-01:39(-1)
- B-01:27
- C-04:29
- D-04:49(-2)
- F-00:15
- K-02:04
- L-00:29(-1)
## Comp
- 一本吉老师板子，一本Legilimens板子，三个队员自己的板子各一本，一本数列板，一本高等代数，一本词典
## Day -1
面基了群友
## Day 0
下午试机很顺利，测试了int128，long double大小，double速度，loop速度，floyd速度，发现评测鸡很高端，也很快，一秒2e9不是问题。
回宾馆的路上买了第二天的饼干和零食。
晚上找群友打麻将，Oscar自摸了跳满，Sakuya直击了Oscar满贯，Oscar输麻了。
深夜写省赛题解，Grammy打原神被群友抓到了。
## Day 1
开场 Oscar 觉得 A 题 Grammy 肯定会，就丢了过去，看 B 看到一半发现三个顶俩过了 F ，上去写了一堆 map + 一堆 for 就过了。 **F1Y15**
Sakuya 恰好会了 L ，上机了，Oscar 下来想 B ，卡在了最后一步，问了 Grammy 得到了他会做的回答，于是把问题转化交流了一下。Grammy又马上会了 A ，决定 L 过了先 A 再 B 。 **L2Y29**
L 过了以后 Oscar 开始读所有题，Grammy 上机写 A ，Sakuya 想 C 。Grammy 写了一会以后发现过不了样例，让 Oscar 造了个小数据，直接 wa 掉，发现做法是错的，于是把错的那一步需要解决的问题讲给 Oscar ，讨论了一小会决定 Grammy 继续写 B ，Oscar 推剩的这一部分。
Oscar 推完后和 Grammy 交流了一下，但意思被理解错了，又调了一会才过样例，交上去返回了一个 WA 。Grammy 给 Oscar 讲了讲 A 的做法开始写 B ，Oscar 想了一下，觉得做法没问题，看代码也看不懂，于是造了几个很容易手算出结果的数据。Grammy 觉得 B 快过了，就准备待会再搞 A 。 **B1Y87** ，测了 A 的数据，果然 wa 了，debug 一下，再测几组数据，感觉都过了，交上去也过了。**A2Y99**
Grammy 下机去看之前有思路的 G ，Oscar 看了榜，发现有人过了看起来像模拟的 K ，于是猜想不是模拟，和 Sakuya 讨论了一下感觉只有同花顺以上有用，但不知道为什么，上机进行了一个“过了血赚没过不亏”，结果过了。**K1Y124**
Grammy 觉得 G 可以树套树，跟 Oscar 说了一下， Oscar 问能不能扫描线+线段树，Grammy 说可以，于是就上机了。Oscar 和 Sakuya 交流 C 的做法，大概是个高斯消元，但 Sakuya 觉得自己有 Oscar 的板子也不会写，于是让 Oscar 准备一下。Grammy 在机上发现扫描线+线段树不行，改写树套树。Oscar 看了眼榜，发现 CDG 过的人数差不多，并且只有三个顶俩过了H，大胆猜想捧杯 8 题，继续去推 C 的细节。
Grammy 发现树套树也做不了，于是 Oscar 上机开始写 C ，Grammy 继续想 G ，Sakuya 去四处看题。Oscar 写完后样例跑不出答案，看了一下消元结果发现不是唯一解，感性理解了一下发现 n=50 的时候必然没有唯一解，但可行解数看起来也就十万级别，于是写了个暴搜去找可行解再 check 。Grammy 感觉 G 的做法没救了，于是去想 D 。Oscar 写完暴搜发现还是过不了样例，输出了消元前的矩阵，Sakuya 看了一眼发现造矩阵的过程有两句话顺序反了，改了一下还是跑不出样例。Grammy 声称自己会 D 了，让 Oscar 打印代码看 C ，自己搞 D 。Oscar 看了一眼打出来的代码瞬间发现自己的板子打错了一个字母，上去改了一下发现没有影响。
封榜了，我们保住了 5 题罚时第一的位置（？？？？）
Sakuya 建议 Oscar 写一个数据生成器，先跑一个 100 的数据看看唯一解的情况能不能跑出来。两人继续看代码，没有看出什么问题。Grammy 写完 D 交了一发，发现没有过，打印代码下机。Oscar 上去写了一个数据生成器造了 100 的数据，发现跑出来结果是对的，明白了暴搜的 case 2 是错的，经过若干瞪眼和小黄鸭调试法，找出了5行代码中的5个bug，终于过了样例，提交也过了。**C1Y269**
时间不多了，三人决定一起干 D ，Grammy 使用小黄鸭调试法发现自己二分的姿势不对，Oscar 指出路径可以反过来，改了这两个 bug 以后就过了。**D3Y289**
三人感觉剩下的题都无法在 10 分钟内想出来+写完，于是开始刷榜+吹水，感性分析能影响捧杯的只有 3 个队，在最后一分钟皮了一下交了 M 题的空代码。
后来啊。。。
被滚榜人员读错了中文队名。。。
奖都被 Heltion 夺完了。。。
坐等 Heltion 进行一个g的b。。。
## Conclusion
### Oscar
- 前期在先 A 还是先 B 的决策上出现了问题
- C 调太久了
- G 搞太久了而没有搞出来
- 导致最后没有时间想下一个题 没准做个 I 就 winwin 了？
- 前期优势巨大的时候如何保持？（
### Grammy
- 见知乎
### Sakuya
- 见空间
题解
A:
B:
C:
D:
E:
F:
G:
H:
I:
J:
K:
L:
M: