2018 Summary of the 15th Zhejiang Province College Students Programming Competition

The day has passed.

Departure to Zijingang Campus in the morning.

Came in after a short break from lunch.

I was inexplicably nervous before the game (probably because it was the first time to play the provincial game & I haven't played the live game for a long time)

I have to say that the live game environment is really noisy, probably because the computer room environment is relatively closed.

There are three questions for three people at the beginning, and then zjh has two check-in questions in a row.

I passed five questions an hour ago, and I'm already a little behind.

I read F and felt that I could probably do it, so I went up and wrote it for a while. While writing I feel that G might be able to give it a try?

(However, G is the hardest question in the audience)

This is probably the time when the quizzes start. sjt's D question is WA, print the code to check for errors, and zjh starts to write G.

sjt told me about D's practice, I told my own thoughts, sjt said "I do the same as you"...

I figured out that the result might burst into int, so I said "should open long long", and then handed in another round after sjt was changed, WA.

Continue to check for errors.

At this time, zjh abandoned G and started to pick up F that I didn't think about.

For question F, my thinking is double $log$, but the time limit is only 1s and $∑n = 5*10^{6}$, zjh thought of a $O(30n)$ approach, so let him go.

sjt found that the D question wrote less and took the max when the state was transferred, and finally AC after the change.

zjh continued to write F, I went to read question K, sjt went to read other questions.

The description of this mahjong makes me confused... I discussed it with sjt, it is probably a simulation, the key is the position of White Dragon.

zjh passed F (940ms, really dangerous), changed sjt to K, and I was thinking about the practice of question I next to it.

K submitted WA for the first time, so I continued to print the code to check for errors.

Zjh said "I have a bold idea for question E", take out the same $f_{i}$ every time, and then assign values ​​without ascending in turn (reversely)

I said, "Will there be a counter-example, ah, I don't think so", and he started writing E.

sjt found that K has two places with an extra 1, and after changing it, AC.

zjh also quickly finished writing E, 1Y.

At this time, it seems that there are no more questions to do. I have thought of some construction methods and have been hacked by myself.

I haven't fully understood the meaning of question H, and question C is afraid to read it because few people have passed it.

That's how it was sealed. (It was about 8th before the list was closed)

When the list was closed, I thought about two questions H and I at the same time, but I did not fully understand the question C.

The construction method of I question sjt is WA. After asking the question, it returns No response (mind collapsed)

In the last half hour, I thought about a lot of methods, but in the end I could only randomize and try my luck (but obviously not)

There are only 9 questions in the end.

 

result: Gold was won by penalty time.

Summary: The role of the live game is very big. You can see my shortcomings from some of the process of the live game, and the areas that should be strengthened later.

When writing questions, you need to be confident. There are many very strong opponents. They have strong psychological quality and strong coding ability, and these are my shortcomings.

In addition, I basically have no clue when thinking about the topic, and the conclusion is the result of random collision, and there is no very rigorous thinking process.

In the provincial competition, due to the severe cold, I didn't do anything to recover my feeling in the last few days of preparations, but continued to grapple with questions that I had little chance to do on the field.

This live game can also be regarded as a pointer to the direction of training.

 

The End.

Guess you like

Origin http://43.154.161.224:23101/article/api/json?id=325129016&siteId=291194637