Скоро Codeforces Round 1133 (Div. 1, Div. 2)! Регистрация здесь. ×

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

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

Everyone Should Virtual Participate In Former Chinese Official Rounds, Their Problem Of Very Good Quality

For Example, In The Provincial Team Selection Contest That Recently Ended, It Got Excellent Problems. I Especially recommened the T2 in Day 1. Its Statement Is Clear And Inspiring And The Testcases Are Well Designed.

Also T1 in Day 2. The Time Limit Is Well Designed.

EDIT: UP

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

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

You've stopped acting?

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

Agree. You can try to VP the excellent round.

First the contest is in a NO-FEEDBACK mode, so you can only test samples locally while you don't know the actual speed of the grader. The grader may slower of faster than your current computer, but there are $$$2$$$ problems have great time limit (Day1 B, Day2 A) so that you will easily receive the verdict TLE when the score has announced.

Second The the problem B have great time limit. The algorithm of $$$\frac{nq}{8}$$$ received a score between $$$44$$$ and $$$88$$$, and $$$\frac{nq}{w}$$$(Official Solution's time complexity) received a score between $$$88$$$ and $$$100$$$, all because of TLE.

Third The algorithm of $$$nq$$$ easily passed all of the testcases of B even it's easy to hack. A number of participates used this solution to pass the problem and successfully became a member of the provincial team.

You can try to VP it to feel the great quality of Chinese OI.

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

Give link to the website to participate from (if possible give an English website cuz I don't know chinese)

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

up

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

Season 2 has come.

Last Saturday's problem C is a very good one. It reminds us of the importance of reading the constraints, and then tells us that it's not actually that crucial. Meanwhile, the solutions are very diverse, fully demonstrating the charm of problems with partial scores. Even solutions that got wrong answer on samples will still be rewarded with additional points for their efforts.

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

Now everyone should solve CSP-S2025 Problem B, This problem does a "good job" of distinguishing between different levels of ability. The person who solved it using $$$O(\alpha n2^k)$$$ / $$$O(\alpha nk2^k)$$$ algo got 92/88/80 points in this problem, but who solved it using $$$O(\alpha nk2^k\log n)$$$ algo even if $$$O(\alpha m2^k\log n)$$$ algo got 100 points.

CSP-S2025 Problem C is also a good problem. This problem effectively identifies those who didn't review string theory. And the excellent limitation about $$$t_{j,1}$$$ and $$$t_{j,2}$$$ is also very heart stirring (Note: this problem didn't guarantee that $$$|t_{j,1}|=|t_{j,2}|$$$)