2020-team2-078

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

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

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

= 概述 =

 solved: 8/13

 rank: 7/115

= 流水账 =

周五早上7点48的车，当天凌晨开始在神秘人的带领下pb进行了一整晚的训练，完全没有睡，上车之后就睡着了，醒了就到了，不知道车上有没有发生什么事。

下午参观图森，听了半个讲座就跑路了，酒店在五环外，还好比赛地点和酒店是同一个地方。

到了之后pb还是很困于是咕掉了训练，决定明天训，然后接着睡，8点才起床。和lwn，dgg，cxt一起去吃了烤肉。

之后回房间打了一场Div.2，打得很糟糕，于是转战lol，打了几把之后，dgg表示要清体力，于是pb补了下题，然后4点左右睡觉了。

第二天11：30准时醒来去吃饭，自助餐非常一般，但还是吃了挺多的，下午开幕式+热身赛，开幕式完全没有听在说什么。

热身赛6个签到题，虽然卡了一下但还是AK了，但是罚时爆炸了，三人分别有1，2，3发罚时，于是提前跑路去吃饭，感觉晚饭比中饭好一点。

回去之后pb写了一个题然后又双叒睡着了，可能是前一天训练太用力了，这次九点才醒，按照惯例yzc准备进行一个赛前会议的开，但是因为lwn连续通宵了两晚已经睡着了于是改在了pb和dgg的房间。

开会大概就是对犯过的病进行了一个喷，然后研究了一下怎么当队长，之后研究了一下想要捧杯需要打爆的队伍。开完会pb又打了两把lol才睡觉，大概是两点，但是因为有点兴奋三点左右才睡着。

比赛日醒来吃了个早饭就去了比赛场地，赛前yyc准备了一道题，但是pb和cxt都听错了题，大伙都没做出来。

开场读题，pb读到E之后想了一下，大概猜出了结论，但是验了一下居然是错的，之后cxt上机L1Y15，比幽灵乐团慢了1min痛失一血。

之后pb上机签到A1Y24,F1Y34,cxt开出C1Y39，大概签到结束了。

pb和yyc讨论了一下E，觉得之前的结论挺对的，后来发现一些多算了一次，结论拍上了，于是pb上机写线段树，结果没有取模，E2Y(60)。这时候大概是前5左右的位置。

差不多在E通过前后cxt上去莽了一发J的非多项式做法，因为之前有一个题这样过掉了，所以试了一下，结果T了，暂时放在一边。

这时候根据榜判断了一下，要做G，K，M。于是三个人大概分了一下，yyc去开G，pb开K，cxt开M。

三个人都没用太久就出了做法，pb先开出K于是上机，之后yyc出了G更好写，于是yyc先上机G，但是wa了。

pb写完E，调了一下通过了样例，但是交了wa了，于是下机。cxt帮yyc想了一下corner case，fix了一下G之后G率先通过，G3Y120。

这时候pb找yyc要了一个case，发现过不了，调过之后再交又wa了。

经过yyc提醒发现题面中有一个阴间的限制，完全不知道存在的意义是什么，就像小学数学里面挖的坑一样，改完就过了，K3Y144。

这时候cxt上机M，pb和yyc判断了一下最可做的是J，其次是B，于是pb去想B，yyc想J。M有很多case，写完之后没有立马过，改了一些错误，之后又调了下精度M3Y212。

这时候pb的B想了一下，能判断出大概做法，但是找不到多项式韦达定理，猜了几个结论也不是很完备，没法想出完备的做法，于是也去想J，cxt对J之前的做法进行一个优化，但还是T了。

pb和yyc想了若干个对J进行前缀或者后缀的限制，但是发现都没法弄出合理的状态，cxt对J进行一个常的卡，因为dp方面没什么进展，所以pb对J现在的做法深信不疑。

之后yyc想出了J区间dp的做法，但是算了下复杂度是n6的，还有十组数据，怎么算都很难过，pb听了下感觉很难优化成n5，于是继续冲假做法，冲到最后也没冲出来。

比赛结束后问了下yzc发现J最后区间dp是正解，能优化成n5，发现Phantom Ensemble也没过题，算了下发现拿金还是挺稳的。

之后就是滚榜，解说的老师非常激情，因为滚得太快所以说出了一些奇妙的言论，对队名的评价令人印象深刻。

最后果然把幽灵乐团念成了幽灵队伍，虽迟但到。最后南大9题，渡渡鸟和Cirtrus都10题，好像还是有巨大差距。

回去的路上开了一场Div.1，发现自己还是读题大师，随便构造一个假数据就能hack自己的做法，花了2h10min写完abcd之后又睡着了。

到了之后发现oscar的加长林肯不够长，于是yzc只好自己打车回西溪，顺便布置了一下今晚的训练任务。车上大家讨论了一下算法竞赛的含金量，发现这正好是第六届CCPC-Final，拿到了S6的金牌感觉含金量很足。

