嬉戏谷旅游总结

默默拿出沙琪玛祭给那让我D1,D2没听的沙雕利奇马然后吃了。

在常州嬉戏谷 酒店-学校-饭店-学校-酒店 的三点不知道几线的旅游学习下,我又重新认识好几种算法,比如说每天比赛都有的并快要烦死人的二分,还有让我们意识到文件读写与万能头文件的重要性,让我们重新领略了时间复杂度的重要并继续打暴力,在探究运行错误的秘密下得知了打代码的注意事项以及学校的电脑渣到连[100000]的数组都开不了,所以自己调的时候数组要先开小。

D1

没听

D2

也没听

D3

快乐的DP

D4

多维DP,区间DP等等等等的各种DP

D5

图与图的基本概念

D6

最短路算法:

F什么什么的三个for的算法;

铃铛男人(Bellmen)算法;

铃铛男人的队列优化的SPFA算法;

DJ算法;

D7

树与二猹树

D8

优先队列与并查集

D9

一堆的背包:01背包,无限背包,混合背包,树型背包(依赖背包),分组背包

哇!我今天除了删除线和粗体其他什么格式都没有用

常州研学总结

此次常州研学算是非常有收获的,终于搞懂了结构体的各项应用,基础的背包问题和简单的动规(太感动了(ಥ_ಥ))。

在这次研学中我明白了一个道理:题目给的样例不能信,自己想的小样例也不能信。(这简直是血一样的教训,有木有啊!多少次考试我因此而爆零,多少个......)并且在常州研学的时候,思考题目要多用二分的思想,那里的老师简直爱惨了二分。

虽然搞懂了结构体,但搜索和较难一点的动规我还是不懂啊!我对不起老师的辛勤教导,对不起父母的养育之恩,对不起国家的栽培!!!

最后,在此献上一首感恩词,以表达我最真挚的谢意。

JZ集训总结

附:好像noip替代品已经出来了但是noi官网挂了不知道啥名字,好像是叫什么“评级测试”

21天的JZ集训说短也短,说长,那是真的长,但是二十几天过后,不得承认还是有很多的收获的了,,除了对大量新算法的了解,还有就是终于体会到福建以外真的是dalao云集,年龄与我相仿,别人却早已拿的了各种奖项,真吓人 继续阅读JZ集训总结

常州嬉戏谷欢乐游总结

DAY1 DAY2 动态规划DP,教了各种常见DP,二维DP,区间DP,还有个树形DP,主要讲了推方程的思路,刚开始很好理解,到后面就很懵逼了,还要多加理解。

DAY3  图论,先讲理念有向图无向图,度,完全图稠密图之类的,再讲到了图的存储,还有搜索,拓补排序。然后教了最小生成树的几种算法,脑阔疼、

DAY4 还是那些算法,铃铛人算法(Bell-man),Floyd。我还是喜欢Floyd,谁让他三重循环如此之暴力。

DAY5 树与二叉树,首先就将理念喽,然后先序中序后序遍历。基本上就是左右子树的问题。

DAY7 堆。就是取堆顶,上升下降的操作,还是系统给的更好记。又讲了割点割边和强连通分量, 去求某点某边将图分成两部分。

DAY8 背包。01背包,完全背包,部分背包,多重背包,混合背包,多维度限制背包,分组背包和树形背包(依赖背包)

并查集没啥好讲,找爸爸哦不认祖归宗的故事。搞不懂为啥要强把别人的爸爸当自己的爸爸

总而言之,常州挺好玩的 吧

2019JZ集训 总结

 

【正儿八经的总结】

  • 肯定有学到一些新的算法啊。
  • 一共是6次讲课吧,除了数论没有去,在每一次讲课上都还是能收获一些新的东西的。splay、字典树等数据结构、哈希(没错到现在我才真正掌握)等字符串算法、割点和桥、双连通分量等图论算法,有一部分的新算法是听过了课但还没掌握的,比如斜率优化dp、树链剖分。之后还需要找时间将它们消化一下。即使是以前就学过的算法,也深入了解了更难的东西,比如最小生成树的各种衍生。
  • 除了学到算法,心态方面也有所改变吧。
  • 去到了纪中如此变态的学校,才真正认识到自己到底有多菜。身边一个个都是大犇。虽然纪中的学生大部分从五年级开始学,但是我觉得更重要的一点是:效率。为什么xc不允许我们浏览其他网站,不允许登qq,不允许听音乐,虽然我们一直无视警告在死亡的边缘试探,但这样也是为了让我们专心,提高效率。有时候一天下来才把一个新算法搞懂了一点皮毛,也会萌生出“自己效率太低”这样的想法。不过这种意识还是要在初进奥信的时候就培养,并且要整个机房都不划水,这样才能真正提高效率嘛。毕竟人家新初一的线段树什么的都学完了。

继续阅读2019JZ集训 总结

8.21

0 最小比例

求边权和点权值的最小比例,由于数据过小,暴力枚举即可。

2 空间航行

“如何从起点到终点时间最少呢。因为有一些星球可以当做另一个跳板可以跳去其他星球,当然,这个跳板是有优势的。从这个星球可以无视时间直接过一条这个星球的直径,那么,就大致可观为求最短路径,把起点和终点加入各个星球行列中,不管是弗洛伊德还是superfather还是迪杰斯塔拉还是什么,算出来就可以啦!”

1和3还没改完,没有后续。