2019浙师大校赛(浙大命题)(upc复现赛)总结

2019浙师大校赛(浙大命题)(upc复现赛)总结

 

早上九点开始。起得迟了,吃了早饭慌慌张张跑过去,刚到比赛就开始了。

开始分别从前往后和从后往前看题,一开始A题,第一发WA,第二次读题发现漏看了还有空格,再交过。D题去重输出不同数字个数,J题忘了。B题和宝儿说完ta就有了思路,不过一开始看差了范围数组开小了,RE了几发。

Ps: B题考虑一下就会发现,题目要求的是找三个数a、b、c,使a+ b- c> 0,即a+ b> c(找三边使之可以构成一个三角形)。当a+ b= c时,a,b,c为斐波那契数列;而由斐波那契数列的通项公式可知,若要使数列an 保证 ai-1+ ai< ai+1 ,则在数列50项后就会超出数据范围,所以当一次查询给出的范围大于50时,要求的情况便一定存在。当查询范围小于50时,暴力即可。

2019浙师大校赛(浙大命题)(upc复现赛)总结 斐波那契数列通项公式

 

K题。一开始队友刚看了以为是一道计算几何,喊我来看,后来读完题发现就是O(N3)的暴力。遍历找出所有三个点的组合,以及计算三点所构成的三角形面积;然后排序,二分查找左右边界计算范围。不过要注意的是——海伦公式计算三角形面积有精度丢失(因为要开根号,所以精度丢失很严重),记得算三角形面积用叉积用叉积用叉积 (重要的话说三遍)。

I题,给你一个字符串和一个加密字符串,让你输出出可能判断出的字母映射关系(小写字母,一对一映射)。emm...怎么说,一言难尽。一开始读完题自信满满,几分钟敲完然后第一发TLE,用了map和cin,修改cin后又TLE,遂整个推倒重写,去掉map,用int数组代替string,然后WA。摸不着头脑,遂改遂交,一连WA了五六发,弄得我开始怀疑人生,质疑是不是题读错了;看了眼榜单大家都在错,略感欣慰,然后转念想是不是加密时允许一对多映射,又去看题目,无果,修改了再交,继续WA。然后放下去看H题,后来离结束还有一个小时时疯狂尝试,然后听人说还剩一组的话可以推出来,瞬间反应过来。。。要是已经确定了25组映射那最后一组没有指明的映射也就固定了,遂改,过。

H题,最后也没做出来,感觉L的思路没有问题,找不出可修改的地方;后来看题解说只要log然后排序。。。太惨了。

M题,尼姆博弈和SG函数的结合,到结束时还是没有找到规律,等补。

 

整个比赛结束后,感觉我们的思考还是不够灵活。比如I题的靠25组推出最后一组加密,H题想到了log但没有想到排序,在很多方面缺少考虑,在找不到错误时自己不够冷静。在之后的学习方面,要加练博弈的题目,练习SG函数的使用和推导。

上一篇:HDU6542 SSY and JLBD 2019CCPC湖南全国邀请赛(广东省赛、江苏省赛)重现赛


下一篇:控件的关闭