How not to perform well on life(With how not to perform well on ICPC bonus)

Правка en5, от kalimm, 2017-08-25 05:43:11

First of all, for a long time I wanted to write this blog but I keep delaying it and finally here I am. After seeing matthew99's blog I decided to my time has come. I really wanted to write like him but my English skills aren't enough to use "you would" dozens of times. So I will explain how I didn't perform well in my life, and if you do same things you will end up succeed at failing in your life.

And it's very important to say at this point, I'm very bad at English, so if you're disgusted you can stop right there and I'm truly sorry about it.

TLDR : I am a loser.

I was a regular student before high school. I interested with math olympiads little bit but I didn't get even a national medal just a several contests. By the way I won a The New iPad. So I am passing that times and coming to high school.

In our country national eliminations goes like that, paper based elimination at may, national OI at december, team selection contest at march/april. High school is 4 years so we have a 3 chances to participate(At least we did have).

In first grade I didn't manage to pass first paper based elimination because I'm a dumbass. In second grade a passed first elimination and at national OI I got 18th degree and got last of bronze. Results are here.

On second problem of first day, the setter was more dumbass than me and lot after the contest we learned that checker was wrong. The problem was simply "Print the connected subset of nodes in a tree such that multiplication of values at nodes is maximum as possible. There can be negative ones." Greedy solutions failed, and dp solutions passed if it prints the lexicographically minimum one or something. Mine was greedy and I couldn't come up with an idea and spend all time on that stupid question.

On second problem of second day, even though I love the setter I can't avoid from these words, he was a dumbass too. We never heard checker or input files are wrong but, for to get 30 points you just need to print the maximum of an array but 5 people couldn't get that subtask done.

I wasn't good and lucky so I simply failed. Everyone told me not to prepare for team selection contest because they're 17 people better than me at OI and I have to pass at least 14 of them. enesoncu and EMINAYAR was have a IOI medal and ikbal was a god so I though I have no chance. But muratt intended to study for it and he was at a lower grade than me at my school and I can't except that he will be better than me :P We really supported each other and we had a great motivation(not beaten up by the other) so we really worked hard.

If you really want you can find problems written in English by ikbal here and results here.

Second problem of first day was a really easy sparse table problem. I finished it very fast as solutions is very obvious and simple. But I couldn't manage the get accepted like 3 hours and I did even change my N = (int)1e5 + 5 to N = 100005 because I couldn't find any single bug. I got other points and return this problem and nothing changed till the contest ends. After the contest I heard a really sad story.

Number of nodes is N <  = 105 but number of queries can be M = 2 * N at this problem. The setter was same person who creates "maximum multiplication of tree problem". He wrote N <  = 105 at constraints but I didn't think input size could be 2 times larger so couldn't manage to pass bigger subtask. It's an excuse and it was my fault but WHY WOULD ANYONE SPECIFY THE BOUND OF OUTPUT????? I can't even remember his name but still I can see him in my nightmares(There was a sentence like that on Game of Thrones so it was a sarcasm and I wanted to clarify it)

Anyway I got the 6th degree at first day I was happy because I did pass many people and I still have a chance. Second day I got 100 points from 3rd problem very fast and I was quite sure there won't be many 100 points so I started really believing I can go to IOI. 62 points from second problem was easy so after like 100 minutes I got 162 points.

