非常轻松愉快的国庆假期
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.学过的东西还不会的小孩是坏小孩
感觉多打打模拟赛挺有用的,锻炼一下码暴力的能力(毕竟不会正解(抱头痛哭)