2019 ccpc 第十四届黑龙江省赛 题解总结

首先，不得不承认，这块金牌确实是运气赶上了年份。最后以6题告终。

虽然拿了金，但是感觉和别人差距太大了，这场简单的简单，难的太难完全是运气好了，金也没什么可往外说出去的

题解（找不到重现赛，代码就不附了）：

  A.Puzzle Game 

题目思路：单纯的模拟，对于一个数的后边那个数，先找有没有出现过，再在出现过的里边找距离上一个数这个位置最近出现的，然后维护ans记录取多少次，和index记录上一个数的左边，找的时候二分就好了。注意要离散化数据，不然vector存不下。

 

B. Build Binary String

题目思路：直接对于给出的串入队列，每次改变一位进行bfs，记录所有二进制数step最大的输出就好

 

C.Build Robot

题目大意：n个机器人每个有mi个插头，每个插头有一个花费，让把所有机器人连起来，输出最小花费，每个插头只能用一次。

题目思路：首先n个机器人的花费最小的插头是一定要使用的，因为一个机器人最少选择一个才能保证连起来，n-1条边需要

2*n-2个插头，剩下的n-2个插头随便选，只要花费小就行，n个机器人选第一个插头和剩下的n-2插头已经保证了联通。

 

E. 

 

F. gcd

H. 

题目思路：对于每个边x  y  z拆开，一条流量z的费用0的，一条流量inf的费用1的，最小费用最大流。

 

总结：

     本场交题都很谨慎，第一个签完之后一个小时都没怎么出题，以为要凉了，看榜上有几何过了，就去算几何，然后在队友处理公式的时候我去开B题，潘帅的公式在肯定没问题的情况下，WA了，怀疑就是判断-1出错了，然后加上一个现在想想没什么用的判断之后又WA了，此时怀疑公式出问题了，潘帅开始拢公式，苗总读完A题之后发现是个简单模拟就开始打了，保证思路正确的情况下过不去样例，但是打完一直找不到bug在哪里，此时已经一个小时，我的B题一直在想省赛前的一个状压dp，可是发现没办法统一从小到大或者从大到小转移，所以思路卡住，此时三人卡三道题，榜单已经在铜区。后来我发现B题根本不用转移，直接bfs就好，然后直接上手打，在一个小时后终于看到第二个AC，心态舒缓很多，相继苗总A题bug找到，顺利AC，气氛好转，潘帅的几何WA两发之后不敢交了，三人重新推公式之后发现分母出现的多项式全部是4次方，数据已经爆了ll，然后改一下int128过了。一个小时之后的十五分钟过了三题就不是很慌了，跟榜的话就是第二签到C题了，此时突然被尴尬卡了卡，后来我瞎说的一个思路，一打，过了，本来以为已经进金区了，但是发现H题的网络流被30分钟就拿了一血，而且已经过了六个人，还没封榜。浪费半个小时想不到都已经封榜了，苗总急中生智最后被苗总A掉。剩下一个小时别的题是真的没思路，而且其他题还没人出。

还是太菜了。

I  self-criticism  three  thousand！！！

I  self-criticism  three  thousand！！！

I  self-criticism  three  thousand！！！

I  self-criticism  three  thousand！！！

I  self-criticism  three  thousand！！！

I  self-criticism  three  thousand！！！

I  self-criticism  three  thousand！！！

I  self-criticism  three  thousand！！！

I  self-criticism  three  thousand！！！