NOI2015 Exam Summary

This time NOI2015 lucky to win the gold medal into the national training team, which means that my Oi retirement time has been delayed after a few months, but also a new goal.

First of all, let's talk about the experience outside the test, the Army dormitory is very ox X, reception noiers and not provide sockets, the only air-conditioning sockets can be used because "security reasons" are not allowed to use (please will be compared to a computer, air conditioning which power is big AH). Canteen does not have the winter camp's delicious, perhaps is at that time the pressure is relatively big bar. Incomplete statistics, the Sichuan athletes alone, for the study of the army around the café contributed turnover of up to thousands of RMB, really hehe.

Before the exam, a year ago Yu Shin in Noi before the beginning of the "three silly big trouble Bollywood", so I also read the exam before the "Three silly big trouble Bollywood." Rumor as long as in the NOI exam in the group said "Yjq AK" will kneel down, so I in NOI two exams anonymous Orz YJQ.

Then the test, and the provincial election on the contrary, this noi I completely did not lose points, the basic parts of the part of the final get hands.

Written test: Q: Gedit is not a programming tool 1: Because Gedit and VI is a good base friends, so if you deny gedit in the legal status of programming tools, then we use VIM to do how to feel, so choose "is" a 2: Because Gedit and VI is good base friends, since VI did not appear, Then gedit should not appear, so choose "No"

Day1: The scope of the examination and its wide, said T1 and check set, that is the surprise heaven and earth, not 90 points offline, you can say T1 as long as not write read into the optimization of death can be directly ignored. T2 's magical chain of the DFS sequence is how I originally wrote the first profile of the DFS sequence, only worshipped at the time I saw the post-profile blog, although and not remember which blog. Day1 before two to write less than 1.5h, the remaining 3.5h to do T3, but it does not seem to use, 50 points of violence, DP set DP plus completely despise GDB player, hang off is inevitable event. So day1 to 250 end, refer to my province Team B, the equivalent of forcing off the password bar, 50 still can't enter.

Day2: One up on the T2 knocked, but found that the suffix array is not skilled, engaged for 1.5 hours before T2 knocked out, thanks to sample three, otherwise do not know there is negative this thing. Then is T1, in fact T1 to see you want to get "Huffman code" These words, first found that is the coding problem, in a number of meaningless thinking, it feels like there is a solution to the optimal generation of coding tree algorithm, then the solution of the algorithm is to put a tree and to another tree greedy, It is easy to think of the positive solution from the greedy algorithm, but I can't think of why the tree height can be controlled by the second key word. For T3 my opinion is very big, 50000 of the data can simply run the network flow, because of the network flow and its not confident, so I wrote only 1000^2DP, and then for the best path only data to determine the number of road-digging machine 12 points. Last Day2 242.

Outcome: Tsinghua submitted, but the former and I struggle with the students are mostly retired, looking at the first page of the eight Awayfromoi, feeling the race is really a very cruel thing. After a lot of road to go, if you want to be a little less in college, it is only now to learn mathematics and physics of these college entrance examination subjects. Finally, next year Nanshan Noi, top.

NOI2015 Exam Summary