2021-10-28NOIP练习赛总结



1.时间安排

T1: 8:06—9:04

  读完题之后感觉像是一道区间DP,但是状态还不会设,就先码了DFS枚举每只奶牛吃或不吃,又写了造数据的程序打算对拍,但是写完的DP一直错,过了一个数据另一个又不过了,只好放掉

T2: 9:04—10:23

  看起来好像不能用什么算法优化,还是先上DFS模拟,把灭的且连接了偶数个亮灯点亮然后找他周围满足条件的灯如果没有全局搜索,结果DFS结束条件(全亮)一直不满足,改了N代,还重构了N+遍(但是没用)
役 に 立 た な い \color{white}{役に立たない}

T3:10:23—11:11

  对方案数过敏人士,每次看到方案数都挠头,但是好像还是DP?于是手推了一下,跟放的位置在哪好像没什么关系,是有一条分割线的,拐角数就是最小的放置数,然后想枚举分割线然后拿组合算,结果枚举分割线的地方炸了
芸 術 は 爆 発 で す \color{white}{芸術は爆発です}

T4:11:11—11:45

  手推完样例打算用树上DP,但是写到一半突然卡住了,答案如何得出?想了半个小时没想出来,结果看着时间不够了又放掉
\color{white}{}

2.反思 DP补课,

  T1:状态的转移是三个区间合并,原来我想两个区间合并的时候是有冲突的情况,但是没往三个区间合并的地方想;
  T2:暴力优化感觉是仙术了,枚举前一半的灯按或不按得到一组异或值,再枚举后一半的灯按或不按得到的异或值与之前的异或值匹配更新答案;
  T3:枚举现在还不知道为什么无限循环,看完题解欲哭无泪,思路第一步被代码卡住了;
  T4看过multiset的代码发现好懂很多,以后实在不会写DP可以试试STL能不能过.

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值