Even without looking, he could feel that with the changes in rankings, the person next to him had become the focus of many team members.
——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 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 didn't think that Ye Ming was the kind of player who was so unscrupulous as to Google the answers in this kind of simulation competition, he was 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.
"Given you an undirected tree consisting of n vertices, the vertices are 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 that has already been visited.
If the 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, and there are 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 have just read the question quickly, without even thinking, and wrote the code directly in the code box.
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 on 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 thing. 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 when he was in middle school and had always been very strong in practical skills, otherwise he would not have been attracted by Professor Chen. In the group.
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 problem, whether it is difficult or not, but the password length required by the question actually exceeds 20, which is indeed a bit disgusting...
He doesn'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 breathing gradually getting heavier 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 already 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, I have come from behind and topped the list with 27 points.
Perhaps his speed affected the mentality of other contestants, 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: "Something really happened."
"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……"
"In other words, 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: "You really have to be excited when playing games."
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, many students' expressions have a little bit of... 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.
As for the problem-solving speed of QQ... Let's put it this way, as far as personal training competitions are concerned, these problems should take five hours - but he completed them in one hour.
It can be said that he did it on his own...
I beat everyone in the entire classroom!
How can this not make everyone present feel depressed?
(After eating for a day, it depends on tomorrow’s round)