Here's stupidity comes, after that I didn't go for first problem because it looks easy(or hard I really can't remember) and found a solution that includes mo's algorithm and trie for max xor at second problem and another stupid things(it was real solution anyway) but I didn't manage it to pass so I got like 30 minutes left at the very last of contest.

30 minutes and there was a problem I didn't even think about it. After reading problem a realized it's really easy to got 36 points and started coding for it. My solution was slow but here's the funny part. I didn't get TLE but got WA instead. I couldn't fix it and end up with 23 points.

Two more funny parts, the intended solution uses KD-tree but N <  = 25000 because of high constants and time limit was 5 seconds so O(N2) solutions did pass. Many hours after the contest I heard from a friend of mine, our rabbit can't jump in 4 directions, it can jump to right and up only. BTW the solution is same except two if's.

So even tough I did very well at contest(compared to myself), because of -50 in first day and -77 in second day I got 5th degree having a 2 points difference from 4th guy. Coaches tried to decide which one of us should get in team but after that they decided it was unfair to choose 5th guy even tough there's a really small difference, and they were right.

In our country if anyone gets a medal at internationals he/she will have a right to go any university in our country. If anyone couldn't get to team at 3rd grade they usually stop doing olympiads because they need to study for university. I was loving doing it so I couldn't let it go and I thought I still can get IOI medal next year and don't struggle with university exams shits.

At national OI I got 3rd degree, I couldn't manage to solve matrices and fibonacci problem but I was happy at my results. I didn't stop studying for anytime. Before team selection contest I was wanting get a good score on first day and feel comfortable at second day. At first day I got 300 points and I got really happy at contests.

After first day I learned they were 9 PEOPLE WITH 300 POINTS. Okay, it was easy but, WHAAAT? I got really angry because setters didn't manage any shits. At second day they write 4 hard problems.

As a spoiler I solved 3 of them and got 1st degree and solving 1 was enough to get into team. I solved one of them like 2 hours. After that I got accepted with brute force at one of the problems. Then I solved another one and there was like an 1 our left. After that they changed input data for "brute forced problem" and I got -80 at contest. I was really having a negative points at contest and I went to toilet and start punching walls because my life was depend on it and I have no choice other than IOI medal and I couldn't stand the chance of it.

I realised I need to calm down and managed it don't remember how. Changing inputs at the contest(at even 1 hours left) was really dishonest behavior. Okay my solution is wrong but I waited like 2 hours and they didn't announce anything, I stopped thinking about real solution and start dealing with 4rd problem that I have no clue. Because of that it wasn't fair I got really angry. Anyway somehow I found the real solution in a few minutes and coded it like 40 minute and got accepted.

After I got 100 points, I send a clarification request which contains the following message "You don't need to try to blow up my solutions, it's the intended one now". It was a foolish thing to do but I couldn't stop myself.

I was studying at my top performance till the IOI. Than the real shit has come, which isn't none of my fault this time. Coup d'état attempt happened in our country and they decide not to participate in international olympiads even tough there wasn't any single shit got wrong. It was my whole life and I did have nothing to do. It's just sad and if you don't live in garbage country you should be happy about it sometimes :(

TOBB University gives scholarship to students who haves a national medals. So it was my only chance and I got in there.

We participate at ACM-ICPC SEERC and got 6th degree. My teammates was very bad and I'm not hesitating saying it because they know it too and there isn't a chance that they see here :P Our score was good enough I think when we consider I'm the only one who write codes and deal with solutions. Anyway I got very sad after contest because we finished one problem 1 minute after contest(I submitted that code on Codeforces gym and it got accepted). After some weeks we learned that we are invited to World Finals. It was really shocking because something went good at my life for the first time. Anyway my team was useless and they didn't get visas even though they applied for 2 times.

I went finals with my coach. It was great to participating in it. I was the only Turkish person coming there. I was proud of myself. Anyway I always wanted to have a medal at World Finals even tough I didn't see anyone even participate at it. I wasn't that good for it and I didn't even have a team so there isn't a single chance for me.

They were 3 really easy problems and I finished them in 34 minutes as I remember. I got 12th degree as I remember. It was quite fast for my level and I got very motivated. I looked problem D and in a few minutes I thought it can be solved with divide and conquer optimization. Here's my stupitidy starts again. I didn't prove it but I was quite sure it will pass but instead coded TERNARY SEARCH. I don't have any idea why such thing happened :( Of course id didn't pass but even that time I didn't try D&C optimization. My performance isn't that bad still and I found the solution for problem A and started coding it. It was a geometry problem so I have bugs and got some WAs but it didn't stop. I couldn't manage the get AC. I thought I need a break and try to go for problem C. Solution was obvious but I thought flow was too hard for a problem that most of teams had solve. You idiot, it's WORLD FINALS, YOU ARE NO TOURIST, AND YOU ARE ALONE, AND IT'S JUST A FLOW.

How can anyone think such stupid thing? I really don't know and I hate myself most of times. After that I returned D and completed it in like 2 minutes.(Even that point I didn't code D&C but instead expand the limit of ternary search like while(r-l>1000) and it got accepted) In other minutes I didn't get anything done. After the contest so many people congratulate me even tough I messed up so bad. They don't know who I am, don't have to care about me, don't need to do kindness to me but even that case they treated me like a family. Volunteers, coaches, participants I'm really grateful to know people like you in my life.

At the ceremony Dr. Poucher announced a university and a guy and said that he was alone and we need to applause him. For the ones that was there, that guy was me. Supporting is the best feeling on earth and there're so few times a felt it. I wanted to thanks to anyone who care about me even tough for a second.

So that was my story. Moral of the story is don't be stupid and read problems at contest. BTW, I realized I forgot to mention, I did read geometry problem wrong on finals. I thought it says we connect two vertices but it said we connect any two points. Solution isn't much different just add a small case but I couldn't do it because I realized my wrong a lot after contests.

In a short time period I'm planning to write another long blog but if you hated this so much please let me know so I won't disturb you again in that case :)

Have a wonderful life.

Теги #acmicpc2017, ioi

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en5 Английский kalimm 2017-08-25 05:43:11 1155 (published)
en4 Английский kalimm 2017-08-25 05:12:09 1673
en3 Английский kalimm 2017-08-25 04:38:35 8998 Tiny change: 'try/17392). and resul' -> 'try/17392) and resul'
en2 Английский kalimm 2017-08-23 13:43:04 244
en1 Английский kalimm 2017-08-23 13:18:09 450 Initial revision (saved to drafts)