暑假NOIP集训6.30~7.5总结

为什么我要选择这个时间来写总结呢？

因为我喜欢 NOI快要开始了

然而这有什么关系吗？=w= 希腊奶

6.30

T1一眼题，or值最大显然是整个串，and值最大显然是长度为k的串

log维护一下就好了

T2一眼题，随便写一个树形Dp就好了

T3并不是一眼题，但是玩了玩样例之后发现了一个log的做法

由于比较怠惰写了个set导致TLE (⊙﹏⊙)b

T2由于没有考虑到权值可能为负而fst

还好有30分的说_ (:з」∠) _

总结：STL的东西尽量还是少用，不开O2慢的和CCF一样

数据范围一定要看清楚，注意有没有坑点（正负性，只限制某些值的范围）

7.1

蛤，这套题我曾经见过

说是见过但并没有看过题解，但是flag已立下，我。。。

T1直接每次加边之后暴力重构图维护倍增就好了

由于10:30 AK之后比较无聊写了棵LCT

T2显然是直接筛φ就行了，三个点强行提答smg

T3显然是SA，写了个板子之后由于字符串常识低下推了好久还是只会log做法

总结：AK了有什么好说的

这种题还是比较好做的，三题对拍电脑都快爆了。。。

以后也要稳住啊~

7.2

回家修仙，600w茨木初通撒花O(∩_∩)O

无

7.3

又是原题？！

而且这次是做过的？！

T3大致记得怎么做，T2点剖直接上

T1虽然不是原题但不是经典模型吗？

整数划分直接上

总结：真·AK有什么好总结的

做过的题一定要做对，要不然血亏啊

7.4

T1画风不太对，上oeis上查这个数列也没有什么好方法

T2第一眼什么网络流二分图匹配之类的算法，第二眼直接连边建图随便搞搞

T3第一眼kmp，然后推了好久的式子终于推出来一个比题解优(?)的式子

T1打个表找规律没写出来

T2没写完

总结：码力要加强，T1这种题看画风不对就应该直接暴力走人，不然遇上T2这种题就血亏

7.5

比较神奇的一天，挂了也没什么感觉

T1直接暴力

T2直接Dp

T3直接找字典序最小欧拉回路

然而我都在干些什么啊？！9:30才吃早餐前面1.5h浑浑噩噩就过去了

后面写完T2就已经半弃疗了smg，T1明明折半就行了不用我那个错误的结论啊

T3权值没有用我都没看出来我太菜了我退群吧。。。

总结：首先心态要好，然后早餐一定要吃好。。。然后。。。然后我也想不到什么了

连自己怎么挂的都不知道我。。。。

感觉自己越来越颓废修仙

600w茨木翻车实录

明天，也要元气满满哦