Explosion
I cracked aaa
The original summer vacation of more than 60 days was compressed to only more than 10 days
Record: In the
summer SSL training camp, 5 junior first-year students came in at the beginning, and they taught me how to do things? Incredible.
AJ also called 3 big guys from PKU SYSU SSL (SSL high school graduate) this holiday
to teach us some weird algorithms. Although this training is a bit long, there are reasons for it.
Let us learn about hash tables, discretization, and lookup, tree dp, shape pressure dp, line segment tree, bipartite graph, RMQ and LCA, monotonic queue and monotonic Stack.
Real nmNB, how can I immediately understand it, or wait for me to go home and take a good look at the blog of the boss and do more questions to digest ( life is not easy ).
At the end of the training camp, everyone's hands were a little itchy,
even the big guy LJH couldn't control it and took the lead in playing games.
At first I said why I was the only person in the dormitory at noon.
Then I came to the computer room at noon and I understood that the computer room became an e-sports room , right?
I didn't control the temptation of the games, my hands were itchy, knka is a good thing .
AJ may have lost money playing mahjong, don't wait, just turn on the monitoring, which broke the myth of watching monitoring .
I also told my parents that I was raped by my parents as soon as I got home. 300RMB, AJ really made a profit! ! !
God bless AJ to win money from playing mahjong .
In the last week, I walked into SSL with heavy footsteps, holding the only 100RMB soaked in sweat in my hands (don’t ask me why I’m so poor. Withdraw money, the bank gave it to Grandpa Claw on holiday) Bar! ).
I walked into the so-called "AJ ATM" and saw that the big guys were working hard (writing a review), so I prostituted any food, and the big guys said to take it away (laughing, happy, smiling). I have infinite apologies. How could I live up to AJ's ardent expectations of us, abuse the public resources of the computer room to play games, and handed in a review.
AJ was finally ready, and he didn't rush to collect the fine. It seems that God helped me.
When I was happy, AJ said that I would invite everyone to eat KFC, and I knew it was okay.
To withdraw money, I immediately ran to the back, but fortunately, I didn't get my money to leave .
Now there is still a sweat of 100RMB.
In the last two days, AJ said that our algorithm was almost learned, so let us play the TGZ game with the seniors.
DAY 1
oier was hanged and beaten daily, and only scored 50 points on the test, so high!
Big guy's results:
AK Ah, what about me?
T1: A simple number theory, n discontinuous numbers, the smallest number that can be represented must be each number plus 1, and the
largest value must start from 1, otherwise the smallest number that cannot be represented is 1.
T2: For Floyed's template title, only the point weight is sorted in descending order and
the point weight of the transit point is fixed to the smallest value. The rest is the template.
T3: It is SPFA again, the shortest question, I also think it is bfs. Silent~~
There was a slight improvement on DAY 2 , and he scored 220 points.
T1: This is not a water problem? First of all, we need to know the number of summary points of a tree = total bifurcation and +1. Then we will understand the degree of the tree in the problem. In fact, it is not the same degree as we said, because it is on the map. Degree = in degree and out degree. So we just need to deal with it.
T2: Dichotomy, we sort the data in ascending order (the monotonicity of bisection), and then we divide an f in two, and then judge whether it can be built into r × cr \times c according to fr×The matrix of c , if it can be adjusted to the left, otherwise the interval is adjusted to the right.
T3: trie tree
T4: Another shortest path (SPFA)
to sum up:
- In this training session, we have learned many new algorithms. It is impossible to understand them all at once, and we need to do more questions in order to understand.
- It’s impossible to relax by playing games in the computer room. This relieves your heart and affects the learning atmosphere of the entire computer room.
- In a blink of an eye, nearly a month of training was over. Before I have time to review the scenery along the way, I have to face a wider distance. A new semester is about to begin. In the second year of the junior high school, the drifting track took away the laughter of the past. Hope that OI and WHK will bloom in the new semester!