2019-team3-04

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team3 返回]

[[Image(1.jpg, 700px)]]


== 概述 ==

https://www.cc98.org/topic/4881544/


=== Statistics ===

 * TYPE: contest

 * NAME: 2019 - ICPC – Nanjing

 * PLAT: DOMJUDGE

 * MODE: onsite

 * TIME: 2019.10.27 10:00

 * LOCA: Nanjing University of Aeronautics and Astronautics

 * TEAM: Wheatfield with Crows[HbFS-, Pepcy_Ch, LIN452]

 * RANK: 15/334(Gold)// Including unofficial teams

 * SOLVE: 7/11 899

 * A 27

 * B 282(+1)

 * C 50

 * F 224

 * H 164(+1)

 * J 70

 * K 22 (+1)


=== Comp ===
红书、校队模板、HDU模板、具体数学、数列表、字典

Pepcy的模板、林老板的模板、浩然的表弟（毛绒玩具）


=== Day0 ===

早上赶到南航报道，之后在cjb的带领下从南航体育馆出发绕了半圈走到三食堂然后再绕了半圈回到了体育馆对面的民族餐厅，南航的食堂好评（食堂的阿姨好热情啊！）。

吃完饭之后三个人到体育馆休息等开幕式开始：cyw打起了牌，lsy睡起了觉，dhr散起了步。

开幕式主持人小姐姐的声音好好听！cjb的演讲获得全场掌声！（~~我也想在队友上厕所的时候交他的代码~~）

准备热身赛的时候lsy和Pepcy发现显示器亮不起来，两个人对着显示器研究了很久该怎么让它亮起来，使用了摸，按，打，敲以及给屏幕擦灰等多种方式，都毫无进展，直到志愿者来碰了一下，它就好了QAQ。

热身赛开始，Pepcy读B,C然后过了B,C，lsy读D，有了一个做法，上机写，写完近200行代码之后对着样例发现自己假了，~~遂弃疗~~，遂把电脑腾给Pepcy测各种东西。

热身赛没有被发到黄色的签到气球，难道是因为厦门热身赛一道题获得了7个黄色气球嘛（出来混总是要还的233


=== Day1 ===

（比赛流水账by Pepcy_Ch, 补充by LIN452）

我们队伍9:50+才到比赛场地，但是走进赛场的时候lsy却丝毫不慌，心里想着~~自己是全场最靓的崽~~（×），~~想着自己是厦门冠军~~（×），想着自己有两个很靠谱的队友（√）。

但是不知道两个队友心里慌不慌。可能他们内心的os是“我是lsy的队友，我现在慌得一批。“ （x

十点比赛开始：

出门cyw登陆和配置，dhr从前读题，lsy从后读题。

配置期间有人过 A，dhr读了A，但是还没有出做法，此时lsy 读到K，是个小几何，觉得 cyw能写，于是cyw先写 K ，改了一个窒息错误后 '''K2y22'''。

cyw回过头来看 A，猜了个结论 '''A1y27'''。

之后发现榜上下一个题是C, lsy读完题和dhr复述了一下题意，dhr给出解法，lsy稍作准备后上机 '''C1y50'''。

期间cyw跟榜看了 H 和 J 的题意，但不是很理解 H 的题意，和 dhr 讨论了一下后出了 J，抄了红板子的 KM 于是 '''J1y70'''。

之后cyw和 dhr 继续讨论 H，二人发现对「Who xxx」的回答的理解有分歧，dhr 认为回答是 princess、minister 之类的东西而cyw觉得是 support or not support，之后的clarification表明了 dhr 是对的。

这时已经得到了一些结论了，cyw有点手痒忍不住，去 WA 了一发。

同时，dhr 觉得I题Hash加记搜能过，写了会儿 I, 交了之后得到WA。

lsy继续读题，此时榜上B，D，E，F，G都没什么动静，lsy每题都扫了一下感受了一下大致的内容后觉得F比较可做，就选择了F来读。

lsy拉dhr讨论了一波F之后出了一个trie树+cdq分治的做法，（lsy发现都是自己喜欢写的东西就很开心地）在机下整理思路准备上机。

lsy上机写F的过程中，cyw在尝试想 H，也有去读过 B 的题意，人工打表了一会儿。

这时，cyw隐约听到隔壁桌说了什么，才意识到 H 的 corner case，于是'''H2y164'''。

剩下的时间里 lsy 继续写 F、dhr 搞 I、cyw想 B，lsy 写完对着样例调试了一会后'''F1y224'''。

dhr 屡次发现自己代码的问题但仍然不过。cyw看着手工打表莽了一发 B 但 WA 了。

