2021-team10-031

从 Trac 迁移的文章

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

原文章内容如下：

[wiki:2021-team10 返回]

[[Image(rank.png, 1000px)]]

[[Image(status.png, 200px)]]

== Statistics ==

 * TYPE: Contest
 * NAME: 2021 - ICPC 南京区域赛
 * PLAT: Oms-pintia
 * MODE: Online
 * TIME: 2021.12.4 11:00-16:00
 * TEAM: cjb is our queen
 * RANK: 40/638(Ag)
 * SOLVE: 6/12
   * A-0:10
   * C-00:40
   * D-02:36(-1)
   * G-04:47(-3)
   * H-01:24
   * M-00:24(-2)

== Comp ==

 * 自己的板子
 * 据说很nb的机房四处偷来的板子
 * 一个快没电的手机+插了一晚上的充电线

== Day -? ==

看榜单得知改队名成功了


虽然甚至不知道cjb长什么样但感觉很厉害的样子（

== Day -一周 ==

wy多次闹腾辅导员试图逃离紫金港但是被凶回来了

于是进行了一些自闭线上训练（感觉少吃了很多好吃的x

不过因为网课训练时间非常自由，顺便还体验了有电源可公放的豪华218生活x

== Day -1 ==

传说中的12.1解封失去了音讯

就在wy突然发现南京站是周六不是周日而瑟瑟发抖时，突然又出现了解封的传言

于是wy转达了这一消息并冲向东二门成功验证了它

好耶又可以拖后腿了！（bushi

== Day 1 ==

热身赛前wy纠结要不要调一下每天没有早上的作息

结果睁眼十点 美美早饭+麦当劳下午茶

傍晚出门去吃饭正遇上lxycsr拿着外卖准备进门

久别重逢一激动把门又关上了

热身赛摄像头好像很好看 美美自拍

开场大家以为会了A让wy上去写，wy坐下发现是棵树不是链然后傻在那里，csrlxy轮流上机A都出现了问题，最终只好随机大法。lxy发现D是做过的并迅速翻了出来，提交过了。剩下一个神奇的C，读完题后除了ds那个lxy认为F，其他几个都被放弃了。手动尝试看起来很靠谱但太累了，于是由csr上机开始优秀的随机并掌握了神秘的节奏，在围观下激情提交555次成功过了，美美dlj夜宵。

wy逛街中突然听说还有💰拿，感觉害怕极了x

热身赛碰到了奇奇怪怪的监考要求：

[[Image(Screenshot 2021-12-03 191702.png, 400px)]]

== Day 2 ==

（废话好多呀终于进入正题了x

赖床重度患者wy和lxy说到楼下了后转头去拿了外卖，一片混乱中终于带着早饭和咖啡到了218，发现好多麦当劳好香啊

相比前几次非常顺利地拥有了打印机/摄像头/题面


（因为wy太鸽了所以以下记录可能因为时间久远而错乱了

开场csr发现A和热身赛差不多过了，读了几个题后wy跟榜签K，没考虑n=1和全负数的情况贡献两发罚时非常自闭。这时lxy开了C，csr把D扔给wy后跟着榜上的一次提交开了L。lxy过了C后开H，进行了一段时间lxy写H，csr写L的循环后H过了Lwa了。

wy感觉自己会了D上机写，看了一眼榜发现只有没几个队过瑟瑟发抖，写完果然wa了。lxy和csr在机下讨论出了J认为是个暴搜，lxy上机写。wy想了一会感觉做法没问题，lxy也看了代码，于是wy趁机子空着上去写了个对拍，打印错误数据下机后lxy写J。wy发现是一种情况处理错了，在纸上和机上改了改过了。

csr认为L只差最后一步了扔给wy想，和lxy一起怼J，半个多小时后J还是TLE，L还是没有想出来。wy看了看J但是不懂卡常跑路去了G，csr以为J过了开始想G，lxy开了E，榜和I一起被遗忘了。

csr推推推想出了G，上机写后没过样例，打印代码让lxy写E。csr和小黄鸭wy一起看了长达3页的数据后改了一些边界但还是wa，最后csr突然发现n++带来的问题，在距比赛结束还有13min时激情提交，AC欢呼，lxy发现了E的问题但是改不完了。


比赛结束后获得了银牌强队队牌，被告知J是对的只是常数太大了，G其实是剩下题里过的人最少的，csr发现了原来我们没过J，lxy听到矩阵后会了E。然后大家一起沉迷紧张刺激的QQ游戏找不同快乐升级，并围观csr扫雷。

最后太饿了去吃了人均90的烤鱼，起初大家都在玩手机，提议活跃一下气氛的zgz被建议跳舞但失败了x，后来不知道为什么突然活跃，好像聊了很多奇怪好玩的事情。

