Всем привет!

Codeforces Round #259 (Div. 1 and Div. 2) начнется 1-го августа, в 19:30 по московскому времени.

Авторы задач: sevenkplus, xlk и я.

Тестеры: vfleaking, GuyUpLion, ztxz16 , CMHJT и Trinitrophenol.

Спасибо Gerald за его советы в процессе подготовки задач. А также огромная благодарность MikeMirzayanov и его команде за отличную платформу для проведения соревнований по программированию!

Сегодня вам придется посетить Equestria и помочь очень дружелюбной принцессе, Twilight Sparkle, решить несколько задачек.

Twilight Sparkle является главным действующим героем сериала <<My Little Pony: Friendship Is Magic>>.

Twilight Sparkle — единорог женского пола. В третьем сезоне сериала она превратится в единорога с крыльями и станет принцессой. У нее есть красивая пометка в виде 6-конечной пурпурной звезды, под которой находится белая звезда. Около вершин пурпурной звезды находятся еще 5 маленьких белых звездочек.

Конечно, я гарантирую, что знание сюжетной линии сериала не требуется для решения задач.

UPD

Разбалловка для первого дивизиона: 500-1000-1500-2500-2500.

Разбалловка для второго дивизиона: 500-1000-1500-2000-2500.

Hi! In this post I would like to introduce you to an application called Hightail.

Hightail is an automatic tester for programming contests such as CodeForces rounds. It will parse the problem statement, extract sample test cases (inputs and outputs) from it, and verify the correctness of your program against them. It is built to provide maximum automation and to relieve the contestant as much as possible.

A list of Hightail's features:

• parsing problem statements
• parsing entire contests (autoloading all problems)
• scheduling contest parsing ahead of time
• ability to comfortably view, edit and add test cases
• handling of all verdicts: WA, TLE, RE, even AC
• customizable time limits
• ability to create in/out files in your working directory
• detection of floating point values (comparing 0.1 vs. 0.10 does not give WA)
• easy-to-use UI, keyboard shortcuts
• resilient: it is multi-threaded so it will not let your program hang it; it will withstand large amounts of output from your program
• support for all contest languages (C++, Java, Python, ...)
• written in Java and should run on any OS

Some screenshots to give you an idea:

You will find more information on its homepage (scroll down to see the readme). And here's a direct link to downloads.

Hightail started out as a simple program that I wrote for myself quite some time ago, then it became a small open source project when some other people contributed code to it. I think that it is now sufficiently developed that it can be released to the public, i.e. announced publicly here, rather than being hidden somewhere on the net, possible to find only if you already know the name. (It's probably long overdue, actually.)

If you see bugs, have feature suggestions etc., please use GitHub to its fullest extent :) And look at the readme — it has a tutorial on how to contribute to Hightail.

I hope it will be useful to you :)

MemSQL с радостью сообщает о проведении второго ежегодного соревнования по программированию Start[c]UP 2.0. Start[c]UP 2.0 проводится на платформе Codeforces и состоит из двух раундов.

Раунд 1 состоится онлайн 27 июля в 21:00 мск и будет проведен по стандартным правилам Codeforces. На нем будет представлено пять задач, сложность которых сопоставима со средним раундом на Codeforces, раунд является рейтинговым и длится 2.5 часа. Для участия в первом раунде допускаются все желающие.

Раунд 2 состоится одновременно онлайн и онсайт 10 августа в 21:00 мск и будет проведен по стандартным правилам Codeforces. Будет представлено шесть задач, сложность которых, по нашей оценке, превосходит средний раунд на Codeforces. Раунд является рейтинговым и длится 3 часа. Во втором раунде могут участвовать только участники, занявшие первые 500 мест в первом раунде. Лучшие 100 участников второго раунда получат футболки Start[c]UP 2.0.

Для тех из вас, кто находится географически в Кремниевой Долине, мы пригласим 25 лучших участников по итогам первого раунда на онсайт версию второго раунда. Победитель онсайт раунда получит специальный приз.

UPDATE: в первом раунде будет предложено шесть задач, а не пять, как было объявлено ранее

Всем привет!

Codeforces Round #258 (Div. 2) начнется 24-го июля в 19:30 по московскому времени. Как обычно участники из первого дивизиона могут посоревноваться между собой вне конкурса.

