平静的纪中比赛(2021.7.22)

成绩

ranknamescoreT1T2T3T4
11 11 11 T J H TJH TJH 20 20 20 0 0 0 10 10 10 0 0 0 10 10 10

做题时

最后一天无心做题
(还是尽力做了)

看了一下 T1,看着就很状压,然后感觉复杂度爆炸不会做。
然后去看 T2,想了一会没有头绪。
然后看 T3,看着看着说不提交下午讨论。(我:下午都走了怎么讨论?)
然后我就没继续看下去了,反正不交。
然后看 T4,看着向量一脸懵逼。

然后先去打 T2 的暴力,打完之后又去搞了一下 T1,搞着搞着发现自己彻底不会了。
然后就去看 T4,发现第一第二个询问好像就是一个高维前缀和?
然后第三第四个询问似乎也胡出来了?(后来证明是错的)
然后自己也不会什么打包啊什么的,就直接上手一行一行 for 的写。(比赛的时候写了三百多行吧)

然后就盯着 T1 苦思冥想直到比赛结束。

预估分数:0+10+0+100=110

出成绩

果然,T4 并没有我想的那么简单,高维前缀和点对了,搞第三第四小问要在第一第二个询问的基础上加一点高维差分,再来一个高维前缀和才能过。

讲题

然后 T1 果然是状压,而且还是插头 DP。我一脸懵逼的时候才知道插头 DP 就是之前做过的轮廓线 DP。
然后 T2 是个阴间题目,什么导数,笑死,根本看不懂。
T3 重新看题,发现似乎就是 Trie 树合并?那就是 Trie 树加启发式合并。
然后 T4,嗯。

下午最后的改题

把 T4 写了(最后是八百多九百行),累死我了。
然后 T1 写了一半?
然后就走人了。

总结

回去要好好练一下插头 DP,感觉还挺有用的。
然后对高维前缀和以及高维差分大受震撼。

后记

在走的路上突然想起送分大水题的代码没有保存到云端?!
(因为似乎那个代码长到 jzoj 似乎都不能查看)

然后慌得一批(毕竟写的贼久),然后就一直慌。
最后在家里一找,发现确实不能查看,当我准备重写的时候发现可以下载代码。
吓死我了。

做出来的题目博客

多米诺骨牌
缘木求鱼(实在是不会搞什么导数什么的,有空再搞吧)
生命之树
送分大水题

后记

写出来啦!
(因为时间隔太久了就写了个后记)

在 XJQ 大爷的帮助下,我成功“感性理解”了导数的部分。
(主要是算出来的部分跟题解说的不一样,但感性理解确实是这样的)
(可能是我算错了吧)

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值