2019-team0x03-C03

从 Trac 迁移的文章

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

原文章内容如下：

= 2019ICPC南昌游记 =

== Statistics ==
 * TYPE: Contest
 * NAME: 2019 - ICPC Nanchang Regional Contest
 * PLAT: DOMjudge
 * MODE: Onsite
 * TIME: 2019.11.10 09:00
 * LOCA: Jiangxi Normal University
 * TEAM: Peccadet[SidneySun, lichangdongtw, ntwbvdbl_oe]
 * RANK: 12/332(Gold)
 * SOLVE: 7/13(1221)
   * A - 294(+1)
   * B - 291(+6)
   * C - 22(+1)
   * E - 31
   * G - 76(+1)
   * I - 253(+1)
   * L - 14(+2)

== Comp ==
 * 出发头十五天打印的HDU模板
 * sds用了很多年还有唐老师签名的kuangbin模板
 * lcd的牛津词典
 * 一份用过一次的zkw费用流模板
 * 一份依然不知来源的回文树模板
 * cute lichangdongtw


== Day-1 ==
vp2014北京，居然捧杯了

== Day0 ==
lmh+lcd+zqq在杭州东的KFC吃早餐，lmh发现车站的中式全餐贵了7r，感觉亏了一个亿。

江西师范大学的教工食堂十分垃圾，三人看着没有一点食欲，于是换不远处的芒果食堂，一直坐到入场，后来看到教工食堂是这所学校最差的食堂？十分迷惑。

热身赛上，sds率先过A，lmh写了C的两行代码交上去，居然WA了。sds认为可能是精度问题，交换了计算顺序依然WA，lmh觉得把自己写的输出%.12lf改成%.10lf就过了(样例保留10位小数)，于是就过了。lmh改成%.9lf和%.11lf都过不了，三人一致认为没有spj。

sds开出D，lcd觉得没有问题，但是WA了。lmh看到B要输出接近{{{2^1e5}}}，觉得很不科学，大力python必然T，于是猜隐藏条件是超过{{{2^20}}}的部分舍去(因为bi<={{{2^20}}})，但是WA了。sds猜模1e9+7或998244353试一试，lmh认为根本不可能。

三人突然看到Clarification说热身赛没有spj，出题人和正赛不一样而且没有来，所以热身赛不提供答疑。sds表示D题没有spj根本不可能过，lcd觉得要猜出题人想法，改了改判断顺序就过了。

lmh表示他开出了B，但是要用Java的二进制转十进制高精度，wf镜像有文档查。sds翻了翻知乎，看到B题模1e9+7，lmh当场心态爆炸。于是sds过了B。

lmh调戏了一会评测姬，发现本地和提交跑得一样快。栈空间开得够大，只是递归太深死机了……手动重启，并没有自动还原。

结束后Peccadet+Acyclic_SD骑车往酒店走，领头的lmh一不留神没骑到绿带上，中途想停下变道，导致后面追尾了……在广场前lmh与sds发现两人的地图不一样，lmh的高德地图觉得酒店在东边，sds的百度地图觉得酒店在西边。lmh假装分析了一下几栋楼的位置、朝向和外饰，认为酒店应该在西边那栋楼，走过去发现了酒店大门，原来是高德地图错了。

晚上在酒店楼下恰KFC，之后在面包店找到heltion，四人去了网吧。sds看到招牌下的楼梯就带着大家进去，爬了三楼都没找见入口，lmh下楼一看，真入口就在假入口的旁边。

== Day1 ==
早餐lmh+lcd+lyk在KFC，中式全餐变回了正常价格，lmh惊讶地发现三人都点了，觉得KFC应该给他打广告费。

开场各自看题。sds上机签L，lmh看了看觉得没有问题，L题 WA * 1。lmh查了查sds代码，发现sds排序后比较n和n-1写成了比较1和2，L题 WA * 2。lmh重新看题，发现关于difference的计算上两人根据“生活经验”的判断错了，'''L3y14'''。

lcd开出C，'''C2y22'''。sds开出E，lmh看了看觉得没有问题，同时仔细地帮sds看代码，'''E1y31'''。lcd开出G并交给sds，sds写完WA了，发现lcd给的做法有点问题，lcd修了修做法，'''G2y76'''。此时队伍4题rk4，三人纷纷表示这已经是本场能排到的最高名次。

