暑假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显然是直接筛$\varphi$就行了，三个点强行提答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茨木翻车实录
明天，也要元气满满哦