== Conclusion ==

=== lxy ===

在寝室躺了两天的我终于觉醒过来开始看看人间了、、、

总得来说是有遗憾的，但是是那种不太令人伤心的遗憾。虽然srjj说她忘了J没过，实际我也忘记这道题了呜呜呜...去改J明显比把E写对来的机会大，但也就没人拦得住我，我自己也拦不住我自己...除了很快的做出了两个略高于签到题好像并不是有太大贡献。感觉这场大家都很平均有一个状态好与差的阶段，至少我在JWA+TLE后状态明显不好了一些。。。封榜前看了一下排名掉得很严重，以为比较没救，但封榜后过题的队伍其实也不多，还是我拉掉了！（某种程度上J题复刻了训练的一场cjb场的J题全过程。）还是很开心的，遗憾和难过是两回事，遗憾是因为可以更好，难过是打的菜，所以完全没有很难过。

最后夸夸wymm快速高效的写出了D与永远不会辜负我扔给她的题的srjj，感谢感谢！

还有很多想说的写在了空间，可能是线下说太多了trac感觉完全不知道写什么上来了😅也可能是金鱼记忆躺两天忘光了！

鸭血粉丝汤很不错~

=== csr ===

非常开心的一场……差点就躺得很舒服了，但最后一个小时冲上去写了个G，结束后得知全场只有15个队过，就觉得自己似乎也没有那么躺（

先例行反思一下：今天开场没有出错导致了熟悉的签完到没有榜跟的场面，于是自己被L的一发提交骗走了。在发现L有10+提交但没有人过的时候意识到事情不太对劲，但是自己好像已经想出了一些东西，其他有人过的题队友又都在开，于是放任自己在L上逗留了很久🆘直到上机写完交完wa了才意识到自己推着推着忘了题面，回过头看了一眼0/24于是果断跑路。然后中期是最近训练非常熟悉的节奏（指我明明在想题但好像消失了），似乎只和学妹核对了一下D的题意和第一步转换，以及非常肯定地说J是暴搜然后把lxy骗上去写。后半场lxy一直在机上J和E没有办法控场，所以后半场的节奏应该算是我的锅……也许在冲G之前先去看一眼J的代码是能救回来的，但是不知道为什么似乎是非常抗拒阅读xygg的代码，好像潜意识里总觉得自己读不懂；或者在冲G之前应该去看个榜开I，至少从策略上来看这两个都是比带着学妹一起死冲G更明智的决定。不错的是G被冲出来了，不然就要成千古罪人了（但其实好像照样是前排银😓）

结束时候xygg手上一个J一个E，差点就要carry全队结果没c起来还是有点遗憾……但是说实话不该出现这个局面，比较合理的局面似乎应该是我先写J，学妹写I，lxy写E，然后我和学妹在机下冲过了G（进行一些9题美梦的做）

照例爱xygg爱wymm！夸夸xygg顶住好几个题不慌不乱（虽然没过）；夸夸wymm，把D很舒畅地顶过去了并且后期开G的时候讨论好愉快！从连续两场银牌强队来讲，综合水平确实还是差一小口气~~，但似乎也没啥关系了~~

今天这场体验好好，心态很放松，也没出现啥特殊状况。从上周ccpc开始就能感觉自己心态好了很多，当时以为是因为有学姐救场所以啥都不慌；但这场心态也很稳，就感觉好像自己还是成长了。两周前排这周训练时间的时候，最后排了一个三个人都要翘课才能打的时间段；结果疫情线上课导致这周周二周四都在曹西教室门口美美训练。从竞赛角度来说线上课太爽啦！简直梦回高中停课，其他啥也不用管，每天起床就是约xygg出门约会。

本来应该酝酿一篇很长很酸的退役总结，但想到明年似乎还有旅游就酝酿不出来了……试图拼点图发条动态/朋友圈的时候翻相册，看到了这个很非主流的图：

[[Image(C4CDD34A07A27C79E3FBB68A910F12BB.jpg,400px)]]

总之就是很开心很开心，开心到打完比赛和xygg从紫金港走回了玉泉……每次训练/比赛完都后劲太大太开心，要走好多好多路说好多好多话写好长的trac才能消化掉自己的兴奋从而心不甘情不愿地落回到无趣的生活里。

=== wy ===


== Solutions ==

A: 签到

B: 

C: 

D: 以第一个数开头找最近的单增序列，每次加入数，若不在序列，ans+前面比它大的不同的数个数；若在序列，就ans+2，再+序列中它的前一项第二次出现的位置到它中间数的数量

