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