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!!!

猜你喜欢

转载自blog.csdn.net/qq_41645482/article/details/90232115