回来的路上发现Heltion在打CF，被E卡住了，于是pb读了个题报给大家，大家都不会，pb觉得是容斥自己一定得会，于是一直在想，但是想不出靠谱的做法。

到了训练场地之后发现比赛结束了，pb还没想出E，于是看了眼讨论，发现唯一关于E的讨论就是有个人说自己读错题了，pb看了一眼发现小丑竟是pb自己，读错的一模一样，于是赶紧不想了开始训练。

训练到了早上八点，感觉非常累，回到寝室就睡觉了，大概这赛季确实结束了吧。


= 总结 =

=== pb： ===
这赛季最后一场比赛了，就不总结了，整两个活吧

~~就之前可能还有人对我的s6金牌没有什么概念。我今天再给大伙讲一次，首先，你要知道现在6月了，好像已经6月了，我跟你说我上个月的CCPCF金牌，前五都是什么样的人，这就要打开我的文本了，ok校排前五是谁呢三个顶俩，逆十字，渡渡鸟幼儿园，Cirtrus，zyb这样的队伍，各个都是顶天立地，Final是吧，要么就是顶天立地的区域赛选手，要么就是Camp大杀四方的人。现在的6月呢，有比赛吗，唉，完全看不出来谁顶天立地，你告诉我，含金量来说，1，2，3，4，5这五个队伍的含金量，跟这之后的含金量，我觉得这里面随便出来一个队伍，他们都含金量都碾压这之后，这就是第六届的含金量。懂了吗，这就是CCPC-Final，当年这个金牌的含金量有多足，为什么这些人他现在不打比赛了，为什么呢，因为没比赛，他没有含金量，没问题吧。很显而易懂吧。~~

那一年的CCPC-Final，是幽灵乐团对战渡渡鸟，最终比分8-10

当时，我看lwn颓坐在椅子上泣不成声，那个画面我永生难忘

那一刻我在想：如果我成为职业选手，我一定要赢下所有

如今奖杯就在眼前，我必须考虑这会不会是我此生仅有的机会

我相信ZJU能有过去的霸主地位，dgg功不可没

重铸ZJU的荣光，我辈义不容辞!

=== Creatix： ===
看完了trac，联想到赛后pb的一些话：

[[Image(pb.png,400px)]]

[[Image(pb2.png,550px)]]

[[Image(pb3.png,700px)]]

[[Image(pb4.png,400px)]]

据统计，流水账中“训练”共出现7次，其中6个具有同一种意思。

[[Image(唔.jpg,300px)]]

以上内容仅为娱乐

=== yyc： ===
~~这里是总结~~

= 题解 =

 * A：

 * B：

 * C：

 * D：

 * E：

 * F：

 * G：

 * H：

 * I：

 * J：

 * K：

 * L：

 * M：

[/wiki/2020-team2 返回]

概述

solved: 8/13

rank: 7/115

流水账

周五早上7点48的车，当天凌晨开始在神秘人的带领下pb进行了一整晚的训练，完全没有睡，上车之后就睡着了，醒了就到了，不知道车上有没有发生什么事。

下午参观图森，听了半个讲座就跑路了，酒店在五环外，还好比赛地点和酒店是同一个地方。

到了之后pb还是很困于是咕掉了训练，决定明天训，然后接着睡，8点才起床。和lwn，dgg，cxt一起去吃了烤肉。

之后回房间打了一场Div.2，打得很糟糕，于是转战lol，打了几把之后，dgg表示要清体力，于是pb补了下题，然后4点左右睡觉了。

第二天11：30准时醒来去吃饭，自助餐非常一般，但还是吃了挺多的，下午开幕式+热身赛，开幕式完全没有听在说什么。

热身赛6个签到题，虽然卡了一下但还是AK了，但是罚时爆炸了，三人分别有1，2，3发罚时，于是提前跑路去吃饭，感觉晚饭比中饭好一点。

回去之后pb写了一个题然后又双叒睡着了，可能是前一天训练太用力了，这次九点才醒，按照惯例yzc准备进行一个赛前会议的开，但是因为lwn连续通宵了两晚已经睡着了于是改在了pb和dgg的房间。

开会大概就是对犯过的病进行了一个喷，然后研究了一下怎么当队长，之后研究了一下想要捧杯需要打爆的队伍。开完会pb又打了两把lol才睡觉，大概是两点，但是因为有点兴奋三点左右才睡着。

比赛日醒来吃了个早饭就去了比赛场地，赛前yyc准备了一道题，但是pb和cxt都听错了题，大伙都没做出来。

开场读题，pb读到E之后想了一下，大概猜出了结论，但是验了一下居然是错的，之后cxt上机L1Y15，比幽灵乐团慢了1min痛失一血。

之后pb上机签到A1Y24,F1Y34,cxt开出C1Y39，大概签到结束了。

