关于队里第一次集体比赛的一些感想

这次比赛采用的是山东大学生程序设计大赛的重现赛题目。
就像谈题目本身吧
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。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值