签完到后三人分头看题，lmh看A，sds看B，lcd看J。[[BR]]
sds：我觉得这题是个网络流[[BR]]
lmh：n<=18，你拿什么跑网络流[[BR]]
sds：把点数double一下再拆一拆点不就有了[[BR]]
10min后，sds：我有一个费用流的做法，只是复杂度不太对

lmh感受了一下觉得还行，只是需要一些合理的优化，可以先让sds写着。lcd看J无果，转头看K，很快开出了这个题，但估计需要3h机时，遂放弃。lmh看A无果，转头看M，推出半个式子就没了下文。

lmh给lcd讲了sds的做法，lcd听完后表示可以用dp优化，并和sds讨论了一会，sds提交B题 WA * 1。[[BR]]
sds怀疑lmh把题读错了，B题被读 * 2。lmh和sds很疑惑为什么有个条件没有用上。

此时比赛进行到2h30min，lmh和lcd看了看榜，B、J、K、M都有人过，决定开I模拟。两人交流了一下细节，lmh上机，lcd回头帮sds看B。

lcd觉得B题代码无比正确，怀疑lmh和sds把题读错了，B题被读 * 3。lcd很疑惑为什么有个条件没有用上。

40min后lmh写完下机。[[BR]]
lcd怀疑费用流有问题，尝试去掉剪枝。B题 TLE * 1。[[BR]]
sds怀疑费用流有问题，尝试换普通费用流。B题 WA * 2。[[BR]]
sds怀疑lmh、sds和lcd又双叒叕把题读错了，B题被读 * 4。[[BR]]
比赛进行到3h30min，sds无所事事，决定测一下极限数据，发现了mi=1的trick。lcd开出A，表示需要50min机时。lmh上机debug。

sds提出fix方案1，被lcd叉掉。[[BR]]
lcd提出fix方案2，被sds叉掉。[[BR]]
sds提出fix方案3，被sds叉掉。[[BR]]
比赛封榜，lmh提交了一发，I题 WA * 1。[[BR]]
sds、lcd提出fix方案4。[[BR]]
sds上机fix，B题 WA * 3。

lmh找到了问题，'''I2y253'''，此时距离上一发AC已接近3h。lcd表示A可能写不完了，但机子闲着也是闲着，上机写A。

sds意识到做法可能是假的，看看时间，再看看队友，决定不把这件事说出来。现在就算做法真的是假的，也只能坚信它是真的。

20min后lcd完成了A，sds上机fix，B题 WA * 4。

lcd提交A题 WA * 1，但很快找到了问题。sds在一旁沉着冷静地伸出左手食指、对着手指头讲了十分钟自己的代码，'''B7y291'''。lmh给了lcd一组数据，'''A2y294'''。

就这样，封榜三题使得队伍从rk69涨到了rk12。

lmh才发现午餐发的是汉堡王。闭幕式上有表演和讲题，滚榜时将报道拍的照片放上去了，感觉主办方十分用心，除了食堂。

拍完照后已过四点，查了查发现滕王阁五点半就关门了，于是众人去南昌西站的KFC划水。sds+lyk+lmh+fby+zlj打吹牛，fby很快就掌握了这个游戏的诀窍，同时借助上家是lyk的优势，多次独占鳌头，这让下家的lmh十分郁闷。

回杭的动车上，9个人被分在了两个相距很远的车厢(但是只有lmh和队友分开了)，上车一看座位贼空，一节车厢只有不到20个人，十分迷惑。

== Summary ==
前期签到还是挺顺利的，几发WA都是小错误，实属不该。

中期很重要的问题是B题卡了非常非常久，找到费用流的cornercase花了很长时间，sds在debug上又花了很长时间。当时选择做的第五题中，B题过得最多，问题本身也很符合费用流模型，结果返回WA而不是TLE也让sds有动力继续改。sds后期意识到做法可能假了，但思来想去，只能坚信这个做法是真的。B题的决策有一定的失误性。

lcd开I开A的决策非常正确，虽然当时并没有从榜上获得有用的信息，但卡题时一定要想办法跳出来，包括正在卡题的人。

封榜后队伍在三开，vpCCPC哈尔滨也出现了类似的情况，当时封榜后没过题(队伍传统)，但是这次队伍没有慌张，三题都有自信能过，AI过得比较顺利，而B题的小错误也被揪了出来。封榜后的决策不论是什么，都要冷静。

