The top-notch movie queen wears books, disguises herself as a man and is handsome all over the world

The test questions are topics from previous competitions that Zhen Wei downloaded from the website, including graph theory questions, number theory questions, dynamic programming questions, etc...

As we all know, in the current Chinese academic community, if Qin Jingyu says that he is the second person in number theory, no one dares to claim the first place.

Including the huge database built when calculating the engine parameters, Qin Jingyu also used huge number theory.

Just when Zhen Wei and Yang Qingyun thought that Qin Jingyu was going to choose a number theory topic steadily, Qin Jingyu chose a graph theory topic.

Such questions usually involve graph traversal, shortest path, minimum spanning tree, network flow, etc.

Yang Qingyun: "Qin Shen, why didn't you choose the number theory topic?"

Choosing number theory should be his safest card.

Qin Jingyu: "There is no permanent safety card. I want to try my shortcomings."

She has been exposed to the ICPC competition for less than a week now. Although number theory is her safety card, it is impossible for her to do questions related to number theory when it comes to the competition.

Zhen Wei raised her eyebrows, Qin Jingyu was indeed Qin Jingyu, and he was indeed the scholar she admired.

Yang Qingyun scratched the back of his head and said, "Okay."

Then he and Zhen Wei each chose a topic.

Qin Jingyu's question requirement is to give you n numbers and m limits, so that the sum of the values ​​of each digit is minimized when the XOR pair of every two positions meets the requirements.

After drawing and analyzing the example, we can know that under certain restrictions, certain nodes will form a connected component of the subgraph. There will be one or several connected components in the entire large graph. The minimum sum of each component is the final answer. .

After reading it, she vaguely realized that this was a question about bit operations combined with bipartite graphs, which was very suitable for practice.

I also quickly listed the corresponding codes in my mind.

Zhen Wei and Yang Qingyun also finished reading the questions. Zhen Wei asked: "Who comes first?"

Yang Qingyun: "Well, I can wait. I haven't figured out how to do this question yet."

How can anyone know the solution as soon as they read the question? Why don’t you think about it?

Zhen Wei: "I may also want to think about it."

Qin Jingyu had already figured out the rough program code in his mind, "Then I'll do it first."

Yang Qingyun: "Qin Shen, have you figured it out so quickly?"

Zhen Wei: "If you think about it for a while, none of us will laugh at you."

She was afraid that Qin Jingyu would die to save face and suffer the consequences.

Qin Jingyu knew their good intentions, "I'll try it first, and then you can continue to think about it."

Zhen Wei: "Okay."

Yang Qingyun concentrated on thinking about the solution.

After Qin Jingyu read the question, the program code in his mind had already taken shape.

So, while Zhen Wei and Yang Qingyun were still solving the problem, Qin Jingyu's fingers were already typing codes quickly on the keyboard.

XOR has such a property, that is: (a^b)^b=a

a1^a2=w1

……

In less than five minutes, a running program has been completed.

Zhen Wei finally found a solution, "I probably know what to do..." and did it.

Then before he finished speaking, the smile just appeared on his face when he saw Qin Jingyu click on the program to run.

Soon, strings of code started running.

The judgment result of each group is AC.

Seeing this, Zhen Wei held her breath slightly.

Although the question about bit operations combined with bipartite graphs is not a big problem, it still has a certain status. It takes no more than five minutes from reading the question to determining the result AC and calculating the answer. She has done many similar training topics in advance. , after thinking about it for so long, Qin Jingyu said that he was a novice?

You tell her, this is called a novice?

Qin Jingyu is indeed a novice when it comes to computer competitions.

Qin Jingyu looked at the running results and raised his eyebrows slightly. Fortunately, it was not difficult.

Looking up, he saw a shocked Zhen Wei, stunned, "Have you thought about it?"

Zhen Wei sighed, although there was no chance of winning, she still gave it a try.

When Yang Qingyun saw the two people changing places, he said jokingly: "Hahaha, Qin Shen, no shame."

He thought Qin Jingyu had not figured it out yet and was making way for Zhen Wei.

Qin Jingyu: "Huh?"

Zhen Wei cast a look at Yang Qingyun, "Silly boy, what nonsense are you talking about."

Yang Qingyun: "Ah, what do you mean?"

Isn't it what he thought?