E:

F:

G: f[a][b][x]算以a到b的路径为直径时，直径上最后选的一项为序列第x项的结果，然后按照路径从小到达枚举a-b可以转移

H: 

I: 

J: 

K: 

L:

M: 贪心签到

返回

Statistics

  • TYPE: Contest
  • NAME: 2021 - ICPC 南京区域赛
  • PLAT: Oms-pintia
  • MODE: Online
  • TIME: 2021.12.4 11:00-16:00
  • TEAM: cjb is our queen
  • RANK: 40/638(Ag)
  • SOLVE: 6/12
    • A-0:10
    • C-00:40
    • D-02:36(-1)
    • G-04:47(-3)
    • H-01:24
    • M-00:24(-2)

Comp

  • 自己的板子
  • 据说很nb的机房四处偷来的板子
  • 一个快没电的手机+插了一晚上的充电线

Day -?

看榜单得知改队名成功了

虽然甚至不知道cjb长什么样但感觉很厉害的样子（

Day -一周

wy多次闹腾辅导员试图逃离紫金港但是被凶回来了

于是进行了一些自闭线上训练（感觉少吃了很多好吃的x

不过因为网课训练时间非常自由，顺便还体验了有电源可公放的豪华218生活x

Day -1

传说中的12.1解封失去了音讯

就在wy突然发现南京站是周六不是周日而瑟瑟发抖时，突然又出现了解封的传言

于是wy转达了这一消息并冲向东二门成功验证了它

好耶又可以拖后腿了！（bushi

Day 1

热身赛前wy纠结要不要调一下每天没有早上的作息

结果睁眼十点 美美早饭+麦当劳下午茶

傍晚出门去吃饭正遇上lxycsr拿着外卖准备进门

久别重逢一激动把门又关上了

热身赛摄像头好像很好看 美美自拍

开场大家以为会了A让wy上去写，wy坐下发现是棵树不是链然后傻在那里，csrlxy轮流上机A都出现了问题，最终只好随机大法。lxy发现D是做过的并迅速翻了出来，提交过了。剩下一个神奇的C，读完题后除了ds那个lxy认为F，其他几个都被放弃了。手动尝试看起来很靠谱但太累了，于是由csr上机开始优秀的随机并掌握了神秘的节奏，在围观下激情提交555次成功过了，美美dlj夜宵。

wy逛街中突然听说还有💰拿，感觉害怕极了x

热身赛碰到了奇奇怪怪的监考要求：

Day 2

（废话好多呀终于进入正题了x

赖床重度患者wy和lxy说到楼下了后转头去拿了外卖，一片混乱中终于带着早饭和咖啡到了218，发现好多麦当劳好香啊

相比前几次非常顺利地拥有了打印机/摄像头/题面

（因为wy太鸽了所以以下记录可能因为时间久远而错乱了

开场csr发现A和热身赛差不多过了，读了几个题后wy跟榜签K，没考虑n=1和全负数的情况贡献两发罚时非常自闭。这时lxy开了C，csr把D扔给wy后跟着榜上的一次提交开了L。lxy过了C后开H，进行了一段时间lxy写H，csr写L的循环后H过了Lwa了。

wy感觉自己会了D上机写，看了一眼榜发现只有没几个队过瑟瑟发抖，写完果然wa了。lxy和csr在机下讨论出了J认为是个暴搜，lxy上机写。wy想了一会感觉做法没问题，lxy也看了代码，于是wy趁机子空着上去写了个对拍，打印错误数据下机后lxy写J。wy发现是一种情况处理错了，在纸上和机上改了改过了。

csr认为L只差最后一步了扔给wy想，和lxy一起怼J，半个多小时后J还是TLE，L还是没有想出来。wy看了看J但是不懂卡常跑路去了G，csr以为J过了开始想G，lxy开了E，榜和I一起被遗忘了。

csr推推推想出了G，上机写后没过样例，打印代码让lxy写E。csr和小黄鸭wy一起看了长达3页的数据后改了一些边界但还是wa，最后csr突然发现n++带来的问题，在距比赛结束还有13min时激情提交，AC欢呼，lxy发现了E的问题但是改不完了。

比赛结束后获得了银牌强队队牌，被告知J是对的只是常数太大了，G其实是剩下题里过的人最少的，csr发现了原来我们没过J，lxy听到矩阵后会了E。然后大家一起沉迷紧张刺激的QQ游戏找不同快乐升级，并围观csr扫雷。

最后太饿了去吃了人均90的烤鱼，起初大家都在玩手机，提议活跃一下气氛的zgz被建议跳舞但失败了x，后来不知道为什么突然活跃，好像聊了很多奇怪好玩的事情。

