2014 CCNU-ACM Summer Training Summary

Summary of summer training in CCNU-ACM year

That's the long-awaited summer camp. Slipped away. Make yourself a little unprepared. Many of the others are questions about themselves. Whether you can achieve in the field of ACM . With this question, let's make a summary of this summer vacation.

The first week, the state has not been integrated into. The seniors are not here either. A set of questions was arranged directly. The greedy strategy was examined.

Learning is very passionate, after all, is looking forward to the scene for so long. So we are all very serious and hope that we can make some progress.

Second week, search for topics. The main learning width-First search (BFS) and depth-first search (DFS). It's harder to learn than to start. Because of their own understanding of this is a bit dull, but still have to work hard to learn talent not lag behind others. Still clearly remember the first question of the week, do not know whether they are stupid or stupid, very easy to record the path problem unexpectedly did not get out. Think of yourself as weak as a blow.

The third week, the graph theory training.

The

mainly learns the shortest three algorithms (dijkstra algorithm, bellman_ford algorithm. floyd algorithm) and minimum spanning tree two algorithms ( prim algorithm, kruskal algorithm).

Dijkstra the algorithm itself only learns to use Vector adjacency Table + Queue optimization method processing, SPFA It was also hastily written, not consolidated. So now it's a little blurry. Need to strengthen and consolidate. The minimum spanning tree also only learns the Kruskal algorithm, and theprim algorithm is not researched. Everyone wrote very badly after the week race. I can smell the seniors ' words so bad. Yes, it's so scum.

Week four, dynamic planning. Dynamic planning investigates interest and IQ. There are several common types of learning words such as knapsack problems, the longest ascending subsequence. The longest public subsequence, and so on. Zhou was said to be using a set of questions from the Meow-big God. The last big sophomore all participate, Xin God again to abuse the field!

！。

Week five. Math session. Math week can be said to be the most lazy and least-cared week of his studies. I feel a little guilty about it. The main study was two points. High-speed power algorithm. The week race came down to lose his muddle. The reflection, the reflection. By the way, the next team in the "paragraph of God", a person out of six questions, abuse over the whole court.

Six weeks, known as the Delicious and fun "line tree" came. For meow I don't think it's very tasty? Six weeks, the end of the training is also fast. So the number of participants in this week's training has decreased. There are only five people who have finally joined the weekly race. I was frightened. A little bit, indeed. Finally by the Goddess of God abuse turned. Iers really should Tao God's words "to grow in the abuse"?

Seventh Week. Last week, amount. Went home. Originally the plan is to study the network flow, but later because of various reasons on the early home.

Rest ing ...

All right. That's how journal came, I know.

Seniors say, you insist. I think we should take it as a game, I like the joy of AC.

In this way, theACM Tour has just started ...

Never lose your passion for life. Life is to keep fighting!

2014.08.22

by: Snow Shadow of that year

2014 CCNU-ACM Summer Training Summary