[Logo] Форум DL
  [DL]  На главную страницу 
Индекс форума ->Олимпиадное программирование ->Методика подготовки к IOI 2007 - ... 1, 2, 3, 4
Автор Сообщение
Михаил Долинский

Темы: 2011
Сообщений: 48779

Мой профиль
IOI задачи. ( Где их можно сдавать ? )
IOI Online Judge
Submiting IOI problems
Online Judges for IOI problems
yeputons:

I can give you access to a system which we are running for top Russian school participants. It has all IOIs from 2003 to 2013. Just write me your full name (to make it easier to look for you up in IOI standings), country, year of high school graduation and a password you want (you will be unable to change it manually). 


PavelKunyavskiy:

Also IOI-2014 is availible now. 


http://wcipeg.com


IOI graders: linking C with Pascal and Java
Михаил Долинский

Темы: 2011
Сообщений: 48779

Мой профиль
Как решать проблему со стеком

Скорее всего действительно проблема с переполнением стэка. Немного полезных команд при работе с GCC (работают и под MinGW, и под Linux):
g++ -ggdb a.cpp -o a (добавлен ключ -ggdb) — включить отладочную информацию о номерах строк в исполняемый файл, на время выполнения не влияет вообще.
gdb ./a — запустить программу под отладчиком. После этого можно вводить разные команды, пошагово выполнять, ставить breakpoints и тому подобное. У меня обычно сессия ограничивается тремя командами:
run — запустить выполнение. Обычно после этого приложение падает.
where — вывести стэк вызовов, в самом верху будет строка, в которой произошла последняя ошибка, фатальная.
quit — выйти из gdb.

Чтобы проверить на переполнение стэка, можно увеличить его размер при локальном тестировании. Под Windows надо добавить еще один параметр компилятору: -Wl,--stack=256000000 (ставит стэк в 256 МБ, без пробелов). Под Linux размер стэка — это параметр пользователя (а не исполняемого файла), поэтому перед запуском приложения надо выполнить команду ulimit -s 256000 (тоже 256 МБ). Если после этого программа не падает — проблема в переполнении стэка. Либо пытаться что-то соптимизировать, либо писать стэк руками и писать dfs нерекурсивно, либо использовать другой нерекурсивный алгоритм.
Михаил Долинский

Темы: 2011
Сообщений: 48779

Мой профиль


-----Исходное сообщение-----
От: ioi-announce-bounces@lists.ioinformatics.org [SMTP:ioi-announce-bounces@lists.ioinformatics.org] от имени Seiichi Tani
Отправлено: Saturday, June 14, 2014 9:50 AM
Кому: ioi-announce@lists.ioinformatics.org
Тема: [IOI-announce] JOI Open Contest 2014

Dear all,

JOI Open Contest 2014 is an IOI-like open competition for students at
schools for secondary education. The main purpose of this contest is
to give Japanese delegations and candidates of delegations an opportunity
for training and practice. But the contest itself is open to everybody.
Everybody is welcome to attend JOI Open Contest 2014!

This year, the contest will be held on two days (22 June and 29 June).
The duration of each contest is 5 hours.
On each day, the same contests will be held twice (Round 1 and Round 2).
Contestants can participate in one of Round 1 or Round 2 according to
their time zone. After Round 2 finishes, we will open the judging server
for one day. Interested contestants can improve and resubmit their
solutions by themselves.

After the contest finishes, we will fix the standings.
No prizes will be given to the contestants.

You can use C/C++/C++11 as your programming language of choice.
We do not support Pascal this year.

Contest website: http://cms.ioi-jp.org/open-2014/index.html
Contest duration: 2 days, 5 hours for each day
The number of tasks : 3 tasks for each day
Language : English, Japanese
Date & Time :
Day 1, Round 1
Sunday, June 22, 2014
13:00-18:00 +0900 (JST)
04:00-09:00 (UTC/GMT)
Day 1, Round 2 (tasks for Round 1 and Round 2 are the same)
Sunday, June 22, 2014
19:00-24:00 +0900 (JST)
10:00-15:00 (UTC/GMT)
Judging Server is open until Monday, June 23, 2014
23:00 +0900 (JST)
14:00 (UTC/GMT)
Day 2, Round 1
Sunday, June 29, 2014
13:00-18:00 +0900 (JST)
04:00-09:00 (UTC/GMT)
Day 2, Round 2 (tasks for Round 1 and Round 2 are the same)
Sunday, June 29, 2014
19:00-24:00 +0900 (JST)
10:00-15:00 (UTC/GMT)
Judging Server is open until Monday, June 30, 2014
23:00 +0900 (JST)
14:00 (UTC/GMT)