Раунд был подготовлен PraveenDhinwa и мной (JuanMata). Это наш второй раунд Codeforces. Надеемся, что не последний.

Мы старались, чтобы условия задач были понятными и интересными для всех. Очень хочется, чтобы раунд вам понравился. :)

Отдельное спасибо MikeMirzayanov за создание Polygon и Codeforces, Gerald за помощь в подготовке задачи, и Delinur за перевод условий задач на русский язык. Без их помощи соревнование не состоялось бы.

Желаем всем участникам удачи и высокого рейтинга. :)

UPD: На соревновании будет использоваться динамическая разбалловка.

UPD: Соревнование завершилось. Разбор уже здесь. :)

UPD: Поздравляем победителей. лучше 8 (единственные, кто решил все задачи):

1. skank
2. western_theory
3. jurbhm538
4. chenrui9551
5. zhouhebin
6. MaxKU
7. jmas2711
8. hzwer

UPD: Замечательную статистику от DmitriyH можно посмотреть здесь. :)

Всем привет! Совсем скоро начнется Codeforces Round #257.

Главный герой задач раунда Jzzhu. Несмотря на то, что мой никнейм jzzhu, Jzzhu — это не я. Сегодня Jzzhu столкнется с самыми разными задачами. Сможете ли вы ему помочь?

Задачи раунда готовили gagaga5-gagaga и я. Мы благодарим ydc, jzc, fanhqme за тестирование задач раунда. Большое спасибо Gerald за помощь в подготовке раунда, а также MikeMirzayanov за создание платформы для проведения соревнований.

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

UPD

Разбалловка для первого дивизиона: 500-1000-1500-2000-2500.

Разбалловка для второго дивизиона: 500-1000-1500-2000-2500.

UPD

Соревнование завершено, всем спасибо заучастие!

Поздравляем победителей!

Победители Div. 1:

1.semiexp

2.kutengine

3.rowdark

4.YuukaKazami

5.mruxim

Победители Div. 2:

1.swenyoo

2.chm517

3.Shinka

4.TBH

5.silly_girl

Разбор задач уже опубликован.

Привет сообществу CodeForces! Рад сообщить о предстоящем 256-м раунде, который пройдёт для представителей второго дивизиона. Представители первого дивизиона смогут поучаствовать вне конкурса.

Надеюсь, для всех это юбилейный раунд. Для меня же это первый раунд, в котором я являюсь автором, по-этому я буду рад видеть всех. Хочу поблагодарить Gerald'а, который помог с подготовкой контеста, Delinur за перевод условий, и конечно MikeMirzayanov за сам проект CodeForces.

Я сам из Красноярска, а героем задач будет наш незаменимый командный талисман Бизон-Чемпион. Надеюсь, вам понравится провести с ним время:) До встречи и удачи!

UPD. До начала соревнования осталось несколько часов. Стоимость задач будет динамической (подробнее об этом можно почитать здесь).

UPD. Раунд завершился, разбор можно прочитать здесь.

Примерно через 5 минут по плану должен начаться второй тур IOI 2014.

Полезные ссылки:
Результаты
Результаты от снарка
Видеотрансляция
Таблица по странам от Снарка
Блог про первый день

Меня попросили не выкладывать условие, пока не будет официальной версии на сайте олимпиады, но обещали сделать ее существенно быстрее, чем на первом туре. Увидим.

Для тех кто не следил за первым туром напоминаю: есть 6 полных баллов, 1 261, и 19 256. Количество золотых медалей — то ли 26, то ли 27. То есть борьба за них будет достаточно суровой.

