CSP-S 复盘

· · 生活·游记

CSP-S ~复盘~游寄

\huge T1

诈骗题啊，为什么我 17:15 才切掉

总之，由于每个 club 的人数 n/2 这个限制，可以先让成员们先去最想去的社团，把满意度加到 sum，显然 ans \le sum，这样只有一个 club 的人数会超过限制，暴力把一部分人（\text{最大满意度-次大满意度最小的}）移到别的 club，直到此 club 的人数不超过 n/2，这样可以使得 ans 最接近我们的 sum。

这么唐的题在 16:30 左右才想到，纯属是前一个小时还没想出正解只打了暴力 25 分急的。

不要急

\huge T2

按理来说应该写 “暴力+A性质”，最后只有暴力稳拿，A 不知道还有没有。

A 的唐诗思路，把每个新城市边加进来后，多用并查集判断了原来的 n 个城市是否联通，结果发现由于A 性质，每一个乡村总是对于城市有一条 0 边，所以根本不用管，在最小生成树时先连小边时，每一个乡村就已经和某一个城市链接起来，不会影响最终联通时答案的判断。

48 \ pts \to 16+? \ pts

完事发现 T2 是唐题，由于 k 比较小，打个状压暴力找哪些城市可以建。卡卡时可以做。

给出考场上与自己的智斗（阻碍我打出A性质）：

  1. int a[K][N],c[K];//a[N][K] 考场唐错+1
  2. int f[N+K];//f[N] 考场唐错+1
  3. for(int i=0;i<=n+k+1;++i) f[i]=i;//for(int i=0;i<=n;++i) f[N] 考场唐错+1
  4. //         //int x=find(1),tag=0;
//         //for(int i=2;i<=n;++i) if(x!=find(i)) tag=1;
//         //if(!tag) break;// 唐人思路+1

    \huge T3

没怎么想，而且感觉完全做不出

\huge T4

想了快 1h 的时间性质 A ，最后发现无法处理 c=0 遂放弃，拿了 8 \ pts 暴力走人。

你T2性质分没拿完你想T4干吗

后记

我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火我是奶龙我会喷火