24集训Day10总结

今天是2024年1月28日,是我的十六岁生日,也是第一次信竞集训结束的日子。

十天的集训,收获很多,今天在这里进行一下总结,有故事,有板子,也有心得和创新。

一.心得
摘要:10天内学习了如下的PPT内容

1.c++基础语言(时空复杂度,语言基础)

2.STL和数据结构(3个函数,树,堆,单调队列,并查集)

3.基础算法(贪心,分治)选讲(装载、背包、渡河、区间,排序、染色)

4.Dp选讲(Dfs、背包(各种)、LIS、LCS)

5.基础图论(遍历、欧拉路径回路、拓扑、最短Floyd、Dijkstra、spfa、tarjan)

6.基础数论(素数定理、筛法、整除、同余:gcd||exgcd、逆元、CRT、拓展CRT、欧拉函数、莫比乌斯函数、Lucas定理)

二.回首
第一次OI集训,十天,说实话,很烧脑,整天都处于连轴转的状态,好在后期讲的图论数论我比较喜欢,如果是Dp或STL的话可能直接就爆零了(bushi)

第一天的基础知识对于我是一个很舒服的起点,唤醒了我可能一个半月没进行OI的感觉。第二天的STL,个人认为是状态最不好的一天,原本基础是不好的,做题还有回家还没有订正总结,感觉一知半解吧,它直接导致我后面几天思路就算快了也并没有很快AC,未来的3周STL优先级应该是最高的,毕竟去了HL不能丢廿四的脸!!!随后的分治、贪心,初中和秋季学过,一切正常,但是回家复习时发现排序也是我的一个短板!!要及时订正!!后来的Dp(背包),很难很难,尤其是区间 DP 和状压 DP,这就导致前面的01背包的自信跌没了??也是一个重点啊!!

个人向订正,加强方向:

STL重点中的重点,这是一个承前启后的知识!!!

Dp,顺带着全看了吧,反正十分重要!!!

排序,认真分析KHIN给过的代码!!

以上是问题,但是呢,GG说过,要鼓励自己,所以我也简单说说十天中有的和要发扬的优点:

1.准时早起,最自豪的一点!!基本每天都是前三,没有自吹自擂成分啊,家就是近(doge)

2.能有定力

3.自己编样例

4.提高了分析在做题过程中的比例,而不是敲代码

同样,我也有除编程之外的问题:

1.中午休息后不能很快进入状态

2.只注意程序的设计,不注重调试

3.求助次数太多了,缺少足够的自己思考

4.有时不求甚解(尤其是不喜欢的知识,记住:知识没有喜不喜欢,只有认不认真!!!)

三.故事
十天的精彩太多太多了

大家第一天的睡姿(doge)

OI男团特色叫醒服务(@Nihachu)

@类人群星闪耀时的小~~乐器

OI嘲哳合唱团

思韵噪音民乐团

明目张胆的跑饭(甚至全程第一人称录像)

寻找解封的教室

去拜访其他学科竞赛(当然也是在他们休息的时候)

在高三学哥学姐们面前公然看手机

特色桌面

OI的迁徙

1300多分钟的录屏

我写这些,只是不希望忘记他们,毕竟,在那烧脑的十天里,因为这些事情,我们更加热爱OI

四.感动
十天的集训,大家真正熟识起来,个人认为是大家开始互相叫网名(doge),每个人也都不惧提问,乐于奉献,在此感谢(排名不分先后):

A2391833679

Snowycat1234

Liuooo

Feng_xiaomo

Qwehhh

Wrose

类人群星闪耀时

潇寞

Viki617

Nihachu

耐心解答、指出我的问题。

不知是不是冥冥中的安排,今天,最后一天集训,是我的生日,一早便收到了大家的祝福,后来更是共同为我买了蛋糕。午风中,我面对大家的祝福,许下了我自己的愿望,虽然我不会直接告诉你们,请不用担心,一定有对你们的祝福!

七.结语
在这里写下可以告诉你们的祝福吧:

祝大家:

冒泡排序,选择排序,插入排序,快速排序,堆排序,归并排序,希尔排序,桶排序,基数排序新年帮您排忧解难。

有向图,无向图,有环图,无环图,完全图,稠密图,稀疏图,拓扑图祝您新年宏图大展。

最长路,最短路,单源路径,所有节点对路径祝您新年路路通畅。

二叉树,红黑树,van Emde Boas树,最小生成树祝您新年好运枝繁叶茂。

最大流,网络流,标准输入流,标准输出流,文件输入流,文件输出流祝您新年顺顺流流。

线性动规,区间动规,坐标动规,背包动规,树型动归为您的新年规划精彩。

散列表,哈希表,邻接表,双向链表,循环链表帮您在新年表达喜悦。

O(1), O(log n), O(n), O(nlog n), O(n^2), O(n^3), O(2^n), O(n!)祝大家新年渐进步步高。

区间DP,树形DP,数位DP,概率DP,分数规划,线性规划,教你规划人生;

平衡树,划分树,归并树,k-d树,主席树,树套树,替罪羊树,让你运筹帷幄。

BFS,DFS,A*,记忆化,使你在大千世界里寻找难觅幸福;
Bellman-Ford,Johnson,Floyd,Dijkstra,让你在匆匆人生中走上成功捷径。

高斯消元,约当消元,帮你拨云见雾;

AC自动机,后缀自动机,有限状态自动机,助您理清头绪。
RMQ,LCA,让您节节高升。

我们曾走过无数地方和无尽岁月 搭着肩环游无法遗忘的光辉世界

我和我最后的倔强

握紧双手绝对不放

下一站是不是天堂

就算失望 不能绝望

我和我骄傲的倔强

我在风中大声地唱

这一次为自己疯狂

就这一次 我和我的倔强

@Merlin Lee

posted @ 2024-03-17 22:30  Merlin·Lee  阅读(10)  评论(0编辑  收藏  举报