如果B题过的得很快，或者水平再高一点，也许JKM都有机会开出来吧。

还有，lmh太菜了。

[wiki:2019-team0x03 Back]

2019ICPC南昌游记

Statistics

  • TYPE: Contest
  • NAME: 2019 - ICPC Nanchang Regional Contest
  • PLAT: DOMjudge
  • MODE: Onsite
  • TIME: 2019.11.10 09:00
  • LOCA: Jiangxi Normal University
  • TEAM: Peccadet[SidneySun, lichangdongtw, ntwbvdbl_oe]
  • RANK: 12/332(Gold)
  • SOLVE: 7/13(1221)
    • A - 294(+1)
    • B - 291(+6)
    • C - 22(+1)
    • E - 31
    • G - 76(+1)
    • I - 253(+1)
    • L - 14(+2)

Comp

  • 出发头十五天打印的HDU模板
  • sds用了很多年还有唐老师签名的kuangbin模板
  • lcd的牛津词典
  • 一份用过一次的zkw费用流模板
  • 一份依然不知来源的回文树模板
  • cute lichangdongtw

Day-1

vp2014北京，居然捧杯了

Day0

lmh+lcd+zqq在杭州东的KFC吃早餐，lmh发现车站的中式全餐贵了7r，感觉亏了一个亿。

江西师范大学的教工食堂十分垃圾，三人看着没有一点食欲，于是换不远处的芒果食堂，一直坐到入场，后来看到教工食堂是这所学校最差的食堂？十分迷惑。

热身赛上，sds率先过A，lmh写了C的两行代码交上去，居然WA了。sds认为可能是精度问题，交换了计算顺序依然WA，lmh觉得把自己写的输出%.12lf改成%.10lf就过了(样例保留10位小数)，于是就过了。lmh改成%.9lf和%.11lf都过不了，三人一致认为没有spj。

sds开出D，lcd觉得没有问题，但是WA了。lmh看到B要输出接近21e5，觉得很不科学，大力python必然T，于是猜隐藏条件是超过220的部分舍去(因为bi<=2^20)，但是WA了。sds猜模1e9+7或998244353试一试，lmh认为根本不可能。

三人突然看到Clarification说热身赛没有spj，出题人和正赛不一样而且没有来，所以热身赛不提供答疑。sds表示D题没有spj根本不可能过，lcd觉得要猜出题人想法，改了改判断顺序就过了。

lmh表示他开出了B，但是要用Java的二进制转十进制高精度，wf镜像有文档查。sds翻了翻知乎，看到B题模1e9+7，lmh当场心态爆炸。于是sds过了B。

lmh调戏了一会评测姬，发现本地和提交跑得一样快。栈空间开得够大，只是递归太深死机了……手动重启，并没有自动还原。

结束后Peccadet+Acyclic_SD骑车往酒店走，领头的lmh一不留神没骑到绿带上，中途想停下变道，导致后面追尾了……在广场前lmh与sds发现两人的地图不一样，lmh的高德地图觉得酒店在东边，sds的百度地图觉得酒店在西边。lmh假装分析了一下几栋楼的位置、朝向和外饰，认为酒店应该在西边那栋楼，走过去发现了酒店大门，原来是高德地图错了。

晚上在酒店楼下恰KFC，之后在面包店找到heltion，四人去了网吧。sds看到招牌下的楼梯就带着大家进去，爬了三楼都没找见入口，lmh下楼一看，真入口就在假入口的旁边。

Day1

早餐lmh+lcd+lyk在KFC，中式全餐变回了正常价格，lmh惊讶地发现三人都点了，觉得KFC应该给他打广告费。

开场各自看题。sds上机签L，lmh看了看觉得没有问题，L题 WA * 1。lmh查了查sds代码，发现sds排序后比较n和n-1写成了比较1和2，L题 WA * 2。lmh重新看题，发现关于difference的计算上两人根据“生活经验”的判断错了，L3y14。

lcd开出C，C2y22。sds开出E，lmh看了看觉得没有问题，同时仔细地帮sds看代码，E1y31。lcd开出G并交给sds，sds写完WA了，发现lcd给的做法有点问题，lcd修了修做法，G2y76。此时队伍4题rk4，三人纷纷表示这已经是本场能排到的最高名次。

