成绩
rank | name | score | T1 | T2 | T3 | T4 |
---|---|---|---|---|---|---|
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 大爷的帮助下,我成功“感性理解”了导数的部分。
(主要是算出来的部分跟题解说的不一样,但感性理解确实是这样的)
(可能是我算错了吧)