- 博客(7)
- 收藏
- 关注
RSS订阅原创 ACM 寒假第七讲：图论
终于到最后一讲了。图论比数论更要复杂、抽象、晦涩难懂，好在在题单题目的辅助下，我掌握了链式前向星、Floyd、dijkstra等方法，虽然目前还只会照着模板写，SPFA也还没理解，但是应该也算半只脚踏进图论门槛了吧。以后还要勤学苦练才行。
2025-02-19 13:45:48
1872
原创 FZU ACM 寒假第六讲：动态规划
这次学习了一直以来很感兴趣但又不得门道的动态规划DP，但学起来却没有那么轻易，就像学长在题单一开篇说的，刚开始学DP真的是摸不着头脑。一来题做少了不会写动态转移方程，二来就算写出来了也不知道怎么实现，还要考虑很多问题，比如到底是一维还是二维，从哪里开始列举，会不会越界等等问题。但是我觉得这个还是真的只能靠多刷题了，锻炼锻炼自己的思维。
2025-02-16 20:22:07
743
原创 FZU ACM 寒假第五讲：搜索算法
第一次真正接触到深搜和广搜。其实掌握了它们代码的基本模版以后，揭开它们神秘的面纱，理解起来也并不是那么难了。在我的理解看来，深搜就好像MC探索矿洞，遇到分支就走，一条道走到黑，走到死胡同就回溯上个节点换别的支路；而广搜就是从当前某格开始不断向四周拓展。但代码模版好写，思维却不好想。我认为这才是我今后要奋斗的方向，多找几题来锻炼思维能力，而不是一味套模版，思维方法最重要。
2025-02-13 20:53:05
450
原创 FZUACM寒假集训第四讲 div3数论训练
数论真的很难，我很笨，学不会，day1那天想拓展欧几里得算法想了一整天，还是记不住，也写不出来。好在讲义里除了exgcd其他都勉强能理解一个大概，最高兴的是能把所学用在实践上，比如基于费马小定理用快速幂求乘法逆元，还有线性筛，用的比较多。还期待接下来的训练中能学到更多的实用知识。
2025-02-10 23:38:20
480
原创 FZUACM寒假集训第三讲
Day1一早上学姐发了资料就开始认真研读。emmm……拼尽全力还是看不懂ST表，去B站找了视频才理解。栈和队列的知识第一讲在STL相关资料中就学过一遍，现在题目又做了一遍感觉更加熟悉了。至于最后一题，前面都是橙黄题，突然来一题蓝题实在不会做，倍增根本没法理解，目前只会照着题解依葫芦画瓢，只得其形不得其神而已。也许等到我掌握了更多知识的那一天，我会回过头来看看曾经的绊脚石，从头到尾仔细梳理其中的细节吧。我还不够强。
2025-02-07 23:33:50
1422
原创 FZU ACM 寒假第二讲：二分法
一开始学二分觉得挺难的，后面真的是题目做多了就慢慢熟悉了二分的套路，先放个二分模版在主函数再写个判断函数来决定缩减上界还是下界。学会了方法并且自己独立解决难题真的很快乐。
2025-01-26 14:45:38
1515
原创 ACM 寒假第一讲：C++ 基础
今天学到了很多以前没见过的东西，总的来说算是大开眼界，比如说时间复杂度，以前我老是在想时间复杂度怎么算出来的，现在算是明白了，而且也清楚了为什么优化算法那么重要，可以简化代码，减少耗时和所需资源。还有STL常用组件，没想到C++还有那么多神奇的库，能执行各种各样的功能，不过也因为库和函数太多了没记住几个（）。（string库真好用）期待着这次寒假集训能带来更多惊喜呀。
2025-01-22 13:01:45
514
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人