Rebirth 07: Start adding points from elementary school students

Chapter 276 Is 280 points high?
The improvement of logic is different from the improvement of other secondary skills.

There is no violent radiation, no immediate surge.

In the cognitive wedge that Li Yan had laid before, logic was the skeleton that supported the flesh and blood of rationality and sensibility.

Therefore, "Logic" does not have any low-level skills that can radiate directly.

But as the influence of advanced skills is everywhere, Li Yan feels that there is a magical force that is forcibly organizing and archiving the large amount of knowledge in his mind.

And left behind one instruction manual after another, and then began to classify and archive these instructions...

Then I started to summarize their commonalities...

If the system data in Li Yan's mind was a table before, it has now become a mind map and is gradually being converted into a network state.

Although there was no specific improvement in the data of each sub-item, Li Yan clearly felt that he had a deeper understanding of the relevant skills.

The improvement in logic should be the basis for him to break through the 60% node.

Chen Fan didn't know what Li Yan was so excited about. Although there were a few pretty high school seniors on the stage doing healthy aerobics, Li Yan didn't even look at them.

"Remembering Senior?"

Chen Fan was delighted when Li Yan rolled her eyes at him.

"Chairman Du is here today. It feels like a very high level event."

Chen Fan's sharp arrogance became mellow in an environment full of geniuses, and his nagging nature was released.

"It's quite normal for the president of the Huaxia Computer Association to attend the national competition. Have you ever seen a school-wide meeting where the president didn't attend?"

"Next, please welcome the four contestants who will represent China in this year's International Youth Olympiad in Informatics! Please give them a round of applause!" the female host on the stage read out.

"Here they are, the four gods of war!" Chen Fan was very excited. From his expectant eyes, it was not difficult to see his yearning to participate in international competitions.

The genius among the four geniuses seemed a little shy standing on the podium.

Without exception, they all wore glasses and had no more special aura than the other contestants.

The microphone passed back and forth among them, and finally the captain with a round head spoke first.

He succinctly wished everyone good results in the exam, and then changed the subject to his comfort zone - talking about the competition questions.

Complain about the person who sets the questions, complain about the unreasonable setting of a certain question, and complain about the various magical performances of teammates during training.

Everyone burst into laughter, including Chen Fan, who was clapping his hands.

Only Li Yan was an exception.

Perhaps this is the joy of OIers? The joy of preparing for competitions, the joy of solving problems, and the joy of studying and exploring.

Li Yan felt like she didn't understand the gags in a talk show, but the key point was that other audiences understood it.

However, judging from the complaints made by several people on the stage, their personalities should be quite introverted and reserved.

"Sultry, focused and pure." Li Yan concluded, "and wears glasses."

A nice group of people.

The opening ceremony went very quickly. After all, the formal exam was the next morning, so it was better to leave everyone enough time to adjust themselves.

It is worth mentioning that it was He Zixiang who went on stage to make the competition declaration on behalf of all the contestants.

Li Yan and Chen Fan walked around the campus at night before returning to the dormitory. In the dormitory, He Zixiang and Hu Junxi were already staring at their computers with great concentration.

Chen Fan quickly turned on his computer and joined in, while Li Yan took out his cell phone.

Half an hour later, He Zixiang, who had finished the exercises, noticed Li Yan who had been playing with her mobile phone.

"Li Yan, don't you review before the exam?"

"Not only did he not review before the exam, I hardly ever saw him review..." Chen Fan pretended to be more impressive on behalf of Li Yan than Li himself.

"He has the same style as Lai Shen. A true genius is indeed different." He Zixiang sighed.

"Lai Yining?" Li Yan asked.

"You know him?"

"We had a casual conversation this afternoon, and we were talking about not doing the test papers before the exam. Is he that good?"

"He ranked first in Jiangnan Province. He participated in three competitions and won first prize in the junior high school group twice. He was second in the third year of junior high school." Hu Junxi also turned off the computer. "The first place that time was Xiang Shen."

You dress very smoothly.

"It can be said that the most favored player in this competition is Xiang Shen, followed by Lai Shen. They are both popular candidates for international competitions." Hu Junxi said excitedly, "It's mainly because Chu San's performance was too amazing."

"Junxi, stop praising me. It was the night before the exam and I was scared." He Zixiang said in a mature voice, "Last year, Lai Shen lost to me because he was too obsessed with the efficiency of his solution. I just used a solution he didn't approve of to achieve a higher degree of completion, and I barely won him by ten points. He is a true genius, and I am just an ordinary person who is diligent enough."

"Ordinary people can't be representatives of geniuses." Li Yan said, "Senior Junxi, are there any other popular candidates?"

"Deng Yudi." Hu Junxi was like a military advisor, "Your Linjiang provincial election is number one, Di Shen."

"No sophomores?"

"Yes, but I'm not very familiar with him." Hu Junxi scratched his head, "You have a Rao Feng in Linjiang. He won the gold medal last year and he still has a good chance this year."

