with umbrella

May 5 at 3:12PM, New York.

The finals were held at the Google headquarters. The room was spacious and bright, and each table was surrounded by partitions on three sides to ensure that the contestants had their own independent programming space.There is a large gap in the aisle, and if you get tired of sitting, you can stand up and walk around.

The contestants came in one after another with their bags on their backs, found their seats, sat down, logged in to their accounts, and clicked on the simulation questions to familiarize themselves with the equipment and language environment.

When Alex entered the arena, he happened to pass by Cheng Xiao. He glanced at the name tag on the upper right corner of the board: "Cheng, have you changed your ID?"

"Learn from you." Cheng Xiao said casually, "I don't need my real name."

Alex raised his chin, thinking about the meaning of "Y!" on the name tag: "What is this, the factorial of Y? Or is it not Y?"

Cheng Xiao shook his head and denied, "Just treat it as (WH)YNOT first."

Ethan's seat was facing Jiang Zhuang, and the two of them felt that it was too late to meet each other since they sat down.

Jiang Zhuang clicked on the terminal to change the theme, and the original black and white text suddenly became gaudy. Instead of doing the mock questions, he got up and leaned on the partition to chat with Ethan.

Ethan took off his shoes and squatted on a chair to adjust the computer. Jiang Zhuang praised: "The keyboard is good."

Ethan brought the keyboard himself, so he tapped it twice casually and showed it to Jiang Zhuang: "It's very interesting! Or I'll give you one later?"

Jonathan carried the water bottle: "Excuse me."

Jiang Zhuangxin said that there are enough two of you next to him, but this kind of person has always been like this, and if he gets angry, he will be mad at himself sooner or later, so he beat the other party madly in his head, and then politely moved away.

Jonathan seemed dissatisfied, looking at Ethan's keyboard: "There are also prizes from the distribution competition two days ago. It is an ergonomic keyboard developed by themselves. It is especially good for the wrist. I will borrow it for you later?"

Ethan smiled sweetly with a baby face: "No need, I'm still young, my wrists and fingers are quite flexible, you can keep it for yourself."

Jonathan stared at him for a moment, then continued to his seat.Ethan rolled his eyes fiercely behind him, Jiang Zhuang finally couldn't help it, lying on the table shaking with laughter, but still remembered to give Ethan a thumbs up.

12: 30PM

The timer flashed for the first time, the competition questions were announced, and the submission progress of each contestant was displayed on the screen.

The five questions range from simple to difficult, with 28 points for each of the first two questions and 48 points for each of the last three questions.

The game will be broadcast live on YouTube, and will be explained by two senior software engineers from Google.Ada clicked on the list of finalists, "It seems that we have many familiar faces this time."

Morgan tried to pronounce the name of the Belarusian player, but when the surname got stuck, he laughed at himself: "Four years, I still can't pronounce Golo's id, he has won three times and is a regular visitor to our finals. "

"We also have Cheng Xiao from China, who is also a returnee from last year's competition." Ada looked at the screen, "Hey, did he change his ID?"

Morgan slid down the screen, "Last year it was called chengxiao112358, but this year it was changed to the factorial of Y."

"I think it's whynot." Ada guessed, "This is more interesting. Look, Jiang Zhuang from China is called Sleepmore, and Ethan from Perl is called Eatmore. Did the two really have no discussion beforehand?"

Morgan laughed, "Speaking of which, Ethan has entered the finals seven times, but this is the first time he has come to the finals."

"It can be seen that he is very happy." Ada introduced the remaining contestants one by one, "I have a hunch that this time the competition will be fiercer."

During the live broadcast, Google’s team leaders continued to be interviewed. The first engineer chatted about his project and inadvertently showed off Google’s bright spots.

Morgan thanked his colleagues, "Twenty and ten minutes have passed, let's take a look at the current standings."

Ada switched to the submission interface and laughed: "It's a pity, we haven't received any submission results yet, guess what they are doing?"

The cameras in the room sent back images, and the contestants each chose their own comfortable postures, some sitting, some lying on their stomachs, and some squatting.Everyone is basically still typing drafts on paper, and only a few people start typing on the keyboard.