0:00 Ух ты. И правда быстро выложили.
0:05 Пока ничего не произошло. Я пока пишу какие-то мысли про задачи.
0:12 Еще какое-то количество 10 и 20 по гондолам.
0:17 По гондолам появились 25. Кажется это уже не только первая из трех задач, которые там есть. Впрочем, кажется что две из трех тривиальны совсем.
0:26 zemen 20 по гондолам. emachaidze 23 по holidays. Видимо это разбор случая, когда начало в нуле. Или что-то большее с багами (например забытый long long).
0:27 fabik 27 по friends. Это кажется разбор частных случаев.
0:29 Po-En Chen 55 по гондолам. -imc- 10. Это выглядит как 20 с багами на самом деле.
0:30 KAN 20 по гондолам. А -imc- еще 10. Бывает.
0:33 HYPERHYPERHYPERCUBELOVER 75 по гондолам. Когда же будут 100? 0:34 Miras321 55 по гондолам. А у -imc- еще 10 :(
0:35 zemen 55 по гондолам. scott_wu 35 по друзьям. Это вроде бы тоже разбор случаев.
0:37 С четвертой попытки у -imc- все-таки 20 по гондолам. Интересно, что это было.
0:38 Po-En Chen 90 по гондолам.
0:40 Добил до 100. В целом, эту задачу все должны добить. Вопрос в том, сколько времени на это уйдет. У zemen вот уже 75.
0:42 AstroConjecture выходит на первое место в 55 по гондолам. KAN 75.
0:44 Появилось несколько 47 по holiday. Это разбор частных случаев + перебор. На самом деле первые 5 подгрупп в ней имеют мало отношения к полному решению.
0:45 Miras321 100 по гондолам. zemen 90. Если цель этой задачи была скушать время, она с ней справляется.
0:47 sivukhin 15 по гондолам. O_o это как? 0:50 KAN 100 по гондолам. Теперь ему придется думать.
0:51 Algiz 47 по holiday. Таких уже достаточно много. Это все кроме собственно задачи.
0:52 dhh1995 выходит на первое место с сотней по гондолам. У -imc- 55. У zemen еще 90.
0:55 zemen 100 по гондолам. Ждем Никит. Кстати, если кому интересно, автор этого треша — misof.
1:00 Xu и Yu закрыли гондолы и теперь три китайца делят первое место с 400. К KAN присоединилось еще два человека с 356.
1:03 -imc- 75 по гондолам. Кстати о Китайцах. Кажется ребята говорили, что после первого тура, команда США учила команду Китая традиционной китайской карточной игре.
1:05 sivukhin 10 по гондолам?! Как-то они не пошли.
1:07 zemen разобрал один из частных случаев в друзьях и вышел на первое место по туру со 119.
1:08 sivukhin 25 по гондолам. А zemen разобрал еще 2 частных случая. Можно еще написать перебор, паросочетание в двудольном графе (это будет 69 кажется) и начать решать задачи.
1:09 scott_wu решил, что ему не нравятся гондолы и сдал друзей на 100. В целом, это тоже не очень сложно. У -imc- еще одно 75.
1:12 А у sivukhin еще 25.
1:14 scott_wu начал заниматься гондолами. 10 это не самое хорошее начало.
1:15 На самом деле, происходящее сейчас имеет не очень много смысла. Я верю, что большая часть участников претендующих на золото получит 100+46+47. Дальше будет не очень большая группа которая из 46 сделает 69. А на оставшихся двух подзадачах все будет решаться. Впрочем, иметь на них 3,5 часа приятнее чем 2.
1:17 А у -imc- еще одно 75.
1:19 scott_wu вышел на первое место по туру с 40 по гондолам и 100 по друзьям. А у sivukhin еще 25.
1:21 уже 65. Минут через 15 наверное будет 100. Дальше 47 вообще не проблема. А вот дальше...
1:22 И еще 25 от sivukhin. Сколько можно :(
1:23 KAN 0 по друзьям. Вероятно это 100 с багами. Или неправильное решение. Во всяком случае, на вид в частичных ошибаться негде.
1:27 Miras321 пошел набирать частные случае в друзьях.
1:32 Po-En Chen выходит на 2-ое место с 200 за второй тур!
1:33 scott_wu присоединился к 200 за второй тур. 47 думаю будет быстро. Вопрос придумает ли оставшуюся подзадачу.
1:35 -imc- додолбал гондолы. Остался sivukhin. Как-то у него не пошло совсем.
1:38 Американцы первые все сдали гондолы.
1:43 sivukhin отложил гондолы и получил 46 по друзьям. Сменить деятельность иногда помогает в таких случаях.
1:48 У KAN еще один 0 по друзьям. Кажется самое время получить 11 и стресс-тест.
1:50 ecnerwala кажется первый написал паросочетание в friends. Кажется получить 100 это не поможет.
1:51 А у KAN еще один 0.
2:00 Спустя два часа отсечки медалей 350-245-139. Думаю к концу отсечкой золота будет примерно 449.
2:01 Baklazan третьим получил 200 за второй тур.
2:11 Как-то все наши затихли. Опять до конца третьего часа?
2:13 Кстати scott_wu тоже не спешит получить 47. А вот Po-En Chen уже набрал 24
2:15 KAN прошел только третий subtask в holiday. Это как интересно? Мне казалось они вкладывают тесты, а первая подгруппа подмножество. Ладно, похоже на мелкие баги, скоро поправит.
2:17 Miras321 сдал паросочетание в friends.
2:21 Ух ты. Там 4 по 100 по holiday. Или эти ребята очень суровы, или тесты отстой. Я боюсь, что все-таки второе. В таком случае вероятно 300 будет. В том числе 100 есть у svanidz1
2:29 zemen тоже разобрал двудольный граф в друзьях.
2:31 У KAN 24 по holiday. Забавно, я не умею решать третью не решив вместе с ней вторую, хотя формально по ограничениям они не вложены.
2:33 Еще одна сотня по holiday. Видя монитор, все бы понеслись пихать. А так...
2:38 Кажется отвалился scoreboard. Надеюсь, это единственное, что сломалось.
2:45 Судя по таблице, первый тур потерялся, а второй перетестируют :)
2:46 Ну вот, теперь ничего не понятно. Интересно, а там откуда я выкачиваю список сабмитов тоже треш?
2:49 Кажется все починили. За этого время случилось 550. От наших вроде ничего.
2:54 А, нет. От Кости еще 56 по друзьям, от sivukhin 24 по holiday и 35 по гондолам. Пока я писал 24 превратились в 47. А -imc- уснул?
2:58 sivukhin 55 по гондолам. Скорее всего 100 по ним ему на золото уже хватит, хотя и впритык. Лучше бы что-то еще.
3:00 Тем временем -imc- вылетел из серебра. Интересно, что он делает последние 1.5 часа.
3:03 И у нас есть первый total! Поздравляем scott_wu. А в тесты в holiday я все-таки не верю.
3:05 Все-таки с табличкой что-то не то. После Ctrl+F5 total исчез.
3:07 О. Вернулось. Ну ладно. Ерунда какая-то. А от наших все ничего.
3:09 KAN подтвердил предположение, что тесты полный отстой. Все подзадачи, кроме второй. Думаю ее он сейчас просто заглушит.
3:20 Надеюсь тестирующей системе не так плохо, как табличке.
3:21 Кажется табличка не обновляется с 3:08
3:29 В json с сабмитами мне пришло 100 от KAN по holiday. Надеюсь, он разберется что у него там с друзьями.
3:31 Еще пришло 19 по friends от KAN и 47 по holyday от -imc-. Ну наконец-то.
3:32 sivukhin получил 60 по гондолам. Надеюсь скоро добьет.
3:34 Alex_2oo8 со своим очень странным первым днем поднялся в золото с 247 за второй.
3:36 Кажется табличка сейчас адекватна.
3:40 От sivukhin еще одно 60 по гондолам.
3:42 От KAN еще одно 19. Возможно он решил, что золото уже есть, поэтому или 100 или в принципе не важно.
3:44 Я боюсь, что Костя может писать какую-нибудь жесть в holidays. Это может плохо кончится на самом деле. А главное, без сданной friend не поможет.
3:48 И еще одни 60. Интересно, что там не так. 3:52 От Коли 0 по friend. Видимо у него неправильное решение. Ну задача же прекрасно стрессится, почему он этого давно не сделал?
3:53 30 по friends. Прошел первую позадачу. Может наконец-то написал перебор? Или опять слабые тесты?
3:56 sivukhin добил гондолы! Похоже, на второе золото. Хотя для безопасности неплохо бы добить еще одну. Ну или хотя бы 69 по friends.
3:58 KAN прошел другие две группы в friends. Интересно, что более кривое, его решение или тесты жюри?
4:01 zemen еще одно 58 по friends. Он серьезно? Ему 0 по последней могут еще простить. draconic не простят.
4:03 Тем временем KAN посылает какой-то треш по друзьям. И появилось еще одно 600.
4:04 О, zemen 69 по друзьям. Этого даже наверное хватит на серебро. Но, блин, что за 0?
4:10 Как-то я совсем не понимаю, что делает -imc-. Это печально. До бронзы ему осталось два места.
4:13 Кажется KAN так и не написал перебор. А делает какой-то треш. Видимо правда сейчас он склеит из него 46. Потому что решения проходящие каждую из подзадач у него уже есть.
4:17 Я считал, что тому, что нули это плохо учат сильно раньше. А у sivukhin 23 по holiday. К чему бы это. 4:19 Сдал на 19. Ну слава богу. И zemen на 24. Ну так хоть не так нецензурно. 4:23 Кажется, если не произойдет каких-то чудес, должно быть два золота и два серебра.
4:26 KAN 300! А -imc- сдал на 46 друзей.
4:32 zemen 47 по holidays. Границы на текущий момент 447-330-209.
4:37 Кажется таблице опять плохо.
4:43 Еще 300. Китаец.
4:45 Как бы sivukhin не вылетел из золота. У него 5 мест запаса. Лишние 2 балла в первый день могут сыграть. 4:49 Пойду встречать ребят. Думаю, сейчас уже мало интересного произойдет. 4:59 Кажется ничего не случилось. 5:00 OVER. В целом сегодня ребята молодцы. Ниже не опустились. Чтобы Косте с Никитой подняться в золото им нужно было 300. Не делать это странно называть плохо выступили.

Краткий разбор задач (разбор белым шрифтом, если выделить станет виден)

gondola Условие en
Достаточно простая но мутроная задача. Точнее даже три задачи. Разбор на GA выглядел как "Первые две подзадачи тривиальны, в третьей нужно немного комбинаторики". Пожалуй, я не пойду дальше
friend Условие en
Введем для человека стоимость за то, чтобы его не взять. Тогда людей можно удалять с конца пересчитывая эти стоимости. Стоимость будет меняться только для человека, который позвал. Как меняется достаточно несложно разбирается для всех трех способов.
holidayУсловие en
Это выглядит как жесть. Какие-то мысли. Если зафиксируем отрезок, то ответ на нем — это сумма нескольких максимальных. Это можно считать какой-нибудь двумерной структурой, или персистентным деревом. Кто-то из казахов рассказывал мне, как довести это до nlogn запросов к такой структуре, но я если честно не готов был это ни аккуратно проверить ночью, ни воспроизвести сейчас. Жюри обещает какой-то красивый devide-and-conqure.

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

Примерно через 15 минут по плану должен начаться первый тур IOI 2014.

Результаты
Результаты от снарка
Видеотрансляция
Таблица по странам от Снарка

С началом тура я постараюсь следить за результатами российской (и других русскоговорящих) команд, верхом таблицы, а также немного напишу про задачи.

0:03 Судя по таблице контест начался по расписанию. Чтобы быть в этом уверенным, я дождусь появления первых баллов, после чего выложу условия.
0:04 У них что-то кешируется слишком злобно, так что если у вас все еще "подождите" Ctrl+F5 должно помочь.
0:12 На IOI-Conference подтвердили, что тур начался по расписанию.
0:13 Первые баллы! 42 от stevenkplus
0:17 Первые баллы по rail. 8 от Conor Griffin из Ирландии. Пока я это писал появились еще одни 8.
0:21 Так же быстро появилось много 8 по wall. Это простое моделирование того, что описано в условии.
0:26 dhh1995 получает 100 по game! Решение пишется достаточно просто, если его быстро придумать. При этом с придумать бывают проблемы. Вроде бы, она пробивается как-то еще с использованием мощных структур.
0:30 Еще одна сотня по game от участника их тайлайнда, и 30 по railes от уже известного Conor Griffin. У нескольких участников из Казахстана и Украины 8, остальные пока молчат.
0:31 И еще 3 сотни по game. У scott_wu xyz111 Baklazan и участника 0:38 24 по wall от stevenkplus. Это разбор частного случая, который видимо не очень поможет для полного решения.
0:39 30 по race от LeMieux.
0:42 61 по wall от Dominik Smrž из Чехии.
0:43 56 по rail от akshatb. Как видите участники пошли совсем в разнобой.
0:45 Scorpy 30 по rail 0:46 stevenkplus and Jacob Jackson 100 по walls!
0:49 KAN 30 по rails. По текущей статистике это не правильный выбор задачи. Впрочем,на IOI-контесте порядок задач не особо важен. Сегодня надо сдавать все.
0:52 Еще одна 100 по wall. От yutaka1999.
0:53 zemen и -imc- 100 по wall!
1:00 xyz111 200! Может и действительно 300 будет раньше, чем я ожидал.
1:04 scott_wu присоединяется к 200.
1:07 Baklazan 200. Кажется 200 это уже не событие.
1:12 У KAN посылка на 0 по game. Вообще это достаточно странно. Реализация решения вроде совсем простая, думаю скоро разберется. 1:34 У sivukhin 30 по rail. Видимо тоже не тот порядок задач. Я пока автоматизирую слежку. 1:38 30 от sivukhin быстро превратилось в 56.
1:48 230 у dhh1995.
1:51 У KAN посылка на 0 по walls. К чему бы это.
1:55 100 по rail от asterius. Итого все задачи открыты в 1:49.
1:58 256 у dhh1995.
2:00 Наши активизировались. У KAN 100 по wall, у zemen 8 по rail, у -imc- 42 по game.
2:01 А вот и первые 300. Поздравляем scott_wu. Даже не пол часа быстрее меня в 11-ом году.
2:07 В соответствующем посте появились фотографии с открытия.
2:23 Miras321 и emachaidze 162, -imc- 142, KAN 130, zemen 108. У остальных за кем я слежу меньше 100. Тем временем 200 сейчас это 5 место. И таких 11 человек.
2:31 Прошла половина контеста. Все американцы сдали game, все китайцы сдали wall. Наши как-то затихли.
2:32 У sivukhin 8 по wall.
2:35 И из 8 очень быстро получилось 61. Интересно что это. Скорее всего это надо достаточно сильно доделывать до 100.
2:39 Появились английские условия. Спасибо делегации Армении. А они ведь давно лежат на сайте, да?
2:45 У sivukhin еще раз 61 по wall. Видимо он хочет больше.
2:47 dhh1995 300!
2:48 sivukhin 8 по wall?!
2:52 Zlobober предположил, что Никита пихает корневую. Это может плохо кончиться.
3:02 KAN zemen -imc- больше часа сидят без посылок. Надеюсь скоро что-то произойдет.
3:15 KAN 100 по game!
3:16 zemen 42 по game. Прогресс. Никиты, присоединяйтесь :)
3:23 Scorpy поднялся на 30 место со 172 баллами.
3:24 От KAN еще одно 30 по rail. Будем ждать больше.
3:25 sivukhin 42 по game. Отложить wall это правильное решение в такой ситуации.
3:34 sivukhin 100 по game! Интересно, что он будет делать дальше. Видимо у него есть плохое решение по wall и никакого по rail. 3:40 KAN присоединился к большой группе по 256 3:47 -imc- уже сидит без посылок почти два часа. Интересно, что бы это значило? Пишет какой-то ад по rails?
3:53 Тем временем, все еще только два человека имеют 300. И 10 256. Вероятно отсечка золота после первого тура будет проходить по отметке 230. Причем очень сильно деленному 230.
3:58 -imc- послал 8 по rail. Ну хоть что-то за 2 часа.
4:05 Еще одно 300 — Leoyu
4:14 sivukhin 30 по rail. Интересно. Видимо он написал что-то другое с багами.
4:23 От zemen как уже больше часа ничего. Интересно, что он сейчас делает? Надеюсь скоро увидеть 100 по game или 56 по rail.
4:34 Привет сборной Казахстана. Miras321 100 по game, NurlashKO 30 по rail с интервалом в 10 секунд.
4:35 Пока писал последний пост -imc- сделал 30 по rail
4:42 Очереди тестирования кажется совсем нет. Ну либо они пишут во времени посылки время, когда она протестирована. Тем временем еще 30 по rail от -imc-.
4:44 Внезапно, 261 от AstroConjecture 4:47 Я ушел ближе к месту проведения, так что видимо это последний пост. Надеюсь кто-то из ребят еще порадует в последние минуты. 4:59 Удачно прошел. sivukhin 100 по rail, zemen 30 по rail. 5:00 Контест закончился,возможно еще несколько не протестированных посылок.

