SDOI2016R1 (not a problem-solving report)

In the shower, I thought of a bunch of words to say, sitting in front of the computer instead of at a loss ...

Preface Chapter
Listen to the seniors said they are the provincial election only a week before the class stopped, but we this session ... Since Concohan they quietly ran away two weeks before the provincial election (which is said to be very supportive of the class teacher), the information group internal Youboy,quite Chensheng Wu Guang uprising., the result is one day people walk more than half, originally prepared to leave monthly exam Xym:

Shallwe has been back to the old school, Xym and Dmoon and other people decided to postpone a few days to go back, as much as possible to learn more cultural lessons (however, there is no egg use)
However, when ready to go, the teacher's side is not released, said what "must have the Grade department confirmation" "suspended is not a trivial matter" blabla, it was once suspected that he was trying to keep us down monthly exam (shallwe to this a burst of sarcasm: "The first in the class can only be the information group of people"), After a day and a half, the final release (but we still doubt whether he wants to delay his maths class)
Eventually only LZR and Syx left the test monthly exam, the others went to the old school =
Period of suspension
All sorts of decadent, at noon to live in the city to eat a variety of food, the last few days to know there are three canteen this thing, to eat two times, feel the potato chips and kelp knot good salty ... And there's sushi? But it's hard to eat.
To say the new knowledge learned ... Seems to know a lot, but not proficient in it ... Do seniors Hutze all kinds of abuse (but in addition to the Times with the Universal library has not exploded 0?) Really lucky), or CA ye is pro-seniors (づ￣3￣) old, do CA's problem all over,Violent BDSM std
Before and after the exam? Yveh Cooperation played a BC puzzle here, feel good so to open the pit every week BC? It's a huge flag.
The last time to do Loli to find the topic, WOC what is this thing? The first is from the Usaco off the cow problem, bring the Chinese topic to the main idea, but I still want to see the surface, and later added Baidu translation (more do not understand the good), plus rest is not good, T3 test instructions read the wrong direct results at the bottom. Later adjust the state + learn LCT. The second do (still English face + Baidu translation, fortunately there are seniors of the test instructions explanation) the line of the tree + a lump of violence finally can some improvement, but still calculate the wrong range led to explode int, which also reminds me to pay attention to the scope of the election when the problem (but really used?) It's really used! ）
Everyday--with Yveh,char, blogging, learning posture,Stroll Bar to see the text decadent
Qingming Festival on the eve of shallwe in the computer room birthday, cake is delicious. rp++
(The engine room blackout once, the result ...) Poke here)
Depart
In the morning to sleep at home to more than 9, get up and Stroll B station, decadent for a long time, pack things by dad sent to the engine room, found that people are not many, decided to look back (but have no patience)
After the people to Loli confessed some notes on the departure!
In the car to fill the new Sakamoto first episode (Installed force like wind often accompany I am), and then fell asleep, woke up when the neck is very stiff said
In the city around the (anyway I road crazy) to the hotel, and LZR reached a room agreement, feel good accommodation environment (better than the dorm)
Go out to dinner, was dazzled by the surrounding shops, and finally chose a chicken pot, feel as happy as the city's yellow stewed chickens delicious
(Eat and hear not to repeat)
Back to the hotel began to decadent DotA, stand-alone bored also was LZR pit several times, to very late only thought to see the board, but want to cramming see the chairman of the tree to pick up dinic think of what is really live in the dream, 10:30 on the bed (decadent Fox rabbit text is really good looking!!! ）
Day1
Morning to go downstairs to eat breakfast (feel like it), to the examination room on the way to find a lot of small breakfast shop snack bar (perhaps we can call this "diarrhea zone"), the examination room in the Shaw building (as if not seen in dongying?) ）。 Draw the lottery and CA sat together feel good excitement, one into the examination room is all crackling tapping keyboard sound, I also opened C + + knock LCT, did not finish the test has been sent down (paper quality). Take a look at the topic, the memory time limit is normal.
T1:10^18? Matrix? But is it different or? Is it a digital DP, suddenly recalled that did not look at the results of a day of Kpsum, the heart a little bit empty, decided to hit 20 points directly
T2:n<=200? No sign of DP? Then probably is the net stream. Bi should be the traffic, the relationship between AI is whether it can be connected to the edge, then how to deal with this limitation of CI? Is it not the least expensive (and there are some idiots) that requires traffic to be the biggest, and what is the network flow with the upper and lower bounds? No matter how violent 30 points, the rest of the ci=0 two points, we can run the maximum flow to make a mess? Well, let's just put it on, but there's so much time.
T3: Tree chain, WOC and chain, must explode the stack, I have only read the manual stack has not written ah. The first violent write to say, run 1000 times SPFA to find the shortest and then a layer of violence to find on it, and then for the ai=0 part of the direct chain line of the tree is OK. The final two programs a merger of more than 5k ..., can you try again ...
After these, the rest of the time has 3h+, then I am a little overwhelmed, I feel that all violence must be the bottom of the T3, the interval processing method seems to be in Shallwe's blog Segment Tree Topic said, think of a will find themselves can not do, and to see T1, think of a half-day without fruit, Went to engage in T2 Dinic, but wrote to find himself is not very familiar with Dinic template, the final muddle through Day1, estimated score 75-80 points
Come out to listen to XyX said T2 is a two-figure cost flow, born elder brother seemingly explode positive solution, Dad3zz said he yy the maximum cost of flow, xym a face confused look at them ...
To Yonghe soya-bean milk to eat lunch, the result made a joke, has not brought the small ticket to the waiter has not been served, and finally others almost finished when the Epiphany
The afternoon has been decadent, later LZR finally good DotA, but he good pit ah! Play Dota2 player Dota1 how so pit Ah!! (Of course, there is a computer card reason)
Listen to Shallwe said score in bird brother there, however, and dare not to ask, heard Qdez god Ben AK Orz
Prediction Day2 Topics have number theory, DP, string processing, possibly graph theory?
I almost couldn't sleep at night when I read suspense novels to 11:00+. 2333333
Day2
The mentality is better (anyway to soy sauce)
Get up in the morning to pack your bags into a unified room, continue to eat, start, arrive at the exam, play a Euler sieve, still did not finish the issue of the issue
T1: Is it true that string processing is just an AC automaton? Play a KMP to see the law ... There's no rule, uh ... Seems to be two-dimensional KMP (yy a miracle)
0.5h after
WoC How still n^3, I want n^2 practice! Calm down! 30-60 of the Gap Ah!
0.5h after
I think we can get a little bit confused.
0.5h after
It's not easy at last!
Try a sample, well don't miss it, try again, yes Yes again
Confidence + +
T2:
Math problem? Look at T3 first, the math problem ruin your life.
T3:??? Statistics??? , is it a very metaphysical thing? Let's try the formula first.
......
It's not a DP, it's like a simple one.
Instantly write n^3 practices
The topic requires n^2 procedure, and then look at the transfer equation, this is not the slope optimization?! All right, let's go see T2. (Don't ask me why, slope optimization has done several but I am still a rookie stage, if you want to push, do not know how long to spend)
Return to T2
Well...... Number of combinations, wrong row, a little meaning ah ...
Take a look at the data range: 500000 sets of data, n,m<=1000000,3s time limit, is to log level out the answer AH (feel O (1) is not very realistic)
Write an Answer ans=c (n,m) *f (n-m) f (i) is the number of schemes that completely staggered the number of I
f (i) how to beg? Try a table.
......
The law is too obvious ...
c If recursion is n^2, but we can pre-process factorial and find the inverse. There's wood.
The program found the sample all over (including their own), the instant confidence bursting
The complexity is correct, is afraid of being stuck
Go back to T1 and try another example.
WoC Not right ...
......
......
......
Plus the beginning of the idea of the sentence?
After the ...
Try a few more groups?
And the answer to the violence fits perfectly.
6?
Confidence again + +
Why don't I try T3 again?
The result is to push a half-day formula also did not get out how slope optimization, in the last 40min-1h time has been abandoned, the program thrown into the Cena to see the compilation, the way to check the array range and file Operation BlaBla
This time Congo and XyX should be able to abuse the field.
There's a lot of people Day2 this time, but it's definitely not me.
......
......
......
Out of the examination room, and we exchange, found himself pretty good, Congo said that the topic is too simple to open the gap, and said T1 is the suffix automatic machine naked (Konjac Konjac will only turn it upside down do KMP), said Lcomyn and TA has ak ... Seniors are horrible.
The question of the FAEBDC appeared
Six questions followed by
Digital DP (binary conversion tree structure)
Maximum cost maximum flow (the Dad3zz with the correct method does not have a positive solution)
Tree chain split + special tricks marking
Suffix array + segment tree (God Ben's suffix automaton is stuck)
Combination number + wrong row
Slope optimization DP
Homecoming
Because of the time constraints, bought a chicken steak on the roadside to eat in the car
Total 280 (60+220) rank 21 It's not surprising that the Day1t3 section seems to blow up, not very happy.
Orz a dropped day1t2 rank 10
In the bumpy car with yveh, sheep and sheep decadent a dota,yveh blue cat ... Don't say Anything ...
Sleeping Dafa is good ...
Talk to shallwe about how to not be d+ taunt + how to cram culture class
Go home to eat dumplings in the evening, good brace
I'm going back to the new school tomorrow. Qaq

R2 should be able to enter, but I found that R1 I achieved more in luck? Honestly fighting violence, there is no such thing as number theory, if you really come up with a data structure or algorithm that I haven't learned, but everyone else will, I'm really kneeling ...
A lot of things are just heard, but not really learned
It's a long way.
I don't think I can get into the team this year, after all, just seniors aren't a good idea
R2, just hit the soy sauce, okay?
Anyway, just keep working on it.

SDOI2016R1 (not a problem-solving report)