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

Algoprog Meetup Contest #4 Завершён
Автор dyussenaliyev, 13 лет назад, По-русски

Всем доброе время суток!

Рад пригласить вас на Algoprog Meetup Contest #4 на сайте algoprog.kz.
Автором задач стал я, Дюсеналиев Нуржан, ученик Атырауского казахско-турецкого лицея.

Начало - 8 Августа, 15:00 (Москва)
Тип - ACM
Количество задач - 5 (упорядочены в возрастающем порядке сложности)
Длительность - 2,5 часов

Удачи и надеюсь, что контест вам понравится!

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

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

Может это не к Вам вопрос, но посоветуйте куда обратиться.

При попытке залогиниться выдаёт "Эта учетная запись отключена.". 

→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Ещё давно регался, но не учавствовал. При попытке зарегаться снова, выдаёт что либо логин занят, либо e-mail. Так же выдаёт, что "Ваш e-mail уже подтвержден.".
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится -8 Проголосовать: не нравится
    Ну незнаю, у меня всё нормально логинится...
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится +4 Проголосовать: не нравится

      Offtopic:

      О! Ещё один с футболочкой от RCC :-)

      А тебе точно 18+ ? :-)

      → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится -28 Проголосовать: не нравится
        Мне 17 =). Но я вроде указывал, что мне 17.
        → Ответить
        • 13 лет назад, # ^ |
            Проголосовать: нравится -9 Проголосовать: не нравится

          Прикольно получилось. 

          Даже валидатора видно не поставили на регистрацию ;-)

          → Ответить
          • 13 лет назад, # ^ |
              Проголосовать: нравится -29 Проголосовать: не нравится
            Мой брат сказал, что ученикам можно. Наверное все таки можно
            → Ответить
            • 13 лет назад, # ^ |
                Проголосовать: нравится -8 Проголосовать: не нравится

              Ну это понятно, что они не могут всех участников проверить, только наверно финалистов.

              Но правила, как бы джентльменское соглашение, которое нарушать не гуд. Вот даже Гена его выполнил...

              → Ответить
            • 13 лет назад, # ^ |
                Проголосовать: нравится +7 Проголосовать: не нравится
              Навык самостоятельного чтения никто не отменял. Гадать тут не о чём. Там всего два пункта, даже “головоломки для блондинок” обычно сложнее.

              Кстати, по теме. Я пытался зарегистрироваться на этом сайте, но ни письмо для подтверждения, ни запрошенный повтор этого письма так и не пришли.
              → Ответить
              • 13 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                У них косяки с некоторыми почтовыми сервисами, видимо. На mail.ru мне тоже ничего не пришло, на gmail-ящик пришло почти сразу.
                → Ответить
13 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
Стоило для регистрации кнопку назвать не "ENTER", а "REGISTER" да и расположена она слева где-то. Думаю, что число участников бы резко возросло:) 
→ Ответить
  • 13 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится +8 Проголосовать: не нравится

    Я до сих пор не нашел даже кнопки "ENTER". Похоже, что организаторам не нужно особо большое число участников. Я все глаза себе сломал, но так и не нашел даже близко возможности зарегистрироваться на контест. Более того, даже нормального FAQ полноценного я нигде найти так и не смог.

    UPD: Тут же после этого комментария мне все уже удалось найти кнопку "ENTER". Это мне напомнило жанр игр про поиск предметов. Эту кнопку еще надо было додуматься найти. Появляется она слева между двумя блоками меню. Кажется, что первую задачу этого контеста я уже решил...
    → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Ето только у меня страници по 5 минут открываются ?
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Мои сабмиты на Java получают RTE 1
Точно нету проблем с МЛ в 1 мб для Java? (то, что я столько не выделяю - факт)
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    То же самое, RunTime 1.
    → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Только что сдал на java. Прошла.
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Вопрос на засыпку - а какой public class должен быть в файле?
      → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        любой
        → Ответить
        • 13 лет назад, # ^ |
          ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

          Судя по-всему эксепшн валится тут:
          try {
          System.setIn(new FileInputStream("function.in"));
          System.setOut(new PrintStream(new FileOutputStream("function.out")));
          } catch (Exception e) {
          throw new RuntimeException(e);
          }

          т.к. дальше идет немного кода, где эксепшн свалиться не может, а затем код, обрамленный try {} catch (Throwable e) {}
          → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Попробовал сдать четвертую, там-то точно с памятью проблем нет. Все равно RT1.
    Нет ли особенностей с new File(...)?
    → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Охлол.
    У меня зааксептилось, когда я перестал менять локаль.
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Я ее не меняю...
      → Ответить
    • 13 лет назад, # ^ |
      ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      У меня проблема оказалась с System.setIn/setOut
      Ну да ладно, без них слишком много гемора
      → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Смотрю AC. В чём была проблема?
        → Ответить
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Я же написал - System.setIn/setOut у вас на сервере запрещен по политикам безопасности судя по всему
          → Ответить
13 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
А первый тест - это тест из условия?
→ Ответить
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Мне поравилось вот это:
Количество задач - 5 (упорядочены в возрастающем порядке сложности)
Это только мне кажется, что легче чем задача D только задача A?
У меня больше всего трудностей вызвала задача B, которая вторая по сложности (по задумке).
→ Ответить
  • 13 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится -13 Проголосовать: не нравится

    Хмм.. разве на Д проходило что-то тупое? Там либо бор, либо хеши, либо п-функция, либо суфф. массив.  Мне кажется это сложнее чем формула на вторую или сэт какой-то на третью. Или я просто ничего проще не придумал...:)
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Ну вторую я сдал с кучи бревен и черт знает когда. А четвертую я сдал в первые 6 минут, сразу после первой и с плюса к тому же. Сейчас уже не найдешь олимпиадника, который не знает хеши. Там просто за квадрат можно получить хеши всех подстрок и сложить в массив, а потом посортировать.
      В третьей задаче мне вообще не верилось, что самое тупое решение заходит по времени (а заходит ведь) и я писал черномагию, которая падала с различными вердиктами.
      → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Я сразу думал в третьей как-от по-хитрому проверять x=2^q-2^p, понятно что в таком числе все биты идут подряд. Но я так ничего не придумал, потом просто кинул все такие пары p и q  в массив и посортил чтобы бинпоиском проверять. Кончено, удобнее на С в мэп кидать было. 
        На Д как-то не рискнул сортить массив 2*10^5 и написал хеш сет со списками. Кстати, опять же на С, разве нельзя было это всё встроенным хешем делать, что ты сортрировку делал?  
        → Ответить
        • 13 лет назад, # ^ |
            Проголосовать: нравится +6 Проголосовать: не нравится
          Проверка простая - берем по модулю, находим x | (x - 1) - должно иметь вид 2m - 1. А такое проверяется легко - t & (t + 1) == 0
          → Ответить
  • 13 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Ыыы....а я вот так и не сдал Д :)
    Я наверное все решения перепробывал...но все валились или на ТЛ, или на ВА-3(с хешами)
    → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
В "С" не знал что проходит с сэтом. Ожидались решения с проверкой за О(1).
→ Ответить
13 лет назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится
12 фуллскоров выглядят странно. Хотя, на IOI в первый день 17 было :)
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Я вот не пойму, а рейтинг за контесты на algoprog.kz вообще предусмотрен?
→ Ответить