Краткий разбор задач (разбор белым шрифтом, если выделить станет виден) (Условия только русские, официальные я вчера забыл скачать)

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

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

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

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

За сегодняшний день прошел пробный тур и открытие. Надо признать заслуги организаторов — первый раз на моей памяти почти все мероприятия начинаются вовремя. Впрочем, запасы времени даже слишком большие, и постоянно приходится ждать очередного мероприятия.

На пробном туре было на удивление мало проблем по сравнению с прошлыми годами. Кажется даже сразу работали принтеры (видимо в этот раз одинаковые?). Их мелких проблем — положили не актуальную версию одной из задач, мышка очень плохо работает на поверхности стола, система выдает неадекватный вердикт в случае ML. Но с ними всеми достаточно быстро поборолись. Например, обещали на туре выдать больше бумаги, чтобы использовать ее в качестве коврика для мышки.

На открытии были достаточно красивые представления в стиле национальной культуры и традиционные речи и поздравления всех всеми. Речи почему-то часто на китайском. Впрочем, тут лучше будет просто выложить фотографий.

Также меня просили немного рассказать о членах сборной

KAN (Николай Калинин) — выпускник 40 лицея Нижнего Новгорода, абитуриент ННГУ. Абсолютный победитель Всероссийской олимпиады 2013 года, двукратный абсолютный победитель ВКОШП, победитель Zepto Code Rush 2014, 10-ое место в рейтинге codeforces на текущий момент, 3-е место IOI-2013. Несмотря на не самое удачное выступление на РОИ этого года (аж 4-ое место!), выиграл три из четырех отборочных туров на сборах.

