这次比赛采用的是山东大学生程序设计大赛的重现赛题目。
就像谈题目本身吧
B:
最小生成树,一看数据2e5,建图时间复杂度O(n2),就知道有问题加上还是随机数问题,就随便试了几组数据,发现答案都是n-1,于是自信的 提交了加入特判的,输出n-1,直接就WA了,后来想到可能是数据不够大导致的,于是特判n>=10000时输出n-1,结果就过了。后来测试了一下n>=6时就可以特判。WA一发太可惜了。
C:
构造题,多试了几组数据,发现就是构造出一颗单链上接点的二叉树,成功水过。
D:
简单题,就不多说了,感觉好像和CF的某道题比较类似。
G:
模拟除法,签到题。
H:
二维背包模板题,但是快速敲完代码,一看样例过了,直接浇上去,直接就WA了,然后发现s敲成了m,顿时捶胸顿足,然后就过了。WA一发太可惜了,以后得静态检查一下代码。
M:
构造题,CF上的奇葩构造题做多了,这道题刚拿到的时候没什么思路,想了一会,就知道了,先把C赋给A,B,单行为A全是1,双号B全是1,然后就WA了14发,无语 ,后来发现错误来自于,忽略了C外面以前全是0,和必须全部联通这两个条件,太可惜了,奇葩构造题,难得有思路。
硬说要有什么收获的吧,就是,仔细读题+敲完代码静态检查一两遍,同时得加强DP的训练,中档题以上多是DP。
关于队里第一次集体比赛的一些感想
最新推荐文章于 2022-05-20 02:19:41 发布