2020-team2-070

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

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

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

= 概述 =

 solved: 6/13

 rank: 15

= 流水账 =

~~这里是流水账~~
=== Comp ===

浙大板，交大板，Solitary Dream板，上古HDU板。

~~数列板，HDU板，数学大全，被以多带几本翻的快的名义偷了~~

=== day -1 ===

下午1点左右从机房出发，结果到机场发现飞机延误了（

到酒店发现附近十分荒凉，找吃的花了好长时间，最后分为了吃火锅小队和吃烤串小队（@yyc，明明我们队在两边的比例是1：2）。

泡澡活动、面麻活动和唱K活动都因为人数不够而咕咕了。最后有了打德扑的活动（尝试以比赛会出题的名义拉人结果最后竟然真的考了），倍率高达0.01。

=== day 0 ===
cxt因为在外睡不安稳睡眠时间为3:00-7:00，pb睡到了10点左右，然后惨遭cxt突然的拉窗帘攻击醒了。

yyc一觉睡到10：40,翻了下手机发现集合时间从11:30变成了11:00，急忙把sakuya叫起来集合，到楼下发现大家都没到，结果还是11:30才出发。

报道后去食堂吃了饭，发现比浙大食堂便宜20%（大概有地域原因），本来想找人面基结果没找到人，就回宾馆睡了。

下午试机随便测试了一下，调了调环境。出来后yyc偶遇基友，经历了吃食堂->等人bg->吃鱼的转变。

cxt一直试图找到高中的基友，然而各种原因导致错过了。后cxt与zzy和两人共同的小学基友吃鱼5，没想到恰好和yyc是同一家店。

pb快乐地找到了基友，然后两人吃火锅至夜深（其实只有8点半），甚至回宾馆比cxt还晚。

晚上，cxt入手了一批面包和水果，在想了一道cf题后快乐边恰水果边颓废。

yyc成功面麻，结果只打到南2局太晚了就跑路了，1和0铳吃4了...

=== day 1 ===

现场赛氛围和网络赛有些不一样，还是挺激动的。

开场pb很快会了F，'''F1Y11'''，cxt讲了L自己不会的一部分，yyc一秒就报出了能写的结论orz。

然而因为cxt没把整个问题报清楚，yyc给出的结论并不容易实现（详见l1ll5的trac），于是cxt在机上边写边想。

写完后，cxt又像上次ICPC那样犯了sb错误制造一发罚时后，'''L2Y29'''。

yyc读A后想了想有了大致想法尝试诱骗pb来抢一血，结果pb先有了B的想法于是先写了B。T.T。

cxt写完L后yyc又把A报给了cxt，cxt很快有了做法，pb的B的WA了换cxt写A，结果被卡常了。

cxt在写A前，读了M并声称是可做题，丢给yyc想了半小时没想出实现起来合理的做法，看了眼榜发现有几个K，确认下题意很快有了做法，这时pb发现做法假了又换了个做法，cxt在进行常数优化，三个人每人手上一道题。

yyc写完K后提交返回WA，想了半天不觉得哪里有错，这时cxt终于把常数卡过去了'''A4Y158'''，三人冷静了一下，pb帮yyc查实现错误，cxt思考B的做法，结果发现yycsb注释没删干净，删了就过了'''K2Y176''',cxt发现B做法又假了，pb转换一下思路有了正确做法'''B3Y200'''。终于翻回了十几名的位置。

回归正常节奏后cxt和yyc讲了D题的转化，yyc很快给了枚举公共路径的做法，cxt上机后WA了，pb和yyc有注意到了C题相当于解异或方程组，但由于最擅长写这类东西的cxt在自闭，于是只能pb上机，过了一会cxt发现D的case改完'''D3Y274'''。

最后全力冲C，调了很长时间终于输出了东西但与样例不一致，三人一致认为是多解，一直WA到比赛结束，301min时yyc发现答案没还原，改完后过了样例...

= 总结 =

=== pb： ===
这个赛季最后一场icpc还是留下了遗憾，真的可惜。

昆明之后明显有所懈怠了，如果还是多写写难写的题而不是仅仅写一点sb题来"保持手感"，最后可能就不会犯sb错误。对于一道题很久在某个方向走不通，还是应该及时更换思路。前期其实已经埋下了巨大伏笔。

其实细想一下，如果最后我来写D，cxt去写C，我觉得都过了的可能性大一点，毕竟D谁写都行，dirt的关键原因是cornercase，实现相对比较简单，C这种高消还是cxt相对写的多一点，至少他经验丰富一点，在保证正确性的基础上会比我写出更好的常数。

当然这种决策明显要做出来是很困难的，一是D上机的时候C的做法还没有完善，另外又有多少队伍能有魄力在这么紧要的关头去为了实现更加完备而进行一个做法的swap呢。

