2019-team3-0021

从 Trac 迁移的文章

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

原文章内容如下:

[/wiki/2019-team3 返回]

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

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

== 概述 ==

== 总结 ==

=== HbFS- ===
自闭

比赛前听到要打多校还是比较兴奋的,因为觉得自己能在这种比赛里面开出别的队伍/队友开不出来的题,但没想到开出来的题要自己写,当场去世。

最近3-4场比赛基本没有帮队友查过代码,队伍的节奏特别慢。作为队伍里的打工仔,平时会帮队友查很多的代码,感觉平均下来可能至少查过队伍一半的代码,在校赛、省赛几乎除了签到题每一道题我都看了队友的代码。最近的比赛感觉我都基本放任队友自生自灭,队伍特别容易陷入自闭,也没有发挥出队伍的优势。

此外队伍基本没有讨论,感觉三个人在单打(应该远不如单打)。至少最近几场比赛队伍打成2+1,我几乎整场比赛都是独立于队伍外在做题的,打得完全不整体。

其次是基本没有看榜(好像开场60分钟后我就再也没看过榜了),特别是多校。赛前Heltion说多校的榜比较抽象,然后我就完全放弃了看榜,完全凭借感觉开题,读了哪个题就做哪个题。完全感觉不到比赛的局势,不知道哪个题可做哪个题不可做,不知道该先做哪个题再做哪个题。

赛前我原本想跟队友说“多校题目难度比较抽象,我们很多题可能不会做但我们尽量把题目读完。”

结果由于老年痴呆忘了跟队友说这句话了,然后又由于陷入自闭很多题目都没读。(我们好像只读了一半的题目)当然没读题的一个重要原因也是因为没看榜。

Okay从下一场比赛开始当人。

=== LIN452 ===
比赛节奏很慢,只写了两个题。

一个比较的大的失误是自己写完了D题之后,一直在想二分图联通块的题,忘记了看榜和开题。

到很后面才开始读E题,然后就开出来了。

遇到感觉不太对的题目,还是要努力开新题啊!

写的D题,感受到了区间GCD的处理技巧 QAQ

=== Pepcy_Ch  ===

<del>vjudge 让我重新认识到队名的长度</del>

一开始从 lsy 那里得知了 K 的题意后写了写式子,列了个四元方程就行了,同时发现了是 O 不是 0;本地过样例后提交 WA。

之后去读 B,发现是简单的博弈,本地过了样例后提交 WA。后发现是算 mex 没有去重。。。

之后读 H,写了一个递推式发现是个卷积的形式,用生成函数写了写发现要一个多项式取逆,但模数是很恶心的 313。hel 说 FFT 挂了,准备写拆系数 FFT。

期间看了看 K 的代码,发现一个调试输出没删,但仍 WA。此后虽然做了多次尝试,但不知 WA 在何处,遂弃题准备 H。

给 lsy 说了 E 的题意,lsy 提出一个枚举排列,另一个是个匹配,感觉很有道理,口胡了一下觉得 lsy 的 E 比我的 H 稳很多。

最后 lsy 和 dhr 都有点自闭,很不是了解插头的我觉得更能帮 lsy 一些,指出了板子的用法问题。

最后十分钟,lsy AC,dhr 意识到一个大 bug,我去 rush H,赛后 5min 过了样例一(但连样例二都没过。。。)

前期从榜上发现 hel 他们在做 C,但同时看到 C 的过题数很少,没有看过 C 的题面。看过 F 的题面,想到了「BZOJ 3884 - 上帝与集合的正确用法」一题。

'''UPD''':K 用自己的高消后过了,'''请当红板子的高消不存在'''。

'''UPD 2''':我怀疑蛇队的 H 是自己写挂了,其实是不需要拆系数的,普通 FFT 的精度是够的。我自己的 WA 是对多项式求逆的写法不熟悉造成的。(不过除了多校应该不会有地方用的到了吧)

=== 补题 ===

[/wiki/2019-team3 返回]

概述

总结

HbFS-

自闭

比赛前听到要打多校还是比较兴奋的,因为觉得自己能在这种比赛里面开出别的队伍/队友开不出来的题,但没想到开出来的题要自己写,当场去世。

最近3-4场比赛基本没有帮队友查过代码,队伍的节奏特别慢。作为队伍里的打工仔,平时会帮队友查很多的代码,感觉平均下来可能至少查过队伍一半的代码,在校赛、省赛几乎除了签到题每一道题我都看了队友的代码。最近的比赛感觉我都基本放任队友自生自灭,队伍特别容易陷入自闭,也没有发挥出队伍的优势。

此外队伍基本没有讨论,感觉三个人在单打(应该远不如单打)。至少最近几场比赛队伍打成2+1,我几乎整场比赛都是独立于队伍外在做题的,打得完全不整体。

其次是基本没有看榜(好像开场60分钟后我就再也没看过榜了),特别是多校。赛前Heltion说多校的榜比较抽象,然后我就完全放弃了看榜,完全凭借感觉开题,读了哪个题就做哪个题。完全感觉不到比赛的局势,不知道哪个题可做哪个题不可做,不知道该先做哪个题再做哪个题。

赛前我原本想跟队友说“多校题目难度比较抽象,我们很多题可能不会做但我们尽量把题目读完。”

结果由于老年痴呆忘了跟队友说这句话了,然后又由于陷入自闭很多题目都没读。(我们好像只读了一半的题目)当然没读题的一个重要原因也是因为没看榜。

Okay从下一场比赛开始当人。

LIN452

比赛节奏很慢,只写了两个题。

一个比较的大的失误是自己写完了D题之后,一直在想二分图联通块的题,忘记了看榜和开题。

到很后面才开始读E题,然后就开出来了。

遇到感觉不太对的题目,还是要努力开新题啊!

写的D题,感受到了区间GCD的处理技巧 QAQ

Pepcy_Ch

vjudge 让我重新认识到队名的长度

一开始从 lsy 那里得知了 K 的题意后写了写式子,列了个四元方程就行了,同时发现了是 O 不是 0;本地过样例后提交 WA。

之后去读 B,发现是简单的博弈,本地过了样例后提交 WA。后发现是算 mex 没有去重。。。

之后读 H,写了一个递推式发现是个卷积的形式,用生成函数写了写发现要一个多项式取逆,但模数是很恶心的 313。hel 说 FFT 挂了,准备写拆系数 FFT。

期间看了看 K 的代码,发现一个调试输出没删,但仍 WA。此后虽然做了多次尝试,但不知 WA 在何处,遂弃题准备 H。

给 lsy 说了 E 的题意,lsy 提出一个枚举排列,另一个是个匹配,感觉很有道理,口胡了一下觉得 lsy 的 E 比我的 H 稳很多。

最后 lsy 和 dhr 都有点自闭,很不是了解插头的我觉得更能帮 lsy 一些,指出了板子的用法问题。

最后十分钟,lsy AC,dhr 意识到一个大 bug,我去 rush H,赛后 5min 过了样例一(但连样例二都没过。。。)

前期从榜上发现 hel 他们在做 C,但同时看到 C 的过题数很少,没有看过 C 的题面。看过 F 的题面,想到了「BZOJ 3884 - 上帝与集合的正确用法」一题。

UPD:K 用自己的高消后过了,请当红板子的高消不存在

UPD 2:我怀疑蛇队的 H 是自己写挂了,其实是不需要拆系数的,普通 FFT 的精度是够的。我自己的 WA 是对多项式求逆的写法不熟悉造成的。(不过除了多校应该不会有地方用的到了吧)

补题

附加文件