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

Автор 300iq, история, 7 лет назад, По-английски

Hello CodeForces Community,

I take this opportunity to cordially invite you to take part in the CodeChef May Lunchtime. It is an IOI Style contest which will last for 3 hrs.

The problems were set by 300iq (Ildar Gainullin) and tested by adamant (Alexander Kulkov) & Xsquare (Prateek Gupta). The rest of the panel members include:

  • Russian Translator: CherryTree (Sergey Kulik)
  • Mandarin Translator: huzecong (Hu Zecong)
  • Vietnamese translators: VNOI team

We hope you will enjoy the problems and welcome your feedback in the comments below.

Time: Saturday, 27th May, 2017 at 19:30 HRS — 22:30 HRS. (Indian Standard Time +5:30 GMT) Check your timezone here.

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

Accepted Languages: https://www.codechef.com/wiki/list-compilers

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

Prizes: Top 10 performers in Global and Indian school category will get CodeChef laddus, with which the winners can claim cool CodeChef goodies. Know more here: https://www.codechef.com/laddu. (For those who have not yet got their previous winning, please send an email to winners@codechef.com)

Good Luck! Hope to see you participating!!

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

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

Спасибо большое за контест!!!

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

Isn't there a time clash between May LunchTime and Snackdown Pre elimination Round ?

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

    Snackdown Pre-Elimination Round lasts for 24 hours and the ranklist is based only on problems solved.

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

The queue is ridiculous. My submissions have been running for ages.

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

    Sorry for that. We are trying to fix it now.

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

      Is contest being cancelled ?

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

        If you go to one of your submission you can see this message, so probably yes:

        We are facing issues with the #LTIME48 contest problems and couldn't handle submissions. Keeping SnackDown Pre-Elimination 2017 contest into consideration, we have decided to cancel LTIME48 and make in an unrated contest. The site will now be in read-only mode for sometime. We regret the inconvenience caused.

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

      Is post tree nlogn or can we do better??

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

Was the solution for the teleport problem something like this:

Rotate the plane so that now we are dealing with squares instead of diamonds. Now whenever we add a new square we add maximum 4 edges with other squares: These edges are to those squares which cover the 4 corners. All other possible squares that overlap will overlap with these.

To find 4 such squares we use some kind of square root decomposition, storing a buffer of queries and then rebuilding after some number of times.

Does this approach work?

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

    Similar idea but to find 4 squares we can use segment tree with sets and coordinate compression(This is an offline solution).But I feel rotating may give precision errors.

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

      You can rotate the plane in integers, just change (x, y) to (x — y, x + y).

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

        I thought of radius becoming √2 times r as possibility of precision error. but now I understand that we cannot avoid the √2 .