APIO2016 Tour (gun cu) kee

May 5

7 o'clock in the morning the plane, get up at 4 o ' clock. Nine to Beijing, our school's people hit two taxi, our car driver master can not find the road, the whole use of navigation, only spent 50+, another car spent 70+ 233.
Arrive at the hotel, and Azui in a room, picking up apio clothes and dog tags.
In the afternoon to test the machine, with the new version of Noi Linux based on ubuntu14.04, because CCF did not consider their guide comparison spicy chicken, so the guide in the GDB version of such a high situation on the gorgeous can not be debugged.
After I went back, I learned to debug with the command line GDB.

May 6

Lectures, the morning Zhao Jinhao seniors told the answer to the question of the method, and gave a question let us do not want to listen to do, is said to do well can take clothes. Although Apoi did not submit the answer question, but the classroom is still very (WU) interesting (Liao), I and Jeremyguo to do a serious problem, submitted.
Finally came from Jilin Normal University attached to the Tankman took Rank1, because the number of submissions = number of clothes, we all successfully take clothes.
Ding Ming Seniors Talk about the search problem in AI, and Amway Tsinghua's smart Body contest
Afternoon Pengtian Seniors told some things about cryptography, RSA algorithm and Pollardrho directly let me think of CQOI2016, heart plug.

May 7

Exam, the morning Jeremyguo information transmission error caused geng4512 and quack waited for us for a long time, but still arrived at the examination room on time.
I found the command line GDB debugging also have a problem, found that the original is because of the O2 optimization, shut down on the good.
It took the exam 3 hours to write 100 points. I think the first question more can be done, and then spent one hours to do the first question, the results of no progress, and finally think of the third question, the solution in my mind swept away, but I still chose to optimize my non-positive solution.
After a test, there is a candidate (not looking carefully, it seems to be YJQ) and our test room of the examiner to discuss the practice (later only to know that the proctor we are the small train)
Results listening to the third question is the simplest .....

May 8

To Beijing University to participate in the ACM School game, we prepared a lot of algorithm template, the results of these things when the exam is nothing. Our team's first question by me to do, results our team is the 21st over the title (actually not 23rd), then geng4512 and quack began to read the question, the result of their second question to me explained wrong test instructions, WA a pitch, then I have read the question, changed on a. We chose the third problem is a short-circuit problem, 1e6 points, 1e7 edges, and the data is generated randomly by the generator, at first geng4512 think should use some strange method, but I think SPFA can water, wrote a pitch, really.
Then they found one to the matrix of the fast power of the problem, but did not think, jumped over, and then we decided to look at the two mathematical questions of the structure of the answer, but there is no progress. Then I found a digital DP problem, because I am very much admired to write memory search quack, let quack on, I and geng4512 went on to see the problem, I found that the matrix of fast power of the problem is relatively simple, the problem is done, but quack by the digital DP stuck, Finally found unable to memorize the search, only recursion, the last half an hour I wrote a, the results have not been transferred out. 4 Roll Coarse.
Would have thought that they would be pit teammates, the result was a teammate pit.

In the afternoon in Peking University stroll around, Jeremyguo with us to peiling, the result 90+% Road went two times (in the examination room next), and then we walk to Tsinghua, security looked at our participation certificate think we are Peking University let us in.

Back to the hotel and heard the fraction, there should be silver

The evening to see the award, sure enough silver roll.

May 9

Morning check out a lot of people, and check out very slow, we had to take a taxi to the airport.
See the results in the afternoon, the final score 5 points higher.

APIO2016 Tour (gun cu) kee