Conclusion

lxy

在寝室躺了两天的我终于觉醒过来开始看看人间了、、、

总得来说是有遗憾的，但是是那种不太令人伤心的遗憾。虽然srjj说她忘了J没过，实际我也忘记这道题了呜呜呜...去改J明显比把E写对来的机会大，但也就没人拦得住我，我自己也拦不住我自己...除了很快的做出了两个略高于签到题好像并不是有太大贡献。感觉这场大家都很平均有一个状态好与差的阶段，至少我在JWA+TLE后状态明显不好了一些。。。封榜前看了一下排名掉得很严重，以为比较没救，但封榜后过题的队伍其实也不多，还是我拉掉了！（某种程度上J题复刻了训练的一场cjb场的J题全过程。）还是很开心的，遗憾和难过是两回事，遗憾是因为可以更好，难过是打的菜，所以完全没有很难过。

最后夸夸wymm快速高效的写出了D与永远不会辜负我扔给她的题的srjj，感谢感谢！

还有很多想说的写在了空间，可能是线下说太多了trac感觉完全不知道写什么上来了😅也可能是金鱼记忆躺两天忘光了！

鸭血粉丝汤很不错~

csr

非常开心的一场……差点就躺得很舒服了，但最后一个小时冲上去写了个G，结束后得知全场只有15个队过，就觉得自己似乎也没有那么躺（

先例行反思一下：今天开场没有出错导致了熟悉的签完到没有榜跟的场面，于是自己被L的一发提交骗走了。在发现L有10+提交但没有人过的时候意识到事情不太对劲，但是自己好像已经想出了一些东西，其他有人过的题队友又都在开，于是放任自己在L上逗留了很久🆘直到上机写完交完wa了才意识到自己推着推着忘了题面，回过头看了一眼0/24于是果断跑路。然后中期是最近训练非常熟悉的节奏（指我明明在想题但好像消失了），似乎只和学妹核对了一下D的题意和第一步转换，以及非常肯定地说J是暴搜然后把lxy骗上去写。后半场lxy一直在机上J和E没有办法控场，所以后半场的节奏应该算是我的锅……也许在冲G之前先去看一眼J的代码是能救回来的，但是不知道为什么似乎是非常抗拒阅读xygg的代码，好像潜意识里总觉得自己读不懂；或者在冲G之前应该去看个榜开I，至少从策略上来看这两个都是比带着学妹一起死冲G更明智的决定。不错的是G被冲出来了，不然就要成千古罪人了（但其实好像照样是前排银😓）

结束时候xygg手上一个J一个E，差点就要carry全队结果没c起来还是有点遗憾……但是说实话不该出现这个局面，比较合理的局面似乎应该是我先写J，学妹写I，lxy写E，然后我和学妹在机下冲过了G（进行一些9题美梦的做）

照例爱xygg爱wymm！夸夸xygg顶住好几个题不慌不乱（虽然没过）；夸夸wymm，把D很舒畅地顶过去了并且后期开G的时候讨论好愉快！从连续两场银牌强队来讲，综合水平确实还是差一小口气，但似乎也没啥关系了

今天这场体验好好，心态很放松，也没出现啥特殊状况。从上周ccpc开始就能感觉自己心态好了很多，当时以为是因为有学姐救场所以啥都不慌；但这场心态也很稳，就感觉好像自己还是成长了。两周前排这周训练时间的时候，最后排了一个三个人都要翘课才能打的时间段；结果疫情线上课导致这周周二周四都在曹西教室门口美美训练。从竞赛角度来说线上课太爽啦！简直梦回高中停课，其他啥也不用管，每天起床就是约xygg出门约会。

本来应该酝酿一篇很长很酸的退役总结，但想到明年似乎还有旅游就酝酿不出来了……试图拼点图发条动态/朋友圈的时候翻相册，看到了这个很非主流的图：

总之就是很开心很开心，开心到打完比赛和xygg从紫金港走回了玉泉……每次训练/比赛完都后劲太大太开心，要走好多好多路说好多好多话写好长的trac才能消化掉自己的兴奋从而心不甘情不愿地落回到无趣的生活里。

wy

Solutions

A: 签到

B:

C:

D: 以第一个数开头找最近的单增序列，每次加入数，若不在序列，ans+前面比它大的不同的数个数；若在序列，就ans+2，再+序列中它的前一项第二次出现的位置到它中间数的数量

E:

F:

G: f[a][b][x]算以a到b的路径为直径时，直径上最后选的一项为序列第x项的结果，然后按照路径从小到达枚举a-b可以转移

H:

I:

J:

K:

L:

M: 贪心签到

附加文件