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

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

logo

Hello, Codeforces community!

We are happy to invite you to participate in National University of Singapore (NUS) CS3233 Final Team Contest 2023 Mirror on Monday, April 10, 2023, at 09:35 UTC. CS3233 is a course offered by NUS to prepare students in competitive problem solving.

The contest is unofficial and will be held in Codeforces Gym. Standard ICPC rules (Unrated, ICPC Rules, Teams Preferred) apply. The contest is unrated. Note the unusual starting time.

The problems are written and prepared by user202729_, rama_pang, and pooty.

We would also like to thank:

  • Dr. Steven Halim for coordinating and teaching the CS3233 course;
  • user202729_ and rama_pang as teaching assistants;
  • stack.py (Pyqe, hocky, faustaadp) for testing the contest;
  • errorgorn for existing;
  • the Kattis team for the platform used in the CS3233 course and in the official contest;
  • Codeforces Headquarters for letting us announce on the main page; and finally
  • MikeMirzayanov for the amazing Codeforces and Polygon platform!

The contest will last for 5 hours and consist of 14 problems. While it is preferred to participate in a team, individual participation is also allowed.

The problems themselves may be quite standard as they are targeted toward those who have just learned competitive problem solving. However, we have also included a few challenging problems for stronger teams, such as ex-IOI or ICPC participants taking part in the course as well. So, the participants can expect a good mix of problems of varying difficulty levels, that we hope can be educational!

We hope you will enjoy and have fun in the contest. Good luck!

UPD: Contest is over! Editorial is up!

Congratulations to P+P+P (998kover, 244mhq, 353cerega) for the win!

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

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

As a CS3233(R) student, I can say rama_pang user202729_ pooty orz and problems will definitely be great :)

All the best everyone and enjoy!

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

As a (former) CS3233 student, give me contribution

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

I couldn't manage to notice the unusual start time :(

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

    It seems that the timing URL is broken if you are logged out. It should work if you log back in. The contest should be 10 April 2023, 9.35am UTC.

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

      Thanks!

      Strangely, I am logged in, and nevertheless the time is missing, both in English and Russian locales. Haven't noticed anything like that before...

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

        It seems because the gym contest is hidden until you click on the invitation link, it can't get the contest-time attribute from the contest-id. Fixed it by manually typing the date now (although now it can't auto-adjust the time shown to your local time).

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

Dr. Halim orz

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

Are students not part of NUS allowed to take CS 3233 courses online? Or any other courses for that matter?

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

    From Dr Halim: CS3233 course is currently closed for NUS students and Singapore IOI trainees only. However, Dr Halim has written "Competitive Programming Book" where he publicly shared many of CP techniques that are covered in this class. This is the first time the final contest is opened to the general public as a mirror contest while the official students are within the Internet firewall inside our programming lab.

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

      The book contains 3 parts right? Some recommend to do only 3rd.... Would you recommend me doing all 3 or the third one alone? Thank you so much for replying by the way...

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

        They are not three parts, but rather three editions of the same book. Now there is a fourth edition as well, which indeed have two separate parts, one containing basic topic in CP, another intermediate-advanced ones.

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

orz

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

I am a gay

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

    Don't do fatherless activities here. This platform is for enthusiastic coders who solve problem on daily basis. Please don't ruin the environment Sir.

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

Where's the onsite scoreboard + is there going to be any kind of editorial?

I want to know how to solve L and K.

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

How to compute C(n-1,k-1) % P where n and k can be up to 10^18 and P is not prime, in either O(1) or O(log n) time (referring to problem C)

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

how to check for prime in M very fast ?

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

Wishing you all the best with your endeavors.