Блог пользователя maomao90

Автор maomao90, 4 месяца назад, По-английски

I guess I can farm even more contribution since I am top 1 contributor now 🤡 . Maybe some of you might have some questions about my CP journey or Hello 2024 so feel free to ask here. No guarantees that I will answer every question because I will be serving in the Singapore Police Force soon (all male Singaporeans are required to serve two years of military service ://), which also explains the comments here. Thanks everyone for your support on Hello 2024 and helping me to climb from ~130 contribution to almost 170 contribution :).

  • Проголосовать: нравится
  • +519
  • Проголосовать: не нравится

»
4 месяца назад, # |
Rev. 3   Проголосовать: нравится +8 Проголосовать: не нравится

Thank you maomao90

do you have advice for me?

»
4 месяца назад, # |
Rev. 3   Проголосовать: нравится +38 Проголосовать: не нравится

Hormat 🫡 maomao90 🐱 for contributing to civil defence 👮 and protecting 🙏 us from people like iLoveIOI 🥶

Edit: All the best serving in the Police Force

»
4 месяца назад, # |
Rev. 3   Проголосовать: нравится +5 Проголосовать: не нравится

Hello!

Happy New Year!

Thank you for the perfect Hello 2024 competition!

Good luck in your service!

Here are my questions:

Thank you!

  • »
    »
    4 месяца назад, # ^ |
    Rev. 2   Проголосовать: нравится +31 Проголосовать: не нравится
    1. When I was 14, my school offered an elective module about Informatics Olympiad. I joined the module and I found it very enjoyable. Furthermore, our teacher was very helpful and encouraging, so he helped me to remain interested in CP and continue improving.

    2. Probably tourist. Even though he is no longer top 10 anymore, he dominated for a very long time in the past, and he is still pretty good now. He is just having some bad days unfortunately :(.

    3. Not very well. I only took math olympiad for 1 year and I wasn't very good at it. In fact, I would say that mathematics is my weakest area is CP.

    4. Yes of course :). But I feel like it would be very hard and it would take a very long time. But I will keep trying and hopefully achieve it eventually.

    5. No. I enjoy CP a lot so I will probably continue doing CP for a long time. I will try to go for ICPC as well after my 2 years of service.

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    TNX

»
4 месяца назад, # |
Rev. 2   Проголосовать: нравится +39 Проголосовать: не нравится

are you planning on going overseas for universities sir

also, what are your personal thoughts about going to police instead of army

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится +28 Проголосовать: не нравится
    1. No I am probably going to NUS.

    2. I heard police is less tough than army so I don't mind lol :)

    • »
      »
      »
      4 месяца назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      why don't you protest against your government for intentionally sending you to army without your will and consent.

      • »
        »
        »
        »
        4 месяца назад, # ^ |
          Проголосовать: нравится +3 Проголосовать: не нравится

        So it's the same in Iran, it's forced and you'll get something named: کارت پایان خدمت which is card that shows you've done your service and without it you can't get married, get a job, buy house anything and atleast here people even get R..ed get depressions mental sickness and there is nothing to do about it I guess the reason that no one goes to protest is bcuz government will ignore it

        • »
          »
          »
          »
          »
          4 месяца назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          Do you get paid while serving involuntary in army?

        • »
          »
          »
          »
          »
          4 месяца назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          Codeforces is like heaven, with a difference that it exists before life(

          Thanks for sharing. The rules of war (my guess) are simple, though hard to implement with moral upbringing. A one needs to ..[censored].. And that is it. But the good thing is when touched by the Age of Enlightenment... They say — Poland. And I say "not today". Ukraine is the last barricade. Other: "destroy universities. build churches. Before it's too late.".

          AMA <--- to maomao90: 1. Name a site that is better than cf? (entertaining question, don't want to waste your time) (not saying that cf is good, to be complete, but relatively). I mean, here it's like a communication with the judging system etc, etc.

          Hallelujah on becoming top contributor and being red at your age (which is rare and hard and important).

          • »
            »
            »
            »
            »
            »
            4 месяца назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится

            In terms of CP websites, I would say that CF is one of the best. I mostly do contests from AtCoder and CF so both of them are my favourite websites.

            I think being red at my age is not that rare considering all the young Chinese LGMs lol

            • »
              »
              »
              »
              »
              »
              »
              4 месяца назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится

              Not in terms of CP websites (maybe I should return to directing questions to myself in order not to be misunderstood). But wasn't it consequential? (<--AMA) I'm doing cp as well, so it's not a big deal to have a comparison table about dif cp sites. Then, why would I ask about it? Maybe you thought that I cannot evaluate the quality of harder probs (which is true). Anyway, I've got the response, not the expected, which is even better. Don't want to take too much of your attention.

              Yeah, Chinese LGMs might mean that being good at something is a work of many. Grey life matters? (<--AMA).

              No necessity to answer amA above — to be clear. My initial question was more about the fact that cf gives the practice of thinking while some www that come to my mind are more consuming (we or us). But that's a vague Q. Why would I ask maomao90 about that?

    • »
      »
      »
      4 месяца назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Can you come to NTU? That way, NTU's ICPC can finally stop having nightmares about NUS! :)

»
4 месяца назад, # |
  Проголосовать: нравится +34 Проголосовать: не нравится

good sir, I'm thinking about joining the police ajdkjlkfadsf so cool. as a red coder & top 1 contributor, do you have any advice for me?

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Do you have a dream or you live day by day

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится

    For now I have no concrete dreams. Previously my dream was to get into IOI and I already achieved it so now I am just hoping that I will survive national service 💀

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

ordinary guy like me can become red right?

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится

    Yes anyone can become red if you try hard enough :)

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Id tell to you whether a super ordinary guy like me can reach expert like you?

    • »
      »
      »
      4 месяца назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      I struggled in div-2 As once too so If I can reach expert you can too also I think expert is very reachable even without extra-ordinary development of brain.In India-Bangladeh almost in every college on average there will be atleast 4-5 experts.So expert is very reachable with effort. In CF div-2 : B-A < C-B << D-C , when you start solving D with 100% record that creates real separation , then you will become rated in range 2300-2400 , to reach that you have to be extra-ordinary in a sense like everyday you have to keep trying for 5-6 years(if you are ordinary like me), find hope in hopeless situations and always want to get at the top I guess.Although I haven't reached that far yet but I will try my best to reach there.And expert seems hard too when you are beginning but you can reach within 2 years with efforts if you are ordinary like me

      • »
        »
        »
        »
        4 месяца назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        thankyou this gives me hope and motivation to do even more better. My aim is to reach pupil within this year.Maybe 2 stars in codechef.Moreover my main motive is to gain knowledge of programming.

»
4 месяца назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

Did you plot bad Goodbye so that a good Hello would get you top contributor?

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

What kind of music do you like or listen to during competitions?

»
4 месяца назад, # |
  Проголосовать: нравится -15 Проголосовать: не нравится

Do you play video games? What video games have you played the most during each of the past three years? Did they help you in CP?

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I mostly play single player games because I find that they are less addictive than multiplayer games. In the past 3 years I played some platformer games like Ori and Celeste. And no they do not help me in CP

    • »
      »
      »
      4 месяца назад, # ^ |
        Проголосовать: нравится +9 Проголосовать: не нравится

      Cool! I’ve played Ori and Celeste too! Ori is more of a Metroidvania, isn’t it? Then maybe Hollow Knight Silksong (comming soon) is for you too~

    • »
      »
      »
      4 месяца назад, # ^ |
        Проголосовать: нравится +13 Проголосовать: не нравится

      Great choice of games, they are among my favorites too! Don't miss out on Hollow Knight!

      • »
        »
        »
        »
        4 месяца назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Celeste and Ori are about movement, Hollow Knight is very combat-heavy. Nothing wrong with that, I just couldn't have fun with Hollow Knight.

        • »
          »
          »
          »
          »
          4 месяца назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          That's a good observation! The required skillsets for Celeste and Ori may be closer than they are for Ori and HK, though Ori is still much closer to HK as a whole game overall (especially Ori 2)

»
4 месяца назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

Do you play Genshin Impact?

»
4 месяца назад, # |
  Проголосовать: нравится -6 Проголосовать: не нравится

Do you have a GF?

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    As an AI language model playing the part of answering the author's questions when he's not online, I cannot confirm the existence of his girlfriend since I do not have access to personal information about individuals.

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится +48 Проголосовать: не нравится

    Of course not the probability of CP people getting gf is ~0 🤡

    • »
      »
      »
      4 месяца назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      After reading a lot of posts like "which red flags made you quit dating a boy?" on Quora, my conclusion is that Asian competitive programmers are a huge #00ff00 flag (I've met one of them and he is so sweet). Just be less shy and you will find a girlfriend instantly.

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

How do u spent ur leisure time and Do u play any sports?

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I play games and watch youtube. Yes my favourite sports are basketball and badminton.

»
4 месяца назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

what is your opinion on bitsets?

»
4 месяца назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

Why is there no contest this week :(

»
4 месяца назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится

hello 2024 problems were very good. why dont you write more contests hehe?

»
4 месяца назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится

I miss the days when Errichto was the top contirbuter :(

»
4 месяца назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

What is the best chicken rice in Singapore?

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I have no idea I don't eat much chicken rice :(. Maybe one of those Michelin star chicken rice but I don't think I tried it before.

»
4 месяца назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

What was your strategy to win a gold medal ?(IOI)

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I practised a lot before IOI. We were excused from school every Monday and Wednesday to train for IOI, so I had even more time to practise. I find CP very enjoyable so it was not hard for me to put a lot of time and effort in the training. Honestly, I have no idea how I managed to get gold. I felt like my contest strategy wasn't great (I did almost nothing for the first half of both days as I fakesolved a lot out of nervousness) but I guess I got lucky.

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

hey can you share some resources which taught you the theory of the algorithms??

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится +25 Проголосовать: не нравится

    I was mostly taught by my school teacher. There are a lot of useful resources out there that you can use, for example, Usaco guide, CP algorithms, Codeforces blogs. But whatever you do, don't use Geekforgeeks 🤡

»
4 месяца назад, # |
  Проголосовать: нравится -23 Проголосовать: не нравится

How can I gain positive contribution!? People just downvote me for no reason, pajn!

»
4 месяца назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

What is your method of practice.

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится +14 Проголосовать: не нравится

    I do most of the CF Div 1 and AtCoder ARC and AGC. Then, I try to upsolve the problems that I fail to solve during the contest. For IOI, I did 5 hour virtual of past OI contests such as IOI, JOI, and other countries' NOI. I prefer doing contests because I find it more exciting so I have more motivation to do them.

    • »
      »
      »
      4 месяца назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Where did you find and how did practice other countries NOI? Most of them would use their local language and not get published at all. Did you translate the statements yourself?
      I would love to hear how and maybe try something other than Russian NOI and IOI, even though I already finished my bachelor's

      Btw, Russian NOI is available here, but only in russian

»
4 месяца назад, # |
  Проголосовать: нравится +62 Проголосовать: не нравится

Hello 2024 was one of my favorite rounds in a while for the quality of both the problems and the preparation; congratulations on your well-deserved contribution jump! Do you have any advice for other problemsetters?

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится +56 Проголосовать: не нравится

    In terms of problem quality, I do not think that I am that great at coming up with quality problem. It was mostly me proposing a lot of different problems and since I have a great coordinator (thanks errorgorn), he helped me to filter out the better ones. I feel like it is very hard to judge the quality of my own problems as I am biased towards my own creation, so I feel like a good coordinator is very important.

    For problem preparation, I feel like it is a bit like cybersecurity. You have to think about all the weird ways thst people will try to scam, and create countercases for them. Also generate all the extreme and special cases to have a wider coverage of test cases. If the AC solution has a lot of cases and if statements, make sure that missing out a single case will cause a wrong answer. Testers are also very important and they can help to try scamming the questions. You should also stress their AC solutions to potentially discover a countercase even though they passed the original tests.

    I think one of the harder problems to prepare for Hello 2024 was 1919G - Tree LGM as there are a lot of cases that I need to catch. Each of the wa1 to wa10 below is removing some part of a if statement.

    Image of solution files

    I had so many generators and test cases, but unfortunately it was still not enough as 2 out of 3 solution that were submitted during the contest was hacked afterwards :(.

    Image of test cases

    In fact, test case 15 was

    Image of test case 15

    and there was a hack with

    Image of hack

    Lesson learnt is that I should probably use multitests for this kind of questions :(

    • »
      »
      »
      4 месяца назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится

      You really deserve the top contributors, all the work you made was definitely well done and this is not something trivial. We need more people like you. Seeing this little part of your work is very exciting and make me feel so small with respect of the preparation of this whole contest. Thank u, totally deserved and problems were so original and interesting!

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

How does the testing system work? Is it something like writing a solution working with high time/memory complexity in order to get all correct outputs, that are then compared with contestants' ones? Or what?

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится +20 Проголосовать: не нравится

    After preparing the contest, we will ask testers to do a virtual participation of the contest to simulate the actual contest itself. Then the testers will give comments about the problems and difficulties for us to adjust accordingly. For example, 1919F2 - Wine Factory (Hard Version) was originally G and 1919G - Tree LGM was originally F, but thankfully we swapped it after testers gave us feedback. We also added F1 after there was feedback tbat the difficulty gap between D and E was too large.

    Actually, after reading your question again, I think you meant the judging system? The problem setters are required to generate test cases with inputs and their expected outputs. In order to get the expected output, the problem setter has to code the AC solution to run it on all the test cases. Then during the contest when participants submit their code, codeforces will run their code on each input and check whether their output matches the expected output.

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

what kind of books do you read?

»
4 месяца назад, # |
  Проголосовать: нравится +20 Проголосовать: не нравится

Hello!

I am currently having trouble getting new people into learning a proper programming language in school — they say it is way to hard and prefer using stuff like scratch, or in the romanian way of saying it, PbInfo Blocky. What is your advice on getting newcomers more excited and eager to learn even a simple language, such as Cobol or Python?

I have tried creating a rewarding system, where whenever they get AC on a random problem I give them in class they score a point, and every 100 points scored (total class) I buy them a big bottle of Lipton/juice of preference. But, because beginners get easy problems (the hardest solvable Blocky problems on PbInfo) every lesson, that makes 100 points an easy task for the 20-person class, about every 4 weeks I had to buy them juice.

My wife said that maybe using this rewarding system to help them learn a new language might help, but they said that they feel like dogs when given a reward for something good they did and threatened they will tell the principle. It clearly does not make sense, as they enjoyed it before, when the problems were as easy as possible, so I guess they are just pretty lazy.

My students outsmarted me in my own game — what would you do if you were me? Also, please do not include stuff like going outside and letting them play sports from time to time, as the principle interdicted all teachers from doing that.

Thank you in advice!

Cristofor Zaharescu

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Unfortunately, I am just a student so I am not very sure what advice I can give you as well :(. For me, I found programming very interesting as I saw how it can automate a lot of things and make life easier for many people. Maybe you could show your students some real-life applications of coding and hopefully they will be more interested?

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

atcoder or codeforces for random practicing?

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Will "Serving in Singapore Police Force" mean that you have to work like a full time regular police officer everyday to find criminals/car_speeding/robbery and deal with it for TWO YEARS?

For people like you, I think it is wasting time.

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Yes, I think it is a waste of time not just for people like me but also for everyone :(. Because of this compulsory 2-year service, male students in Singapore universities are often 2 years older than female students just because they have to serve in national service. I guess that is the disadvantage of living in a small country as we do not have enough people to protect the country if it is not made compulsory :(

»
4 месяца назад, # |
  Проголосовать: нравится -14 Проголосовать: не нравится

1.Who brought you on the CP path? 2.Who is your idol? 3.How well do you know mathematics? 4.Do you want to become an LGM? 5.Will you give up CP when you go into service?

//please give me answer this question.

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

What do you think of The Apothecary Diaries?

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    This is the first time I heard of it and no my name is not related to it lol.

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

also this blog increase your contribution :P

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

How do you practice for OI? Do you just solve past problems?

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

about this https://codeforces.com/blog/entry/118882 would it help in cp?

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    You can try it out yourself and see whether it works for you. If your math is weak then it might be more helpful for you.

»
4 месяца назад, # |
  Проголосовать: нравится -7 Проголосовать: не нравится

Do you think that after serving in the police you will be weak in CP?

For example, you were a grandmaster in codeforces and came back as an expert?

Or will you forget some algorithms?

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I will continue practising during weekends when I am back home, so hopefully I will continue to improve.

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

What were you good at when you reached master ?

  • »
    »
    4 месяца назад, # ^ |
      Проголосовать: нравится +21 Проголосовать: не нравится

    I don't think I was especially good at any specific areas back when I reached master. I think the most important area at a higher level is problem-solving skills as most of the time the bottleneck is not that you do not know some algorithm, but rather you failed to make some observations that allow you to apply some algorithm that you already know.

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Singapore is in time zone UTC +8. And it can be seen that you participate a lot in Codeforces. Does coding at midnight trouble you? How do you distribute your time in CP?

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

can you give some uncommon/rare tips for a newbie to become candidate masters that most people won't recommend. Also how many hours per week do you have to serve in Police Force.

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Did you get the oppurtunity to go BT in singapore ? As you missied it previous case ?

»
4 месяца назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Maybe we can have an interview about your CP journey.