- 1.时间安排
- 2.赛后反思
- 3.题解
- 4.未来规划
8:00-8:13
T1的暴力DFS,直接按规则枚举。
8:13-8:36
T2的暴力DFS,但是错了,而且不会分数取模。
8:36-8:48
T3不会,直接跳T4,写了部分分的完全背包,直接跳T5。
8:48-9:15
感觉T5像树规,码了一份暴力更新的树规。
9:15-9:31
码了一份T3暴力枚举,试图推规律,但毫无规律,放弃。
9:31-10:10
试图推T4,感觉可以拆循环,码了很久,但后面觉得正确性有问题,放弃。
10:10-12:00
持续自闭,思考很久,没有任何结果,水ing+睡ing。
得分:
T1:0
T2:0
T3:0
T4:0
T5:0
(真就每组只有一个测试点,我看不懂,但大受震撼。)
1.算法的问题
前三题数学知识
T4 二进制分解背包
T5 lca+树上差分
我都不会 (自信超大声) 。
我真的学过这些东西吗,学过也全忘完了。
并且T1,T2都用到分数取模,已经全忘完了。
基本的组合数模型忘的精光。
自闭。
2.码力的问题
赛后问GZX大神,T2竟然是用打表推规律做的。
虽然比赛中想了去打表,似乎除了后两题都能打出来表,奈何打表的暴力也写不出来,要么就是效率不高,打出来的表根本不够去推。
自闭。
3.思维的问题
看着T3的表毫无头绪,对着屏幕上的表空想,毫无用处。
思考T4的做法,根本想不到二进制拆背包容积。
T1根本想不到把相邻两个位置绑一起计算。
自闭。
4.心态的问题
看到数据范围,心凉一半,看到取模1e9+7,心态完全炸裂。
全程自闭,从头自闭到尾,一点思路都没有,辛辛苦苦码的分段也毫无用处,白费功夫。
自闭。
3.题解(完全不会)
4.未来规划1.真的要好好复习数论了。
2.学会写高效率的暴力打表。
3.思维该怎么锻炼,没一点头绪。这些题目不是不去想,是真的不会,真的想不出来。
4.我甚至觉得看到这样的题目自闭是正常的心态。
自闭。
(麻人者,人恒麻之)



