2022/7/9 exam summary

Time arrangement

8:00~8:05

After reading three questions , A structure , A mess , A question about what to do .

8:05~8:20

I feel that today depends on the time of violence , So hurry up ,T1 Only need to output part of 1 To m That's it .

8:20~8:40

T2 Only the first gear , Write a np Of dp Then I handed it in directly .

8:40~10:00

Try to write through greed T1 Second gear , Changed 10 Different kinds of greed , Also tried Mo team , But there are always some data that do not meet the requirements , Then I began to change my greed , Adjusting block length .

10:00~10:30

To be on the safe side T1 Added annealing , When the answer is close, approach the answer by annealing .

10:30~11:00

Think again. T2 Second gear , Feel that you can randomize + Radical Division , But it won't work if the author constructs .

11:00~11:30

Try to see T3, Do not understand .

A summary after the exam

T1, Know what is the twin tree Mo team , I don't know anything else .
T2, Block the sequence , Every piece 40 Elements , Because the data is random , Therefore, the number of numbers that each block is expected to generate is $2^{40}$ Far greater than P, Therefore, it can be considered that all numbers can be generated in the block , Each block can be pressed in half , But for insurance , hold x Of 30 Binary bits are also divided into 6 Group , Each group only needs to generate 32 Just a binary number , So it's right .
T3, It's like handing in the issued documents 8 branch , Is not very good , I didn't understand the meaning of the title