======
Executive director of the Japanese Committee for the IOI
Seiichi Tani

Chairperson of the Scientific Committee of JCIOI

Tetsushi Ito

--
The IOI Announcements mailing list.
See https://ioi.ms.mff.cuni.cz/mailman/listinfo/ioi-announce for more information.
Михаил Долинский

Темы: 2011
Сообщений: 48779

Мой профиль
http://www.ioi2014.org/

The contest systems are ready for online practice!
Published: Friday, 20 June 2014 11:21 |
Written by Danny Ho | Hits: 143

The contest management system and the translation system have been ready for online practice. The login account information have been sent out to the leaders of the participating countries via emails.

Your feedbacks are very welcome! Please do feel free to drop us your message at hsc@ioi2014.orgThis email address is being protected from spambots. You need JavaScript enabled to view it. .IOI'14 contest rules is online
Published: Thursday, 19 June 2014 00:52 |
Written by IOI 2014 Communications | Hits: 49

http://www.ioi2014.org/index.php/competition/contest-rules


http://www.ioi2014.org/index.php/competition/contest-practice

Practice Information
Published: Tuesday, 17 June 2014 03:37 |
Written by HSC | Hits: 811
Practicing with the tasks
The three practice tasks can be downloaded here
square (PDF, 113KB)
station (PDF, 161KB)
tile (PDF, 155KB)
Their implementation folders can be downloaded here. (last update on 2014/06/22)
The instructions for programming your solutions can be downloaded here
square (PDF, 75KB)
station (PDF, 54KB)
tile (PDF, 60KB)
Practicing with the environment

An image of the contestant’s environment will be prepared to practice at home:
It is available for download here (3.0 GB).
It includes also the practice tasks.
It runs using the VirtualBox virtual machine.

After installing VirtualBox on your computer, you can import the virtual machine going to the menu File -> Import Appliance and selecting the image file IOI14.ova downloaded as described above.

You can log as user ioi14 with password 1234. The user ioi14 is not allowed to perform administrative actions. For that, you can log in as root, with password 1234 as before.

Note that the actual contest environment could slightly differ from the one presented here, for instance, to implement additional security measures.
Practicing with the online systems

There will be two online systems for practice on the IOI contest and translation systems. The systems are open to IOI’14 participants only. The account information will be sent to the leaders via email, and the URLs of the two systems are:
CMS Practice Site: https://practice.ioi2014.org/
Translation Practice Site: https://translation.ioi2014.org/
Михаил Долинский

Темы: 2011
Сообщений: 48779

Мой профиль
CEOI Problems
Михаил Долинский

Темы: 2011
Сообщений: 48779

Мой профиль
IOI problems
IOI problems
Михаил Долинский

Темы: 2011
Сообщений: 48779

Мой профиль
IOI 2014 Android App!
Михаил Долинский

Темы: 2011
Сообщений: 48779

Мой профиль
IOI 2014 Practice Contest [HackerRank]
IOI 2014 Официальный список участников
IOI 2014 Facebook Group

IMO vs IOI
IMO vs IOI Live Scores

IOI Problems && Solutions
Михаил Долинский

Темы: 2011
Сообщений: 48779

Мой профиль
IOI 2014 results (predictions)

By current CodeForces rating

Aliaksei Vistiazh        Belarus         2010    silver
Barbara Kuskova          Belarus         1890    silver
Fedar Karabeinikau       Belarus         1802    bronze
Dzmitry Dzemidka         Belarus         1725    bronze 


By maximum CodeForces rating

