Chapter 306: Teacher Li’s name is not in vain
On the first day of the competition, everyone was dumbfounded.
I encountered a situation that the Chinese training team least wanted to see - a change in question type.
All the questions in this competition are interactive, and they are not mainly about testing algorithms. They are quite different from the questions in the Chinese national competition and daily training.
Only one of the four questions on the first day of the competition was a traditional question, but it was also given in an interactive format.
Only one question used the binary algorithm.
This actually reflects some differences in educational concepts between the East and the West.
In actual applications, offline calculation and processing of given data rarely occurs - that is, the problem-solving thinking that is very commonly used in China. It does require some online interactive algorithms, and the algorithm content required in actual applications is average. It won’t be very high. Relatively speaking, it requires more thinking, pioneering and innovative thinking.
This is often a weakness of Chinese competition students. They are better at some complex "problems" and have outstanding abilities in "how to solve a given problem", but have difficulty in "finding problems".
Li Yan had a deep understanding of this when he was working on order distribution algorithms.
Coincidentally, he has been emphasizing this ability in the daily chats in the "Four Kings Lead Three" group and in the training discussions over the past month or so.
So Teacher Liu told Team Leader Xiao Liu a story when he expressed concerns about the change in question types.
That was an idea Li Yan proposed during his training - an ultra-high compression algorithm.
However, it is a bit difficult for Teacher Liu to talk about it, because Li Yan’s imagination has a lot of prerequisites, including the widespread popularity of smartphones and the rapid development of network infrastructure...
Anyway, Li Yan’s imagination Here, in addition to things related to life such as takeaways, taxi rides, and meal discounts, smartphones will eventually move from the era of text and pictures to the era of videos.
By then, smartphones will not only replace cameras and game consoles, but also televisions and even computers.
“Video? The internet speed is not satisfactory.” Team leader Xiao Liu asked.
“He said that network infrastructure will never stop at 3G, but that’s okay, I think so too.” Teacher Liu said.
“Everyone thinks so, but where does this go…”
“So he said, let the future come early.”
"It means," Team Leader Xiao Liu is still very keen, "As long as there is an algorithm that can compress the size of pictures and videos to the extreme, you can use the current Internet speed to freely watch pictures and videos?"
" Well, he thinks that clarity is not the main goal for the information transmission effect of mobile phones."
"How can we talk about this kind of thing?" Team leader Xiao Liu was curious.
“Because we talked about data compression type topics that rarely occur, everyone talked about the significance of compression algorithms. Basically, it has achieved future hardware development, and the space will gradually overflow. For personal use at this level, the pursuit of Extreme compression doesn't make much sense."
"Indeed, we basically think so." Leader Xiao Liu nodded, and then his expression changed, "Then this Li Yan's entry point is very interesting. .”
"I think so too." Teacher Liu affirmed, "He has posed a difficult problem for us."
"Then what...has he done in detail? I mean, has he Have you already achieved results?”
Teacher Liu looked at the team leader Xiao Liu with surprised eyes, “This thing can be used as a research project at BGI, he is only in junior high school.”
"Oh, yes, there are so many outrageous things about this kid, and it's really easy for him to think inertia." Xiao Liu smiled, "Then Teacher Liu, why did you suddenly tell this story?"
"Isn't it just today? Have an applied data compression question? ”
"Oh?" Xiao Liu was surprised, "Does this count as giving him the right question?"
"That's not the case." Teacher Liu sighed, "I once thought that he discussed something every day If you don’t write questions about practical applications, you are leading in a wrong direction. I didn’t expect that..."
The teammates’ respect for Li Yan has increased a little more.
Call me Teacher Li sincerely, it’s not an exaggeration.
In the eyes of the three geniuses who are sophomores in high school, Li Yan has long lost the prefix adjective "second grade junior high school".
With this level, this mentality, this appearance, being with friends is stressful, who really dares to call him a junior? The situation was the same on the second day of the competition. The questions did not examine algorithms, but focused on practical applications, such as intelligent recognition and data compression.
The two questions on algorithm testing are relatively easy. Competitors who can compete in international competitions can basically do it quickly and stably.
What opened the score was "practical application thinking". After Li Yan's special training, the Chinese team suddenly turned from a shortcoming into an advantage.
Teacher Liu has emphasized Li Yan’s outstanding contribution to the leaders on the phone...
Before they even left the examination room, all four of them already knew their results.
All four players scored above 700 points. In theory, they should be able to achieve the goal of four golds.
Lai Yining came to the right place. A thinking player like him is best suited to solve this kind of word problems. Unfortunately, he still barely considered the details and got 710 in the exam.
Problem blasters like He Zixiang are relatively disadvantaged and have not used their advantages, but after all, the hard power is there, and 707 points is very stable.
As for Deng Yudi, he scored 700 points in the final test. Such a good result can only be regarded as mediocre in the team. Teacher Liu and his wife almost smiled.
The spotlight was focused on Li Yan, who scored an astonishing 778 points.
He actually has no idea about this score. After all, the difficulty of the national competition is not much lower than that of the international competition. He almost got full marks in the national competition.
“22 points were deducted...” Li Yan was even quite dissatisfied with this. However, after finishing two questions, he was not very sure that he had reached the optimal solution. He could only say that he did not get full marks. The strength is not enough.
But this time he is not just dueling with himself. Li Yan can only be regarded as one of the two star players in this competition, and there is also Krotkovic from Belarus.
Li Yan and the others only found out about this during the exchange meeting the night before.
Because too many people were discussing the name Klotkovic, with a few words "Li Yan" thrown in between, which made Li Yan very interested in Comrade Veitch.
Unexpectedly, when Li Yan asked several Nordic players, they were extremely surprised that Li Yan did not know this person.
Then there are all kinds of very exaggerated expressions, "real genius", "Xin'ao legend", "dream of all Xin'ao competitors"...
Then there is a sentence with a fluctuating tone: "How come you don't know him?"
Maybe it's because we don't have good network connectivity with you.
"Ask him what he has done." Deng Yudi said to Li Yan.
Use me as a translator?
This is an amazing question. This is the fifth time this guy has participated in the international competition... and he won the gold medal in all three competitions from 2007 to 2009, and even more consecutively in 2008 and 2009. Won the championship in two years.
Li Yan is indeed the first junior high school student to participate in the competition, but he does not hold the record as the youngest player to participate in an international competition.
Klotkovic won the runner-up in the national programming competition at the age of eight. In Belarus, this kid can rely on this award to directly interview for admission to any awesome university in Belarus.
When he was eleven years old, he entered the Belarus national team on his own and participated in the 2006 international competition, setting a record for the youngest age and winning a silver medal.
Then the road to competitive cheating began.
This is the fifth time he has cheated, and he is recognized by everyone as the king.
However, he himself is very sociophobic and seems to be exactly in line with everyone’s stereotype of a “man with programming skills”.
So he refused to communicate with others...but his achievements were too dazzling and did not prevent everyone from worshiping him as the true god.
As a result, another young man came this year - at least for the moment, Li Yan is indeed one year younger than Krotkovic.
"Li Yan, are you confident in defeating the Travelers?" asked a Belarusian team member.
Traveler is his online name, and he is very famous.
Before Li Yan answered, someone came out of nowhere and added: "Chinese culture values low-key and modesty. If you ask Li this, he will be very embarrassed."
< br>“No, it’s not difficult.” Li Yan smiled, “I am confident that I can defeat anyone.”
(End of this chapter)