AB卷,15人。
Lrefrain rank#1 179
skyh rank#2 122
116 108 54 42虽说还是不怎么样,但是有好转的迹象。
开卷审题,T1是个(假)期望,感觉也许还可做。
T2是个回文?回文自动机根本没打题,会死的吧。。。不可做
T3题目名字倒好看,对于没有仇恨的显然可以简单树p,其他的直接减?不行好像要容斥,不可做不可做。
然后就尝试推T1的式子,然后推出来的答案一定是一个整数,逗我?
但是推了好几次,怎么推都是整数,感觉挺对的可是又感觉A不掉。
不管怎么说反正是开始打了。
树上倍增求LCA,然后也就顺便用倍增求树上区间和吧。
的确像一个傻子一样就是没有想到直接极其草率的树上前缀和就好了啊!!!
学以致用,树上前缀和求链和!要活用知识点,学会知识迁移!
然而理论上树上倍增顶多是大常数呗,问题不大。
结果WA0了:我先处理倍增数组后求解的原数组。。。样例只有一层,可过。
多元化样例,一定要手模!就算没时间对拍也不要打完代码就完事。
注意细节,不要随意调换代码顺序,条理清晰才不会挂!
然后我并不知道。反正我也感觉推出来的式子是个整数很不正常,抱着必炸的信念去的所以出分的时候就那样。
适度自信。不要弃题。
然后因为T2我以为是回文a自动机就没想什么,打了个暴力就走了。
然而其实根本用不到啊!!!虽说不水但是也不至于只有暴力。
常用的思路转换:reverse,前缀和,差分,二分。
回文的一个经典套路就是倒过来看,然后这题的什么前缀后缀的问题就都迎刃而解了。
就算是没学过的知识点也不要直接放弃,尝试用会的方法尽量拿分。
然后T3的话就先用个桶把暴力拿下,然后就没有然后了。
T3还没改过来。正解实在太神仙。
其实这次考试还行,T1稍一改就A了,只不过又需要告诫自己一遍:注意细节,强调条理。
反正这一场的分差不太大,感觉还有可能混会第一机房。
所以不管是积累心理压力还是释放,改题刷题,把B组的题也通吃了。
然后晚上就又考了一场。