Aliaksei Vistiazh        Belarus         2135    silver
Barbara Kuskova          Belarus         1930    silver
Fedar Karabeinikau       Belarus         1839    bronze
Dzmitry Dzemidka         Belarus         1725    bronze 

Михаил Долинский

Темы: 2011
Сообщений: 48779

Мой профиль
До открытия
Открытие

День 1

Официальные результаты
Результаты (на Snarknews)
По странам (на Snarknews)

Краткий разбор задач ( Глазами Павла Кунявского )

rails. Говорят, что если отсортировать все станции по расстоянию от нулевой, то можно определять их положение и тип по очереди, делая два дополнительных запроса. Если честно, я не пока не разбирался в деталях.

wall. Будем хранить наш массив в дереве отрезков. Операцией обновления в нем будем считать "загнать числа в отрезок [l, r]". Последовательное применение таких операций, является операцией такого типа, поэтому можно стандартный способ делать груповые опрерации будет работать. Надо быть осторожным с тем, что операция некомутативна.
IOI 2014 Day 1 wall

game. Будем поддерживать инвариант: внутри компонент связности нет ребер, про которые еще не задан вопрос. При этом всегда, когда можно ответить да, с сохранением инварианта будем отвечать да. Это не сложно реализовать за квадратичное время, при этом легко доказать, что граф в итоге окажется связным. При этом в первый момент когда это будет так, не будет неизвестных ребер внутри компоненты, а значит вообще.

Комментарий. Задачи выглядят достаточно простыми по отдельности, однако во всех трех надо придумать некоторую идею, с которой могут быть сложности. При чем скорее всего у разных людей в разных местах. Так что мой прогноз — все задачи будут решены на 100 достаточно быстро разными людьми. Полные баллы будут, но ближе к концу контеста и не очень много. Увидим насколько он оправдается.

Результаты Беларуси
100 BLR1 Dzmitry Dzemidka    30  61 42 133  - бронза
103 BLR4 Aliaksei Vistiazh   56  32 42 130  - бронза
103 BLR3 Barbara Kuskova     56  32 42 130  - бронза
156 BLR2 Fedar Karabeinikau   0 100  0 100  - первый, кто не получает бронзу 


Problems discussion
Михаил Долинский

Темы: 2011
Сообщений: 48779

Мой профиль
День 2

Официальные результаты
Результаты (на Snarknews)
По странам (на Snarknews)

Краткий разбор задач ( Глазами Павла Кунявского )

gondola
Достаточно простая но мутроная задача. Точнее даже три задачи. Разбор на GA выглядел как "Первые две подзадачи тривиальны, в третьей нужно немного комбинаторики". Пожалуй, я не пойду дальше

friend
Введем для человека стоимость за то, чтобы его не взять. Тогда людей можно удалять с конца пересчитывая эти стоимости. Стоимость будет меняться только для человека, который позвал. Как меняется достаточно несложно разбирается для всех трех способов.

holiday
Это выглядит как жесть. Какие-то мысли. Если зафиксируем отрезок, то ответ на нем — это сумма нескольких максимальных. Это можно считать какой-нибудь двумерной структурой, или персистентным деревом. Кто-то из казахов рассказывал мне, как довести это до nlogn запросов к такой структуре, но я если честно не готов был это ни аккуратно проверить ночью, ни воспроизвести сейчас. Жюри обещает какой-то красивый devide-and-conqure.

Гроссмейстер dragoon, Md. Mahbubul Hasan, Бангладеш, ДхакаИз организации BUET:
IOI 2014 Problem — Holiday

Комментарий. Тур выглядит в целом сложнее первого. Для наших ребят это скорее хорошо. Если придумать holiday на 100, это может помочь неплохо отыграться.

Результаты Беларуси
                           1  2   3  Day1  1   2  3 day2 Total  
 82  Aliaksei Vistiazh    56  32 42  130  100 46 47  193  323   - бронза
 98  Barbara Kuskova      56  32 42  130   75 46 47  168  298   - бронза
113  Dzmitry Dzemidka     30  61 42  133   90 27 30  147  280   - бронза 
154  Fedar Karabeinikau    0 100  0  100   75 46  0  121  221   - бронза

Михаил Долинский

