2020-team2-067

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

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

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

= 概述 =

 solved: 9/13

 rank: 5/816

= 流水账 =

这次赛前一周因为时间问题并没有和南京一样进行高强度的训练，只有比赛前一天打了一场比赛，状态不错，最后几何题三个人一人写了一遍都没过，晚上回去发现居然是精度问题。

开场签到题居然又有人只用了10s就通过了，然而一开始三个人按照往常的读题顺序都没有读到，三分钟才反应过来'''H1Y3'''。

之后有人过了L，于是pb和cxt决定做一下，pb说了个dp，但是完全没有意识到就是最长下降子序列，cxt发现之后上去写了个线段树，'''L2Y23'''。

pb这时候声称自己会了G，刚坐到机位上好像复杂度不太对，一时间没有细想，觉得dp不太能做了，于是接着读题。

cxt发现有人过了M，讲给pb，pb发现居然是原题，于是上机写，cxt和yyc在机下搞另外有人过的题。'''M1Y47'''。

这时yyc和cxt开出了J，pb接过cxt读了一半的I，发现是简单几何，和yyc讨论了一下实现细节，发现求线段和直线交点这部分不是很好弄，最后决定求出直线和直线交点然后判断是否在线段上。

J交了一发然后wa了，换pb写I，cxt和yyc在机下成功fix了J，I写完交了一发又wa了，于是cxt上机修改J的写法，结果交错了代码，'''J3Y84'''。这时候pb和yyc确定了一下麻将题应该怎么写，交给会打麻将的yyc写。

pb和cxt决定fix一下I，发现了抄错板子的一个地方，但是改了之后还是wa，实现细节什么的已经很完备了。这时cxt提出了姿势更高的整数判断线段和直线是否有交点的方法，改了一发过了，'''I3Y111'''

yyc上机写麻将，pb想B，cxt想C，'''K1Y133'''，过了一段时间之后cxt开出了C，于是上机，yyc想D，有了一些结论之后和pb讨论了一下，两个人也没讨论出什么结果，pb觉得B建图很不好想，于是去想很早丢下的G，但是因为之前的判断，决定去想流的方向。

C的做法出现点小case，fix之后成功通过'''C2Y179'''，于是cxt转而和yyc一起研究D。这时发现D之前的题意有一些偏差，于是重新开始想。这时候pb觉得G实在想不出思路了，于是求助了一下cxt，cxt一语点醒演员，发现之前上机之后发现要加的那一维只要开15就行，于是pb上机。

G上机的过程中D丢过来一个做法，交了一下wa了。过了一会又丢过来一个感觉比较靠谱的做法，成功通过，'''D2Y213'''。G写完之后出现了inf个非常rz的bug，但是这时候有点不冷静，因为想给最后一题留足时间，所以改一个就交一发，最后'''G5Y244'''。

最后一小时三人研究了一下榜上的情况，A题是一个通过率低于1%的题，看一眼猜的做法是wqs二分输出方案，B基本能确定做法是上下界费用流，但是建图还没有想出来，E是一个数论题，只有三个顶俩过了，F无人通过，根据南京的经验，决定全力做B。

pb之前有一点E的思路，于是中间分神想了一会E，大概感受到做法是要求迪利克雷卷积前缀和，发现自己不会于是跑路了，cxt和yyc感觉B的建图快出来了，于是pb去抄了个板子，但是因为没写过，所以抄的是上下界网络流，然后根据板子上说的魔改了一下。

但是直到最后三人也没有确定正确的做法，最后9题收场。最后A题是贪心，F封榜后过了5个队。

= 总结 =

=== pb： ===

今年的第二场区域赛，打完之后的感受或许和南京差不多，刚打完之后发现比上一次有所进步所以比较开心，但是之后再看榜发现还能做的更好，而且也没有拿到奖杯，还是有些遗憾和失落的。

南京打完之后反思了很久，觉得手上有题最后没过的原因是个人实力问题，团队决策上所谓的开的题不是很适合其实可能也不是那么重要，因为我觉得我们拿到手的题还是比较合适的。

所以南京之后进行了比较多的个人训练，个人实力或许有所提高，但是这次比赛还是能看出来完全不够。或许是因为最后一小时的题都没有三个人都很擅长的，但是反过来也能说明还有待提高吧。

这次打不过确实是技不如人了，所以还是为两周之后的EC努力一下，争取做得更好吧。

=== Creatix： ===
我这个摸鱼人终于摸完鱼打算写一下 trac 了。

这里先为开场的重复提交错误代码（因为命名成nJ.cpp，交的时候复制了J.cpp，代码太像没看出来）以及写出“for i = 1 to n: memset(f)”这种滑稽东西道个歉。

希望之后的ecFinal不要再这样犯傻了。

不知道是不是受我影响，pb哥哥写G的时候也因为被打扰/太着急写出了一些平时不太会出现的问题。

看来比赛的时候的心态还是很不一样的。


这次，除了回文自动机那题，所有没过的题目我们三人都知道题意并且做过一定的思考讨论。可惜最后都做不出来。

我赛后认真花了 15min 想 A，一无所获。

pb哥哥说得有确实道理，还是提高个人能力比较重要。

另外，orz yyc，能推（猜）出 D 的结论实在是tql，这场yyc绝对是关键先生。

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

