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

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

Hello, Codeforces!

We are excited to invite you to the mirror of COMPFEST 18 Final Round!

COMPFEST is an annual national-level IT event and competition organized by the Faculty of Computer Science, Universitas Indonesia (Fasilkom UI). This mirror is based on the problemset of the COMPFEST 18 Senior Competitive Programming Contest Final Round, and is open for everyone to participate!

This mirror features a subset of the problems from the original contest.

Key Details:

We Would Like to Thank:

For more information about the contest rules and regulations, please refer to the contest page.

Please register for the contest, and we encourage everyone to try all the problems! We hope you enjoy the mirror and have fun solving!

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

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

Auto comment: topic has been updated by worthytacos (previous revision, new revision, compare).

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

As a (not) tester, i (didn't) test

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

As the author, i hope you guys keep persevering and always carry hope inside your heart!

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

bump

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

Is it rated?

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

Have fun with the problems guys.. :D

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

letsgo

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

bump, contest is starting in 15 hour

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

Friendly reminder, the contest is starting in ~2 hours, happy solving :D

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

Regarding Problem E:

Did you test the problem on TOKI?

It seems unreasonable to set the time limit to 2 seconds for a problem that only requires finding the height of a tree, when even the fastest submissions take around 1.3 seconds for N = 10^6.

I was able to get rid of the TLE by replacing O(N) repeated multiplications by 2 with binary exponentiation or rewriting the recursive DFS as BFS. lol

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

    It seems like all of our testers used fast exponentiation, and the official solution also uses it. The official solution passes comfortably under 1 second on TLX, so it seems like the 2-second time limit is not too tight when using the intended approach.

    However, we weren't aware that the O(N) repeated multiplications approach could be this close to the limit. We really apologize for not catching this during testing, and for any inconvenience or frustration this may have caused while solving the problem.

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

Oops I'm late, but as a tester, time limit exceeded spam :snake: