2022/6/5 exam summary

Time arrangement
8:00~8:30
see T1, It is found that the answer will only change at the end of discretization , Wrote a n^2 violence , Then I found that slope optimization can be written , It doesn't matter if you shoot it
8:30~9:00
Yes T3 The violence of
9:00~9:30
T3 Of 60pts Obviously it can be divided into two parts + digit dp, The answer will explode longlong So I wrote int128, But extreme data runs very slowly
9:30~10:30
hold T3 The memory search of is changed to dp You run fast
10:30~11:00
Yes T2 The violence of
11:00~12:00
Find out T3 The two points of are still wrong in the limit data , So I changed , The answer is no , Finally gave up , Pray it won't produce such data