We're still on our way to the dream-summary of the sixth annual ACM competition in Shandong Province

The game from the results to achieve the expected (gold medal), from the process and my expectations are very different (playing too messy, personal play very poor), fortunately, the key moment teammates resist pressure, responsible for the consequences really disastrous.

Warm-up

For a purely testing machine, the firstA,b,chasty water over (ATitle Lowercasexhit the upper case is also drunk), I and old Gao began various testing machines,Long Longas expected .LLD, and tried a little bit besides0and an array of cross-borderReproblem, found noRe, onlyWAeven if the array is out of boundsAC, as far as the stack is not too much to pursue, compared to the egg pain is due to the time limit of the problem, in the test time-out, we use theBto test, we ran.Tenhundreds of millions of cycles have not timed out, I really do not know the background of the question of how much time limit,Orz = =~, finish the machine and write.D, but it looks like a little bit.BUG, Old Gao gave the group data decisiveBUGbut there's no time to change, noAK, but also for the race to save a bitRP.~

Positive race

The Ritual, IABCD,Old GaoEFGH, HaoIJKL, maybe not.5minutes, brush the list, and find a team outA,c, the old Gao decisively ran to readCand FoundCis a very water game, a little thinking, on the machine to write, submit 1Y, this time Hao has putJwrite out, but he brushed the list, found that so submitted the team are strange wrong, so think this problem must have a pit (afterwards proved his judgment is right, this problem data range wrong), then IATest instructions Understanding of the problem is not very thorough, I determined to let the problem to the old high, to readDand FoundDseems to be a two-dimensional tree-like array, the tragedy of the template, temporarily put a put (compared with everyone to find out the use of communicationn^3 Lognthe complexity of the violence of two points is also possible, the positive solution seems to be the depth optimization of the line segment tree!!! This question I actually did not see is the line tree, depressed to die, this time old Gao writes outA,Submit1Y, I continued to read the following question, and the old high went to readB, this time, Brother Ho, their team is out.F, I'm going to readF(it proved that this is too much to be a hole, the leader said it is anti-AKthe question, unexpectedly be7minutes1Ythe, ORZ), read two reads understand, found is a geometry, put the Hao pull over to push, this timeJthe data was changed and found to be a bare large number, openedJavato write,Submit1Y, old Gao, come and talk to me this time.Bthe meaning, I listened to the feeling is a priority queue, on the machine write, after writing to find the sample too, and the old Gao did a bit of communication, found that test instructions read wrong, but the impact is not small, the excellent team to changeSetSubmit1Y, this time we have stabilized in the gold medal area.

This time I choose to continue reading the question,FIt seems to know that theorem, he and old Gao continue to studyF, I went to read the rest of the question and foundG,Ha bit of the meaning of number theory, put it first, to read the relatively shortL, found it seems to be a and check set, carefully read the discovery is a graph theory, resolute to pull over, to him to talk about the effect, is probably a very water shrinking point+Strong Unicom components, Hao on the machine write code, I and old high to thinkH, after a long wait, probably over1hour, and Hao wrote theL,Submit1Y, quickly squeezed into the silver zone, we finally went back to the middle of the gold Medal district, and this time old Gao and Hao to discussF,Fthe monotony of the more difficult, Hao Decisive run a program run out of monotony, then write code, about 10 minutes,Submit1Y, this time we have6Questions1Y, another one is almost steady gold, and I decided to die with the old highH, Old high foundEit looks like a probability .DPlet Hao go and write (not really, search+ number of combinations),

After that, it was all kind of torture, starting withSTLexplosionHThe discovery timed out, probably in the race and -minutes when the old high did an optimization, beforeAC,Wrong5TimesACWhen you see the returnYESOur team was really relieved, and then it was a collectiveE, but it's a pity,EThe idea of what was in place (afterwards andACThe team Exchange found that the idea is not a problem, and then write the code when a little bitBUG, there is no time to change the only regret7the problem ended.

Awards

The award of the time is really cool, Shiren do the list is very strong, but also sincerely for the Hao brother their team to win the Shandong provincial champion and feel happy, Cheng Hui elder brother They also give force, the third runner, Diao da! ^O^ , the weak slag of our early 6 a 1Y in 7 won the gold medal for the title insurance. At the same time, thank all the teachers and referees who participated in the competition, many do not say, on behalf of the Yamashina ACM Association and Training Team salute you!

Summarize

It's time to sum up, this game I still pit, to not rely on teammates really do not know the consequences will be, in fact, from the beginning of the rhythm of the team is a bit chaotic, and even appeared not to read the problem, there is a water trie did not read, may read to read also do not understand, including D question oneself also want more, later still want to practice thinking more

As for the future, or to the overall development, data structure after a few more topics to move to DP, mathematics and so on a little bit to see, not to the arena a little help not to be busy, the geometry of knowledge points or to be, as far as possible to achieve the team's knowledge coverage to maximize, and sometimes on the field on the match is far greater than

The results should be the best in the history of the mountain, three gold medals, plus the crown, the third runner-up, looking back on the road, I have grown a lot, from the beginning even printf will not be small white, to now be proficient in the field to write code. In the ACM on the road, from the beginning is just pure interest in the code, to later be attracted by a variety of sophisticated algorithms, really let me go far more is the team of the kind of acmer atmosphere: positive upward, unity and enterprising, we are doing their own more than efforts towards their goals. The other is also very grateful to Miss Wu, Wu teacher how much effort, training team everyone is clear, too lyrical words also don't want to say, long live!

As for the future road, our goal is certainly to prepare for regional races, the provincial race is just a beginning, this year sophomore, feel immediately to become retired dog (time too fast ah ah ah ah qaq), in short, in the following days, I still want to do more than efforts to fight! Life and death see light, do not obey! We are still on the road of chasing dreams!

We're still on the way to the dream

We're still on our way to the dream-summary of the sixth annual ACM competition in Shandong Province