于是三人一起看 dhr 的代码，最后在 TLE 和 WA（hash 冲突）之间摆动，dhr 随机数据本地秒过觉得很奇怪，cyw觉得他的数据造法有问题，因此有过一小段争执，在改了一下手造数据把 I 卡 TLE、甚至把机子卡死后 dhr 有些想放弃 I 了的样子。

卡机期间cyw想出了 B 的正解，于是'''B2y282'''。

最后三个人觉得I题可能是做法不对,没什么救了之后觉得大局已定，就吃起了补给盒里的东西。（lsy：补什么几何？)




== 总结 ==


从结果上看，我们的成绩还算可以，没有特别爆炸，总结起来有这么几点：

1.我们避过了一些别的队伍被卡住的地方，罚时还可以。比如J题抄对了板子，F一发过省去了可能有的调试和对拍的时间，节省了机时和罚时。

2.通过的7道题里有3道都是找/猜规律然后输出答案的题目,而我们队伍有在这方面很厉害的cyw

3.队伍之间的交流和配合还都在，基本每个题都至少有两个人知道题意和做法，可以直接帮队友代码查错。

4.队友之间的了解：大家都差不多知道队友能够写什么东西以及喜欢/适合写什么东西，所以可以比较快地把题目给最合适的人来写。

但是也有一些问题： （回过头来发现和ccpc厦门出现的问题差不多）

1.开B的时间太晚了。最后三个人都在查I的错误，以为是代码哪里写错了，直到本地测试T了才决定放下I去想B。

但其实从榜来看B题的通过人数和通过率都比I高,B比I过的可能性更大一些，所以可能lsy和dhr在查I的时候，让更擅长找规律的cyw去开B 会更加好一点

2.还是有题没读，不过我们是知道剩下的题大致是什么样的，有一个数学的和筛有关的题，还有一个扑克大模拟。

由于机时已经很紧张再加上手头上还有更可做的题目，就没精力管剩下的题目了。

3.在dhr和cyw关于题目/做法起争执的时候，（尤其是在正式比赛时）lsy不知道该怎么让他们冷静下来。


=== HbFS- ===



=== LIN452 ===

https://www.zhihu.com/question/350311635/answer/873227983

=== Pepcy_Ch  ===

http://pepcy.cf/2019-ICPC-%E5%8D%97%E4%BA%AC%E6%B8%B8%E8%AE%B0/

=== 补题 ===

[/wiki/2019-team3 返回]

概述

https://www.cc98.org/topic/4881544/

Statistics

  • TYPE: contest
  • NAME: 2019 - ICPC – Nanjing
  • PLAT: DOMJUDGE
  • MODE: onsite
  • TIME: 2019.10.27 10:00
  • LOCA: Nanjing University of Aeronautics and Astronautics
  • TEAM: Wheatfield with Crows[HbFS-, Pepcy_Ch, LIN452]
  • RANK: 15/334(Gold)// Including unofficial teams
  • SOLVE: 7/11 899
  • A 27
  • B 282(+1)
  • C 50
  • F 224
  • H 164(+1)
  • J 70
  • K 22 (+1)

Comp

红书、校队模板、HDU模板、具体数学、数列表、字典

Pepcy的模板、林老板的模板、浩然的表弟（毛绒玩具）

Day0

早上赶到南航报道，之后在cjb的带领下从南航体育馆出发绕了半圈走到三食堂然后再绕了半圈回到了体育馆对面的民族餐厅，南航的食堂好评（食堂的阿姨好热情啊！）。

吃完饭之后三个人到体育馆休息等开幕式开始：cyw打起了牌，lsy睡起了觉，dhr散起了步。

开幕式主持人小姐姐的声音好好听！cjb的演讲获得全场掌声！（我也想在队友上厕所的时候交他的代码）

准备热身赛的时候lsy和Pepcy发现显示器亮不起来，两个人对着显示器研究了很久该怎么让它亮起来，使用了摸，按，打，敲以及给屏幕擦灰等多种方式，都毫无进展，直到志愿者来碰了一下，它就好了QAQ。

热身赛开始，Pepcy读B,C然后过了B,C，lsy读D，有了一个做法，上机写，写完近200行代码之后对着样例发现自己假了，遂弃疗，遂把电脑腾给Pepcy测各种东西。

热身赛没有被发到黄色的签到气球，难道是因为厦门热身赛一道题获得了7个黄色气球嘛（出来混总是要还的233

Day1

（比赛流水账by Pepcy_Ch, 补充by LIN452）

我们队伍9:50+才到比赛场地，但是走进赛场的时候lsy却丝毫不慌，心里想着自己是全场最靓的崽（×），想着自己是厦门冠军（×），想着自己有两个很靠谱的队友（√）。

但是不知道两个队友心里慌不慌。可能他们内心的os是“我是lsy的队友，我现在慌得一批。“ （x

十点比赛开始：

出门cyw登陆和配置，dhr从前读题，lsy从后读题。

配置期间有人过 A，dhr读了A，但是还没有出做法，此时lsy 读到K，是个小几何，觉得 cyw能写，于是cyw先写 K ，改了一个窒息错误后 K2y22。

cyw回过头来看 A，猜了个结论 A1y27。

之后发现榜上下一个题是C, lsy读完题和dhr复述了一下题意，dhr给出解法，lsy稍作准备后上机 C1y50。

期间cyw跟榜看了 H 和 J 的题意，但不是很理解 H 的题意，和 dhr 讨论了一下后出了 J，抄了红板子的 KM 于是 J1y70。

之后cyw和 dhr 继续讨论 H，二人发现对「Who xxx」的回答的理解有分歧，dhr 认为回答是 princess、minister 之类的东西而cyw觉得是 support or not support，之后的clarification表明了 dhr 是对的。

这时已经得到了一些结论了，cyw有点手痒忍不住，去 WA 了一发。

同时，dhr 觉得I题Hash加记搜能过，写了会儿 I, 交了之后得到WA。

lsy继续读题，此时榜上B，D，E，F，G都没什么动静，lsy每题都扫了一下感受了一下大致的内容后觉得F比较可做，就选择了F来读。

lsy拉dhr讨论了一波F之后出了一个trie树+cdq分治的做法，（lsy发现都是自己喜欢写的东西就很开心地）在机下整理思路准备上机。

lsy上机写F的过程中，cyw在尝试想 H，也有去读过 B 的题意，人工打表了一会儿。

这时，cyw隐约听到隔壁桌说了什么，才意识到 H 的 corner case，于是H2y164。

剩下的时间里 lsy 继续写 F、dhr 搞 I、cyw想 B，lsy 写完对着样例调试了一会后F1y224。

dhr 屡次发现自己代码的问题但仍然不过。cyw看着手工打表莽了一发 B 但 WA 了。

于是三人一起看 dhr 的代码，最后在 TLE 和 WA（hash 冲突）之间摆动，dhr 随机数据本地秒过觉得很奇怪，cyw觉得他的数据造法有问题，因此有过一小段争执，在改了一下手造数据把 I 卡 TLE、甚至把机子卡死后 dhr 有些想放弃 I 了的样子。

卡机期间cyw想出了 B 的正解，于是B2y282。

最后三个人觉得I题可能是做法不对,没什么救了之后觉得大局已定，就吃起了补给盒里的东西。（lsy：补什么几何？)

总结

从结果上看，我们的成绩还算可以，没有特别爆炸，总结起来有这么几点：

1.我们避过了一些别的队伍被卡住的地方，罚时还可以。比如J题抄对了板子，F一发过省去了可能有的调试和对拍的时间，节省了机时和罚时。

2.通过的7道题里有3道都是找/猜规律然后输出答案的题目,而我们队伍有在这方面很厉害的cyw

3.队伍之间的交流和配合还都在，基本每个题都至少有两个人知道题意和做法，可以直接帮队友代码查错。

4.队友之间的了解：大家都差不多知道队友能够写什么东西以及喜欢/适合写什么东西，所以可以比较快地把题目给最合适的人来写。

但是也有一些问题： （回过头来发现和ccpc厦门出现的问题差不多）

1.开B的时间太晚了。最后三个人都在查I的错误，以为是代码哪里写错了，直到本地测试T了才决定放下I去想B。

但其实从榜来看B题的通过人数和通过率都比I高,B比I过的可能性更大一些，所以可能lsy和dhr在查I的时候，让更擅长找规律的cyw去开B 会更加好一点

2.还是有题没读，不过我们是知道剩下的题大致是什么样的，有一个数学的和筛有关的题，还有一个扑克大模拟。

由于机时已经很紧张再加上手头上还有更可做的题目，就没精力管剩下的题目了。

3.在dhr和cyw关于题目/做法起争执的时候，（尤其是在正式比赛时）lsy不知道该怎么让他们冷静下来。

HbFS-

LIN452

https://www.zhihu.com/question/350311635/answer/873227983

Pepcy_Ch

http://pepcy.cf/2019-ICPC-%E5%8D%97%E4%BA%AC%E6%B8%B8%E8%AE%B0/

补题

附加文件