栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

1002lsj好题分享比赛总结

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

1002lsj好题分享比赛总结

1002lsj好题分享比赛总结
    • 1.时间安排
    • 2.赛后反思
    • 3.题解
    • 4.未来规划

(好题分享(x)爆0大赏(√)) 我们都是第二名(GZXYYDS)

1.时间安排

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
(真就每组只有一个测试点,我看不懂,但大受震撼。)

2.赛后反思

1.算法的问题

前三题数学知识

T4 二进制分解背包

T5 lca+树上差分

我都不会 (自信超大声)

我真的学过这些东西吗,学过也全忘完了。

并且T1,T2都用到分数取模,已经全忘完了。

基本的组合数模型忘的精光。

自闭。

2.码力的问题

赛后问GZX大神,T2竟然是用打表推规律做的。

虽然比赛中想了去打表,似乎除了后两题都能打出来表,奈何打表的暴力也写不出来,要么就是效率不高,打出来的表根本不够去推。

自闭。

3.思维的问题

看着T3的表毫无头绪,对着屏幕上的表空想,毫无用处。

思考T4的做法,根本想不到二进制拆背包容积。

T1根本想不到把相邻两个位置绑一起计算。

自闭。

4.心态的问题

看到数据范围,心凉一半,看到取模1e9+7,心态完全炸裂。

全程自闭,从头自闭到尾,一点思路都没有,辛辛苦苦码的分段也毫无用处,白费功夫。

自闭。

3.题解

(完全不会)

4.未来规划

1.真的要好好复习数论了。

2.学会写高效率的暴力打表。

3.思维该怎么锻炼,没一点头绪。这些题目不是不去想,是真的不会,真的想不出来。

4.我甚至觉得看到这样的题目自闭是正常的心态。

自闭。

(麻人者,人恒麻之)

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/287891.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号