2018 CCPC Guilin Onsite Contest

Replay

oxx1108:

dreamcloud:

Xiejiadong:

• 座位正好在志愿者边上，比赛前偷偷看了气球，发现黑球巨多，于是猜到了G是签到

• 上来oxx暴切G，差点一血

• H没想清楚，疯狂叉自己的代码。自闭

• 滚榜好有趣啊。配音的裁判最呆萌

• 穷游中国在群里说两年来第一次银牌，然后跌到铜牌了

• 似乎压了两支清华队伍，然而并没有什么用

• 没人跟我讨论C，一个人讨论了一个小时，还是没讨论清楚，Au梦想破灭

• 桂林的风景真的好美啊

• 象鼻山边上的酒店七楼阳台西餐真的好浪漫啊（浪漫不是我的

• 发现从上海到桂林真的要颠簸一整天才能到，睡了一路还是想睡觉

Problem A

Unsolved.(-5)

Problem B

Unsolved.

Problem C

Unsolved.(-5)

Problem D

Solved by Xiejiadong. 01:46:47(+)

题意：每次可以将相邻的三个调转位置，求A到B的最小步数

题解：显然奇数位和偶数位独立

问题转换成交换相邻的两个数至少多少次，变成目标状态

把所有的1的座位抠出来，做个绝对值的和

Problem E

Unsolved.

Problem F

Unsolved.

Problem G

Solved by oxx1108. 00:19:03(+1)

Problem H

Solved by Xiejiadong. 02:25:45(+2)

题意：求一个字典序最小的串$C$，使得串$C$和串$A$、$B$的不同字符数量相同。

题解：显然，先全部置为$a$，然后从后往前改。

如果串$A$、$B$的这一位相同，显然为$a$

否则改为差异更大的串的字母

可能会出现$aaa$,$aab$，这样的情况，一开始没搞清楚产生问题的根本，瞎特判，一堆bug

然后发现本质只有两种修改，而一种修改显然不会更优，只剩下一种修改，暴力枚举修改的位置，终于过了

Problem I

Unsolved.

Problem J

Solved by oxx1108. 02:23:42(+2)

题意：轮流取石子，要求保持相邻的大小不变。

题解：最终态可以确定，然后算一下奇偶性即可。写丑了wa了两发。

Problem K

Unsolved.

Problem L

Solved by oxx1108. 04:50:55(+2)

题目：给两条线段，求能看见一条线段但是不能看见另一条的面积

题解：大力分类讨论。