Morgan guessed: "It seems that everyone should be thinking about the previous few questions and clarifying their thinking. It's actually pretty good, so don't rush to solve the questions."

Ada nodded, "Why don't we take a look at the contestants first, and we'll refresh the score sheet later?"

The cameraman in the room walked around, taking close-up shots of the contestants from time to time.

"Golo has updated his personal declaration and used the last minute to write the last question." Morgan read, "He prefers a stressful environment."

The camera moved to Ethan's side. The boy squatted on the chair with his knees in his arms, put the cap of his pen on his lips, and stared at the screen intently. The draft paper was already densely packed with logic diagrams.

Ada clicked on Ethan's information card: "I didn't expect that our young contestant is also a fan of opera singing."

The camera turned to Cheng Xiao, who looked down at the draft paper and kept drawing on it. The cameraman seemed to be partial to this Chinese boy, and zoomed in for a close-up, so that the eyelashes were clearly visible.Cheng Xiao's energy was concentrated on the question, and he was ignorant of the camera beside him.

Cheng Xiao’s profile card only has one sentence except for his basic personal information, and other experience and honors are left blank. Morgan recalled: “If I remember correctly, last year ACM Cheng and Jiang had another boy who won the championship. Then we Here's the funny thing about him—never brings an umbrella when it rains?"

Ada leaned over curiously: "This is really interesting."

1: 30PM

"One hour has passed, let's take a look at the ranking list now, and I don't know if there is any change." After sending away the second interviewed engineer, Morgan reopened the ranking.

"Wow! We have some submission results." Ada excitedly said, "Strictly speaking, five."

The records show that Golo submitted the first question at the 40th minute, Cheng Xiao submitted the second question at exactly 44 minutes, and another contestant followed closely. At 44 minutes and 07 seconds, all three passed the sample test at one time.

Jonathan submitted two results, but failed the test once, and finally got the score at 44 minutes and 38 seconds.

Junji Takahashi, who submitted at 50 minutes, also scored 28 points.

The engineer was explaining the logic of the question to the audience word by word, and the ranking on the screen was refreshed again.

Jiang Zhuang and Alex submitted the results successively. Jonathan seemed to be optimizing the code and submitted it again. As a result, the large input test failed and the ranking fell to the bottom.

"What was last year like?" Morgan asked the engineer.

"Every problem has been tried, but no one has solved all the problems." The engineer smiled, "It is almost the result we want."

The screen switches to the competition room. Everyone’s screens are covered with codes, but the language they use is different, so the codes are arranged differently. In short, they are all small characters line by line.

Takahashi Junji submitted the third question in 1 hour and 15 minutes, and rushed to No.1 in an instant.Ethan and other contestants skipped the first question and went straight to the third question, which also came to the front.

The screen showed that Jonathan tried the fourth question, submitted it twice, but unfortunately, failed the test.

Seeing that the contestants already had prototype codes on their screens, Ada clicked on the remote monitoring and looked at Ethan's screen, "It seems that he is still verifying the third question? He is comparing the sample output."

Morgan laughed. "My God, he commented out a whole screen of code."

The more than 50 lines of code on the screen instantly turned into comments. Ethan quickly typed, and soon, the code filled the screen again. He clicked to run, and thousands of sets of coordinates were displayed on the screen. Ada exclaimed: "Shocking."

3: 30PM

"We are also honored to have Mr. Matsumoto, a visiting professor from the University of Tokyo today. I wonder if Mr. Matsumoto can show us the idea of ​​the fifth question?" Morgan greeted the young professor.

"This question requires probability and geometry, so we can see that it is a security system..." Mr. Matsumoto picked up a pen and sketched on the smart screen.

With only one hour left before the end, Ada clicked on the scoreboard again.

Cheng Xiao submitted the second question in 2 hours, 14 minutes and 27 seconds and passed it once.

Jonathan tried the fourth question seven times in total, and finally passed in 2 hours, 17 minutes and 31 seconds. His scores tied for first place, but because of the submission time, he was ranked No.2.

Many other players also submitted codes, and the rankings were refreshed again.

Takahashi Junji is trying the fifth question, but has not come up with a successful solution.

