2021.07.19【NOIP提高B组】模拟总结

博主分享了在算法竞赛中的体验,T1、T2、T3和T4分别涉及状压DP、预处理技巧、贪心策略和爆栈问题。虽然在赛时遇到困难,但赛后通过学习和理解,成功AC。总结中提到数学能力和解决难题的能力还需提升,同时展现了在算法和数据结构上的进步。

赛时(估分):

T1:状压DP。n=19???跑了5s???
80分

T2:n^2预处理,裂,不会正解
40分

T3:鬼畜贪心,线段树
100分(或0分)

T4:???

赛后:

T1:又是他Farmer John

92分,轮廓线DP???
AC

T2:Gcd会不会

40分,莫反/欧拉函数,推推式子
AC

T3:打Tie

明显贪心,就我线段树
AC

T4:点赞、投币、收藏、充电

换根DP,还爆栈???
80分

*T5:

75分,空间???时间???++强???

总结:

大裂…(数学方面还有太多欠缺,难题也不会做)
第4,把能水的分都水了

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值