Темы: 2011
Сообщений: 48779

Мой профиль
Snarknews-новости:

Предварительные результаты XXVI IOI
Предварительные результаты неофициального зачёта XXVI IOI по странам (сумма баллов)
Предварительные результаты неофициального зачёта XXVI IOI по странам (медали)


Результаты Беларуси
                           1  2   3  Day1  1   2  3 day2 Total  
 82  Aliaksei Vistiazh    56  32 42  130  100 46 47  193  323   - бронза
 98  Barbara Kuskova      56  32 42  130   75 46 47  168  298   - бронза
113  Dzmitry Dzemidka     30  61 42  133   90 27 30  147  280   - бронза 
154  Fedar Karabeinikau    0 100  0  100   75 46  0  121  221   - первый, кому не дали медали


Как Федя лишился бронзы

Так наверное одна успешная аппеляция была. Три последних бронзовых были 153 кажется, а сейчас 154 
Да, действительно. Вот и сразу на 3 бронзы стало меньше, так как 221 очко больше медалей не получает...
UPD: Ryoma Sato поднялся с 7 до 30 очков в holiday, и попал в бронзу. Больше изменений я не нашёл. 
Если 311 участников, то почему у снарка 153 медали сейчас отмечено а не 155 или 156. 
Потому что такие правила. Бронзовый катофф — это минимальное кол-во очков, чтобы медали получило не больше половины участников. При катоффе в 221 очко, медали получают 156 человек, что больше половины. Соответственно, катофф — 222 очка 
Михаил Долинский

Темы: 2011
Сообщений: 48779

Мой профиль
Окончательные результаты
Новости SnarkNews

Поздравляем обладателей золотых медалей IOI-2014 Николая Калинина (Россия, Нижний Новгород), занявшего четвёртое место в абсолютном зачёте XXVI IOI, Николоза Сванидзе (Грузия, Тбилиси), разделившего 10-11 место и Никиту Сивухина (Россия, Екатеринбург), занявшего 23 место! Также поздравляем получивших серебряные медали Aleksejs Zajakins (Латвия), Эдуарда Григоряна (Армения), Константина Семёнова (Россия), Илью Шевченко (Украина), Никиту Уварова (Россия), Мираза Мырзакерея (Казахстан), Aleksejs Popovs (Латвия), Kristaps Civkulis (Латвия), Мушега Шахиняна (Армения), Алексея Вистяжа (Беларусь), Oliver-Matis Lill (Эстония), Улугбека Адилбекова (Казахстан), и получивших бронзовые медали Mantas Pajarskas (Литва), Данияра Маминова (Казахстан), Елене Мачаидзе (Грузия), Барбару Кускову (Беларусь), Михайло Бабенко (Украина), Тиграна Галстяна (Армения), Дмитрия Демидко (Беларусь), Domantas Jadenkus (Литва), Георгия Схиртладзе (Грузия), Андрия Селиванова (Украина), Спарика Айрапетяна (Армения), Victor Ciuntu (Молдова)!

Итак :
                                   1   2  3  Day1   1  2  3  Day2  Total 
    82 Aliaksei Vistiazh  Belarus 56  32 42  130  100 46 47  193   323   Silver 
    98 Barbara Kuskova    Belarus 56  32 42  130   75 46 47  168   298   Bronze 
   113 Dzmitry Dzemidka   Belarus 30  61 42  133   90 27 30  147   280   Bronze 
   154 Fedar Karabeinikau Belarus  0 100  0  100   75 46  0  121   221   

Михаил Долинский

Темы: 2011
Сообщений: 48779

Мой профиль
Published: Tuesday, 29 July 2014 05:57

Both test data and solutions are online.

See (http://www.ioi2014.org/index.php/competition/contest-tasks) test data and solution for each task.

Михаил Долинский

Темы: 2011
Сообщений: 48779

Мой профиль
Из блога Сергея Кулика про IOI 2014

Arrivals day
Первый экскурсионный день
Opening day && первый тур
 
Индекс форума ->Олимпиадное программирование ->Методика подготовки к IOI 2007 - ... 1, 2, 3, 4
Time:0,063