2022 HNCPC 游记

很遗憾,打到了7题倒数第一,差3名拿金

大概1个半时出头的时候,打到了12名,这个时候,手上还有A(树剖),H(dij+状压)在写,然后我选择去开G

发现G就是个+3,+5的贪心+分讨之后。没有想着把优化分类讨论的次数,而是选择硬分讨,讨了1个多小时,反而把自己绕晕了,并且处于弘文状态,此时发现队友没出a和h。不过有队友发现E是签到,很有意思的是,此时写E的还没超过10队

看了下队友代码,A没有处理lca(根据他的写法,是需要特殊处理lca的),H因为我最开始没看完题目,口了个神秘优化之后,假烂了。于是上去重写H的DP代码(队友的写法是铁定多了个16的,一定会超时,所以必须重写),遂过。然后E也过了。

想了想,离金差的罚时为5小时,只要我不死磕G,而是很早的选择去看队友代码,或许就有了。或者我智慧一点,能想到优化分类讨论次数,但可惜,我并没有写什么分讨的经验,于是就很寄。

比赛不能预测未来,找不到最优决策是很合理的,我也就只能做做事后诸葛。

遗憾归遗憾,生活总是要继续的。

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值