CCPC Final Summary by JSB @ Reconquista

Statistics

• Type:onsite Contest
• Name:2017-ccpc-final
• Plat:pc^2
• Time:2017/12/03 09:00-14:00
• Loca:harbin Institute of Technology
• Team:reconquista [SHB,LSMLL,JSB]
• rank:3/117 2.56% (*including unofficial Teams)
• Solve:9/11
• penalty:884
  ? A-11
  ? C-25
  ? E-9
  ? F-111
  ? G-64
  ? H-292
  ? I-224
  ? J-91
  ? K-37 (+1)

Comp

• Template
• Integer sequence

Day-2

Trained last year's CCPC2016 Final to understand Google's "not full data" style. The stupidest thing is that\ (t=100\),\ (n=1000000\) has no brain ( O (n \log^2 N) \) Practice ...
It's OK, but there are too many strong teams, and finally only the golden tail.

Day-1

3:30 A.M. get up to catch a plane, feel more than Nanning is still heavy! and Sub, YZC seniors together to play the express to the airport.
On the plane to play the roommate recommended "classic game" blue Alert, was difficulty 3 level card, and began to sleep.
The plane is a stop (╯﹏╰), to the Inner Mongolia Chifeng still waiting for a long time, feeling a bit uncomfortable.
Harbin is really cold and cold, Lucy began to talk about a cell phone, hands are wasted.
When we arrived at the hotel, we found the KFC effortlessly. Eating five pieces of fried chicken made the whole person feel bad.
Unconsciously on the wave to the food, not very want to move, and LSMLL seniors walk to hit restaurant. Each detachment sent to 240 pieces of rice card, feeling how flowers are not finished!
Listen to the LZW seniors words, 7 point strange waiting for Wanna fly game began, found only a pheasant race. The title is OK, but there are two questions have been "over 90% data", good annoying ah! There is a one to now do not know the wrong reason is what, the devil changed a pitch.
At night, I got a little buddy from the two teams out there, hey, hey. It's so cold outside, it's not fun at all, and I went to KFC for half a day. Haha, huh! Achieve achievements in Harbin in the winter to eat ice cream! a Little miss the good life of high school! Now all I can think of is the regional rules, the outlet ... So sad.

Day 0

In construction. See the Meng Meng Chau brother!

Day 1

It was downstairs at eight in the morning, but only more than 20 points were successful. Everyone took the KFC breakfast and hurried to the scene.
Volunteers said, see the B-question balloon first hanging, it is estimated that the road sign-in questions ... However......
The opening was a little hyper!based on years of experience in finding water problems(actually just to see which topic short), found that E is a road silly problem. began not to see test instructions, hurried to write a pitch can not be a sample; calm down and change,E1y9。 During the seniors have launched a stupid conclusion, think of think very reasonable, Handy wrote aA1y11。 The seniors then discussed C's approach andc1y25(Actually, it's easy to see the list, WA?) ）。 During mypushed the push K(Manually playing the table),found the law of K .(Find the OEIS series), then go up and write. After writing the first 10 items are the same as the table, the confidence of a hand. As I was immersed in a blood of pride, suddenly returned to WA, let me feel a cool back. Fortunately, a careful analysis found that n=0 forgot the special sentence (and the sample also has this data, I may not have the brain), and then handed ak2y37。 There is still a blood!GTM A blood balloon is actually two ordinary balloons tied togetherThen I feel that G is the way idiot prefix min Optimized dp, hurried up to write a pitch; Fortunately, Fort Fort gave me a few data, let me find that I have a special situation did not consider. This time a little flustered, but still calmly fix the idea, re-write a tedious queue with a more cumbersome program. Originally thought must be flawed, confident a turn unexpectedly past,g1y64。 After the LSMLL seniors on the machine write J differential constraints, I and Fort Fort discussion F question. Feel this f is very difficult ah, a look is to resemble the structure of network flow to help adjust the optimal solution, but the flow is not structure AH! See Tsinghua Two teams are light speed, I brainwave think of simplex, but feel a bit unreliable (in fact, since the preparation of the Board, has not used this). At this time LSMLL think J some points may be disconnected will be very strange, I fix the "add a Super source", then he was steady,j1y91。 Because the camera was empty, I was going to take a rash. F, Fort Fort and LSMLL seniors are probably talking about the H. Did not expect to write a sample, how to test how to, self-confidence to payf1y111。
After a bit stiff, we forcibly interrupted the idea, began to tidy up the test instructions of each problem. B One face black technology burst search, ran; d feel even\ (\sum l\)Will not do, run away. After discussion, we decided to focus on the fire attack H and I. It seems to have been stuck for a long time, because it looks like H can do more, but the three of us get together but think of a reliable approach. Later, I decided that I was still alone to do I, and they continued to discuss H. My brain mended a bit, feel only violent maintenance, first let Fort Fort help me Knock LCT board, I was there to think about the details. Write a smooth, halfway let Fort Fort help me build data, probably changed two times, feel very steady, confident a turn! The assessment is very slow (maybe I'm running slowly?) ), but at the end of thei1y224The And then concentrate on the attack H. LSMLL seniors seem to do, first wrote some necessary things, I and Fort Fort continue to discuss. During the period of the Schmidt orthogonal, I found that the modern midterm examination has just been the thing I have forgotten ... Recalled a long time to probably come up with a form of similar things Qaq wrote a LSMLL seniors feel a bit strange, so we are deadlocked. In Fort Fort "with three-dimensional plane as the basis of the construction of a tetrahedron," the inspiration, I put forward a point of a point of ascension dimension of the thought, he instantly understand; then we step by step out of the process, each time the point, the first with a Gaussian elimination of the plane of a normal vector, and then the above two points to determine the It's naked.\ (O (n^4) \), the first decisive let LSMLL seniors to write. And then we thought about how to add a line without re-elimination, so that you can\ (O (n^3) \), but it's hard to write. Near the end of the game, we are very nervous, LSMLL seniors also write very hard. Then we gathered together to debug, and finally pull out the sample, and a special corner case. At this point we casually handed a pitch, and then I went to the machine to change the efficiency of the practice. It felt like 5min was coming to an end, almost giving up ... All of a sudden, just now the submission jumped out ac! Oh, cool! I just left the keyboard with my hands! Quickly drank the saliva calmly, confirms oneself did not see wrong!

Summary

In construction

CCPC Final Summary by JSB @ Reconquista