= 题解 =

 * A：

 * B：

 * C：

 * D：

 * E：

 * F：

 * G：

 * H：

 * I：

 * J：

 * K：

 * L：

 * M：

[/wiki/2020-team2 返回]

概述

solved: 9/13

rank: 5/816

流水账

这次赛前一周因为时间问题并没有和南京一样进行高强度的训练，只有比赛前一天打了一场比赛，状态不错，最后几何题三个人一人写了一遍都没过，晚上回去发现居然是精度问题。

开场签到题居然又有人只用了10s就通过了，然而一开始三个人按照往常的读题顺序都没有读到，三分钟才反应过来H1Y3。

之后有人过了L，于是pb和cxt决定做一下，pb说了个dp，但是完全没有意识到就是最长下降子序列，cxt发现之后上去写了个线段树，L2Y23。

pb这时候声称自己会了G，刚坐到机位上好像复杂度不太对，一时间没有细想，觉得dp不太能做了，于是接着读题。

cxt发现有人过了M，讲给pb，pb发现居然是原题，于是上机写，cxt和yyc在机下搞另外有人过的题。M1Y47。

这时yyc和cxt开出了J，pb接过cxt读了一半的I，发现是简单几何，和yyc讨论了一下实现细节，发现求线段和直线交点这部分不是很好弄，最后决定求出直线和直线交点然后判断是否在线段上。

J交了一发然后wa了，换pb写I，cxt和yyc在机下成功fix了J，I写完交了一发又wa了，于是cxt上机修改J的写法，结果交错了代码，J3Y84。这时候pb和yyc确定了一下麻将题应该怎么写，交给会打麻将的yyc写。

pb和cxt决定fix一下I，发现了抄错板子的一个地方，但是改了之后还是wa，实现细节什么的已经很完备了。这时cxt提出了姿势更高的整数判断线段和直线是否有交点的方法，改了一发过了，I3Y111

yyc上机写麻将，pb想B，cxt想C，K1Y133，过了一段时间之后cxt开出了C，于是上机，yyc想D，有了一些结论之后和pb讨论了一下，两个人也没讨论出什么结果，pb觉得B建图很不好想，于是去想很早丢下的G，但是因为之前的判断，决定去想流的方向。

C的做法出现点小case，fix之后成功通过C2Y179，于是cxt转而和yyc一起研究D。这时发现D之前的题意有一些偏差，于是重新开始想。这时候pb觉得G实在想不出思路了，于是求助了一下cxt，cxt一语点醒演员，发现之前上机之后发现要加的那一维只要开15就行，于是pb上机。

G上机的过程中D丢过来一个做法，交了一下wa了。过了一会又丢过来一个感觉比较靠谱的做法，成功通过，D2Y213。G写完之后出现了inf个非常rz的bug，但是这时候有点不冷静，因为想给最后一题留足时间，所以改一个就交一发，最后G5Y244。

最后一小时三人研究了一下榜上的情况，A题是一个通过率低于1%的题，看一眼猜的做法是wqs二分输出方案，B基本能确定做法是上下界费用流，但是建图还没有想出来，E是一个数论题，只有三个顶俩过了，F无人通过，根据南京的经验，决定全力做B。

pb之前有一点E的思路，于是中间分神想了一会E，大概感受到做法是要求迪利克雷卷积前缀和，发现自己不会于是跑路了，cxt和yyc感觉B的建图快出来了，于是pb去抄了个板子，但是因为没写过，所以抄的是上下界网络流，然后根据板子上说的魔改了一下。

但是直到最后三人也没有确定正确的做法，最后9题收场。最后A题是贪心，F封榜后过了5个队。

总结

pb：

今年的第二场区域赛，打完之后的感受或许和南京差不多，刚打完之后发现比上一次有所进步所以比较开心，但是之后再看榜发现还能做的更好，而且也没有拿到奖杯，还是有些遗憾和失落的。

南京打完之后反思了很久，觉得手上有题最后没过的原因是个人实力问题，团队决策上所谓的开的题不是很适合其实可能也不是那么重要，因为我觉得我们拿到手的题还是比较合适的。

所以南京之后进行了比较多的个人训练，个人实力或许有所提高，但是这次比赛还是能看出来完全不够。或许是因为最后一小时的题都没有三个人都很擅长的，但是反过来也能说明还有待提高吧。

这次打不过确实是技不如人了，所以还是为两周之后的EC努力一下，争取做得更好吧。

Creatix：

我这个摸鱼人终于摸完鱼打算写一下 trac 了。

这里先为开场的重复提交错误代码（因为命名成nJ.cpp，交的时候复制了J.cpp，代码太像没看出来）以及写出“for i = 1 to n: memset(f)”这种滑稽东西道个歉。

希望之后的ecFinal不要再这样犯傻了。

不知道是不是受我影响，pb哥哥写G的时候也因为被打扰/太着急写出了一些平时不太会出现的问题。

看来比赛的时候的心态还是很不一样的。

这次，除了回文自动机那题，所有没过的题目我们三人都知道题意并且做过一定的思考讨论。可惜最后都做不出来。

我赛后认真花了 15min 想 A，一无所获。

pb哥哥说得有确实道理，还是提高个人能力比较重要。

另外，orz yyc，能推（猜）出 D 的结论实在是tql，这场yyc绝对是关键先生。

yyc：

这里是总结

题解

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

附加文件

• Rank.png by Creatix
• Submissions.png by Creatix