2019 [summary] wishes and summary of some of the algorithms

Suddenly, another year has passed. 2018 finally become history, but it seems still yesterday. With the ups and downs experienced by partners in the room, and finally wash our hearts. Everything seems calm, ranking seems to have become less important, important is the effort to, is not it? Although some good talent heavyweights in the room off the water Zi Miao 㵘, still won the first prize, but they, but lost the joy of hard work, it will eventually be eliminated.


Long time did not write a summary, and now here summarize the 2018 harvest and the failure of it.

2018 is indeed a great harvest year. In the year 2018, I also from the first glimpse avenue to the gradual entry later, but it is gradually entry, otherwise, how would there be so many errors caused by the failure?
2018, I conducted a number of simulation game, which of course have good results, but there are also many poor results, most of all because of the range of topics did not see or variable name confusion caused. Although in the meantime I have concluded that many times, but still get rid of these problems, it is also very anxious.

In 2018, I attended the first time in life NOIP, although only the popularity of the group, but I can not help but still a little excited, that lost their footing in the examination room. He has forgotten the principle of "first moderation, doing the title," the. A direct read on one of the wait. After reading the first and second moral sense of self is not the time, feeling not too difficult. But I did not think how the card close to an hour in the details of the second question. When two questions before the finish, the rest of my time is two hours of. I count a time, one hour a question! I can not do, I have a loss, almost browse over the title of the third question. Understand the meaning of the title direct into thought, but forget the fourth question. That I thought out positive solutions to the third question called violence, the fourth question the lack of time, called cheat points, my first NOIP on this end.
Final Score: 100 + 100 + 10 + 12 100+100+10+12

To score off a rotten tooth, and if I do first the fourth question, pairs very, I am afraid it can save a line pressure, right?
This is the result of the examination caused by insufficient ah!


In 2019, I will work harder to regain the 2018 mistakes and try to correct, I also firmly believe that hard work pays off!

Of course, I still have a lot to learn arithmetic, then I'll list what I did not grasp the following ( C C ) or less mastered ( B B ) algorithm (which are summarized in the Blue Book)
1, bit operation B B
2, the multiplication B B
. 3, greedy B B (which is a malignant tumor)
4, list C C
5、Hash   B \ B^-
6、Trie C C
. 7, binary heaps B B^-
8 paper-cut B B
9, iterative deepening search B B
10、 A A^*   C \ C
11、 I D A IDA ^ *   C \ C
12, mathematics (number theory) C C
13, Fenwick tree B B^-
14 segment tree blocking a binary search tree and balanced tree preliminary C C
15, dynamic programming B To C B to C
16, the slope of the optimization C + C^+
17, quadrilateral inequality C C
18, the diameter of the tree and recent common ancestor B B
. 19, tree ring B B^-
20、tarjan B B
Match 21, covers a bipartite graph bipartite graph independent set C C
22 is, network flow initial C C

Guess you like

Origin blog.csdn.net/huang_ke_hai/article/details/88068171