2023/11/18NOIP游记

Day 0:

(好像大家都在1~40考号?)
(坏了,这下要被暴踩了/kel)
(不管了先开题)
先扫了一遍题,T1字符串,T2?,T3???,T4神奇DP?
大概在 8 : 50 8:50 8:50 的时候想到可以 t r i e trie trie 搞T1,于是就开始写了。
9 : 10 9:10 9:10 之前写完了T1,但是突然发现空间爆炸。
又花了5分钟想了一想,发现这玩应完全可以乱搞通过。
大概在9:30之前搞完了T1。
转到T2。
认真的读了下题,发现这玩应可以先模拟,然后建图乱搞。
大概花了20min搞了下模拟,然后又花了10min想到了怎么建图。
然后发现小样例过不去。
发现需要建好几条边,并且发现这玩应好像不太对。
花了30多分钟思考,突然想到这玩应不就类似2-SAT建图吗?
然后在10:30左右搞完了T2.
大概花了20min仔细的想了一下T3怎么做,终于成功证明T3必须扔掉。
转头看T4.
发现这玩应完全可以DP。
但是DP想了30min,然后犯下致命错误。
当时已经是12:10,如果要写T3的暴力只能拿5~10pts,但是需要花的时间远大于将T4线段树+离散化优化+调试。
当时误以为1:30结束,于是开心的写起了T3的5pts。
直到听到监考老师说还剩30min的时候才发现自己犯了多致命的错误。
赶紧结束T3搞T4.
在紧张之中线段树优化写了半天没写完,还好在最后10min调试通过小样例。
非常着急的写离散化,发现再怎么写也没时间了。
于是果断放弃进行检查。
游戏结束。

总结而言,本场考试T1,2,4完全可做,可惜Eric实在是太弱了,实在是没写完,只能拿个大众分了QAQ

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值