# 20220803 Simulation

2022-08-06 07:53:43zcxxn

Send

### Exam room:

Open T1, see the range of a 10^10000 I wondered if I could take the modulo, but I immediately rejected my idea (!!!). Combined with yesterday's class, I thought T1 was high precision, so I jumped first if I was too lazy to write violence, see T2 the basic plane division and conquer template, it took 20 minutes to write the complicated division and conquer, and ran the only oneFor example, go back and write about T1 violence.

Opened T3 and found out that it was because I went to ZhejiangThe original exCRT training question that I just didn’t do, the formula can’t choose a knife at a glance, I don’t know how to deal with the set, it can be repeated, multiset can’t spell, no two points, sorting timeout...

Go back to open T1 high precision, I want to write a first-hand overloaded operator and glorious RE, after changing it, I have tried three examples, and it seems that I expect the score to be the same as violence/kk

Return to T3 again, and still can't choose a knife, and it's rotten.

Open T4, based on writing twoThe experience of not scoring in hours T4, the first to use violence, and because a1, a2 did not open ull for half an hour, ah ah ah ah.

I went back to T3 again. Regarding the knife selection problem, I finally opened a bucket that would explode at a glance but would not be fake. The exCRT inverse element was not very good at asking for a random Euler function.I saw that n=1, m=1 can be used as exgcd for 30 minutes, so I added a special judgment to exCRT. After writing, I found that the correct solution below was solved and inv was not called. Finally, I adjusted the small sample and the large sample RE.?

In the last time, I repeatedly checked whether the debugging output was deleted or not and the file IO was wrong. By the way, I found that an optimization pruning of T2 was fake.

### Points out:

T1 is really violent and high-precision one point/kk, and the modulo is really 100 while reading in (ahhh

T2p[i] is written as i, 100->40 is also speechless

T3 also only scored exgcd, and exCRT eventually became useless because the barrel blew up, and it didn't necessarily have an inverse element (

T4 is as violent as I am.

### Summary:

I really don't understand some cheating methods with a very low error rate and fate, or I think about it immediately, but in many cases I can really get a good score qwq

T2 didn't check the code because it passed the examples, or was written with tactical contempt because it was just learned yesterday?It should be cut ah ah ah

Fortunately, T3 picked up the 30 points given by exgcd, but in fact, violence points can still be obtained/kel, multiset should not be able to ah

Although T4 did not point to the score at first, but after the test, I found that the cut-in point is k<=15 and I didn't pay attention to this at all qwq, so I still need to be more sensitive to the data range

It seems that I have passed the exam recently. No matter what question I try to solve, I still have to fight violently

https://chowdera.com/2022/218/202208060746568015.html