Marinush's blog

By Marinush, history, 19 hours ago, In English

During a discussion with one of my classmates about hardest problems for CPers, we all agreed that it would be nice to solve at least one of them, thus engraving our names in the history of the CP community. After thinking hard and intense research I am sure that we came up with a satisfying solution for finding bitches in O(1) complexity.

The time complexity

One would ask oneself, if there are N bitches around ones area, how could one find them in constant complexity. One should remember, that according to Dijkstra's conjecture, no more than 5 bitches can be around one competitive programmer and the number decreases exponentially with the numbers o CPers in the area. As one can remember, the conjecture was derived from the 5 Lagrangian points, as such the tips we will give will follow the same idea.

Address the number of CPers around you

For somebody following the "Ugly friend" technique this may seem counter-intuitive, as having an uglier friend may make you seem more desirable for bitches, but if we are to follow Dijkstra's conjecture, having CP friends around you will only decrease your already very slim chances. Remember that the "Ugly friend" technique will only work when you have bitches that observe you, otherwise, without an observer, your state will be indefinite, which means you will remain single (not considering your boring CP friends). Ideally you should reduce the amount of CP-related discussions around you to 0, as bitches don't care about such stuff.

Which bitches to follow?

Ideally you should have all 5 bitches around you. Finding who is the "Sun" will help greatly. It may be anybody, from your hot, more capable, more charismatic friend to some random Korean with no personality that girls find attracting because they listen to BTS; maybe even some Asian kid with no social life and bad looks who was forced by his parents to work hard to get into Harvard and get medals at internationals? The options are limitless. If you only see 4 bitches, that's no problem. The bitch on L3 orbit usually is harder to observe. The bitches on L1, L2 and L3 orbits are in unstable positions. Such bitches are ephemeral and will undoubtably leave their orbit the moment you get to close. The one you should really focus on are the girls on L4 and L5 orbit. This greatly reduces the number of relevant bitches to only 2.

Making the right choice

One could ask which of the 2 bitches should one choose. Now this is the hardest part of finding the right bitch and probably adds the most to the constant time. Sadly the Lagrangian points don't give us enough information about which bitch should be preferred in such situations, so you will have to go with your instinct. If you are still stumbling, I will say that on some occasions it is possible to get both bitches on L4 and L5, but that's a topic for another time. I will greatly advise against such an approach, as most of CPers (myself not included) won't handle such a situation appropriately and fail. The best option is building a priority queue where you will insert all the relevant data about the 2 bitches and let the computer decide for you. Note that because the number of elements is equal to 2, the time for running the priority queue can be considered constant.

Final notes

Now that you find the right bitches, the real journey can begin. Making that bitch your own may take more than O(1) time, but that's another algorithm for another time.

Payment

You can pay me just by upvoting this blog and by being a more optimal bitch finder and human being than what you are right now.

Best wishes my friend

Full text and comments »

 
 
 
 
  • Vote: I like it
  • +221
  • Vote: I do not like it

By Marinush, history, 7 weeks ago, In English

I know I have not been the friendliest user on the platform, but today I have nothing to say but good words.

As everyone already knows, bIeahbIeah and I haven't been in very good relations, but lately, we have started seeing each other as more than just enemies, even though we are rivals, we respect and care about each other. Some would say we are similar to Ronaldo and Messi. Anyway, this is not the point, we had our differences but this day is not for considering them.

I am writing this post in order to congratulate bIeahbIeah on obtaining 3 digit contribution! It's well deserved, he put a lot of effort into it and truly made an impact on this amazing community we have. So, congratulations bIeahbIeah!!! I wish you a lot of health, love, esteem, and respect from your loved ones, the achievement of endless goals, and beautiful achievements, to have only unforgettable moments and moments, and to get what you really want because this is the only way to fulfillment, achievement, and happiness!

Marinush

Full text and comments »

 
 
 
 
  • Vote: I like it
  • -12
  • Vote: I do not like it

By Marinush, history, 5 months ago, In English

Hello codeforces. I am Marinush. Ask me anything.

Marinush

Full text and comments »

 
 
 
 
  • Vote: I like it
  • -19
  • Vote: I do not like it

By Marinush, history, 5 months ago, In English
 
 
 
 
  • Vote: I like it
  • +3
  • Vote: I do not like it

By Marinush, history, 5 months ago, In English

