Su Xiaomu among the crowd didn't want to stand out at all.
Even if Hills coughed in a pointed way, Su Xiaomu didn't really want to continue to be in the limelight.
He is a foreign exchange student and has no intention of becoming an exchange student, so there is no need for his overly outstanding performance.
Seeing that Su Xiaomu didn't take the initiative to stand up, Hills didn't say anything.
There was a neither salty nor faint smile on his face.
If you look closely, you will find that it is a very easy-to-understand expression of "watching a good show".
Although Hills didn't know much about everyone's algorithm level, he was still very confident in the difficulty of the questions he gave.
more importantly……
Limited time.
The first formal class is scheduled for a large class, which lasts one hour and thirty-five minutes.
Hills has already spent about fifty minutes on the opening remarks and the previous in-depth and easy-to-understand explanations.
Follow the normal process, or the general teaching process.
At this time, lecturers or professors will not arrange very difficult in-class quizzes.
Hills, on the other hand, did the opposite.
Approximately, probably, maybe, or maybe I want to directly see Su Xiaomu's level.
Professor Hills is also an ordinary member of the mitcsail laboratory and heard the name Su Xiaomu through his own channels.
In addition to hearing that Su Xiaomu is different from ordinary excellence.
I heard it too...
Su Xiaomu's handsome looks suit both Chinese and Western styles.
That’s why I want to create a big scene in the first class.
If the rumors are true, Hills believes that he will be able to see Su Xiaomu's excellence soon.
The chattered discussion started with Louis' words and unfolded in depth.
"The Knight's Travels Checkers is a classic puzzle."
"If you have enough time, it's no problem at all. This is a problem that can be solved with brute force."
"That makes sense."
"let me think again."
"..."
There were also people standing by with a "what" expression on their faces.
"What are you talking about? Why can't I understand you at all?"
"What's on the projection, and how does it feel like you're playing a game?"
"Brother, you are an expert!"
"..."
In fact, not everyone is so good.
Besides...
Exchange learning does not have credits, exams, tests, or other means to measure students’ learning levels.
So some people don’t understand and don’t intend to understand.
More importantly, for many people, coming to MIT in the United States is worth the price of admission!
Time passed by, and Su Xiaomu stood silently in the crowd, looking like I was very gregarious.
But I don't intend to take the lead.
Until someone's eyes passed over Su Xiaomu, and they began to make suggestions consciously and with clear goals.
"Su, you are very good at algorithms, why don't you give it a try?"
"Yes, yes, this is the first class. The professor probably just wants to dig a hole."
"We can't find a way to solve the problem for a while."
"If we try to do it exhaustively, we will run out of time..."
"..."
Commonly known as...
Catch the ducks and put them on the shelf.
In fact, Su Xiaomu saw everyone's efforts in the crowd.
Some are anxious, for example, Louis has already written examples on A4 paper, as well as the possible structure of the tree.
I have to say that the students who study hard at MIT are really outstanding.
That is, it is now limited time and messy.
Anyway, from Su Xiaomu's point of view, if Louis is given some quiet, undisturbed time, he should be able to successfully solve this algorithm problem.
Su Xiaomu also saw Chen Jiming's attempt.
Unfortunately, Chen Jiming's initial route was wrong and he had to start over.
Chen Jiming has realized his mistake and is correcting it.
This classic problem was solved when Su Xiaomu teamed up with Chen Jiming and Shang Siyu.
When more and more eyes focused on him, Su Xiaomu suggested in a low voice among the crowd: "How about..."
"let me try……"
Quickly, quickly made room.
Su Xiaomu's surroundings were suddenly ready for Su Xiaomu to perform.
Su Xiaomu smiled slightly: "I'll just give it a try. I may not be able to find the answer quickly."
Although Su Xiaomu had been confident for a long time, he was still very modest.
This is a traditional virtue in culture.
Taking a few pieces of A4 paper and a pen, Su Xiaomu calmly wrote out examples 1, 2, and 3 based on the question under the watchful eyes of the onlookers.
Wrote the tree structure...
Some discerning people have already seen the results between the lines, such as Louis.
Seeing that Su Xiaomu did not stop writing, the onlookers did not beep loudly.
Lewis didn't show off either. Anyone who saw clearly wanted to know what else Su Xiaomu had to show.
Su Xiaomu hesitated for a moment.
I continued writing.
Wrote general C program code with a pen.
Generally speaking, the codes of such algorithm questions are not very long, and may be as long as one or two hundred lines.
A few dozen lines less.
However, today, when computers are freely available, few people write code by hand.
Not only can some keywords be completed to save time, the code written with the compiler will be more elegant.
Although many girls hope to see Su Xiaomu continue writing.
because……
Su Xiaomu's handwriting is also excellent.
Su Xiaomu started very quickly and said while writing: "There may be more solutions, but for the time being I have thought of this solution. It is relatively simple, so I will write it by hand first."
This is also a habit of people who have participated in competitions.
On icpc, after most people have problems compiling their code, they will choose to print the code and try it manually.
Because the total time is limited.
Because the computer is the only one.
Because it is just simple handwriting, there are no comments or explanations.
So the code looks extremely concise.
There are only 35 lines in total.
It's an odd number.
Not in pairs.
Just when Louis and others were thinking about the possibility of successful operation of this code, applause suddenly rang from a corner.
“veryveryperfet!”
"Su, I've heard of your name and your excellence, but I really didn't expect that you could be so perfect."
Professor Hills clicked his tongue in surprise.
Then his blue-green eyes rolled and he said with a smile: "Su, why don't you tell everyone about this issue."
Su Xiaomu: "..."
Hahaha, the Americans’ tricks are really deep!
Su Xiaomu didn't even know what to say.
Unable to evade, Su Xiaomu had to stand on the podium again and explained calmly in standard English:
"The knight's travel algorithm is very classic. Generally, a knight is placed at any position on an n*m chessboard. The knight moves "Japanese". The question is generally whether the knight can traverse the chessboard repeatedly."
"According to the description of the problem, the chessboard has additional constraints, the knight can never cross his path, and the path must form a regular hexagon."
"Generally speaking, there is a common way to solve such problems, exhaustive..."
"Of course there are simpler ways, such as this..."
