2020-team2-057

从 Trac 迁移的文章

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

原文章内容如下:

[/wiki/2020-team2 返回]

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

= 概述 =

 solved: 9/13

 rank: 42

= 流水账 =

开场比较顺利的签到,中期跌跌撞撞的过题,后期……后期?
= 总结 =

=== pb: ===
~~这里是总结~~

=== Creatix: ===
这边提出一个难解的问题:队友报出了一个难以证明的方法,你不懂,那么应该支持他还是向他提出疑问?

很久以前我的大致做法是不管队友然后自己去做别的题。

最近的做法是提出疑问。

这个最近的做法在今天C题上面临了大危机。
C题讨论过程中三个人内耗太严重了。
感觉大家都花了很多时间用来叉掉别人的算法,而不是强化自己的算法。

今天内耗后的结果是我上机写了pb报出来的,当时没有证明(赛后证明等价于标准做法)的,一个欧拉路径改版做法。
我的实现没有考虑到重边于是没过样例,但我固执的认为是算法的问题。最终没过。

[[Image(www.png,300px)]]

感觉至少对我个人来说,今天的问题是,讨论的时间于自己独立思考的时间的比值太大了。
可以适当等多想出一些有价值的东西再做交流。
感觉在合作这个领域很难的一点是判断什么时候选择交流,什么时候选择继续思考。
以后我也可能会选择示意队友表示希望要一些独立思考时间。

另外就是,鉴于ACM本来就有一些靠感觉的题目(不是说严谨的证明不重要,而是说合理的猜想应该得到承认)。
有时候与其选择帮队友思考他的算法的正确性,不如直接询问他对于这个算法过题的把握,以及实现这个算法的时间。

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

= 题解 =

 * A:

 * B:

 * C:只把所有有X的格子的横边连起来,然后拆点求欧拉路径,容易证明一定有解

 * D:f(i)是枚举切一刀后两边的长度然后两边都是回文串的方案数,g(i)=f(i) - sigma(j|i, g[j] * (i/j-1)),因为考虑重复则必然有最小公共重复串

 * E:

 * F:

 * G:

 * H:

 * I:

 * J:

 * K:

 * L:

 * M:

[/wiki/2020-team2 返回]

概述

solved: 9/13

rank: 42

流水账

开场比较顺利的签到,中期跌跌撞撞的过题,后期……后期?

总结

pb:

这里是总结

Creatix:

这边提出一个难解的问题:队友报出了一个难以证明的方法,你不懂,那么应该支持他还是向他提出疑问?

很久以前我的大致做法是不管队友然后自己去做别的题。

最近的做法是提出疑问。

这个最近的做法在今天C题上面临了大危机。

C题讨论过程中三个人内耗太严重了。

感觉大家都花了很多时间用来叉掉别人的算法,而不是强化自己的算法。

今天内耗后的结果是我上机写了pb报出来的,当时没有证明(赛后证明等价于标准做法)的,一个欧拉路径改版做法。

我的实现没有考虑到重边于是没过样例,但我固执的认为是算法的问题。最终没过。

感觉至少对我个人来说,今天的问题是,讨论的时间于自己独立思考的时间的比值太大了。

可以适当等多想出一些有价值的东西再做交流。

感觉在合作这个领域很难的一点是判断什么时候选择交流,什么时候选择继续思考。

以后我也可能会选择示意队友表示希望要一些独立思考时间。

另外就是,鉴于ACM本来就有一些靠感觉的题目(不是说严谨的证明不重要,而是说合理的猜想应该得到承认)。

有时候与其选择帮队友思考他的算法的正确性,不如直接询问他对于这个算法过题的把握,以及实现这个算法的时间。

yyc:

这里是总结

题解

  • A:
  • B:
  • C:只把所有有X的格子的横边连起来,然后拆点求欧拉路径,容易证明一定有解
  • D:f(i)是枚举切一刀后两边的长度然后两边都是回文串的方案数,g(i)=f(i) - sigma(j|i, g[j] * (i/j-1)),因为考虑重复则必然有最小公共重复串
  • E:
  • F:
  • G:
  • H:
  • I:
  • J:
  • K:
  • L:
  • M:
附加文件