2023 Robocom Preliminary Competition Feedback

T1
is a question of counting the number of medals + judging the size, which can be passed with violence.

T2
is a simple string stl application topic, and it has been written.

The show begins:

I read T3 first, and after I finished reading, I analyzed the complexity of violence. It feels right, it should be about O(T * (2 ^ 5) * (6^5)), I think it can be done , the amount of code is relatively large, so I plan to write it later.

Then read T4, a very bare topic, assign a new value to each word, and then divide each word into two points to build a map, and then run 2 * n times the shortest path. It's very simple, and it's also a high-code-quantity question, and I plan to postpone it to write later.

Finally, I read T5. After reading it, I thought it was a comparison. What I understood at the time was that the later ones must fail than the previous ones, so I must not participate in competitions or play games later, so I wanted to maintain dp ijz to indicate the i-th one. Is there any in the front? Playing games or not playing games, and then less than any one is fine, but I read sample 3 for a long time, and I feel that I didn’t understand what this must mean for a while. For the two cases of 11 and 00, I really don’t have much After understanding what I wanted to express, I looked at the first sentence and guessed a relative situation. It seemed that the sample could pass, so I wrote a statement and gave it to dp. I know later that there is a simpler lis method.
It’s been 40 minutes since reading T5

Then I started to write T4, which also took 15 minutes to finish.

Finally, I started to write T3, and there was only 25 minutes left. I spent 10 minutes to write the grade division, and started to write the violent stage. I couldn't finish writing, so I left early.

The score is 15 + 15 + 0 + 20 + 30 = 80

Guess you like

Origin blog.csdn.net/qq_52358098/article/details/131749255