2022/7/27 examination summary

Time arrangement

7:30~7:40

T3 The violence and line segment tree maintenance matrix multiplication are both very simple , There is 50 Divide up

7:40~9:00

Write T3, After writing, you only need to build a tree to find random data points , But I feel there are many details , After weighing, write other questions first .

9:00~9:40

T1 If you walk from the bottom up , It is equivalent to that there happens to be w/2 Continuous segments of , Therefore, it is possible to press , But the author didn't give this grade , Later I didn't know how to think , I feel that this restriction is relatively strong , So there are few effective States , But after writing, I found that it was not at all . Abandoned .

9:40~11:00

I've been thinking T2, Thought about half + Root division + Shape pressing method , I feel I can pass 70.

11:00~12:00

I've been writing T2. After writing the big sample, why is it wrong , Suddenly realize that there will be repetition . The mentality explodes directly .
After calming down for a while, I found that this practice can still be passed $n\le 40$ The point of , The combined product part is about 50 about .

12:10~12:19

Write T1 The violence of , I can't pass after writing the sample , No problem with my card , Finally, it was only when I relaxed my mind .

A summary after the exam

The subject is difficult , The schedule is unreasonable , The mentality is very explosive .
I feel I should summarize today's exam strategy .
I've been thinking about it for the most part today , And didn't get the points in time , If it's a formal competition , More tense environment , If this happens , In the end, it may not be able to be saved .
It is, after all, OI The game , In the final analysis, it is the final score , Not whether you have the ability to write , Or how much can I write at most , Or how much you can write without hanging , No matter how much you think , Or will it fail in the end .
Take today as an example , Although finally saved , But still did not play the best level ,T2 Because I didn't notice the first subtask TLE Words , The second sub task is not divided , Therefore, it is equivalent to the second sub task being done in vain ,T3 Of 70 Although difficult to write , But it can also be written , But at that time, I thought T2 Sure A fall , Compared with this 20 Points are nothing . If there is more time , Maybe we can avoid these problems , Get more points .
In the future, when taking the exam, you still have to get the points you should get first , Then think about the correction solution , Don't do this again .
In terms of the title ,T1 Not completely ,T2 Understand a general , But the code is completely incomprehensible , The better part is to master the high dimension max Convolution .
T3 I also guessed about it on the positive solution exam , There are many details when implementing , But on the whole, it's a dynamic of the routine dp, But to be honest , On the official examination room , If it's not the most basic dynamic ddp, It's not easy to write in the examination room , It's more important to keep score .