10.23
今天考的比较差。。。
T1比较脑抽。完全没想到用数组来模拟,然后无脑上了个trie,发现没办法维护,然后打了个一个可持久化trie,还用bitset加速合并和拆分,结果复杂到爆炸。。。正解其实就是个模拟+组合数学题目。。
T2一开始觉得是最短路,用样例试了一下发现有点问题。。然后觉得是斜率优化,但是由于T1花的时间太多,导致我根本没有时间打,只是打了个50分草草收场。。
T3没有认真想,一开始觉得模拟就好像直接50了,后来发现字符串的长度是fibonacci,顶多20分,然后想了一下,发现可以直接计算答案,不用把字符串累加起来,但是由于传递地址等莫名其妙的问题挂了。。
总而言之考得比较差。。T1没切就太伤了。。T350分挂了更伤。。看来以后暴力也要拍一波。
不过策略倒是没什么失误,只是要改变一下思维,被限制住了,以为xor的题目不是直接做就是trie。。
10.24
史诗级傻逼错误丢掉100分。
早上提早五分钟看题就很舒服。
然后看了一下T1,?模板题?胜选算法进入NOIP?
然后看见了一个长不超过宽的两倍= =,好像有点rmq的意思啊,但是我一万年没打过rmq,感觉不一定能调对,果断无脑树套树。。
然后看T2,感觉好像是水题,好像连边能做?然后发现好像不一定是棵树啊,然后就歇菜了,觉得可能是线性DP之类的,跳。
T3看了一下,没什么想法,50分倒是挺简单的。。30分。。等我做了50分先吧。
半个小时码了出来,然后调了一下,