Topcoder-571

我就不说这场 TC 真跪了。rating -= 81 T_T 保持了好久涨的趋势我容易么我……

Solution

250

暴力 dfs 就可以了。

550

考虑任意一条原图中不存在的边。这条边的两个端点一定不可能都在团中，于是我们枚举哪个点不在。这样可以删除一个点。由于限制了团的大小至少是 2n/3 ，所以至多删 n/3 个点，也就是说至多枚举 2^16 次，可以接受。

1000

（坑）

situation

看了一眼 250 题目短真是太开心了。发现是水题真是太开心了，于是果断 dfs 暴力发现写挂了还调了一下 T_T

550 的想了好久没啥好想法，觉得暴力求每个团应该没问题，于是开始写暴力，然后发现不是求最大团的话某些剪枝不能用真是桑心。

然后就没然后了。一堆人暴力求团都跪了。

然后就是 cha 人。看到了这个代码：

int s = 1, r = 0;
while (s <= n) s *= 10, ++r;

觉得如果 n = 10^9 会不会死循环 lol ？于是很 happy 地 cha 别人发现自己跪了 T_T

最后 #250 ，果然是个 250 。如果不 cha 别人的话应该可以混到 #130 左右的。rating 也不会跌得这么惨了 T_T

挂了还被 XLk 黑好不开心。

others

CLJ 过了前俩题 #30 。事实证明只要过了前俩题我就妥妥的涨了 T_T 只可惜自己弱想不出来啊。

Egor 550 FST 1000 被 cha 好可怜。不过人家不会在意嘛。

xiaodao #115 第二题被 cha 。

然后就没人做了。

XLk 注册了然后突然发现找不到自己名字了？很悲剧地发现被 deactivate 了。好像是和 xiaodao 他们开黑被抓了 = =||

nonsense

最后那个好不和谐的跌 T_T