2021-08-22模拟赛总结

博主分享了参与算法竞赛的经验,包括T1题目的矩形划分问题,通过BFS解决;T2题发现了特殊的规律,采用非堆方法解决;T3题判断为线段树但因时间限制未尝试;T4题涉及拓扑序,时间不足未能完成。总结指出自身在基础算法实现上速度较慢,导致高难度题目无法深入。
摘要由CSDN通过智能技术生成

T1
题面又臭又长,看了好半天才看懂,但是总体来说就是不停将一个矩形分成四部分,统计各部分0,1的数量,建一棵树就行了,bfs做,也不是特别复杂,调的时候磕的时间比较长,中间统计的时候起始和结束的点没有考虑好,改了好久。
T2
刚开始看的时候觉得是二分,但是我觉得验证太麻烦了,然后就自己造了几组数据,发现了一些奇奇怪怪的规律,大概就是lyn讲的那些,还有几个多出来没用的,但是她码的代码用了堆,我没用,我开了备用数组,用了一些奇奇怪怪的操作(用lower_bound试了半天发现不行),然后就是用了循环代替(本来以为会炸呢QAQ),最后有惊无险地调出来了,
T3
看了一眼,感觉是线段树,只剩1小时了,认为调不出来,放了。
T4
缩点以后拓扑序,但是没时间了,写出来起码两小时吧,还不保证对。

总结:一些基础的东西会,但是码起来用时较长,导致一些较难的题目没时间去磕。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值