-imc- (Никита Уваров) — выпускник московского лицея "Вторая школа", абитуриент ФУПМа. Третье место Всероссийской олимпиады 2014 года, победитель Coder-Strike 2014 - Finals. Никита первый раз побывал на сборах в 9-ом классе, однако после не очень удачного выступления в 10-ом классе не был приглашен на сборы снова. Уверенными выступлениями в течении всего последнего года, он доказал, что это было ошибкой и, заняв второе место на сборах, прошел на международную олимпиаду.

zemen (Константин Семенов) — выпускник 41 лицея города Ижевска, абитуриент ФИВТа. Абсолютной победитель Всероссийской олимпиады 2014 года, а также открытой олимпиады 2014. Золотой медалист IOI 2013 (12 место). Если проход на IOI в прошлом году, как и 4-ое место на Всероссийской олимпиаде было для всех неожиданностью, в этом году Костя наравне с Колей был фаворитом всех российских школьных сореванований и выиграл многие из них.

sivukhin (Никита Сивухин) — выпускник СУНЦ УрФУ, абитуриент УрФУ. 4-ое место ВКОШПа, участник Петрозаводских сборов в составе команды UrFU 3. Автор Codeforces Round 231 (Div. 2). Никита — первый участник сборной из Екатеринбурга (правда, были участники из Свердловска). И это в год, когда Екатеринбург проводил РОИ и финал.

