2019-team0x03-0015

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png)]][[BR]][[Image(Submissions.png, 500px)]]
== 概述 ==
八月集训第七场(sds+lmh双打)

== 流水账 ==
开场跟榜，lmh和sds讨论了一下J，得出了一个结论但是没有下文。两人又讨论了一下B，lmh上去写了，由于sb错误WA了一发，'''B2y37'''。lmh没看懂H并交给sds，sds很快得出了做法，'''H1y76'''。两人继续讨论J，lmh给出了一个做法，sds不太理解。两人讨论G，sds叉掉了lmh的idea并给出了做法，'''G1y136'''。两人继续讨论J，sds听懂了，但由于'''复杂度分析不对'''而没有去写，实际上做法是完全正确的，只要暴力就可以。lmh继续刚了一会J，无果，转而开E，sds开A。sds写A的时间十分漫长，封榜后终于写完了，获得了一发MLE和两发PE9，sds表示黑人问号。lmh写E，很快获得了两发WA2，两人分屏看代码。sds在改到WA后终于调过了，'''A5y284'''。接着sds指出了lmh的思维漏洞，在得到一发'''lmh意料之中'''的TLE后改对了，'''E4y296'''。两人想写J的暴力，想了想算了，实际上只要写出来就能过，于是又失去了一道茫茫多人过的签到题。

== 总结 ==
=== SidneySun ===
 * 喔，这场我记笔记了，所以还记得发生了什么。这场主要暴露出的问题挺多的。
 * lmh跟我说他的做法的时候，我没听懂（也可能是他没讲清楚）然后我就很烦躁。我跟他说我的做法的时候，他没听懂（也可能是我没讲清楚）然后他就很烦躁。我觉得对题目的描述，与对题解的描述，需要多加的锻炼。能不能讲清楚是队友能不能理解的前提条件。
 * 签到题看太慢了。事实上H题看完题，我就有了Idea。但之前读了其他3个题，就有点不想读这个题。等着lmh打完下机来读。万万没想到lmh没读懂，最后还是要自己读。如果早点读这个题，说不定能早点过这个题。要克服这个惰性。
 * 关于决策，我在J题上总计花费了一个小时的时候。决定个人弃掉J题，转向其他题目。事实上，在这场比赛内，这个决策是对的。如果某个大家都过了的题目卡了一个半小时以上的话，不如去看看新题目。不然节奏太慢了。而且下来要努力提高个人水平。但这个地方我不太确定要不要要求队友一起弃题。
 * 打到最后已经不想思考了。lmh在写什么完全没有欲望去看。
 * 数学太差。
=== lichangdongtw ===
=== ntwbvdbl_oe ===
 * 双打能暴露出很多问题：菜是原罪
 * lmh和sds双打必丢数学题，上次是不知道做法也没有板子，这次是知道了做法也做不出来(*.jpg)，知识漏洞很明显，也更能清楚个人的强弱项
 * 团队沟通做得不是很好，对于题意和做法的描述还要提高
 * 要勇敢承认自己WA2是算法假了，或者是出现了很明显的错误

== 题解 ==
 * A:
 * B: 要么直接走完一圈，要么向一边走到最远的1再回头走完另一边的1，找到连续的0统计即可
 * C:
 * D:
 * E: 先根据gcd(a,b)|c?确定是否有解，之后解方程ax+by=c，答案为2*(abs(x)+abs(y))，根据x和y的符号确定是否-2，注意特判
 * F:
 * G:
 * H:
 * I:
 * J: 题意转化为求使得N%M|M的M的数量，注意到N%M|N，枚举N的因子q，q最多有log(n)个，暴力求q-1的因子个数即可，复杂度O(\sqrt n * log(n))

[wiki:2019-team0x03 Back]

概述

八月集训第七场(sds+lmh双打)

流水账

开场跟榜，lmh和sds讨论了一下J，得出了一个结论但是没有下文。两人又讨论了一下B，lmh上去写了，由于sb错误WA了一发，B2y37。lmh没看懂H并交给sds，sds很快得出了做法，H1y76。两人继续讨论J，lmh给出了一个做法，sds不太理解。两人讨论G，sds叉掉了lmh的idea并给出了做法，G1y136。两人继续讨论J，sds听懂了，但由于复杂度分析不对而没有去写，实际上做法是完全正确的，只要暴力就可以。lmh继续刚了一会J，无果，转而开E，sds开A。sds写A的时间十分漫长，封榜后终于写完了，获得了一发MLE和两发PE9，sds表示黑人问号。lmh写E，很快获得了两发WA2，两人分屏看代码。sds在改到WA后终于调过了，A5y284。接着sds指出了lmh的思维漏洞，在得到一发lmh意料之中的TLE后改对了，E4y296。两人想写J的暴力，想了想算了，实际上只要写出来就能过，于是又失去了一道茫茫多人过的签到题。

总结

SidneySun

  • 喔，这场我记笔记了，所以还记得发生了什么。这场主要暴露出的问题挺多的。
  • lmh跟我说他的做法的时候，我没听懂（也可能是他没讲清楚）然后我就很烦躁。我跟他说我的做法的时候，他没听懂（也可能是我没讲清楚）然后他就很烦躁。我觉得对题目的描述，与对题解的描述，需要多加的锻炼。能不能讲清楚是队友能不能理解的前提条件。
  • 签到题看太慢了。事实上H题看完题，我就有了Idea。但之前读了其他3个题，就有点不想读这个题。等着lmh打完下机来读。万万没想到lmh没读懂，最后还是要自己读。如果早点读这个题，说不定能早点过这个题。要克服这个惰性。
  • 关于决策，我在J题上总计花费了一个小时的时候。决定个人弃掉J题，转向其他题目。事实上，在这场比赛内，这个决策是对的。如果某个大家都过了的题目卡了一个半小时以上的话，不如去看看新题目。不然节奏太慢了。而且下来要努力提高个人水平。但这个地方我不太确定要不要要求队友一起弃题。
  • 打到最后已经不想思考了。lmh在写什么完全没有欲望去看。
  • 数学太差。

lichangdongtw

ntwbvdbl_oe

  • 双打能暴露出很多问题：菜是原罪
  • lmh和sds双打必丢数学题，上次是不知道做法也没有板子，这次是知道了做法也做不出来(*.jpg)，知识漏洞很明显，也更能清楚个人的强弱项
  • 团队沟通做得不是很好，对于题意和做法的描述还要提高
  • 要勇敢承认自己WA2是算法假了，或者是出现了很明显的错误

题解

  • A:
  • B: 要么直接走完一圈，要么向一边走到最远的1再回头走完另一边的1，找到连续的0统计即可
  • C:
  • D:
  • E: 先根据gcd(a,b)|c?确定是否有解，之后解方程ax+by=c，答案为2*(abs(x)+abs(y))，根据x和y的符号确定是否-2，注意特判
  • F:
  • G:
  • H:
  • I:
  • J: 题意转化为求使得N%M|M的M的数量，注意到N%M|N，枚举N的因子q，q最多有log(n)个，暴力求q-1的因子个数即可，复杂度O(\sqrt n * log(n))

Back

附加文件