非题不是非传统题

· · 生活·游记

队伍名：石门14队（SMZX14）
队员：sst，xuan_never，esgojg

Day 0

4:00出发但是9:30到酒店这一块（注：车程<2h）

Day 1

热身赛

四道gunmu，AK完提前离场

正赛

xuan_never看A，我看K，sst看D

xuan_never过A，看D

我发现K时间复杂度疑似假了，于是看G

xuan_never过I，sst过L

我发现G是简单题，并把思路讲给 xuan_never

sst写完D并开调

看E并会了，写写写，写完WA了，调调调

我把E做法讲给sst，sst 0s发现我漏的corner case，改完就过了

sst感觉D调不出来，于是让xuan_never重构

我看H，10~20min会了，一遍过，此时5题

::::info[H题思考过程] :::info[H题题面] 通讯题。你要支持以下两种操作：

  1. 给定\{1,2,\cdots,n\}的大小为k的子集 S （k<\frac{n}{2}），要求在 S 加一个 1\sim n中的元素变成集合 T ，输出 T

  2. 给定上述 T ，还原出上述 S :::

首先想能不能让 T 的所有数之和等于加入的数的两倍状物，发现不行

然后发现 k<\frac{n}{2} 等价于原集合大小小于补集大小

于是考虑让 T 所有元素的和等于加入的元素在 S 的补集的排名，发现是可加密，于是就做完了 ::::

H是题？？？

xuan_never写完D，WA，此时还剩1h，会8道（ADEFGHIL），过5道（AEHIL）

此时还剩1h

此时xuan_never认为自己快调出来了，于是继续上机调试，迫不及待写G的我表示qwq

25min时，xuan_never放弃了，下机调试了/oh，sst开打F

8min时，sst有些细节没想清楚，把机位让给我打G

3min时，我打了一半并感觉打不完，放弃了。。。

5题遗憾离场。。。

最后1h我一直很洪文，让给我机位挺好的，要是早点让就更好了

ps：这都能上位Ag？以前以为ICPC多难多难，现在终于发现ICPC Au用脚都能拿。。。

ps：我在最后1h时建议xuan_never下机调D（或者弃D），要是xuan_never照做了估计至少7题

/fn/fn/fn/fn/fn/fn