2014年CCNU-ACM暑期集训总结

2014年CCNU-ACM暑期集训总结

那个本期待已久的暑期集训竟然就这样的,溜走了。让自己有点措手不及,更多的是对自己的疑问,自己能否在ACM这个领域有所成就。带着这个疑问,先对这个暑假做个总结吧。

第一周来的时候,状态还没有融入进去,学长们也不在,就直接布置了一套题目,考察的是贪心策略。学习的时候很有激情,毕竟是期待了那么久的场景,所以大家都很认真,希望自己能够有所进步。

第二周,搜索专题。主要学习宽度优先搜索(BFS)与深度优先搜索(DFS),刚开始学比较吃力,因为自己对这方面的领悟有点迟钝,但是还是要努力学习才能不落后他人。还是清楚地记得周赛时的第一题,不知道自己是傻还是笨,很简单的记录路径问题居然没有弄出来,想到就觉得自己弱爆了。

第三周,图论训练。主要学习最短路三种算法(dijkstra算法,bellman_ford算法,floyd算法)以及最小生成树两种算法(prim算法,kruskal算法)。Dijkstra算法自己只学会了用vector邻接表+队列优化的方法处理,spfa当时也是草草地写了一下,没有巩固,所以现在有点模糊,有待加强巩固。最小生成树也只学了kruskal算法,prim算法没有去研究。周赛后大家写的都很糟糕,细细地闻到学长们的话说怎么这么差劲。是啊,怎么这么渣!

第四周,动态规划。动态规划考察兴趣与智商。学的话有几个常见的类型如背包问题,最长上升子序列,最长公共子序列等等。周赛据说用的是喵呜大神出的一套题目,最后大一大二都参加了,鑫神又来虐场了!!!

第五周,数学专场。数学周可以说是自己学的最懒散最没上心的一周了。想起来都有点愧疚。主要学习了二分,快速幂算法。周赛下来输得糊里糊涂。该反思,该反思。顺便膜拜下队里的“段神”,一人出六题,虐翻全场了。

第六周,被誉为好吃又好玩的“线段树”来了。为喵俺觉得不是很好吃?第六周了,距集训结束也快了,所以这周参加训练的人数有所减少,最终参加周赛的人只有五个!当时吓到我了,确实有点少。最终被雯神虐翻了,敢情真的应了韬神的那句话“要在求虐中成长”?

第七周,最后一周,额,回家了!本来计划中是学习网络流了,但是后来因为种种原因就提前回家了。休整ing......

好了,流水账就是这样来的我知道。学长说,贵在坚持。我想,我们应该要把它当成一种游戏,我喜欢那种ac的喜悦。就这样,ACM之旅才刚刚开始......

永不丧失对生活的热情,人生就是要不停地战斗!

2014.08.22

By:那年的雪影

时间: 2024-10-28 22:19:18

2014年CCNU-ACM暑期集训总结的相关文章

北大ACM暑期培训课程目录(五)

本文出自:http://blog.csdn.net/svitter netFlow Ford-Fulkerson 深度优先搜索,制作一个流网络. 部分路径可能不合理. 对上次dfs的边就行重新筛选.每条边来个反向边. 再来一次dfs 发现还能找到一条路径. dfs->abtray edge->dfs stop when no new stream 容量相等. *残余网络 寻找变数最少的增广路径 通过bfs寻找增广路劲 Edmonds-Karp最短增广路算法 依然不是很好的算法. POJ1273

第二第三周暑期集训总结

##第二第三周暑期集训总结在第二第三周中,我主要看了状压DP,数位DP,树状DP的主要内容.同时,在做训练赛的过程中,发现一些知识点掌握的不好,于是又回头复习了一下,包括图的一些基本概念,最短路算法,并查集,最小生成树,图的存储方法(矩阵,邻接表(数组)).还有很关键的一件事就是参加了今年的CCPC网络选拔赛.####状压DP刚开始看的时候,我觉得状压DP很难.在恶补了位运算的知识后,我又自己敲了一遍代码,突然有一种茅塞顿开的感觉.这是我对状压DP的理解:状压DP其实也没什么深奥的,就是利用位运

2016暑期集训集中贴

暑假期间网上练习的题解将在此博客公布,具体内容见后文. 题目链接:  点我 以下是暑期集训各队员题量统计(包括赛后补的题) 2016暑期集训AcBoard(截至07-23) 总题量 5 5 7 5   10 10 10 11    63 队员名称 cf-1 cf-2 cf-3 cf-4 cf-5 模拟训练1 模拟训练2 模拟训练3 模拟训练4 模拟训练5 题量小计 cb 2 2 3 3   6 6 6 4   32 fdf 4 3 3 2   5 7 2 4   30  ctr 3 3 3 3

北大ACM暑期培训(1)——线段树,树状数组

本文出自:http://blog.csdn.net/svitter 今天ACM暑期实训开始了,今天讲述的内容是: 7.14  数据结构(一): 线段树,树状数组,二维线段树. 线段树:invertal tree (称为区间树更加合适) 作用:快速区间查询,用于解决区间统计的有关问题. 重点:同层节点不重叠. 每层最多有两个终止节点. 更新和进行区间分解的时间复杂度均为log(n); 方法:调用会多次使用递归更新插入查询: 空间:开空间的时候,一般情况下开4n大小,2*2log[n] - 1 <=

2015年CCNU-ACM暑期集训总结

2015年CCNU-ACM暑期集训总结 本来很早就该做个总结的,可是一直拖到今天,也就是回学校的前一天晚上才下笔,拖延症越来越严重了.为了写这篇总结,我还特意去看了下去年的,映入眼帘的是一道流水账.=_= 往事不堪回首,还是简要说说2015年暑期集训的感想吧. 又是一年暑期集训,大三狗了,还有不到两年学生生涯,想想还蛮伤感的.额,扯远了扯远了.对今年暑期集训呢,其实说实话也没什么感想,唯一的感想就是越来越发现自己弱得一逼.首先说一下多校.多校就是一个让自己受虐的地方,不是那谁说的,要在受虐中成长

北大ACM暑期培训课程目录(四)

本文出自:http://blog.csdn.net/svitter Computational Geometry 计算几何 ACM中基本是最麻烦的部分. 几何代码都要自己写,STL中也没有.基本上. struct point 数乘,差乘,计算几何题目抄.一个数字由于误差积累造成大. 避免误差. 注意: a=b <=> |a-b| < e a<b <=> a-b < -e a<=b <=> a-b < e e 多10^-8 四舍六入五差 +-

2014.3.29阿里巴巴暑期实习笔试题分析

参考:http://blog.csdn.net/iloveyoujelly/article/details/22941531 下面中的[分析]是我给出的. 2014.3.29阿里巴巴暑期实习笔试题分析 一.单选 1.假设一个主机ip为192.168.5.121,子网掩码为255.255.255.248,则该主机的网络号部分(包括子网号部分)为-- A.192.168.5.12  B 192.168.5.121   C 192.168.5.120   D 192.168.5.32 参考答案 C [

2014暑假ACM13级一批集训内容

2014 这个暑假,我大一的暑假来吧!!! 2014暑假ACM13级一批集训内容 集训期间时间安排: 周一到周六 上午:8:00-11:30 下午:2:00-5:30 晚上7:00-9:30 周日自由休息 集训形式: 1,每周一三五讲解知识点,其他时间消化吸收掉这些知识点. 2,每周六进行对本周知识的测试. 考核方式及要求: 1,根据平时练习+比赛的完成情况排名.不只是看每次比赛的排名,更重要的是自己的态度和进步的幅度. 2,无故迟到/缺勤 3,期间严禁玩游戏,严禁长时间聊天,严禁看视频 4,练

题解报告(CDUT暑期集训——第三场)

题解报告(CDUT暑期集训--第三场) A - Problem A. Ascending Rating HDU - 6319 思路:单调队列板子题?(但是弱的一批的我还是不会用(有空补上 用的滑动窗口算法 按着题解的从后往前做(ps:菜是原罪 AC代码 #include<stdio.h> #include<iostream> #include<math.h> #include<algorithm> #include<string.h> #incl