NOIP模拟总结10.23-11.1

10.23 今天考的比较差。。。 T1比较脑抽。完全没想到用数组来模拟,然后无脑上了个trie,发现没办法维护,然后打了个一个可持久化trie,还用bitset加速合并和拆分,结果复杂到爆炸。。。正解其实就是个模拟+组合数学题目。。 T2一开始觉得是最短路,用样例试了一下发现有点问题。。然后觉得是斜率优化,但是由于T1花的时间太多,导致我根本没有时间打,只是打了个50分草草收场。。 T3没有
摘要由CSDN通过智能技术生成

10.23
今天考的比较差。。。
T1比较脑抽。完全没想到用数组来模拟,然后无脑上了个trie,发现没办法维护,然后打了个一个可持久化trie,还用bitset加速合并和拆分,结果复杂到爆炸。。。正解其实就是个模拟+组合数学题目。。
T2一开始觉得是最短路,用样例试了一下发现有点问题。。然后觉得是斜率优化,但是由于T1花的时间太多,导致我根本没有时间打,只是打了个50分草草收场。。
T3没有认真想,一开始觉得模拟就好像直接50了,后来发现字符串的长度是fibonacci,顶多20分,然后想了一下,发现可以直接计算答案,不用把字符串累加起来,但是由于传递地址等莫名其妙的问题挂了。。
总而言之考得比较差。。T1没切就太伤了。。T350分挂了更伤。。看来以后暴力也要拍一波。
不过策略倒是没什么失误,只是要改变一下思维,被限制住了,以为xor的题目不是直接做就是trie。。

10.24
史诗级傻逼错误丢掉100分。
早上提早五分钟看题就很舒服。
然后看了一下T1,?模板题?胜选算法进入NOIP?
然后看见了一个长不超过宽的两倍= =,好像有点rmq的意思啊,但是我一万年没打过rmq,感觉不一定能调对,果断无脑树套树。。
然后看T2,感觉好像是水题,好像连边能做?然后发现好像不一定是棵树啊,然后就歇菜了,觉得可能是线性DP之类的,跳。
T3看了一下,没什么想法,50分倒是挺简单的。。30分。。等我做了50分先吧。
半个小时码了出来,然后调了一下,

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值