As soon as he finished speaking, he suddenly realized something: "Wait, you said you ranked second in the provincial election, doesn't that mean Rao Feng and Zheng Da didn't pass you?"

"That's it."

He Zixiang laughed a few times, "Junxi, stop bragging and go to bed." The exam experience of the Informatics Olympiad is very different from that of other competitions.

The five-hour exam only consisted of three questions.

The on-site management was not as strict as other written competitions, so everyone was more free.

You can even raise your hand and go to the toilet to wash your face and calm down.

For this kind of exam, ideas are king, and the time spent on actually writing code is not that much - unless you are not familiar with it enough, this type of contestant is basically competing for the bronze medal.

For elites competing for gold medals or even seeking to enter international competitions, quickly abstracting the problem demands and finding the most efficient ideas are the keys to winning.

The exam officially began at eight o'clock in the morning.

“For N integers 0, 1, ..., N-1, a transformation sequence T can transform i into Ti, where ... you need to find a transformation sequence T that satisfies the requirements. If there are multiple sequences that meet the conditions, output the one with the smallest lexicographical order.”

The intensity is different.

Li Yan's first reaction was to curl up the corners of his mouth. He likes challenging things.

However, this question is not difficult. The moment Li Yan finished reading it, he was ready to use bipartite graph matching. The possible difficulty is how to ensure the lexicographic order.

“Just use the Hungarian algorithm.”

Twenty-third seconds after reading the question, Li Yan determined his idea.

And a minute later the keyboard rang.

He was the first person in the room to start entering code.

Once the idea was determined, Li Yan, who had the system, became a human-shaped coding machine. When some people were still lamenting that the mathematical symbols were speechless, Li Yan had already finished the first question.

Of course, writing quickly this time was of no use at all, so Li Yan did not deliberately speed up. Instead, he checked it carefully and wondered if there was any possible solution.

After thinking for a while and confirming that it was nothing more than a correction in forward or reverse order, he skipped directly to the next question.

"Poet..." Li Yan couldn't hold back when he saw the title. He actually hated the strong translation flavor of the Olympiad questions.

Especially in the question text filled with data and letters, the question setter often still has the intention of writing a story, but the writing style is really not good, and it creates a feeling of the uncanny valley of words.

If he were given a chance, he would definitely complain bitterly.

He knew that the question setter wanted to test everyone's ability to abstract problems from requirements and simplify them.

Coincidentally, Li developed the order delivery system by himself, and he was very good at finding problems and abstracting them into programming requirements.

So the question was instantly summarized in his eyes: there are N verses that need to be typeset into several lines, and the order cannot be changed. There can be several verses in a line, and there is a space between adjacent verses. Define the standard line length L, and the inconsistency of each line is... so that the inconsistency of the whole poem is minimized.

This question made Li Yan pause for a long time.

It’s not because I can’t think of it, this question is obviously a dynamic programming problem.

But he has several different solutions in mind, and if he wants to get full decomposition of the dynamic rules, there should be a lot of optimization content.

To be on the safe side, he took a look at the third question first.

"I thought it was the final question, but it seems to be more difficult than the second question." Li Yan hesitated for a moment and decided to answer the third question first.

This question was also a dynamic regulation question, but the idea was obvious and instructive, so he acted decisively, discretized the weights, and typed a bunch of code.

Then he took a sip of water and said with emotion:

"Logically, the finale should be the second to last, and they didn't make a mistake."

The first two questions only took Li Yan an hour - mainly detailed adjustments and testing of the program.

But he didn't submit the program for the second question until 12:34.

He Zixiang went to see Li Yan right after the exam, but the two of them tacitly did not mention the competition.

Because Hu Junxi did very poorly in the exam, he felt depressed.

The game ended at 1:00 p.m., and the cafeteria was unprecedentedly bustling.

Chen Fan's exam ended at twelve o'clock, but he still waited until then to have dinner with Li Yan and the other three.

Miraculously, there wasn’t much discussion about the topic in the cafeteria. Everyone seemed to be more interested in the afternoon’s free activities and tomorrow’s tour.

It’s fake, I just deliberately didn’t mention it.

Today is just the first day, there will be a second session the day after tomorrow.

After the exam, some people are happy and some are worried. Communicating answers in advance is a very unemotional behavior.

Besides, maybe we can ask the team leader about the results after dinner, so why rush to eat for such a while?
Sure enough, as soon as Li Yan lay down in the dormitory, she received text messages from Director Jin and Dong Chengliang.

"280 points."

"What's wrong?" He Zixiang looked at the computer and said he was relaxing his brain. "Last year, the AG score was 260 points, not 280 points."

"My share."

"What?!" He Zixiang, who had been calm all the time, suddenly shouted, and Hu Junxi jumped up directly from the bed.

"...Uh," Li Yan had no idea, "280 points, is that high?"

(End of this chapter)