CCPC2018秦皇岛打铁记

CCPC2018秦皇岛打铁记

来到了石家庄、秦皇岛,为小朋友们做现场的表演。

秦皇岛真是一个疗养胜地。肯德基麦当劳必胜客饺子馆又贵又好吃,海边风景很不错(屁也没看到),比赛机壁纸挺好看的,第一次打铁也很好玩

Play

直接贴几张好看的照片得了

挺干净的(以及对面那家店真的不是拆腻斯大叔的店吗)
沙雕乐园
emmmmmmmmmmmmmmmm
我应该滚去种田

Contest

出题人在开幕式上说到,出的题目难度有梯度,然后就翻车翻的不要不要的了。

第一大水题

题意

给你一个区间时间$[L, R)$,问你在这个区间中有多少次时针和分针重合。

思路

好简单啊!$ans=R-L$。WA

如果经过了11点那么$ans=R-L-1$。WA

如果经过了23点那么也减一!WA

emmm……暴力穷举,AC。

第二大水题

题意

三种人对应三种颜色,对应的字符串是”XX is RBG.”三个人的句子cat之后去掉特殊字符,全部变成小写,随意插入小写字母,问你得到的字符串对应的原来的字典序最小的字符串是什么。

思路

暴力穷举所有可能的字符串(36种),一一匹配即可。因为没有排序WA了一发。

此时比赛开始只经过了一个小时不到。

第三大水题

题意

给你一棵无根树,问你能否给他一个根让它变成$k$-perfect的,即除了叶子节点以外所有的点都有相同的后代数,且每个叶子到根的距离相等。

思路

超 简 单 的
只要暴力比较度数找到唯一一个只出现了1次的度数就肯定是根了!度数+1的全都是内部节点,度数为1的全都是叶子!

然后WA了。

冷静思考后发现有可能是链,所以特判了一下,还是WA

找了半小时后找到了个神TM的反例

7
1 2
1 3
1 4
2 5
3 6
4 7

当时三个人一脸懵逼然后把朴素的暴力判断改成跑一遍DFS,交上去还是WA

然后经过一个多小时的撕逼之后聪明的徐臣发现$n=1$的时候TMD应该输出1,交上去TLE了

然后经过半个多小时的重写我们把DFS改成了BFS,交上去还是TLE

然后经过半个多小时的思考让BFS跑的超快,结果交上去100ms WA了

然后我们开始怀疑人生运用排列组合的知识改程序想反例但是交上去的全是WA和TLE

最后我们以-30+成功打铁(还好有队伍-82)

打铁感想

最后祝你,No response的原地爆炸当场去世,再见。
P.S. 不用PC^2用OJ还不给看已提交代码的我也当场去世了拜拜了您那