签完到后三人分头看题，lmh看A，sds看B，lcd看J。

sds：我觉得这题是个网络流

lmh：n<=18，你拿什么跑网络流

sds：把点数double一下再拆一拆点不就有了

10min后，sds：我有一个费用流的做法，只是复杂度不太对

lmh感受了一下觉得还行，只是需要一些合理的优化，可以先让sds写着。lcd看J无果，转头看K，很快开出了这个题，但估计需要3h机时，遂放弃。lmh看A无果，转头看M，推出半个式子就没了下文。

lmh给lcd讲了sds的做法，lcd听完后表示可以用dp优化，并和sds讨论了一会，sds提交B题 WA * 1。

sds怀疑lmh把题读错了，B题被读 * 2。lmh和sds很疑惑为什么有个条件没有用上。

此时比赛进行到2h30min，lmh和lcd看了看榜，B、J、K、M都有人过，决定开I模拟。两人交流了一下细节，lmh上机，lcd回头帮sds看B。

lcd觉得B题代码无比正确，怀疑lmh和sds把题读错了，B题被读 * 3。lcd很疑惑为什么有个条件没有用上。

40min后lmh写完下机。

lcd怀疑费用流有问题，尝试去掉剪枝。B题 TLE * 1。

sds怀疑费用流有问题，尝试换普通费用流。B题 WA * 2。

sds怀疑lmh、sds和lcd又双叒叕把题读错了，B题被读 * 4。

比赛进行到3h30min，sds无所事事，决定测一下极限数据，发现了mi=1的trick。lcd开出A，表示需要50min机时。lmh上机debug。

sds提出fix方案1，被lcd叉掉。

lcd提出fix方案2，被sds叉掉。

sds提出fix方案3，被sds叉掉。

比赛封榜，lmh提交了一发，I题 WA * 1。

sds、lcd提出fix方案4。

sds上机fix，B题 WA * 3。

lmh找到了问题，I2y253，此时距离上一发AC已接近3h。lcd表示A可能写不完了，但机子闲着也是闲着，上机写A。

sds意识到做法可能是假的，看看时间，再看看队友，决定不把这件事说出来。现在就算做法真的是假的，也只能坚信它是真的。

20min后lcd完成了A，sds上机fix，B题 WA * 4。

lcd提交A题 WA * 1，但很快找到了问题。sds在一旁沉着冷静地伸出左手食指、对着手指头讲了十分钟自己的代码，B7y291。lmh给了lcd一组数据，A2y294。

就这样，封榜三题使得队伍从rk69涨到了rk12。

lmh才发现午餐发的是汉堡王。闭幕式上有表演和讲题，滚榜时将报道拍的照片放上去了，感觉主办方十分用心，除了食堂。

拍完照后已过四点，查了查发现滕王阁五点半就关门了，于是众人去南昌西站的KFC划水。sds+lyk+lmh+fby+zlj打吹牛，fby很快就掌握了这个游戏的诀窍，同时借助上家是lyk的优势，多次独占鳌头，这让下家的lmh十分郁闷。

回杭的动车上，9个人被分在了两个相距很远的车厢(但是只有lmh和队友分开了)，上车一看座位贼空，一节车厢只有不到20个人，十分迷惑。

Summary

前期签到还是挺顺利的，几发WA都是小错误，实属不该。

中期很重要的问题是B题卡了非常非常久，找到费用流的cornercase花了很长时间，sds在debug上又花了很长时间。当时选择做的第五题中，B题过得最多，问题本身也很符合费用流模型，结果返回WA而不是TLE也让sds有动力继续改。sds后期意识到做法可能假了，但思来想去，只能坚信这个做法是真的。B题的决策有一定的失误性。

lcd开I开A的决策非常正确，虽然当时并没有从榜上获得有用的信息，但卡题时一定要想办法跳出来，包括正在卡题的人。

封榜后队伍在三开，vpCCPC哈尔滨也出现了类似的情况，当时封榜后没过题(队伍传统)，但是这次队伍没有慌张，三题都有自信能过，AI过得比较顺利，而B题的小错误也被揪了出来。封榜后的决策不论是什么，都要冷静。

如果B题过的得很快，或者水平再高一点，也许JKM都有机会开出来吧。

还有，lmh太菜了。

Back

附加文件