当然也发现了自己不会做的套路题还有inf道，个人训练应该还是一个要长期保持的东西。ec很明显能看出目前的差距还是不够快。

下个赛季加油吧。

=== Creatix： ===
重要结论：

'''当你用了GB级别的空间，小心下标访问比取模还慢！！！'''

A题的卡常严重影响了我这场比赛的输出。

给出如下几个事实：

1. 这台评测机相当慢，尤其是下标访问相当慢。

2. 我虽然复杂度与正解相同，但是我的写法与正解有所区别，以至于下标访问数量大概比正解会多几倍。

3. 这场的空间限制是2G，我并不习惯这个空间限制下下标访问的速度。

4. 大多数我知道的常数优化我在写题的时候就会加，所以如果我被卡常了我会非常痛苦。

综上，结果就是，我卡A了，浪费了大量时间，耗费了大量精力。最后少一两题我绝对要背大锅。

而且，我在卡题的时候没法全心全意做一些别的工作（这点以后可以尝试改一改）。

还好最后卡过去了，成为三人中第一个走出来的人。没有重蹈两年前的覆辙。

这次比赛给我们队的应急处理机制带来了巨大的挑战。good experience！

再说走出困境之后的比赛表现：

其实这场我们开题真的很顺，就是写题太卡了（该加训了）。

走出困境之后，我们完美地形成了一人写题的时候另外两人共同想出一道题的中后期良性循环。

要说有什么不足的话，我要是能快一点过D就好了。

我记得开始写到第一发提交大概花了40min。那个三分答案的部分写了好长时间。

之后也是，完全忘记了之前自己想到过的corner case，以至于又花了30min才过题，拖慢了后期的节奏（再说一遍，该加训了）。

最后的最后，至少我们从三人卡三题走出来了，可喜可贺，可喜可贺。

希望明年能拿杯。

也祝yyc前途似锦(*^_^*)

=== yyc： ===

前期三个人各自都出现了一些问题，整体节奏被碾压了，导致了最后的伏笔（？

不知道为什么K注释没删干净导致发呆了20多分钟

结果直到最后也没养成读过题之后立刻报给队友的习惯，导致没有开I（虽然感觉即使报出来了三个人也没有时间和心情去做），不过把题读完倒是做到了



= 题解 =

 * A：

 * B：

 * C：

 * D：

 * E：

 * F：

 * G：

 * H：

 * I：

 * J：

 * K：

 * L：

 * M：

[/wiki/2020-team2 返回]

概述

solved: 6/13

rank: 15

流水账

这里是流水账

Comp

浙大板，交大板，Solitary Dream板，上古HDU板。

数列板，HDU板，数学大全，被以多带几本翻的快的名义偷了

day -1

下午1点左右从机房出发，结果到机场发现飞机延误了（

到酒店发现附近十分荒凉，找吃的花了好长时间，最后分为了吃火锅小队和吃烤串小队（@yyc，明明我们队在两边的比例是1：2）。

泡澡活动、面麻活动和唱K活动都因为人数不够而咕咕了。最后有了打德扑的活动（尝试以比赛会出题的名义拉人结果最后竟然真的考了），倍率高达0.01。

day 0

cxt因为在外睡不安稳睡眠时间为3:00-7:00，pb睡到了10点左右，然后惨遭cxt突然的拉窗帘攻击醒了。

yyc一觉睡到10：40,翻了下手机发现集合时间从11:30变成了11:00，急忙把sakuya叫起来集合，到楼下发现大家都没到，结果还是11:30才出发。

报道后去食堂吃了饭，发现比浙大食堂便宜20%（大概有地域原因），本来想找人面基结果没找到人，就回宾馆睡了。

下午试机随便测试了一下，调了调环境。出来后yyc偶遇基友，经历了吃食堂->等人bg->吃鱼的转变。

cxt一直试图找到高中的基友，然而各种原因导致错过了。后cxt与zzy和两人共同的小学基友吃鱼5，没想到恰好和yyc是同一家店。

pb快乐地找到了基友，然后两人吃火锅至夜深（其实只有8点半），甚至回宾馆比cxt还晚。

晚上，cxt入手了一批面包和水果，在想了一道cf题后快乐边恰水果边颓废。

yyc成功面麻，结果只打到南2局太晚了就跑路了，1和0铳吃4了...

day 1

现场赛氛围和网络赛有些不一样，还是挺激动的。

开场pb很快会了F，F1Y11，cxt讲了L自己不会的一部分，yyc一秒就报出了能写的结论orz。

然而因为cxt没把整个问题报清楚，yyc给出的结论并不容易实现（详见l1ll5的trac），于是cxt在机上边写边想。

