日记(周末)

本文回顾了两次网络编程比赛的经历,详细介绍了比赛过程中的解题思路与遇到的问题,特别是针对图论题目中使用的算法进行了反思,并总结了在比赛中暴露出的不足。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

    又是一周的结束了,首先,先说一下周六周日这两天参加的网络赛,周六参加了乌鲁木齐的网络赛,那天下午满怀激情的打开网页,结果,因为服务器问题,卡了好久,然后开始看题,三路进军,我从后面开始看,其实直接跳到h题,看了看感觉是图论的题,然后忽然发现c题和a题,猛然爆发了好多人,然后开始有人做a,c题,学长做出了c题,后来我直接打开a题,顺着思路,没有用算法,把a题暴力了,感觉这个就是三个集合,abc,a和b有映射关系,b和c又映射关系,数据小,直接暴力循环了。经过漫长时间,队友又把e题的数列题过了。然后我看看别的题,看看继续修改h题代码,但是我用的是最短路算法,超内存,后来改用dp,也是错了,后来网上发现h题是一个拓扑排序的最长路,还是学习的不够啊。尤其是图论做题少,拓扑排序更少。最后就这样gg了。

    今天是沈阳的网络赛。很是失败,刚开始进入了页面,我从后面开始看,其实还没开始,刚进入界面,就已经有签到题被人做完了,我就顺着做了,看了看第二题,推了推,推出了数学公式,直接提交就过了,然后队友就一直做1005,我做1004,1005是一个斐波那契数列类的规律题,队友由于在测试输出的时候有条语句没删,一直wr,这个用了快速幂,我则一直在做,一直用树状数组做1004,哎,很多地方一直错,后来改用ltslogn的最长字序列算法,因为n*n算法超时。然后顺序的时候是对的,因为是模板,但是逆序的时候一直有个错,所以就一直wr了,这个就比较尴尬,还是 自己太差,方法对了都做不对。

     只能希望以后慢慢变强,其实还学习了不少线段树的知识,快断电了,先写到这把吧,等以后再总结。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值