pb和yyc讨论了一下E，觉得之前的结论挺对的，后来发现一些多算了一次，结论拍上了，于是pb上机写线段树，结果没有取模，E2Y(60)。这时候大概是前5左右的位置。

差不多在E通过前后cxt上去莽了一发J的非多项式做法，因为之前有一个题这样过掉了，所以试了一下，结果T了，暂时放在一边。

这时候根据榜判断了一下，要做G，K，M。于是三个人大概分了一下，yyc去开G，pb开K，cxt开M。

三个人都没用太久就出了做法，pb先开出K于是上机，之后yyc出了G更好写，于是yyc先上机G，但是wa了。

pb写完E，调了一下通过了样例，但是交了wa了，于是下机。cxt帮yyc想了一下corner case，fix了一下G之后G率先通过，G3Y120。

这时候pb找yyc要了一个case，发现过不了，调过之后再交又wa了。

经过yyc提醒发现题面中有一个阴间的限制，完全不知道存在的意义是什么，就像小学数学里面挖的坑一样，改完就过了，K3Y144。

这时候cxt上机M，pb和yyc判断了一下最可做的是J，其次是B，于是pb去想B，yyc想J。M有很多case，写完之后没有立马过，改了一些错误，之后又调了下精度M3Y212。

这时候pb的B想了一下，能判断出大概做法，但是找不到多项式韦达定理，猜了几个结论也不是很完备，没法想出完备的做法，于是也去想J，cxt对J之前的做法进行一个优化，但还是T了。

pb和yyc想了若干个对J进行前缀或者后缀的限制，但是发现都没法弄出合理的状态，cxt对J进行一个常的卡，因为dp方面没什么进展，所以pb对J现在的做法深信不疑。

之后yyc想出了J区间dp的做法，但是算了下复杂度是n6的，还有十组数据，怎么算都很难过，pb听了下感觉很难优化成n5，于是继续冲假做法，冲到最后也没冲出来。

比赛结束后问了下yzc发现J最后区间dp是正解，能优化成n5，发现Phantom Ensemble也没过题，算了下发现拿金还是挺稳的。

之后就是滚榜，解说的老师非常激情，因为滚得太快所以说出了一些奇妙的言论，对队名的评价令人印象深刻。

最后果然把幽灵乐团念成了幽灵队伍，虽迟但到。最后南大9题，渡渡鸟和Cirtrus都10题，好像还是有巨大差距。

回去的路上开了一场Div.1，发现自己还是读题大师，随便构造一个假数据就能hack自己的做法，花了2h10min写完abcd之后又睡着了。

到了之后发现oscar的加长林肯不够长，于是yzc只好自己打车回西溪，顺便布置了一下今晚的训练任务。车上大家讨论了一下算法竞赛的含金量，发现这正好是第六届CCPC-Final，拿到了S6的金牌感觉含金量很足。

回来的路上发现Heltion在打CF，被E卡住了，于是pb读了个题报给大家，大家都不会，pb觉得是容斥自己一定得会，于是一直在想，但是想不出靠谱的做法。

到了训练场地之后发现比赛结束了，pb还没想出E，于是看了眼讨论，发现唯一关于E的讨论就是有个人说自己读错题了，pb看了一眼发现小丑竟是pb自己，读错的一模一样，于是赶紧不想了开始训练。

训练到了早上八点，感觉非常累，回到寝室就睡觉了，大概这赛季确实结束了吧。

总结

pb：

这赛季最后一场比赛了，就不总结了，整两个活吧

就之前可能还有人对我的s6金牌没有什么概念。我今天再给大伙讲一次，首先，你要知道现在6月了，好像已经6月了，我跟你说我上个月的CCPCF金牌，前五都是什么样的人，这就要打开我的文本了，ok校排前五是谁呢三个顶俩，逆十字，渡渡鸟幼儿园，Cirtrus，zyb这样的队伍，各个都是顶天立地，Final是吧，要么就是顶天立地的区域赛选手，要么就是Camp大杀四方的人。现在的6月呢，有比赛吗，唉，完全看不出来谁顶天立地，你告诉我，含金量来说，1，2，3，4，5这五个队伍的含金量，跟这之后的含金量，我觉得这里面随便出来一个队伍，他们都含金量都碾压这之后，这就是第六届的含金量。懂了吗，这就是CCPC-Final，当年这个金牌的含金量有多足，为什么这些人他现在不打比赛了，为什么呢，因为没比赛，他没有含金量，没问题吧。很显而易懂吧。

那一年的CCPC-Final，是幽灵乐团对战渡渡鸟，最终比分8-10

当时，我看lwn颓坐在椅子上泣不成声，那个画面我永生难忘

那一刻我在想：如果我成为职业选手，我一定要赢下所有

如今奖杯就在眼前，我必须考虑这会不会是我此生仅有的机会

我相信ZJU能有过去的霸主地位，dgg功不可没

重铸ZJU的荣光，我辈义不容辞!