轻松愉快的国庆假期（笑）

非常轻松愉快的国庆假期

2023/9/29

时间安排

先把所有题目都看了一遍，然后决定按顺序开题
T1,T2大水题
后面三个不会
T3，T4现在会了，T5还没看
T3也不难竟然没写出来qwq

订正情况

如图

T3

看数据范围发现平均数的范围很小，于是从平均数入手，枚举平均数，检验有多少个区间符合条件
算符合条件的区间个数其实只需要一个小转化：每个数减去既定平均数，求多少区间和为0即可
评价：多思考一下，从数据范围入手（某著名oier曾说：写题不看数据范围就是耍流氓。此言得之）

T4

可以想到b[]序列的最小值处一定是a[]序列出现最小值的地方
a[]最小值左右两边的数一定符合b[]中所有数都出现过
可以枚举b[]出现最小值的位置，检验前面的数和后面的数能否构成满足题意的序列
评价：有点难，不看题解想不出来

知识点

T1字符串
T2贪心
T3平均数小小转化一下
T4不知这算是啥知识点
T5并查集（tarjan好像也行？但我不会）

2023/10/1

时间安排

纵览题目，开T1
感觉T2也水，码T2，写挂了 现在非常想不通为啥T2当时竟然能写挂wwwww
后面就不知道在干什么了
T3本来写了个能拿50分的dp，然而后来脑子抽了把数组开大了，血本无归，抱头痛哭
其实我离T3正解挺接近了，只差个trie树（血亏（好吧还是差了很多的，我好菜

订正情况

知识点

T1纯纯初中数学
T2二分查找
T3 01trie树或者dfs+剪枝
T4博弈论+dfs（好难，不会）
T5人类智慧（好难，不会）

2023/10/2

T3只拿了7分被当众处刑了 （乐）

时间安排

总览题目，T1大水题，先写T1
写完T1，无所事事
写写其他题的部分分，然而就拿了7分

有问题的点

T3

写个dp可以拿25pts，没拿到，血亏

T2

树形dp是吧，根本不会
暑假学过一点，但忘完了

订正情况

T3的暴力还没写（抠手指）
T1

2023/10/3

总览题目，发现没有一个水题，果断撤退（）

总结

1.不及时复习的小孩是坏小孩
2.不会写dfs和dp的部分分的小孩是坏小孩
3.考到一半开始发呆的小孩是坏小孩
4.考完不赶紧订题的小孩是坏小孩
5.学过的东西还不会的小孩是坏小孩

感觉多打打模拟赛挺有用的，锻炼一下码暴力的能力（毕竟不会正解（抱头痛哭）