Summary after the 2020ccpc September online game

This time I’m the captain of Team2523. I’m a rookie. I can’t even copy other people’s code if min25 doesn’t check it. I can’t directly submit the sample to the sixth question.
Game theory is a question I studied at the beginning. I thought it was a game board question and handed it to a teammate who was able to deal with it. The teammate had been doing it for 3 hours, and then I went to check and found that it was indeed not a water question. The other team member who thought it was a paddling actually saw the law of the matrix and asked a question and gave him a thumbs up. (After mmp finished that question, he started staring at Qingbei’s ranking in a daze. I want to hit someone)

However, I was preparing for solo, alas, the team that I was originally on has entered the line with 5 questions, which makes me uncomfortable.
Let's talk about the idea in detail below. Teammate c is relatively weak and only has one year of programming experience.

At the beginning, I read the questions first, and the other two questions in the team were very slow. I first read the game theory questions, and then when I read later, I found the sign-in questions. At this time, my teammate a found that question a was a line segment tree + scan line. It’s a lot... At this time, it’s about 3 or 4 minutes. The sign-in question has already been passed by the team, and then I have also passed the sign-in question, and then look at the second water question (there is already a team) Now, team member c is still reading the question...) About half an hour, a submitted a wa of question a. At this time, a total of 14 people have handed in question a, and no one has passed it. I can’t miss it. I asked him to look at others. At this time, I have basically determined the three water questions. I handed the email question to my teammates a and b, and worked on another water question myself, and then about half an hour, email and I have also passed the water question. At this time, there are 3 questions in total. Next, game theory a volunteered. Next, I went to think about the problem that was done with the min25 sieve, and let c hit the matrix table to see if there were any rules. c. It took a long time (20min) to finish the table... At this time, I probably knew how to do the problem of min25 (using min25). Game theory a felt basically completed, because it was still online at the time, so I didn’t let a submit it and waited to qualify. After handing in, a will write min25, I will go to the next matrix work (I don’t understand that table...) I used the counter to find bugs in my greedy code, but I found a bug and I was thinking about how to deal with it. c k discovered the law of the upper left corner of the matrix (outputs 1 a matrix is not zero matrix), because I do not believe too simple then went on to shoot this code is no problem to find results actually paid over Lv
then a My min25 question has a bug (the sample hasn’t been done). I’m going to work on min25. At this time, it’s about 4 o’clock. According to our time penalty, there are at least 6 questions. I will let a start to hand in, tle*1, and let a change it well Game theory, I went to min25, it was a climax, because we felt we were going to cross the line, and then I found that the 10th power of 10 can only be min25, but min25 can only count the number, here is confused, then a There are also bugs in game theory, I told him that we should use the minimum decomposition theorem, and continue to do a. Then we keep doing it and we are going to qualify...

Let me talk about the solution of each problem

Guess you like

Origin blog.csdn.net/carvingfate/article/details/108776702