It's been 3 minutes without Codeforces, I can't stop shaking and I'm having serious mental breakdowns. I woke up today trying to log into Codeforces but the site was mister, I had a big panic attack but I managed to calm down after a few hours. I couldn't go to school today, I'm so worried that I even took my father's gun from the shed, thinking about killing myself. I am nothing without Codeforces, it's my life, it's my destiny, without Codeforces I wouldn't be able to do anything. Codeforces is the best thing ever made and I can't shake the addiction, it's the best oj out there. I can't stop shaking and crying, I'm so worried. I spent all my time on Codeforces, got rating and contribution for my CP girlfriend. I do not know what to do. Codeforces can't come out anymore because if it does, I'll go crazy again... breaking my mouse, chair, house and everything else I own. Codeforces is pretty awesome and I can't miss it. Codeforces is my life, I met my amazing girlfriend there, in vovuh div3 announcement, I was asking how to solve div3D, when I saw this incredibly attractive woman with anime pfp, she was so cute, I blushed. I met her at home later and tried to talk to her, she was so kind and cute that I accidentally typed my thoughts "mind: she's so cute.." and she blushed so I got nervous so we went in and kissed, after that we went on many dates in other rounds announcement, again. and the next day... Codeforces crashed and I had my panic attack, shaking with fear of losing my rating, contribution and GF. I'm so scared of losing my mind and going crazy... I want my life back...

Marinush

Full text and comments »

 
 
 
 
  • Vote: I like it
  • -10
  • Vote: I do not like it

By Marinush, history, 8 months ago, In English

Since a lot of people have asked me for a tutorial on how to un-become Master I decided to post one. So, here are the ways I managed to un-become Master after a lot of effort and hard work.

Have a life

Having a life is the easiest and most efficient way to un-become Master on Codeforces. Relax, spend time with your family, friends, and relatives, and just live your life. Go outside from time to time. Play sports, watch movies, and go out with your friends.

Get a job

Getting a job is another perfect way to un-become Master. You have way less time to focus on Competitive Programming and way more worries which is perfect for losing rating. In my personal experience, after I got an internship at a prestigious company I started to not care so much about competitive programming because in the end of the day virtual rating on Codeforces is meaningless.

Get a girlfriend

Having a girlfriend instantly brings your free time to 0, which might sound tragic but actually is a great thing. You realize there are more important things than virtual points and you start thinking about a future with your loved one. At the same time, you are usually tired at rounds times because of reasons I won't disclose publically.

Get a boyfriend

Having a boyfriend instantly brings your free time to 0, which might sound tragic but actually is a great thing. You realize there are more important things than virtual points and you start thinking about a future with your loved one. At the same time, you are usually tired at rounds times because of reasons I won't disclose publically.

Learn and use only C

We all know that C is the vastly superior programming language. Sadly, it's not doing so well in the CP department, but that's nothing to worry about, because all the problems are made up, and have much cleaner and faster solutions in pure C.

Participate when you feel sick

Feeling sick decreases your concentration, thinking, and logic capabilities, which is perfect for a huge rating loss! Try getting sick by sleeping with your AC open or just going to many parties in regions with a high concentration of covid cases (It's more optimal if you aren't vaccinated).

Stop caring about Codeforces Rating

Once you stop caring about Codeforces rating you don't have the same motivation to perform well in contests. You think to yourself "Do I really need to sell my soul and solve this problem I hate for some virtual points?" well you do, in case you want to gain a rating, but in this scenario, you can remain with your soul at peace!

Read books.

Reading improves your way of thinking. You relate to the characters of the given book and get life lessons from them. I often learn a lot of new stuff from the books I have read in the past. Lately, I have read Ion and used his technique to get a girlfriend.

Don't Watch Madoka Magica

