2018 ACM-ICPC Nanjing Division Summary by smartly @ Reconquista

Statistics

• Type:onsite Contest
• NAME:2018-ICPC Regional-asia ec-nanjing
• Plat:pc^2
• TIME:2018/10/15 09:00-14:10 CST
• Loca:nanjing University of Aeronautics and astronautics
• Team:reconquista [LSMLL, Jiangshibiao, lzw4896s]
• RANK:
  • 10/326 3.06% (including unofficial teams)
  • University Rank:3 (official teams only)
  • WF Advancement Rank:2
• Solve:8/13
• penalty:905
  ? A-25
  ? B-102
  ? E-(-5)
  ? G-78 (+1)
  ? I-45
  ? J-29
  ? K-194
  ? L-235
  ? M-157 (+1)

Day-1

Friday training a little regret, but also after the game 1min after the problem. After finishing, Yan seniors in Mojito treat. I ate two beef rolls and I was full.
In the evening I took everyone's template to the print shop to redo it. Sleep is not very early, at the edge of sudden death test.

Day 0

5:30 to get up, even to wash the clothes. The whole bag is dedicated to the template, good heavy ah.
Zijin Port has\ (1+3+3=7\)Individual taxi. About good\ (6:15\)The cafeteria is set up, I booked\ (6:20\)'s car--results\ (6:16\)Is the second one here? Ha ha haha\ (sunstar\)One of the players overslept and waited more than 10 minutes for the taxi driver. Ah ah ah I lost the invoice again, crying.
　　
The warm-up was a bit bad. Not in the machine.\ (gedit\), we will not be able to add one-click compiled commands. Even with the default\ (mousepad\)Write a program, press\ (ctrl+s\)It will be stuck for several seconds. In the first half hour,\ (pc^2\)Not yet logged in.
Four questions are not difficult.\ (a\)I heard that many teams read the wrong test instructions,\ (lsmll\)Seniors get to understand a bit handsome through a little.\ (d\)The problem mechanically put the segment tree and the class of Europe together, let people worry about the next day of the game is also the algorithm is stacked.
In the warm-up game, suddenly feel the tension. Time went by so fast, and suddenly it was at the scene of the regional race!
Take the\ (rk1\)But a little worried about it. And then I randomly measured it.\ (python\)And\ (int128\), it feels OK. LZW received an interview and chatted to the hairline hhhhh.
　　
In the evening, I called in the big\ (rfy\), Peking University's\ (syc\), South-Big\ (zyb\), together to the Xinjiekou PlazaNanjing big FileEat. A lot of people, advance appointment also waited a long time.
The decoration in the shop is antique, and the dishes are really delicious. The food was small and looked a few, and soon finished.\ (22\)Yuan a crab bag let juice are out, fried chicken distressed. Ordered two bowls and duck blood-related dishes, feeling and home also no difference.
The whole day was dominated by mobile phone power. One after another to borrow three of the power of the rechargeable treasure, and finally arrived at the Hanting hotel.

Evening in the study how to import QQ roaming chat record, even opened the \ (svip\), still no tinkering out O (╥﹏╥) O.
Front row admiration \ (cjb\), dashing to and fro Nanjing Hangzhou.

Day 1

The organizers are very sincere in trying to solve the problem in the warm-up. The next day smooth some, also temporarily added good gedit, a bit cool.

The following contest processes are based on\ (lsmll\)The Travels of seniors.
Turned over the middle of the problem are very short, but no naked check-in, only to see a network flow problem. A sudden game problem\ (a\)Someone has been in succession, but it doesn't look very water? Think for a while to decide or to play the rules of the table. Write a little bumpy, feeling the law is not obvious ah. Then\ (a\)Be Pang,\ (j\)It's much better. Feel a bit of a panic, try not to show it. Look at it.\ (j\)It's a water problem, I'll write it first.\ (a\)It turns out that the table was wrong and we discussed the details in detail after we got the approximate conclusion.\ (a1y25\)。 Followed by my\ (j1y29\)。 Throw it to Jing Cong and write\ (i\)Network flow of the problem,\ (i1y45\)。 Period I and\ (lzw\)In doing\ (g\)Count, one of us in a situation, pretending to be perfect to find the formula. The final program was spelled out, and the joy was won\ (wa\)。 It was a bit of a stalemate, and then, after\ (lzw\)Remind, originally this problem can hit the table! After finishing a list of numbers, it's steady.\ (G 2y78\)。\ (d\)By the slaughter version, we total, found that the two points after the ball is the intersection, feel no this board. I looked at other questions also did not train of thought, decisive on the machine wrote a simulated annealing. Adjust the parameters (make sure not to tle) confidence in the hand,\ (d1y102\)。 When writing, the teammates discussed the\ (m\), I went on writing with a little confirmation. This string should be used\ (manacher\)And\ (ex-kmp\), the former I was handwritten, the latter handed to\ (lzw\)Copy the template. After writing a relaxed example ah, feel steady, unexpectedly\ (tle\)The At this time\ (lzw\)And\ (lsmll\)Speculated on a\ (k\)Practice, I let out of the camera, to the printing paper to see the impatient gas, also did not see what wrong. Because the horse-drawn car didn't copy the board,\ (lzw\)Proposed to replace this part of the board and then hand over to see. I'm working on it.\ (lzw\)Found himself copied a wrong place (and just now I and he did not see the Hum), changed the\ (m2y157\)。 Yenko is super stable, say\ (k\)The details are a bit more, the tune is over directly,\ (k1y194\)。 During this time, Willie vigorously\ (carry\), Think of\ (l\)Key transformation of the problem. Then we constantly\ (fix\)This model, the general thought of the practice, but there is still a small detail to deal with the bad.\ (lsmll\)After that, put forward a very simple method of special judgment, I went to write. The idea was clear, and finally\ (l1y235\)。 At this point we are still taking turns thinking about the three problems that have been left behind. which\ (h\)And\ (e\)It's a question of IQ/need to be discussed, and a little more people\ (b\)It's like a routine problem. I struggled for a while.\ (b\), and eventually gave up.\ (lzw\)To fight.\ (e\)Table, but there seems to be no regularity. Then I suddenly thought of a key transformation, and then I would do it roughly. There was probably\ (20min\), I want to think about the details, let Yan seniors first to write up. Think good details, feel Yan seniors write a little complicated, a time very tense.

Summary

From the results, we should be able to qualify, and the last moment we have made the right choice to do the best, so it is still possible, but there are some problems. First of all, at the beginning, a person soon led us to a little nervous, the program is also wrong to play the table. Then the back of the G question is also, did not think can be violent with coordinates to play the table to find the law. then expand the KMP template copy wrong We found that time is a bit long, and even began to doubt the correctness of the board. The feeling is the details of the problem, leading us not to get the first place, ranked after hit. Even the south of the two teams have gone through 9 questions, and we only have 8 questions. Of course, personal strength also needs certain improvement, for example, we do not know the routine of B. The following competitions are CCPC Guilin and ICPC Beijing, to keep training and prepare for the war.

2018 ACM-ICPC Nanjing Division Summary by smartly @ Reconquista