"Your student is very good, already has 76 points." Morgan turned to Mr. Matsumoto.

Matsumoto looked at the grade board and frowned slightly: "Can I switch to Cheng's screen? I'm curious."

Ada tried it: "He turned on full-screen mode, but it won't work for now."

The cameraman walked up to Cheng Xiao in time and pointed the camera at his hands.Cheng Xiao was typing on the keyboard smoothly, without any pause.After writing for a while, he put his hands behind his head, stretched his shoulders and neck, closed his eyes and enjoyed the earphones for five seconds, and then began to draw and draw on the paper, turning the pen twice quickly from time to time.

Matsumoto squinted at the draft drawing on Cheng Xiao's desk and laughed.

Sure enough, in 3 hours, 12 minutes and 09 seconds, Cheng Xiao submitted the third question, passed it once, and ranked No.104 with a score of 1.

"Bomb!" Ada exclaimed in surprise, "This is a huge gap!"

"What do you think he's going to do now?" Morgan asked. "Is he going to move on to questions four and five? There's only 40 minutes left."

Cheng Xiao turned off the full screen to start the test, and the data kept flashing in the terminal.

"What do you think?" Ada couldn't guess, and threw the question to Matsumoto.

Matsumoto only said: "This player is very stable."

It's a pity that Mr. Matsumoto didn't predict things as expected, and Jonathan submitted the fourth question in a blink of an eye, surpassing the process by 20 points and rising to No.1.

4: 20PM

Ada and Morgan began to link the players' screens one by one to check everyone's movements.

The contestants were writing or checking, and everyone's eyes were fixed on the screen. If it wasn't for the movement of their hands, they would be no different from statues.

Jonathan and Golo tied for 124 points.

Cheng Xiao still scored 104 points.

Takahashi Toshikichi, Jiang Zhuang and other contestants solved two problems and scored 76 points in total.

4: 25PM

Cheng Xiao typed the code quickly, expressionless.

With a pen in his mouth, Ethan stared at the screen, constantly changing variables.

Takahashi Junji clenched his hands and took a deep breath.

4: 28PM

With 2 minutes left in the game, Jonathan looked up at the rankings, opened a new file, and leisurely tapped on the keyboard.

"To the audience: SegOJ, id: JonathanTheGenius, welcome to the battle."

During the live broadcast, Ida coughed, apologized to Morgan, turned around, and rolled her eyes out of sight of the camera.

4: 30PM

Many players chose to submit at the last second, and the countdown reached zero, and the game was over.

Junji Takahashi solved the fifth question, rising to 124 points.

The fifth question submitted by Cheng Xiao did not pass, and he maintained 104 points, ranking fourth.

Ethan passed the fifth question and now has a total score of 96.

Jonathan walked towards Cheng Xiao, took a sip of water, and asked, "How is it? Is there a problem?"

"No, very good." Cheng Xiao was clearing the table without raising his head, "Thank you for your concern."

Jonathan started wandering around, but everyone gathered to discuss the algorithm, and no one paid attention to him.

Ethan looked at Cheng Xiao, and gently tugged at Jiang Zhuang: "Is Cheng unhappy?"

Jiang Zhuang chuckled, and glanced at Jonathan in the distance: "You will know the final round of tests tomorrow. Is it so easy for us Xiaoshen to be ridiculed?"

In previous years, the final test was released immediately after the results were submitted, but this year Google decided to increase the data, resulting in insufficient time and capacity for one computer. Therefore, they have to use hundreds of machines for interactive testing to ensure that the code covers all test situations. All systems can work normally.

Cheng Xiao patted them both from behind: "Mr. Eatmore, Mr. Sleepmore, Riley is treating guests to a barbecue tonight, shall we go?"

The author has something to say

So what if you pass the sample test, the final test and let's see Xiaoshen hang you :)

Fixed some bugs, now the ranking is as follows.

Golo: one 28 + three 48 + five 48 = 128

Jonathan: one 28 + three 48 + four 48 = 128

Junji Takahashi: One 28 + Three 48 + Five 48 = 128

Cheng Xiao: One 28+ Two 28+ Three 48=108

Ethan: three 48 + five 48 = 96