I took two juniors to play the stars. The team name is just what it meant, "Hold your juniors thighs tightly", which fully demonstrates my level of cuisine. It may be that I usually stroke too much, which leads to three questions. Although it is a star game, I still feel sad. I have practiced for almost two years, and finally fell to the point where I can't even get a bronze medal.
Originally I wanted to call xy brother and alpaca to join the star game to see the world of the live game, but xy jingle poorly and couldn't pay the registration fee, and finally shook the yhs brother to bring me, but I Too much food, leaving a bad impression on the younger brother (the food is a bit outrageous)
DAY1
It may be that on Friday night’s selection in the ladder school, I got a rank1 and floated, "He is not at home, lc is the king." I thought that I would sleep in the next day, but I forgot to set the alarm clock and I woke up naturally. It's half past eleven, is it unlucky to sleep until noon? I must get up early next time. . Definitely next time
After hurriedly packing up things, I went to meet my teammates. I went to the cafeteria and ate a little bit. Then I went to Jike with a bunch of messy things. It was a bit messy.
It was only after the past that I discovered that they had prepared everything, such as tripods, computers, cameras, and so on. They even thoughtfully tied a power strip to the tripod. If you have money, you can really do whatever you want, but it is not too much. Even more comfortable than the live game environment (the feeling of a countryman entering the city):
I went to debug the computer early and replaced it with my own keyboard. The overall experience is very comfortable. There is also a team equipped with a printer. After studying for a long time, it will be able to print. It feels so novel, and there is a thick stack of A4 inside. The paper is my preliminary draft paper wow haha
After reading the specific rules, I started the small chat mode, bragged with my teammates, and by the way told them how yesterday's ladder was tricked. . Non-doing business
After a while, it was time to get on the right track. Following a set of procedures, everything went smoothly, and the computer did not crash or freeze. Soon the warm-up game began.
There are a total of four questions in this warm-up contest. At the beginning, I asked two teammates to read the questions independently. I first nodded the file and macro definitions. Before I finished typing, yhs told me the meaning of A. After I listened, I started immediately. To achieve it, I won the first question at 00:01, the real-time rank is 7th, the first time I was so close to the gold medal
After I settled down, I also started to think. The topic of B was a bit long, and yhs was reading slowly while holding the dictionary. Brother Alpaca finished reading Question D and told me the meaning of the question. I thought about it and said to him, The optimality problem with no aftereffect, dp, the data is still so small, if you think about n * n dp, I won’t intervene. After sending off the alpaca, the meaning of yhs has arrived. Admire, yhs's reading level can be called the gold medal level, fast and accurate reading (I haven't read a single question in the past two days, and the English is a carnival)
After understanding the meaning of question B, I found that it was a structure, and the data range also prompted the need for binary splitting. I suddenly lost an algorithm with an operation complexity of O( 64 * 3 ), but the title restricted the operation complexity The degree must be less than or equal to 150, emmm, okay, it’s me. I turned around and went to help the alpaca. I told him, you maintain two dp, scan it directly, scan it backwards, and then enumerate and maintain the maximum value It’s not alright, Barabara has spent a long time, although I don’t know what I’m talking about, but Alpaca seems to get what I mean and took the keyboard to start writing
I came back to think about this structure with yhs. After not too rough thinking, I came up with a positive solution. The operation complexity is about O( 64 * 2 + k ), where k is a constant, less than or equal to 10. Then I passed it smoothly. Although it took nearly an hour for A to drop the second question, it was the first A of the four teams in our school to drop the second question. I am still a little happy.
After the morale was high, Brother Alpaca finished writing Question D, handed it in, WA, and at this time we also finished reading Question C. After reading it, I told yhs that this is not just a 2-SAT template question. I found the definition in the big blue book, and all the conditions corresponded one by one, but I turned my head and saw that the title of question C was called 3-SAT. I immediately added "The questions all suggest the 2-SAT algorithm, so this question must not be 2. -SAT", and then just go fucking around (I’m fw)
Then after the bumpy debug, the Alpaca brother found out: "Did the int explode?" After the change, I mentioned WA, and then I found the initialization problem. In about two hours, the A dropped the D question.
Then the three of us ganged up on the C problem, because we gave up the 2-SAT algorithm, but used the 2-SAT idea to write dfs. After a long time, we still kept WA. At this time, our mentality changed a little and we wrote a I pray that I can shoot something, but I don’t know where it broke. The warm-up game stopped three questions, but the rank is more than 80. I am still very happy because I feel that I can hit the bronze medal the next day, so I still Can't mess with milk
What needs to be added is that when I was eating at night, I saw that all my friends were saying that Question C was a 2-SAT template question. I thought about it carefully and found that it was indeed the case. Then I regretted it all night (I lost the AK warm-up match opportunity)
DAY2 ：
I woke up at 7 o'clock the next day, and it was a rare weekend to get up early. I went to the supermarket to buy something to eat for breakfast, and bought a tin of Red Bull for psychological hints, and then strolled along with yhs slowly.
The day before, the volunteers told us that we must arrive before 8 o’clock, but we arrived at 7:30 and chatted with the other team’s leaders until it reached 8 o’clock. Enter the laboratory and then debug the machine+ A series of things like the proctoring system
Soon the game started. I still asked the two teammates to read the questions as usual. I wrote the header file and the macro definition myself. yhs quickly finished reading the first sign-in question, which is a math question that requires a formula. We simulated it a bit. Soon I found the optimal situation, which needs to be discussed in three situations. However, at the beginning, we used the formula of n == 2 and introduced a wrong formula. It took a long time for WA to copy it because of my negligence. Wrong formula, contributed one more time penalty, in the end I don’t know how to get over it, more than an hour finally passed the first sign-in question at the cost of 5 time penalty, but the mentality is still (barefoot) Are you afraid of wearing shoes?), Teacher Zhang and Master Xin worry about us in vain
At this time, the question of H is almost 100 teams. Let’s look at H. It is a difference question disguised as a data structure. I really thought it was a question of data structure at first. I thought about the line segment tree and the chair for a long time. Tree, I was still very desperate to think about it would not be LCT, I just gushed this algorithm last week, I won’t be retributed right away, right?
Then I changed my mind. There are so many people who have worked on this question, and the pass rate is not low, so it is certainly not a difficult question. I changed my thinking and thought about the difference. I feel that this question can be answered by scanning it a few times offline. , Which proved the correctness of the idea and was about to start to realize it, I moved the mouse and found that the mouse has been spinning in circles-it crashed
I can only ask volunteers to report, and then restart the computer. Although it didn’t waste a few minutes, it was really annoying.
After I was ready, I was just about to continue writing code. Brother Alpaca watched my Red Bull fall down and reached out to help him. He just happened to hit the power button of the computer again. Good fellow, just restart it* 2, and the mentality was on the verge of collapse. . It's really hard to get stuck. I started to write the code when I was ready again. Fortunately, the implementation was very smooth on the road. I ran and passed all the samples. I handed in 1A and I felt that my mentality was suddenly stabilized.
After less than two minutes, Brother Alpaca came to me to tell me the meaning of question D, and guessed a conclusion, saying that it was a template question, I went straight to copy the corresponding template, and experienced a RE after copying. After that, Smooth A dropped the third question, and two questions A dropped for 20 minutes in a row, which greatly increased our morale. However, because the time penalty for Question A is relatively high, we need to ask another question if we want to get into the bronze medal area. I cheered up on my teammates at the time, "In the remaining two and a half hours, we will win the group fight with one question." Finally, we chose to go to the group fight L question, which is the number theory + group backpack question. After experiencing the wrong interpretation of the question, I thought about it for half an hour, and finally got the correct question. I quickly came up with the correct number theory model and converted it into a grouping backpack template problem. However, none of the three of us have learned to pack backpacks, and we never even thought about the backpacking problem. We always thought it was a dfs search, so we stopped three questions in the end, and the iron was too rough.
After listening to Teacher Zhang’s words, I took a picture, and then the primary school principal invited us to have a barbecue in the evening. The overall experience was pretty good.
to sum up:
There’s nothing to sum up. It’s all because of my too much food. Today should be DAY3, which is the blog I wrote on the first day after the game. When I made up the question, I had already made up the seventh question. A line segment tree + hash problem, if it is opened on the field, maybe I can make it, it can only be said that it is a pity
Today, the results of the Blue Bridge Cup came out. I actually ranked ahead with 6.5 questions on the hip pull, and then successfully entered the national competition. This wave, this wave can only be said to be a bombshell.
I can’t go on paddling anymore. I’m going to regain cf tomorrow. I will practice my thinking more. I will be able to get a yellow name before retiring. I will organize my mentality and prepare for the Changchun station two weeks later. I really don’t want to be in Changchun. I took another iron plate when I was standing (caiji’s prayer)