放假之后在家休息了两周,然后返校训练,当时回去的时候第一感觉就是如果在家呆一个暑假那就又荒废了,刚到的第一天,早上八点就到机房了,然后开始看书,那天好像因为网站上不去还是什么原因没办法做题,所以没有办法做题,然后那天一直到晚上九点多才回宿舍,那一天就感觉筋疲力尽,但是感觉挺充实的,自己看书能看到很多不知道的知识点,感觉美滋滋的,到第二天去的时候看到旁边的人都在做题,才知道作业题已经可以做了,也不知道是昨天下午可以做的还是晚上可以做的,反正看到很多人都做了好几道了,从这之后就开始了做题之路疯狂的做题,也是从这之后感觉用脑过度,反正就是一天下来会感觉到很累,基本上每天写两三个题,每天都在做题,但是总感觉这样进步并不大,白天固定做题有时候晚上也做,然后在总结一下一天都干了什么,最令人讨厌的就是餐厅的饭,你说训练累点就累点吧能吃点好吃的饭也行啊,放假的时候就开了两个窗口,每天的饭都是固定的,中午饭是最痛苦的,菜看着不好看就不好看吧最令人头疼的是不好吃,吃了几天餐厅之后,一到吃饭的时间就开始头疼着吃饭,吃饭的目的真的是为了不饿。。。
然后下面开始大致的总结一下学过的知识点和做过的题:
1.欧拉路:通过每条边仅一次,且通过每个顶点的通路。
要求:有且只有两个奇点。
欧拉回路:通过每条边仅一次,且通过每个顶点的回路。
要求:没有奇点。
一笔画问题的解题关键就是通过深搜遍历,去寻找答案。
还有哈密尔顿回路问题:“哈密尔顿回路问题”是访问除原出发结点以外的每个结点一次且仅一次。
欧拉回路和哈密尔顿回路的区别:欧拉回路是指不重复地走过所有路径的回路,而哈密尔顿环是指不重复地走过所有的点,并且最后还能回到起点的回路。
最后看了最短路径问题:这个问题的关键是靠三重循环来结题并且其中循环的先后顺序一定不能搞混(k必须要在最外面一层)。
算法:
for (k = 1; k <= n; k++)
for(i = 1; i <= n; i++)
for(j = 1; j <= n; j++)
If (dis[i][j] >dis[i][k] + dis[k][j])
dis[i][j] = dis[i][k] + dis[k][j];
算法结束:dis[i][j]得出的就是从i到j的最短路径。
2.dp题目:骑士问题
棋盘问题
Prime Path
数独问题
四色问题
。。。。。。
发现做的题也不少就不一一写下来了。
3.二分和单调队列
4.树状数组
大概还有一个星期的时候因为家里有事就回家了,在家的效率确实不如学校。后天就开学了。。。。暑假好快啊啊 啊