写完后，cxt又像上次ICPC那样犯了sb错误制造一发罚时后，L2Y29。

yyc读A后想了想有了大致想法尝试诱骗pb来抢一血，结果pb先有了B的想法于是先写了B。T.T。

cxt写完L后yyc又把A报给了cxt，cxt很快有了做法，pb的B的WA了换cxt写A，结果被卡常了。

cxt在写A前，读了M并声称是可做题，丢给yyc想了半小时没想出实现起来合理的做法，看了眼榜发现有几个K，确认下题意很快有了做法，这时pb发现做法假了又换了个做法，cxt在进行常数优化，三个人每人手上一道题。

yyc写完K后提交返回WA，想了半天不觉得哪里有错，这时cxt终于把常数卡过去了A4Y158，三人冷静了一下，pb帮yyc查实现错误，cxt思考B的做法，结果发现yycsb注释没删干净，删了就过了K2Y176,cxt发现B做法又假了，pb转换一下思路有了正确做法B3Y200。终于翻回了十几名的位置。

回归正常节奏后cxt和yyc讲了D题的转化，yyc很快给了枚举公共路径的做法，cxt上机后WA了，pb和yyc有注意到了C题相当于解异或方程组，但由于最擅长写这类东西的cxt在自闭，于是只能pb上机，过了一会cxt发现D的case改完D3Y274。

最后全力冲C，调了很长时间终于输出了东西但与样例不一致，三人一致认为是多解，一直WA到比赛结束，301min时yyc发现答案没还原，改完后过了样例...

总结

pb：

这个赛季最后一场icpc还是留下了遗憾，真的可惜。

昆明之后明显有所懈怠了，如果还是多写写难写的题而不是仅仅写一点sb题来"保持手感"，最后可能就不会犯sb错误。对于一道题很久在某个方向走不通，还是应该及时更换思路。前期其实已经埋下了巨大伏笔。

其实细想一下，如果最后我来写D，cxt去写C，我觉得都过了的可能性大一点，毕竟D谁写都行，dirt的关键原因是cornercase，实现相对比较简单，C这种高消还是cxt相对写的多一点，至少他经验丰富一点，在保证正确性的基础上会比我写出更好的常数。

当然这种决策明显要做出来是很困难的，一是D上机的时候C的做法还没有完善，另外又有多少队伍能有魄力在这么紧要的关头去为了实现更加完备而进行一个做法的swap呢。

当然也发现了自己不会做的套路题还有inf道，个人训练应该还是一个要长期保持的东西。ec很明显能看出目前的差距还是不够快。

下个赛季加油吧。

Creatix：

重要结论：

当你用了GB级别的空间，小心下标访问比取模还慢！！！

A题的卡常严重影响了我这场比赛的输出。

给出如下几个事实：

1. 这台评测机相当慢，尤其是下标访问相当慢。

2. 我虽然复杂度与正解相同，但是我的写法与正解有所区别，以至于下标访问数量大概比正解会多几倍。

3. 这场的空间限制是2G，我并不习惯这个空间限制下下标访问的速度。

4. 大多数我知道的常数优化我在写题的时候就会加，所以如果我被卡常了我会非常痛苦。

综上，结果就是，我卡A了，浪费了大量时间，耗费了大量精力。最后少一两题我绝对要背大锅。

而且，我在卡题的时候没法全心全意做一些别的工作（这点以后可以尝试改一改）。

还好最后卡过去了，成为三人中第一个走出来的人。没有重蹈两年前的覆辙。

这次比赛给我们队的应急处理机制带来了巨大的挑战。good experience！

再说走出困境之后的比赛表现：

其实这场我们开题真的很顺，就是写题太卡了（该加训了）。

走出困境之后，我们完美地形成了一人写题的时候另外两人共同想出一道题的中后期良性循环。

要说有什么不足的话，我要是能快一点过D就好了。

我记得开始写到第一发提交大概花了40min。那个三分答案的部分写了好长时间。

之后也是，完全忘记了之前自己想到过的corner case，以至于又花了30min才过题，拖慢了后期的节奏（再说一遍，该加训了）。

最后的最后，至少我们从三人卡三题走出来了，可喜可贺，可喜可贺。

希望明年能拿杯。

也祝yyc前途似锦(*^_*)

yyc：

前期三个人各自都出现了一些问题，整体节奏被碾压了，导致了最后的伏笔（？

不知道为什么K注释没删干净导致发呆了20多分钟

结果直到最后也没养成读过题之后立刻报给队友的习惯，导致没有开I（虽然感觉即使报出来了三个人也没有时间和心情去做），不过把题读完倒是做到了

题解

• A：
• B：
• C：
• D：
• E：
• F：
• G：
• H：
• I：
• J：
• K：
• L：
• M：