2021.07.19 [NOIP improves Group B] Simulation summary

Match time (estimated points):

T1: state pressure DP. n=19? ? ? Run for 5 seconds? ? ?
80 points

T2: n^2 preprocessing, splitting, no correct solution
40 points

T3: The devil is greedy, the line segment tree
scores 100 points (or 0 points)

T4:???

After the game:

T1: It’s Farmer John again

92 points, contour DP? ? ?
AC

T2: Will Gcd

40 points, inverse/Eulerian function, push formula
AC

T3:Tie

Obviously greedy, just my line segment tree
AC

T4: Like, add coins, collect, charge

Change the DP root and still explode the stack? ? ?
80 points

*T5:

75 points, space? ? ? time? ? ? ++Strong? ? ?

Summarize:

Big crack...(There are still too many deficiencies in mathematics, and I can't solve difficult problems)
Fourth, I have watered down everything that can be watered down.

Guess you like

Origin blog.csdn.net/zhy_Learn/article/details/118915394