Достаточно скоро начинается утверждение проблемсета и перевод задач на национальные языки. Первый тур завтра в 9 утра по местному времени.

Фотографии от pashka в полной версии

Уже по традиции я буду писать что-то про поездку сборной России на IOI.

В этом году от России в Тайбей приехала большая делегация из 18 человек. Вместе с 4 участниками приехало 10 наблюдателей из Казани (как проводящей стороны 2016 года), а также руководители сборной, pashka (член ISC) и я.

Тайвань уже порадовал нас погодой. За три дня проведенные здесь, мы почти поверили, что 33 это нормальная температура, а 29 даже немного холодно. Влажность в 75% и ежедневные ливни так же не могут не радовать. Но благодаря большому количеству кондиционеров во всех зданиях находиться здесь вполне возможно.

Заезд основной части делегаций был сегодня, сегодня же была регистрация и экскурсия в зоопарк. Завтра будет пробный тур и открытие, а уже послезавтра первый тур. Во время туров я постараюсь вести трансляцию происходящего, надеюсь она хоть кому-то будет нужна в 5 утра по Москве, когда начинаются туры. Буду рад услышать пожелания по трансляции.

Ссылки на тему:

Официальный сайт олимпиады.
Список участников и разная статистика
Здесь скоро будет проект от Снарка

В полной версии есть фотографии.