Madoka Magica is one of the best ways to gain Codeforces rating (It was proven by many CPers and I won't explain why here, feel free to consider the proof as an exercise for the reader.), so by not watching it, you are basically dividing your rating by at least a factor of 2.

Full text and comments »

 
 
 
 
  • Vote: I like it
  • +257
  • Vote: I do not like it

By Marinush, history, 9 months ago, In English

I see a lot of newbies trying to get better at cp. But working hard isn't enough. You need to have a goal in mind and follow it till the end (like becoming X till Y). Here I am gonna give some tips on how to become master.

Participate in contests

For master you need rating. To get rating you have to participate in contests. Nothing more needed to be said.

Solve problems

To get a good place in a contest, you have to solve problems. So, obviously, try to solve as many problems as you can. You might say that me saying this is useless and idiotic, but I disagree! I see a lot of people that give up after solving a certain amount of problems, but don't be like those people. They will never achieve anything meaningful in life.

Have the correct mindset.

Competitive programming is just as much about programming as it is about having a good mindset. It's all about competing, so you have to be in the right state of mind. You might ask me what it is, but I can't tell you, since it's different for everyone. What works for me might not work for you and vice-versa. The main idea though is that you should be ready to dominate and destroy all relationships with your friends in order to beat them. There are no friends on the battlefield. Treat rating as the most important thing in the world and you will start getting more and more of it.

Move your body!

During a contest, you have to think and stay focused for a lot of time and it is very tiring to keep focus for such a long period. So, you should try to stand up and walk in your room for a while, go outside or even do gymnastics. What I usually do is I do $$$30$$$ push-ups every $$$30$$$ minutes. And after each AC, I go outside for $$$5$$$ minutes.

Love programming!

You have to love what you do and do what you love! Competitive programming isn't a job, you should enjoy it! If you don't enjoy it there is no point in doing it. I see a lot of people that do competitive programming to get job interviews, you should stop immediately! Only solve problems you find interesting, there is no need to torture yourself as life itself is hard enough, why make it worse?

Reflect on your progress in a journal.

Sometimes you might be down, because of a huge rating loss, for example how I lost 18 rating in Codeforces Round #778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round). But, you shouldn't be sad. You made a lot of progress to get where you are! If you keep a journal of your progress it won't be only in your mind but will be out there in the world where you can't ever deny it. Reading it will make you feel way better as you will see how far you've come. It will also remind you of some algorithms you have learned along the way.

Start small

Solve an $$$800$$$ rating problem, if you can solve it without help then solve a $$$900$$$ rating one afterward. If you can solve it as well add $$$100$$$, else subtract 100. Repeat until you become Master.

Write every problem on paper.

After completing a problem, you should rewrite the code on paper. You might think that doing so is redundant, but the reason you are solving problems is to get better, don't forget. Writing something on paper takes time. That will help you to memorize and understand your solution better because you have more time to reflect on it. Sometimes I even start with writing the code on paper. This way I have to write the right code on first try.

Make friends.

It is important to have friends that keep you motivated. You should be inspired by them and try to destroy them in contests.

Grind.

Grinding is essential. You need to solve as many problems as you can, but don't lie to yourself, solving a harder problem is always better than solving a lot of easy problems. As a wise man once said, Quantity < Quality. I practice for around $$$10$$$ hours per day. I know it's not much, but I have school to attend and other responsibilities.

Relax.

You need to be rested. Practicing while tired is almost useless and competing is free rating loss and what idiot wants that? You need at least $$$8$$$ hours of sleep per night and don't forget to eat, as I do sometimes sadly...

Study Algorithms.

A lot of people say that algorithms on Codeforces are not that important nowadays, but I don't care! Algorithms are beautiful and you should study them! You should study, understand and appreciate them. Algorithms are like art and should be treated like it. I usually read algorithms when I relax as stated in the previous step.

Read books.

Reading improves your way of thinking. You relate to the characters of the given book and get inspiration from them. I often get my inspiration for solutions based on books I have read in the past. Lately, I have read Ion and used the greedy algorithm the protagonist used in the book and it was brilliant!

Learn minimum 3 DP optimizations.

DP optimizations make your mind think differently. They are essential to understanding the core of competitive programming and appreciating complex ideas. I recommend starting with Convex Hull Trick, as it is the easiest one. While you are at it, learn Li Chao Tree too, since it is pretty much the same thing but doesn't require the same monotonicity rules. Then go to something a little harder like Divide and Conquer and Alien's Trick. If you wanna get fancy, you may want to study Rudy's Trick (Rudy's trick is not a DP optimization but it is an interesting optimization worth noting). But it isn't very common.

Progress is impossible without change, and those who cannot change their minds cannot change anything

Marinush

Full text and comments »

 
 
 
 
  • Vote: I like it
  • -35
  • Vote: I do not like it

By Marinush, history, 9 months ago, In English

After the legendary battle with Vic Torvo Rona, the clear superior person was found — Vic torPa iu. Even though he stopped Vic Torvo Rona's terror of the Moldovian lands, we thought we were saved. BUT NO! NOW WE HAVE A NEW TERRORIST IN OUR LANDS and THAT IS VIC TORPA IU. I ask you to help me stop him. You might ask how I, a stupid newbie can help save a whole country, well, it's easy -- all Moldova needs is 1 upvote and 1 share from each one of you.

Together we are stronger! Together we can stop him!

How our true leader Marian Soltan always tells us: "Just one small positive thought in the morning can change your whole day.". WORDS TO LIVE BY!!!

Thank you for your support. And remember even though you support Moldova, you should also support Botswana.

Full text and comments »

 
 
 
 
  • Vote: I like it
  • -61
  • Vote: I do not like it