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

Автор GetRekt, 6 недель назад, По-английски

Hello, Codeforces!

We're delighted to invite you to NITS HACKS 7.0 Coding Track Finals Mirror Contest (Unrated, ICPC Rules, Teams Preferred) on Nov/12/2024 18:30 (Moscow time). NITS HACKS is an annual event brought to you by Coding Club NIT Silchar, in association with the grand tech fest Tecnoesis, of NIT Silchar.

The problems were written and prepared by sroid_03, Amartya3, sohailkazi, and me (GetRekt).

I would also like to thank EyadBT, Peter-007 and AyuAnchor for testing and their valuable feedback.

The duration will be 3 hours. You can register individually, but teams are preferred. You may code parallelly with several computers with your teammates and use prewritten codes and templates.

Contest Link

We've put great effort into preparing this contest and hope you will enjoy it. The registrations have begun.

Good luck, have fun!

Congratulations to the top 3 winning teams of the official contest!

DistortedPrimes: (decltype_t, AbeedShaik)

SubtasksWhere: (SmolBrain, shiven, hariaakash646)

whitepilled again: (shlokagrawal, Final_Track, unalive)

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

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

Are we allowed to discuss the problems now? I am able to do E1 but how to optimize for E2? Also, what's the logic behind C? Doesn't seem like a predictable series!

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

    You can use FFT for E2 and some continued fractions or rational approximation to find the number of points under the line in C.

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

      FFT was giving TLE, then switched it with NTT

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

      Thanks for the help. C is still not clear. Would you mind sharing your logic here or via personal message? We aren't able to see other accepted solutions for this contest.