2019-team0x03-C02
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
= 2019ICPC南京游记 =
== Statistics ==
* TYPE: Contest
* NAME: 2019 - ICPC Nanjing Regional Contest
* PLAT: DOMjudge
* MODE: Onsite
* TIME: 2019.10.27 10:00
* LOCA: Nanjing University of Aeronautics and Astronautics
* TEAM: Peccadet[SidneySun, lichangdongtw, ntwbvdbl_oe]
* RANK: 17/334(Gold)
* SOLVE: 7/11(978)
* A - 5
* B - 181
* C - 60(+1)
* F - 222(+1)
* H - 100(+1)
* J - 160(+2)
* K - 80(+3)
== Comp ==
* 出发头一天打印的HDU模板
* sds用了很多年还有唐老师签名的kuangbin模板
* 词典
* 一份没用过的zkw费用流模板
* 一份不知来源的回文树模板
* cute lichangdongtw
* 三颗不怎么灵光的脑袋
== Day-2 ==
模拟了一套银川赛区的题目，打得不差。后来发现其他学校都没有派什么比较强的队伍去银川赛区。导致模拟银川赛区的队伍基本上都在这个赛区出线了。不过再来一次，我们可能也不会选择银川赛区吧。
sds说要完全还原现场环境，就把vimrc删了，比赛开始后重新配，然后用他错误的配置模板配了十分钟。
== Day-1 ==
模拟了一套厦门赛区的题目。这次发挥正常。过了6个题，罚时911。现场第十八名的位置。差了冠军浩然队两个题。浩然队是真的强啊。
sds满世界找zkw费用流模板。
== Day0 ==
sds按约好的七点钟到校门口，发现只有他一个人。左等一个右等一个，七点二十大家到齐了，然后街上没有车。cjb表示王老师说早上这里车很多，所以他就没有预约，最后加了钱叫车到东站。
报道后cjb表示要带大家去一个很好吃的食堂。然后穿过半个校园把我们带到了三食堂。门面过于破旧以至于cjb自己都不相信这是那个很好吃的食堂。cjb改口称应该是一食堂，然后迷路，众人在论斤卖的书摊前停留了一会，甚至想称一整套的山海经寄回去。最后绕学校一周回体育馆穿过马路到了民族餐厅。
开幕式前，sds教会了cjb吹牛。
开幕式上书生意气的学生代表挥斥方遒，向大家读了他在凌晨四点的玉泉读过的稿子，获得全场阵阵掌声。
热身赛的基础键盘键程非常短，敲起来很难受。一位志愿者拿着键盘问是不是我们队要求换键盘，sds表示虽然我们没要求，但既然拿来了就顺便给我们换一个，遂换之。新键盘还不错，只是想打反斜杠的时候会打成回车，想打回车的时候会打成反斜杠。
lmh调戏了一会评测姬，发现本地和提交跑得一样快。除了键盘不太好使和粘在显示器背面的虚空队名，其他都很棒。
晚上开会，cjb表示希望大家能打出各队的自己的风格。
会后sds教会了lyk吹牛。sds不愧是吹牛界的行家，但lyk多次神抽屡屡占得上风，只是他上家的cjb非常崩溃，因为没有鬼牌被打得很惨。
== Day1 ==
sds按点八点半到大厅，发现还是只有他一个人。早餐在KFC，lmh的粥怎么都点不出来，于是点了26r的中式全餐，发现还不错。
sds表示要转一条厦门冠军队伍的说说，重在参与，说不定就金了呢。
比赛开始各自看题，sds发现签到题，冷静推导，'''A1y5'''。
lmh上线，找出K几何题解法，和sds讨论了细节，lmh上机K WA * 1。
sds觉得C像个DP，跟榜写之，'''C2y60'''。
lmh上机调试K，K WA * 2。
lcd想I无果，盲猜一个H的睿智结论，sds感受一下没问题，H WA * 1。
sds帮lmh看K，迅速发现演员lmh的elseif没有写else。lmh演出失败，'''K4y80'''。
sds想证一下H的下解，无果。于是随手测了一下极限数据，'''H2y100'''。
sds表示J题的数据范围小于400。lmh头也没抬的表示会不会是网络流。lcd表示有道理，于是我们就在网络流的道路上走了起来。
sds表示前两天满世界找zkw费用流没白找。然后给大家表演了一个普通的费用流，J TLE * 1。
sds从裤兜离掏出辛辛苦苦找来的zkw费用流，别说，这zkw费用流真的有用，时间快了一倍。J TLE * 2。
lcd表示其实一开始的时候他想说可以用KM，那个还要更快些，sds表示他上机的时候为什么没有听到这句话。'''J3y160'''。
lcd继续刚I无果，和lmh讨论F。lcd提出建反串的sam然后线段树合并，但是不能修改。lmh提出将前缀分块，哈希后在线段树上维护，复杂度是O(n\sqrt{nlogn})的，lcd听完觉得可以一试。
期间sds写完J之后对着B挠挠脑袋，'''B1y181'''。lmh表示震惊，为什么sds偷偷过题。sds表示虽然我不是很会做，但我感觉可以过。
lcd上机写F，lmh帮他看代码，lcd调完交了一发，RE * 1，lmh迅速fix数组大小，'''F2y232'''。
（lmh内心OS：前面我看到lcd敲了一个maxn就感觉这里有问题但是本着不打扰他的原则就先放着结果真忘了QAQ）
离比赛结束还有78分钟，sds估计七题有金。三人讨论了一下。I题lcd已经投入了一个小时，sds已经投入了四十分钟。可能再想也没有结果。
看看了那个数论题，尝试了一下没有找到解。而且榜上清华，cjb两个半小时以后都没有提交。其他几个题也不太像是能做的样子。
sds表示要不暴力IDA*一下I，lcd表示时间复杂度没保障，sds赞同，启发函数也不好设计。
于是一致认定是个dp。尝试了三四个方式，都没有办法抽出某些物品。真是打出了鄙队的风格，封榜不过题。
祝贺奎队亚军。
闭幕式的滚榜完全没有解说，感觉十分无趣。颁奖仪式上主办方给清华发了两个杯子，给我们的是季军杯，cjb表示拒绝上台领奖。回头想找清华，却发现清华领完奖后为了赶火车已经消失了。
众人拿着杯子的反面拍了合照，之后把季军杯子还给了中大。
== Summary ==
通过七题后比赛还有七十八分钟。这关键的七十八分钟没有做出什么建设性的工作。归根结底菜是原罪。一方面可能压力不够，觉得七题够了。一方面可能不够自信，不觉得自己能通过第八个题目。前面的形式挺好的，达到了我们的期望。虽然我们还可以做的更好，本可以把罚时再降低一些。
下次再遇到这样的情况，应该：敢写暴力试一试、思路开放一些、几个题目都看一看最好是2+1。我们认为更重要的是提高个人能力与团队合作能力。有的时候遇到不会做的题目，并不是靠策略或者时间就能解决的。
其他的能总结的小问题包括：
比赛之前最好还是完全模拟一下比赛环境。换个差点的键盘，窄点的桌子，全新的配置文件。
写代码要谨慎。数组大小提交前还是要检查一下。我也不知道为什么这个时间结点了这个问题还能贡献四十分钟罚时。
费用流很慢。据说校版好假，还是HDU的好用。
胆子大一点。
[wiki:2017-Sp303-team2 题解]
[wiki:2019-team0x03 Back]2019ICPC南京游记
Statistics
- TYPE: Contest
- NAME: 2019 - ICPC Nanjing Regional Contest
- PLAT: DOMjudge
- MODE: Onsite
- TIME: 2019.10.27 10:00
- LOCA: Nanjing University of Aeronautics and Astronautics
- TEAM: Peccadet[SidneySun, lichangdongtw, ntwbvdbl_oe]
- RANK: 17/334(Gold)
- SOLVE: 7/11(978)
- A - 5
- B - 181
- C - 60(+1)
- F - 222(+1)
- H - 100(+1)
- J - 160(+2)
- K - 80(+3)
Comp
- 出发头一天打印的HDU模板
- sds用了很多年还有唐老师签名的kuangbin模板
- 词典
- 一份没用过的zkw费用流模板
- 一份不知来源的回文树模板
- cute lichangdongtw
- 三颗不怎么灵光的脑袋
Day-2
模拟了一套银川赛区的题目，打得不差。后来发现其他学校都没有派什么比较强的队伍去银川赛区。导致模拟银川赛区的队伍基本上都在这个赛区出线了。不过再来一次，我们可能也不会选择银川赛区吧。
sds说要完全还原现场环境，就把vimrc删了，比赛开始后重新配，然后用他错误的配置模板配了十分钟。
Day-1
模拟了一套厦门赛区的题目。这次发挥正常。过了6个题，罚时911。现场第十八名的位置。差了冠军浩然队两个题。浩然队是真的强啊。
sds满世界找zkw费用流模板。
Day0
sds按约好的七点钟到校门口，发现只有他一个人。左等一个右等一个，七点二十大家到齐了，然后街上没有车。cjb表示王老师说早上这里车很多，所以他就没有预约，最后加了钱叫车到东站。
报道后cjb表示要带大家去一个很好吃的食堂。然后穿过半个校园把我们带到了三食堂。门面过于破旧以至于cjb自己都不相信这是那个很好吃的食堂。cjb改口称应该是一食堂，然后迷路，众人在论斤卖的书摊前停留了一会，甚至想称一整套的山海经寄回去。最后绕学校一周回体育馆穿过马路到了民族餐厅。
开幕式前，sds教会了cjb吹牛。
开幕式上书生意气的学生代表挥斥方遒，向大家读了他在凌晨四点的玉泉读过的稿子，获得全场阵阵掌声。
热身赛的基础键盘键程非常短，敲起来很难受。一位志愿者拿着键盘问是不是我们队要求换键盘，sds表示虽然我们没要求，但既然拿来了就顺便给我们换一个，遂换之。新键盘还不错，只是想打反斜杠的时候会打成回车，想打回车的时候会打成反斜杠。
lmh调戏了一会评测姬，发现本地和提交跑得一样快。除了键盘不太好使和粘在显示器背面的虚空队名，其他都很棒。
晚上开会，cjb表示希望大家能打出各队的自己的风格。
会后sds教会了lyk吹牛。sds不愧是吹牛界的行家，但lyk多次神抽屡屡占得上风，只是他上家的cjb非常崩溃，因为没有鬼牌被打得很惨。
Day1
sds按点八点半到大厅，发现还是只有他一个人。早餐在KFC，lmh的粥怎么都点不出来，于是点了26r的中式全餐，发现还不错。
sds表示要转一条厦门冠军队伍的说说，重在参与，说不定就金了呢。
比赛开始各自看题，sds发现签到题，冷静推导，A1y5。
lmh上线，找出K几何题解法，和sds讨论了细节，lmh上机K WA * 1。
sds觉得C像个DP，跟榜写之，C2y60。
lmh上机调试K，K WA * 2。
lcd想I无果，盲猜一个H的睿智结论，sds感受一下没问题，H WA * 1。
sds帮lmh看K，迅速发现演员lmh的elseif没有写else。lmh演出失败，K4y80。
sds想证一下H的下解，无果。于是随手测了一下极限数据，H2y100。
sds表示J题的数据范围小于400。lmh头也没抬的表示会不会是网络流。lcd表示有道理，于是我们就在网络流的道路上走了起来。
sds表示前两天满世界找zkw费用流没白找。然后给大家表演了一个普通的费用流，J TLE * 1。
sds从裤兜离掏出辛辛苦苦找来的zkw费用流，别说，这zkw费用流真的有用，时间快了一倍。J TLE * 2。
lcd表示其实一开始的时候他想说可以用KM，那个还要更快些，sds表示他上机的时候为什么没有听到这句话。J3y160。
lcd继续刚I无果，和lmh讨论F。lcd提出建反串的sam然后线段树合并，但是不能修改。lmh提出将前缀分块，哈希后在线段树上维护，复杂度是O(n\sqrt{nlogn})的，lcd听完觉得可以一试。
期间sds写完J之后对着B挠挠脑袋，B1y181。lmh表示震惊，为什么sds偷偷过题。sds表示虽然我不是很会做，但我感觉可以过。
lcd上机写F，lmh帮他看代码，lcd调完交了一发，RE * 1，lmh迅速fix数组大小，F2y232。
（lmh内心OS：前面我看到lcd敲了一个maxn就感觉这里有问题但是本着不打扰他的原则就先放着结果真忘了QAQ）
离比赛结束还有78分钟，sds估计七题有金。三人讨论了一下。I题lcd已经投入了一个小时，sds已经投入了四十分钟。可能再想也没有结果。
看看了那个数论题，尝试了一下没有找到解。而且榜上清华，cjb两个半小时以后都没有提交。其他几个题也不太像是能做的样子。
sds表示要不暴力IDA*一下I，lcd表示时间复杂度没保障，sds赞同，启发函数也不好设计。
于是一致认定是个dp。尝试了三四个方式，都没有办法抽出某些物品。真是打出了鄙队的风格，封榜不过题。
祝贺奎队亚军。
闭幕式的滚榜完全没有解说，感觉十分无趣。颁奖仪式上主办方给清华发了两个杯子，给我们的是季军杯，cjb表示拒绝上台领奖。回头想找清华，却发现清华领完奖后为了赶火车已经消失了。
众人拿着杯子的反面拍了合照，之后把季军杯子还给了中大。
Summary
通过七题后比赛还有七十八分钟。这关键的七十八分钟没有做出什么建设性的工作。归根结底菜是原罪。一方面可能压力不够，觉得七题够了。一方面可能不够自信，不觉得自己能通过第八个题目。前面的形式挺好的，达到了我们的期望。虽然我们还可以做的更好，本可以把罚时再降低一些。
下次再遇到这样的情况，应该：敢写暴力试一试、思路开放一些、几个题目都看一看最好是2+1。我们认为更重要的是提高个人能力与团队合作能力。有的时候遇到不会做的题目，并不是靠策略或者时间就能解决的。
其他的能总结的小问题包括：
比赛之前最好还是完全模拟一下比赛环境。换个差点的键盘，窄点的桌子，全新的配置文件。
写代码要谨慎。数组大小提交前还是要检查一下。我也不知道为什么这个时间结点了这个问题还能贡献四十分钟罚时。
费用流很慢。据说校版好假，还是HDU的好用。
胆子大一点。