Codeforces Round #671 (Div 2)
审题慢的不能再慢,前两题花了30分钟,又远远做不完,EF没做,掉Rating了——这才是这场比赛的最大问题。不要骂nt出题人,要从自己身上找问题。heltion前两题十分钟做完,这就是读题水平的差距。
对自己的要求:一边看完不回头。可以把读的速度放慢,但关键要一次读懂。
C:每次增量为0分配,相同值传染(让自己下次能够回忆起来),求最少次数全感染。
一次性能够处理多个 ~ 猜测很少次数能完成传播
不要讨论有没有,去讨论有几个,这样分类更为完整。
我的细节讨论做不好,这是一个典型的例子。
D:序列重排,最大化极小值个数。
一定要读样例,一定能细化题目的理解,很可能会带给我做法的启发。
E:把所有因数排成环,两两不互质。
构造。
F:可到同行或同列的点,至多加一个点,最小化最小生成树最大值,或输出无解。
接下来做一段DIV 2 virtual。
这种nt题做的这么差,玩个锤子。
原文:https://www.cnblogs.com/Sdchr/p/13704538.html