Chapter 67: Hanging
Teacher Wang Wenxiong stood beside Ye Ming.
Even if he doesn't look at it, he can feel that with the change in ranking, the person next to him has become the focus of many players.
- From the time he came back from answering the phone to now, it was only one class, and he completed six questions.
What does this mean?
This means that in an average of seven minutes, he can complete a purely algorithmic problem.
Even if the first few questions are a bit of a point-giving meaning, but from the fifth question onwards, it is really difficult, and it is a real ACM competition question!
How could it be so fast?
So...... Although Wang Wenxiong would not think that Ye Ming is the kind of player who is so unscrupulous as to Google answers in this kind of simulation competition, he is still very curious.
On Ye Ming's screen, except for codeforces, no other pages were opened.
At this time, Ye Ming had already clicked on the eighth question.
"Gives you an undirected tree of n vertices, numbered from 1 to n. The frog jumps 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).
Frogs can't jump back to vertices they've already visited.
If a frog can jump to multiple different vertices, it has the same chance of jumping to any one of them......"
This question is not particularly difficult, it is a typical tree problem, and there are many ways to solve it, which is a question that tests the breadth of knowledge of the contestants, and also has the meaning of adjusting and sending points.
However, there are many solutions, and it depends on whether we can give an efficient solution in the first time.
And then...... Wang Wenxiong saw that Ye Ming seemed to just read the question quickly, and without even thinking, he 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 found that Ye Ming used a depth-first search and then used a two-dimensional array to save the nodes, which was a standard solution to the tree problem.
As Ye Ming's code was completed, he immediately clicked on the debugging. After passing the format question, he almost didn't think about it for the exam, so he directly clicked submit.
Immediately afterwards, Ye Ming didn't raise his head, and directly opened the ninth question.
……
Wang Wenxiong subconsciously looked at his watch.
He didn't pay attention to the time he was standing here, but his intuition told him that this eighth question, Ye Ming would only take five minutes at most.
And the ninth question, Ye Ming is the same, he only read the question once, and then started to write code.
Wang Wenxiong's eyelids blinked rapidly.
His mood has also changed from the unbelievable at the beginning to the ecstasy now.
No wonder!
No wonder Lao Chen is so fine, so "cherishing feathers" people, he will greet him and say that this team will directly "escort" the competition!
At first, he thought that the source of Professor Chen Xiaofang's confidence was Shen Ruhai - yes, he also knew that Shen Ruhai had held competitions when he was in middle school, and his practical operation had always been strong, otherwise he would not have been pulled into the group by Professor Chen.
But I didn't expect it...... It turns out that the real hole cards are here!
Thinking about Ye Ming's performance a few days ago, Wang Wenxiong spontaneously had a feeling of "there is a dragon crossing the river hidden in the shallow water Wang Bachi"!
Therefore, as the training leader of the ACM team of the provincial exchange...... 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, it is not difficult, but the length of the question is actually more than 20, which is indeed a bit disgusting......
He didn't really like it.
But if he doesn't like it anymore, he has to write it down.
Because he had already heard the gradually increasing breathing of Mr. Wang behind him—if he guessed correctly, it should be a sign of excitement.
And out of the corner of his eye, he also saw that a classmate had left his seat and came behind him.
Obviously, everyone was frightened by the speed with which he did the questions.
When he had successfully completed the submission of the ninth question, he glanced up.
On the blackboard, he has come from behind, topping the list with 27 points.
Maybe it's my speed that affects the mentality of the other players, especially the classmate who has been in first place before...... So much so that he was stuck in the sixth question, but was caught up by Shen Ruhai and chased to second.
After silently saying sorry in his heart, Ye Ming exhaled lightly and clicked on the last question.
And then...... In full view, he completes the AC submission.
He didn't mean to pretend, he really had something to do and had to hurry.
……
"Teacher Wang, I have something to do, can you go first?"
When Wang Wenxiong "chased" the other team members away, Ye Ming grabbed his mobile phone and said slightly apologetically to Mr. Wang, whose face was still a little red: "There is really an emergency." ”
"Hmm...... Yes...... That one...... Come out and say. ”
Wang Wenxiong's eyes were bright, and he took Ye Ming's shoulders and walked out of the classroom directly.
After closing the door, Wang Wenxiong took a deep breath and looked directly into Ye Ming's eyes: "You tell me honestly, how many question banks have you swiped?" ”
"Forehead ......"
"Or rather, how long have you been practicing?"
"I've been practicing for a long time." Ye Ming thought about it, and planned to lie, he smiled a little embarrassedly: "I also brushed a lot of questions." ”
"No wonder!" Wang Wenxiong exclaimed: "Yes, this state just now is the state needed for the competition!" On the one hand, the simulation competition is to find out, and on the other hand, it is also to exercise your experience and condition, remember, you must maintain this condition. ”
"Well, I understand." Ye Ming said and smiled: "When I was playing, I was indeed a little excited. ”
Wang Wenxiong was slightly stunned, and then laughed: "Yes, I almost forgot, you are still the RC team, the national champion - are you in charge of your team's algorithm?" ”
"Yes."
"No wonder! Not bad! Teacher Wang praised one after another: "Good! If you have something to do, go ahead and get busy. In the afternoon, remember to discuss and analyze with your teammates. ”
……
Seeing Ye Ming leave, Wang Wenxiong exhaled a long breath, he first enjoyed himself a few times, and then pushed the door open.
I saw a classroom full of people, all looking at him.
Except for a few students, many students had a little bit of ...... on their expressions Indescribable meaning.
Wang Wenxiong glanced at the blackboard, and saw that Ye Ming took 1 hour and 28 minutes to completely pass 10 questions and topped the list.
- Among them, you have to subtract the time he spent on the phone.
After all, this guy only took an hour to complete 10 algorithm problems.
The current second place, Shen Ruhai, is stuck on the eighth question.
The questions were chosen by Wang Wenxiong, and he knew that at least six of the ten questions were difficult in the ACM regional competition.
And such a speed of solving problems and a pass rate ......
It can be said that he is single-handed......
Beat everyone in the classroom!
How can this not make everyone here feel depressed?
(After eating a day's melon, it depends on tomorrow, and there is no round)