ACM刷题日志
2.24
codeforces1029C 区间交集
2020.8.8
健身(浑身酸爽);8小时专注学习时间保证。
计划2020.7.20之前刷完45道题目
dp | 做题日期 | 解法 |
---|---|---|
UVA1347 | 2020.7.11 | 经典dp,转态转移方程,考虑边界条件,参考博客 |
数论 | 做题日期 | 解法 | plus |
---|---|---|---|
UVA1646 | 2020.7.15 | 斐波那契找规律+大数加法 | |
UVA10886 | 2020.7.15 | 水题,直接套公式,参考博客 | |
UVA12063 | 2020.7.16 | 数位dp,参考博客 | |
UVA1647 | 2020.7.16 | 观察找规律+数组模拟大数运算,很棒的思路分析 | |
UVA11105 | 2020.7.19 | 素数塞的变形 | |
UVA10479 | 2020.9.8 | 找规律+递归 | 锻炼代码细致能力 |
2020.7.29
(队友在此,监督我!)
-
比赛环节:5个小时看了4道题,1题签到没有出,1题没有思路,2题耗时太久
1题用dfs写,wa了,后来发现是有个地方忘记改longlong了,1题也wa了,改一处交一处,而 每一处都是小问题,数组开错了,加号写成减号了。
总结:最近码风很不稳,不流畅,写的乱而慢,一发难过,因此最近在提交代码的时候一 定不要贪心时间,好好的吧数组大小看一下,代码捋一下看看是不是完全按思路写对了。
-
新学会树的dfs序,模板还没有试成功。
-
今天>>>玩的太多了,完整的时间块太短,上午和晚上没有整块时间的敲代码,因此没有整理好模板。
明天>>> 一定不能鸽课了,上午怎么也要耐心听,然后下午一定要跟着它做题,立flag明天不出门,晚上尽可能能把这次练习即时做完。
2020.7.30
今天做的:
-
树状数组找到调试bug,整理了树状数组的两种用法
-
知道了 字典树,部分二叉树知识,练习了二叉搜索树题
明天计划: 把7/28的二叉树视频看完,并做相应练习题。 感受: 越学越得有趣。这个老师讲的很好。
2020.7.31
-
操练了后缀表达式建树。
-
理解了完全二叉树的性质。
-
把7/28视频看完,总结这部分的内容有(1)(2)上面2点,
(3)已知中序遍历和后序遍历求先序遍历
(4)二叉树的性质巧妙转换到用二进制解决
(5)一个树的题,往往给出的那个顺序与二叉搜索树有关的时候,可能考点是(3),比如 URAL 1136
2020.8.2
8.1 贪玩下午打完比赛就去玩了.......
8.2 上午懒懒散散,下午家里有有点事,晚上补题,K题看明白了,B题还没有调出来,目前看题解,是可做的,和zlz讨论b题,差距还是很大,他说这几场比赛难度都只是省赛难度,和多校差很远。
唉,今天不是合格的acmer的一天,反思,反思,时光不复来,少努力一天就少打一天acm了。
2020.8.3
打比赛,推公式,有进展,笔记还未整理。
2020.8.4
补青蛙跳的题目 ,题解1
2020.8.7
看了把有序树转换为二叉树