Teacher Wang Wenxiong stood next to Ye Ming.
Even if he didn't look at it, he could feel that with the change in rankings, the person next to him had become the focus of many players.
——From the time he answered the phone until now, it only took one class, and he had completed six questions.
what does that mean?
This means that he can complete a pure algorithm problem in an average of seven minutes.
Even though the first few questions are meant to give away points, starting from the fifth question is really difficult and is a real ACM competition question!
How could it be so fast?
So... although Wang Wenxiong doesn't think that Ye Ming is the kind of player who is so unscrupulous as to Google the answers in this kind of simulation competition, he is still very curious.
On Ye Ming's screen, there was no other page open except codeforces.
At this time, Ye Ming had already clicked on the eighth question.
"You are given an undirected tree consisting of n vertices, numbered from 1 to n. The frog starts jumping from vertex 1. The rules are as follows:
In one second, the frog jumps from the current vertex it is on to another unvisited vertex (if they are directly connected).
The frog cannot jump back to a vertex it has already visited.
If a frog can jump to multiple different vertices, then the probability of it jumping to any one of them is the same..."
This question is not particularly difficult. It is a typical tree question with many solutions. It is a question that tests the breadth of the contestants’ knowledge. It also means to adjust it and give some points.
But there are many solutions to the problem, and it still depends on whether you can provide an efficient solution in the first time.
Then... Wang Wenxiong saw that Ye Ming seemed to just read the question quickly, and wrote the code directly in the code box without even thinking about it.
vector>e;
double frogPosition(int n, vector>& edges, int t, int target){
e = vector>(n + 1);
for (auto edge : edges){
int a = edge[0], b = edge[1];
…
Wang Wenxiong followed the code and soon discovered that Ye Ming used depth-first search and then used a two-dimensional array to save the nodes, which was considered a standard solution to the tree problem.
As Ye Ming's code was completed, he immediately clicked on debugging. After passing the formatting question, he almost didn't think about it and just clicked submit.
Immediately afterwards, Ye Ming opened the ninth question directly without raising his head.
…
Wang Wenxiong glanced at his watch subconsciously.
He didn't pay attention to the time he stood here, but his intuition told him that Ye Ming only spent five minutes at most on this eighth question.
As for the ninth question, Ye Ming did the same. He only read the question once and then started writing code.
Wang Wenxiong's eyelids blinked rapidly.
His mood also changed from incredible at the beginning to ecstasy now.
No wonder!
No wonder Lao Chen is so smart and such a "feather-loving" person that he would greet him and say that this team will be directly "recommended" to participate!
At first, he thought that the source of Professor Chen Xiaofang's confidence was Shen Ruhai - yes, he also knew that Shen Ruhai had participated in competitions in middle school and had always been very strong in practical skills, otherwise he would not have been roped in by Professor Chen.
But I didn't expect...it turns out that the real trump card is here!
Thinking about Ye Ming's performance a few days ago, Wang Wenxiong suddenly felt like "there is a dragon crossing the river hidden in the shallow water bastard pond"!
Therefore, as the training leader of the provincial ACM team... he began to make no secret of his excitement.
…
Ye Ming paused at the ninth question.
Strong password detector.
Because this is a greedy question, is it difficult or not, but the length required by the question actually exceeds 20, which is indeed a bit disgusting...
He didn't like it very much.
But no matter how much he doesn't like it, he still has to write it down.
Because he had already heard Teacher Wang's gradually increasing breathing behind him - if he guessed correctly, this should be a sign of excitement.
And from the corner of his eye, he also saw that some classmates had left their seats and came behind him.
Obviously, everyone was shocked by the speed with which he solved the problems.
After successfully completing the ninth question, he looked up.
On the blackboard, he had come from behind and topped the list with 27 points.
Perhaps his speed affected the mentality of other players, especially the student who had always been ranked first...so that he was stuck on the sixth question, but Shen Ruhai came from behind and caught up to second place.
After silently saying sorry in his heart, Ye Ming breathed out softly and clicked on the last question.
Then... in full view of everyone, he completes the AC submission.
He didn't mean to show off, he really had something to do and had to hurry.
…
"Teacher Wang, I have something to do, can you leave first?"
After Wang Wenxiong "drove" the other team members away, Ye Ming grabbed his cell phone and said apologetically to Teacher Wang, whose face was still a little red: "It's really urgent."
"Um...ah...that...come out and say it."
Wang Wenxiong's eyes were full of excitement, and he walked out of the classroom directly holding Ye Ming's shoulders.
After closing the door, Wang Wenxiong took a deep breath and looked directly into Ye Ming's eyes: "Tell me the truth, how many questions have you read?"
"Forehead……"
"Or put it this way, how long have you been practicing before?"
"I have been practicing for a long time." Ye Ming thought for a while and decided to lie. He smiled a little embarrassedly and said: "I have also studied a lot of questions."
"No wonder!" Wang Wenxiong exclaimed: "Yes, the state just now is the state needed for the competition! On the one hand, the simulation competition is to learn the basics, and on the other hand, it is also to train your competition experience and state. Remember, you must Keep it up."
"Yes, I understand." Ye Ming said with a smile: "When I play the game, I am indeed a little excited."
Wang Wenxiong was startled for a moment, then laughed: "Yes, I almost forgot, you are still in the RC team and the national champion - are you in charge of your team's algorithm?"
"Yes."
"No wonder! Not bad!" Teacher Wang praised continuously: "Okay! If you have something to do, go ahead and do it. Remember to come and discuss and analyze it with your teammates in the afternoon."
…
Watching Ye Ming leave, Wang Wenxiong took a long breath. He enjoyed himself for a few times, and then opened the door.
All the people in the classroom were looking at him.
Except for a few students, the expressions of many students have a little...indescribable meaning.
Wang Wenxiong glanced at the blackboard and saw that Ye Ming topped the list by passing all 10 questions in 1 hour and 28 minutes.
——Among them, the time he spends making phone calls must be subtracted.
After all, this guy completed 10 algorithm questions in just one hour.
The current second place, Shen Ruhai, is stuck on the eighth question.
The questions were chosen by Wang Wenxiong. He knew that at least six of the ten questions were difficult in the ACM regional competition.
And such problem-solving speed and passing rate...
It can be said that he did it on his own...
I beat everyone in the classroom!
How can this not make everyone here feel depressed?
(After eating for a day, it depends on whether there will be another round tomorrow)