Qin Jingyu scratched the bridge of his nose. Zhen Wei couldn't stand it anymore and turned the computer screen in a small arc, "No, the running result is AC."

Yang Qingyun finished reading: "..."

Okay, I'm autistic and don't want to talk anymore.

Zhen Wei spent a little time thinking about the problem and typed the code quickly, but it was still far behind Qin Jingyu's five minutes.

Of course, she was convinced to lose.

It's not the result of the difference in question type. Even if she does Qin Jingyu's question, she won't be able to do it at the same speed as Qin Jingyu.

She wanted to compete with a genius before, but obviously she overestimated herself and underestimated Qin Jingyu.

The last one is Yang Qingyun. Obviously, his strength is indeed a little weaker than Zhen Wei and Qin Jingyu. The program was WA for two groups, but fortunately, it was finally revised.

Yang Qingyun also knew that he was weak, "Sorry, I'm holding you back."

Fortunately, neither Zhen Wei nor Qin Jingyu intends to put pressure on Yang Qingyun.

Zhen Wei comforted: "It doesn't matter. The school has temporarily allocated this classroom to us. It will be our training before the competition. You can come here to train. Of course, we will also teach you."

After speaking, she looked at Qin Jingyu and she immediately nodded in understanding.

But when it comes to teaching people, she touched the tip of her nose guiltily. She had also taught Shanhe Mathematics at Zhaojue Temple, but the effect seemed to be average.

I hope she can teach classmate Yang Qingyun.

Yang Qingyun chuckled, "Then please take good care of Qin Shen and Senior Sister Zhen Wei from now on."

With these two great masters around, I should be able to learn a lot.

At this point, all ICPC teammates have gathered.

Yang Qingyun suggested, "Then should we give our team a name? I see that the two other teams signed up by our school have quite domineering team names."

Now it's time to choose a difficult name again, and Qin Jingyu wants to become invisible.

Zhen Wei: "What a great idea. Do you have any good names to recommend?"

Yang Qingyun shook his head: "No, Senior Sister Zhen Wei, do you have it?"

Zhen Wei also shook her head.

Then the two of them looked at Qin Jingyu, who was sitting silently aside and said nothing.

-

Zhonghai University’s third team to participate in the ICPC was formed and successfully registered. Unexpectedly, Zhen Wei was gathering teammates on the first day, and the team had already registered the next day. It is said that the teammate she was looking for was not a famous person in the school, but I am a sophomore in the Department of Physics, but that class is pretty good. Qin Shen was in that class back then.

As we all know, people who are close to Qin Shen are not ordinary people, but isn't there at least three students in the ICPC team to compete?

So who is the last teammate?

Some curious people went directly to the official registration website for the ICPC regional competition to check who was on Zhen Wei’s team.

I don’t know how shocked I would be if I saw this.

Someone directly posted the names of the participating teams on the school forum.

"Brothers, am I right? There is a man named Qin Jingyu in Zhen Wei's team. Are you sure he doesn't have the same name?"

"F*ck!!! It's real or fake, it can't be P's."

"Zhen Wei, Yang Qingyun, Qin Jingyu, the last name is definitely p's."

Someone came out and retorted: "It's not p. I just went to ask. It's really Qin Shen!!!"

"I'm knocking! Qin Shen is in Zhen Wei's team???"

"I'm a mud horse, no wonder Zhen Wei hides so deeply. The whole school recruits teammates, and only one is recruited. The last teammate of Qing Dynasty is Qin Shen."

"I'll go and tell you that I saw the guard next to Qin Shen at school that day. No one who stepped on the horse believed me."

"To be honest, when the names of Senior Sister Zhen Wei and Qin Shen were put together, I suddenly felt a bit magical and couldn't understand it."

"So, if I passed Senior Zhen Wei's interview yesterday, I would have a chance to team up with Qin Shen?"

"Good guy, thank you for reminding me upstairs. It's more uncomfortable for me to step on a horse than to lose 100 million!"

"Damn it, damn it, Yang Qingyun is so lucky."

"I can't say I'm lucky. Yang Qingyun seems to be Qin Shen's squad leader."

"I still want to say something about this kid, he deserves to die."

"Other participating teams in ICPC: It's over, this competition is going to be a high-end round."

"..."