mgch's blog

By mgch, 6 years ago, In English

Hello CodeForces Community!

We’re excited to announce the July Lunchtime 2018 sponsored by ShareChat. We hope to see you all join us in these 3 intense hours of coding challenges. Plus there are some exciting job and internship opportunities by ShareChat for participants of July Lunchtime. For more details please visit the contest page here: https://www.codechef.com/LTIME62

Joining me on the problem setting panel are:

  • Problem Setter: Fekete (Ivan Fekete)
  • Problem Tester: mgch (Misha Chorniy)
  • Editorialist: likecs (Bhuvnesh Jain)
  • Statement Verifier: Xellos (Jakub Safin)
  • Russian Translator: Mediocrity (Fedor Korobeinikov)
  • Mandarin Translator: huzecong (Hu Zecong)
  • Vietnamese Translator: VNOI Team

Contest Details:

Time: 28th July 2018 (1930 hrs — 2230 hrs). (Indian Standard Time — +5:30 GMT) — Check your timezone

Contest link: https://www.codechef.com/LTIME62

Registration: You just need to have a CodeChef handle to participate. For all those, who are interested and do not have a CodeChef handle, are requested to register in order to participate.

Prizes: Top 10 performers in Global and Indian category will get CodeChef laddus, with which the winners can claim cool CodeChef goodies. Know more here: https://discuss.codechef.com/questions/51999/how-do-i-win-a-codechef-goodie. (For those who have not yet received their previous winning, please send an email to [email protected])

Good Luck! Hope to see you at the contest!

  • Vote: I like it
  • +56
  • Vote: I do not like it

»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

5 problems in both divisions.

am I right?

»
6 years ago, # |
  Vote: I like it +26 Vote: I do not like it

system stopped :(

  • »
    »
    6 years ago, # ^ |
      Vote: I like it +46 Vote: I do not like it

    CodeChef is celebrating "500 Internal Server Error" on account of 500th Codeforces Round :xD

    • »
      »
      »
      6 years ago, # ^ |
        Vote: I like it +1 Vote: I do not like it

      Lol xD The reason of such queue is using SPOJ's backend by CodeChef and it's not scalable at all :( Most probably, the contest will be extended by 45 minutes.

      • »
        »
        »
        »
        6 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        loved prime divisors problem

      • »
        »
        »
        »
        6 years ago, # ^ |
          Vote: I like it +1 Vote: I do not like it

        But contest has ended already :(

      • »
        »
        »
        »
        6 years ago, # ^ |
          Vote: I like it +9 Vote: I do not like it

        the contest was reopened but I cannot submit because of stopped submissions message :(

        • »
          »
          »
          »
          »
          6 years ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          me too..huh

        • »
          »
          »
          »
          »
          6 years ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          Yes... Seems the contest will be unrated, sorry :( I don't know why it happened.

»
6 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Task were interesting, thanks !

I think round should be unrated, conditions were same for everyone, but again it is not same situation if you have 2 hours or 3 hours.

»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

how we will submit solution,if it has been locked ?

»
6 years ago, # |
  Vote: I like it +6 Vote: I do not like it

I think "MEX and Ranges" problem is similar to this CF problem. I directly copied my online solution from that problem and submitted. Unfortunately timit limit is too strict, that is why 2 testcases in the last subtask do not pass. But I believe with some optimizations, I can get full score. My solution works in O(N5 / 3).

  • »
    »
    6 years ago, # ^ |
      Vote: I like it +10 Vote: I do not like it

    actually this complexity is intended to get TLE, the fact that MEXRNG doesn't ask for updates will allow O(q sqrt n) solution, but yes this problem is really similar if we were aware of it we wouldn't use the version without update.

  • »
    »
    6 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    That CF Problem allows offline solution, in fact, it seems like only offline solution is possible. How did you turn your solution into an online solution?

»
6 years ago, # |
Rev. 3   Vote: I like it +17 Vote: I do not like it

Editorial for the first five problems is available:

  1. SPLST

  2. PRMDIV

  3. FRCPRT

  4. GCDSUM

  5. MKSTR

  6. MEXRNG

Hope you all enjoyed the problemset. :)

»
6 years ago, # |
  Vote: I like it +3 Vote: I do not like it

well something really interesting happened today and I am having a really tough time understanding why my two solutions one Accepted and another TLE one takes 0.8s while another gives TLE at 3.1s and both are 99.9% same and the only differnce is

ACCEPTED


------------------ long nVal = 0; if (present[nKey]) { nVal = count[nKey]; if (sum[nKey] % sum[key] == 0) ans += nVal*value; } nKey += key; ------------------

TLE


------------------ long nVal = 0; if (present[nKey]) nVal = count[nKey]; if (sum[nKey]%sum[key] == 0 && present[nKey]) { ans += nVal*value; } nKey += key; ------------------

is % operation this much heavy