yzm10的ACM集训小感

7月30号，ACM集训进行了两周，一切都已on the right way。这时的我适时地从题海中探出头，其实除了刷题，也该写点什么来总结下过去。
首先，在第一周里，我学习了数据结构，知道了STL这么一个神奇的存在。不管是stack、queue亦或multiset，还有最具代表的priority_queue（习惯性地打上下划线。。）有时候堆的logn真的能帮你优化不少时间。只需一个头文件，你就可以调用他们（美滋滋~）。还有k学长讲的并查集也非常实用，区间合并用到cys学长share的next跳（类似指针）。第一周还是收获满满的。
第二周，dfs、bfs以及树和图。（bfs大法好！）以前只会用dfs而且并不熟练，现在发现bfs在多数情况下不管是时间效率还有适用范围都要优于dfs。而且熟悉了各种搜索题型，有好多没见过but同样经典。还学会了用vector存图，时空效率没得说。。
最重要的是加强了对英文题目的锻炼，ACM毕竟都是英文，阅题速度很关键。
在队里认识了许多大佬，也见识到了计科众神的实力orz...
现在的集训强度很强，渐渐消磨不少人的热度，但我相信自己，hold on and try my best，因为我对programming的热爱！

yzm10 于 2017.7.30

时间： 2024-08-04 16:24:04

yzm10的ACM集训小感的相关文章

acm集训训练赛B题【排序+模拟】

一.原题 Description Being a programmer, you like arrays a lot. For your birthday, your friends have given you an array a consisting of ndistinct integers. Unfortunately, the size of a is too small. You want a bigger array! Your friends agree to give you

测试小感1

本人自从事测试以来已经3个多星期了,一直都是在手动的进行功能测试,在测试的过程中发现很多问题,但做为一名新入职的实习生也不好说什么,毕竟自己还没真正对这个多年组合起来的开发团队模式进行深入的了解过,看到的也可能只是一些表象的东西. 1:测试分工不明确. 2:开发过程对于测试和产品人员来说不透明. 3:需求变更快,但变更后信息传达却比较慢,只有提出需求变更和修改确认的人员明白,但其他未能参与的人员不能及时了解进度便会造成一些无用功. 4:产品和开发人员不能很好的协商解决确认功能的话,则某些bug的

七月23 ACM集训——最小生成树

prim算法模板 int  prim(int x){    int i,j,sum=0,min=M,k; memset(vit,0,sizeof(vit));    memset(dis,0,sizeof(dis));    for(i=1;i<=m;i++)        dis[i]=p[x][i];    dis[x]=0;    vit[x]=1;     for(i=1;i<m;i++)    {        min=M;        k=-1;        for(j=1;j

acm集训训练赛A题【签到题】

一.题目 Description After winning gold and silver in IOI 2014, Akshat and Malvika want to have some fun. Now they are playing a game on a grid made of nhorizontal and m vertical sticks. An intersection point is any point on the grid which is formed by t

acm集训训练赛（二）D题【并查集】

一.题目 Description There is a town with N citizens. It is known that some pairs of people are friends. According to the famous saying that ?The friends of my friends are my friends, too? it follows that if A and B are friends and B and C are friends th

2015年暑期ACM集训总结

今年暑假学校照例进行了ACM的暑假集训,跟以往不同的是:今年我作为一个老队员站上了讲台,体验了一把当老师的感觉,给新队员讲解ACM系列知识. 在集训开始之前,我跟一个同学写了一个ACM的评测系统,啊,评测系统?高达上啊.其实不然,这个系统也没有想象的那么复杂,只能简单地评测程序的几种状态: Compile Error Runtime Error Time Limit Exceeded Wrong Answer Accepted 所写的评测系统,是一个线下的评测系统,即只能本地上交程序,然后评测,

七月25 ACM集训——kmp算法

字符串比配问题,通过引入next[]而使效率提高 关于next[]数组,是对模式串的特征来构造的: 为了确定在匹配不成功时,下次匹配时j的位置,引入了next[]数组,next[j]的值表示P[0...j-1]中最长后缀的长度等于相同字符序列的前缀. 在匹配过程称,若发生不匹配的情况,如果next[j]>=0,则目标串的指针i不变,将模式串的指针j移动到next[j]的位置继续进行匹配:若next[j]=-1,则将i右移1位,并将j置0,继续进行比较. 具体思想: 根据定义next[0]=-1,

美团面试小感——认知撑起的格局

前两天因准备美团的面试,导致公众号文章断更了一天,今天就以一篇纯干货来弥补大家.美团的整个面试收获颇丰,与大家分享. 好多年没有面试了,为此专门准备了一天.在美团一个下午经历了四个多小时的三轮技术面试,才发现为面试所准备的面试题几乎无用,整个过程全靠临场发挥和经验积累. 面试之后对整个过程进行复盘.反思,又有了很大的收获,而且这些收获有必要分享给大家.下面会从面试题的学习感悟."面试"你的面试官.认知与格局等方面与大家聊聊. 缘起 一直在用美团的产品,但真正对美团印象深刻的却是它的技术

ACM入门小总结

1.scanf和printf所用的时间大大少于cin和cout消耗的时间. 2.Gets()函数用于读取一整行的函数,可以无限读取,不会判断上限,遇到回车结束,慎用. Getchar()函数可以一次读取一个字符,这个字符可以是回车.Putchar()与之对应,输出一 个字符. 3.EOF是一个预定义的常量,等于-1. 4.Strcmp()和compare()都是用来比较两个字符串的,相同时返回0,前者比后者大返回1(strcmp返回正数),前者比后者小返回-1(strcmp返回负数). 5.C+