From black technology to super engineering

Chapter 67
Teacher Wang Wenxiong stood beside Ye Ming.

Even if he doesn't look at it, he can still feel that with the change of ranking, the person next to him has become the focus of many players.

——From answering the phone to now, it is only one class time, and he has completed six questions.

what does this mean?
It means that he can complete a pure arithmetic problem in seven minutes on average.

Even if the first few questions are meant to give away points, but starting from the fifth question, 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 that he can Google answers in this kind of simulation competition, he is still very curious.

On Ye Ming's screen, except codeforces, no other pages were opened.

At this time, Ye Ming had already clicked on the eighth question.

"Given you an undirected tree 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).

A frog cannot jump back to a vertex it has already visited.

If the frog can jump to several different vertices, then it has an equal chance of jumping to any one of them..."

This question is not particularly difficult, it is a typical tree problem, and there are many solutions. It is a question that tests the breadth of knowledge of the contestants, and it also means to adjust and give points.

But there are many solutions to the problem, it depends on whether you can give an efficient solution in the first time.

Then...Wang Wenxiong saw that Ye Ming seemed to have just read the title quickly, without even thinking about it, 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 looked down the code, and soon found that Ye Ming used depth-first search, and then used a two-dimensional array to save nodes, which is a standard solution to tree problems.

As Ye Ming's code was completed, he immediately clicked Debug.After passing the format problem, he almost didn't think about it, so he clicked submit directly.

Immediately afterwards, Ye Ming opened the ninth question without raising his head.

……

Wang Wenxiong looked at his watch subconsciously.

He didn't pay attention to the time he was standing here, but his intuition told him that Ye Ming took at most five minutes for the eighth question.

As for the ninth question, Ye Ming did the same. After reading the question once, he started writing code.

Wang Wenxiong's eyelids blinked rapidly.

His mood also changed from unbelievable at the beginning to ecstasy now.

No wonder!

No wonder Lao Chen is so good, and someone who "cherishes feathers" will greet him and say that this team will be "Guaranteed" to participate in the competition!
At first, he thought that Professor Chen Xiaofang's confidence came from Shen Ruhai—yes, he also knew that Shen Ruhai had participated in competitions when he was in middle school, and he had always been very strong in practice, otherwise he would not have been drawn into the group by Professor Chen.

But I didn't expect... So the real hole card is here!

Thinking of Ye Ming's performance a few days ago, Wang Wenxiong felt that "there is a dragon crossing the river hidden in the shallow water Wangbachi"!

Therefore, as the training leader of the provincial ACM team...he began to make no secret of his excitement.

……

Ye Ming paused on the ninth question.

Strong password detector.

Because this is a greedy problem, it is not difficult, but the length of the password required by the title exceeds 20, which is really disgusting...

He didn't like it very much.

But no matter how he didn't like it, he had to write it down.

Because he had already heard Mr. Wang's breathing gradually increased behind him - if he guessed correctly, this should be a sign of excitement.

And out of the corner of his eye, he could see that some classmates had already left their seats and came behind him.

Obviously, everyone was intimidated by the speed at which he solved the questions.

After successfully submitting the ninth question, he looked up.

On the blackboard, he has come from behind and topped the list with 27 points.

Perhaps it was my speed that affected the mentality of the other contestants, especially the student who had been ranked first... so that he was stuck in the sixth question, but Shen Ruhai came from behind and caught up to the second place.

After silently saying sorry from the bottom of his heart, Ye Ming took a breath and clicked on the last question.

Then... in full view, he completes the AC submission.

He didn't intend to pretend to be forceful, he really had something to do, and he had to be in a hurry.

……

"Mr. Wang, I have something to do, can I go first?"

After Wang Wenxiong "drives" the other team members away, Ye Ming grabbed his phone and said apologetically to Mr. Wang, whose face was still a little red: "It's really something."

"Um... ah... that... come out and say it."

Wang Wenxiong's eyes were bright, and he walked out of the classroom directly holding Ye Ming's shoulder.

After closing the door, Wang Wenxiong took a deep breath and looked straight into Ye Ming's eyes: "Tell me honestly, how many question banks have you checked?"

"Forehead……"

"Or in other words, how long have you practiced before?"

"I've practiced for a long time." Ye Ming thought for a while, and decided to lie, he smiled a little embarrassedly: "I also did a lot of questions."

"No wonder!" Wang Wenxiong shouted: "Yes, the state just now is the state needed for the competition! On the one hand, the simulated competition is to find out the bottom line, and on the other hand, it is also to exercise your experience and state in the competition. Remember, you must Keep it that way."

"Well, I understand." Ye Ming said with a chuckle: "When playing a game, you really have to be excited."

Wang Wenxiong was slightly taken aback, and then laughed: "Yes, I almost forgot, you are still in 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 to it first. Remember to discuss and analyze it with your teammates in the afternoon."

……

Watching Ye Ming leave, Wang Wenxiong let out a long breath. He had a few moments of fun before pushing open the door.

All the people in the classroom were looking at him.

Except for a very few students, many students have a little... indescribable meaning on their expressions.

Wang Wenxiong glanced at the blackboard, and saw that Ye Ming topped the list by passing all 1 questions in 28 hour and 10 minutes.

- Among them, the time he spent on the phone had to be subtracted.

After all, this guy only took an hour to complete 10 arithmetic problems.

The current second place, Shen Ruhai, was stuck on the eighth question.

The questions were selected by Wang Wenxiong. He knew that among the ten questions, at least six were difficult for the ACM regional competition.

And all-pass + problem-solving speed... 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 is on his own...

He beat everyone in the entire classroom!

How can this not make everyone here feel depressed?
(Eat melons for a day, just watch tomorrow's round)

(End of this chapter)