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

Первый отборочный тур в ЗКШ-2012
Автор Nadin, 15 лет назад, По-русски

Всем привет!
17 декабря пройдет первый отборочный тур в Зимнюю компьютерную школу для школьников 10-11 классов. Приглашаем всех желающих принять в нем участие. Контест будет состоять из 6 задач. Условия задач будут доступны на русском, английском и китайском языках.  

Время начала тура: 16:00 (мск). Продолжительность: 3 часа.
Правила тура
Регистрация на тур


Желаем успехов !

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

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

Спасибо за напоминание

→ Ответить
»
15 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

ОГРОМНОЕ спасибо за информацию. А есть инфа когда ЗКШ проходить будет? Перед заочкой или же на зимних каникулах?

UPD. Не заметил инфу большим шрифтом в самом верху страницы. перед заочкой - это в стопицот раз круче чем на зимних каникулах! :D

→ Ответить
»
15 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

Может ли кто нибудь рассказать что из себя представляет ЗКШ, можно ли в нее попасть не россиянину, насколько сложно туда отобраться, можно ли участвовать не во всех отборочных турах чтобы пройти (завтра, например, COCI в то же время) и дорого ли туда поехать?

→ Ответить
  • »
    »
    15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    В прошлом году все, у кого был выше 2-го диплома на вкошпе, денег не платили вообще. Школа длилась две недели. Обучение состояло из контестов формата acm и лекций(некоторые были связаны с олимпиадным программированием, некоторые нет). Проживали мы в аспирантской общяге мфти. Мне лично школа понравилась)
    → Ответить
»
15 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +2 Проголосовать: не нравится

А есть ли кнопка "восстановить пароль к аккаунту ejudge"?

→ Ответить
»
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
А регистрироваться надо только в ejudge?
→ Ответить
»
15 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
Монитор есть?
→ Ответить
»
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Интересно, что за тест 52  в первой задаче...
→ Ответить
»
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Надо учить Java =) 
→ Ответить
»
15 лет назад, скрыть # |
 
Проголосовать: нравится -6 Проголосовать: не нравится
Как одному из неудачников контеста, хочется знать, как же решать задачу B. Мне удалось дотолкать читосол до 96 теста, на большее времени не хватило.
Почти полезная информация: Задача E оказалась сдаваемой на C++. Длинка  на динамической памяти по 9 разрядов прошла без пропихиваний.
→ Ответить
  • »
    »
    15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +5 Проголосовать: не нравится
    B: за O(M + 3^N), предподсчитываем для маски была у нас или нет, а дальше ДП по маске, выдираем подмаску данной маски и смотрим ответ для получившейся.
    → Ответить
  • »
    »
    15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +5 Проголосовать: не нравится
    Задача В - для каждой маски букв сохраним максимальное по длине слово, в которой присутствуют только эти буквы и только один раз. Дальше динамика f(mask) - максимальный выигрыш для текущей маски буков. Переход - перебираем подмаску нашей маски, запускаемся от f(mask ^ cmask), cmask - текущая подмаска. Получаем O(3^n + количество слов)
    → Ответить
»
15 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

А архив жюри будет доступен? Или дорешка.

→ Ответить
»
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Не подскажете 6-ой тест в А?

Ну, или почему этот код - получает ВА на нем.

→ Ответить
»
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
А можете дать 15 тест на задачу Е?
→ Ответить
»
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Можно 9ый тест на задачу B, раз такое дело.
→ Ответить
»
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Расскажите кто-нибудь как решалась D.
→ Ответить
»
15 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится
а как понять, прошол ли ты 1-й раунд или нет?
→ Ответить
»
15 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится -13 Проголосовать: не нравится

Просто слив... Почему нет компилятора delphi? Это же жестоко - сдавать под fpc и иметь +2 по задаче С не из-за алгоритмических ошибок и откатиться на 10 мест из-за штрафа -_- А задача А.... Глупая реализация, в которой у меня не работает qsort(WTF?!?!??!??!? WHY!?!?!?!??!?!?!), при этом ошибка больше похожа на баг в компиляторе уже у меня на компе. Может, пожалуйста, кто нибудь посмотреть мой код? Я понимаю, он немного нечитаем... Но заранее спасибо :D Хотел написать задачу Е - но понял, что длинка и отбросил эту идею :D

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

    Это не баг в компиляторе - это специфика FreePascal:
    Функция 

    function less(a1, a2, b1, b2: string): boolean;
begin
  result:= false;
  if a1 < b1 then result:= true else
  if a1 > b1 then result:= false else
  if a1 = b1 then begin
    if a2 <= b2 then result:= true else result:= false;
  end;
end;

    применительно к реализации на FPC должна выглядеть так:

    function less(a1, a2, b1, b2: string): boolean;
begin

      less := false;
  if a1 < b1 then less:= true else
  if a1 > b1 then less:= false else
  if a1 = b1 then begin
    if a2 <= b2 then less:= true else less:= false;
  end;
end;
    Т.е. во фришнике не используется для возврата значения функции 
    переменная result - в этом одно из отличий FPC от Delphi.
    → Ответить
    • »
      »
      »
      15 лет назад, скрыть # ^ |
      ← Rev. 2  
      Проголосовать: нравится 0 Проголосовать: не нравится

      Спасибо!

      Ато я полтора часа промучался, перезагружая компьютер. Решение-то правильное! Хоть и написанное в спешке, и код совершенно нечитаем :D  Огромное спасибо, что разобрались в коде. Сейчас попробую переписать и сдать.

      UPD. Код все равно не работает. Строчка 

        if i < last then qsort(i, last);

      мигает красным при зажатой клавише F8. Все-таки, как мне кажется, тут есть два варианта.

      Либо это баг в дебаггере/компиляторе, либо это уже ошибка в коде ДНК.



      → Ответить
      • »
        »
        »
        »
        15 лет назад, скрыть # ^ |
         
        Проголосовать: нравится +3 Проголосовать: не нравится
        qsort просто нужно писать самостоятельно - компилятор его не находит в подключенных в системе библиотеках... :)
        → Ответить
        • »
          »
          »
          »
          »
          15 лет назад, скрыть # ^ |
           
          Проголосовать: нравится 0 Проголосовать: не нравится
          Ну... Я самостоятельно его и написал. :D Что-то непонятное творится с delphi... Ну ничего, завтра высплюсь - и найду ошибку) 
          → Ответить
    • »
      »
      »
      15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится
        Если дописать ключ "mode delphi" в начале, то будет и первый вариант работать  
      → Ответить
    • »
      »
      »
      15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится
      Иногда бывает что и 2я реализация не будет работать, то есть функции можно присвоить значение только один раз(возможно на новых версиях паскаля уже не так).
      → Ответить
»
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Обязательно ли учавствовать в отборочных турах, чтобы попасть на ЗКШ?
→ Ответить
»
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Что надо указывать в анкете регистрации на ЗКШ в графе телефонный номер, если я из Беларуси?...там написано, что надо указать 10 знаков, а у нас получается 12.
→ Ответить