2020联合省选总结
其他
2020-10-17 09:24:20
阅读次数: 0
Day1
- T1:这不是裸的数据结构,线段树上二分吗,2e6???,出题人怕不是脑子有坑,专门卡常???打了3K多,极限数据要跑5s,输入输出几千万个字符,我当场裂开。
- T2:感觉m这么小肯定是推导它的组合意义,想了很久背包什么的东西想直接表示出来,并没有结果。也曾想过斯特林数拆掉k的次幂,但是不记得长什么样了!!!!!!!40分灰溜溜地走人。
- T3:怎么拆线性基啊啊啊啊啊!!!我一直在想怎么记录选择的线性基,最后也是暴力走人。
- 感觉丝毫没有竞争力,T1也没有高明的树状数组二分,T2裸的斯特林数的式子代进去就切掉了????T3昨天才做过整体二分,只需要造出a和b的线性基,把别的跟它们比一下就可以有大小关系了,然后直接跑网络流就完事了!这么裸???
- 明明昨天晚上597还在黑板上写下了斯特林数的式子,明明昨天才做了这道整体二分加网络流的题目,被卡常题和裸题区分的我看着身旁和隔壁的大佬一个个215、300流下了眼里诶。
- 感觉省选已经没有希望了吧,腐了一天。
Day2
- 佛了。
- T1:看完题目没有想法,一看到数据范围直接一个状压DP秒了,然后需要 2 n n 2^nn 2nn预处理一个数组,卡了一下开到了 2 n − 1 n 2^{n-1}n 2n−1n,还会被卡常,我又佛了。
- T2:这不是裸题吗,前两天才做过。直接在trie上暴力改就好。
- T3:直接矩阵树定理就完事了,套一个简单的容斥系数。但是复杂度不太对,搞了个 144 ∗ n 5 144*n^5 144∗n5的东西。
- 这什么鬼,一点区分度都没有的题目,再次弃疗。
- 如果不挂分的话,270还是很轻松的吧。
- 结果一出来隔壁果然好几个Ak的了,不过也是意料之中吧。
End
- 终于还是结束了啊,一年的努力能否有回报还未成定数,我只知道我离省队是多么遥不可及。
- 谁也想不到,最后断送我的竞争力的竟然是一道裸题,一道只要把最简单的式子代进去就可以做出来的裸得不能再裸得题目。
- 自己的水平感觉完全没有发挥出来,但还是因为一些奇怪的地方被区分了啊。
- 对于这套题目我表示强烈谴责,为什么举国之力出的六道题目,每一天的T1都是裸且简单的卡常题???剩下的四道题全部都是裸题,或裸题的简单组合???这就是捐赠的魅力吗???
- 无语透顶了。
- 滚回去学文化课了,明年再来吧。
- 停课一时爽,复课火葬场。
- upd:被大佬抬进省队了,运气稍微有一点好,校内竞争大于省内竞争,原本同年级只能有一个人去的,然而我和597的分数相差无几(我比他低0.1分),原本以为明年再见了,结果机缘巧合之下高一又多了一个名额,我以微弱的优势混进去了,同年级两个人被卡校限了。。。
- 学习一段时间文化课之后,就NOI见吧!
转载自blog.csdn.net/qq_43649416/article/details/106889336