Вот-вот начнется первый тур IOI.

Результаты
Таблица от снарка

0:00 Судя по таблице контест начался. Условий пока не будет, их просили не выкладывать пока они не появятся на официальном сайте. После первого успешного сабмита напишу про задачи в общих чертах.
0:18 Пока я шел с завтрака появились первые баллы. В частности 100 у SpyCheese и 46 у vintage_Vlad_Makeev и manoprenko.
0:26 Тем временем V--o_o--V сдал первую на 100, josdas и vintage_Vlad_Makeev на 69.
0:30 peto159 получил первые баллы по второй задаче — 11. Это пербор за n! на подсчет ответа.
0:38 manoprenko сдал вторую на 34 (собственно та динамика за 2^n). vintage_Vlad_Makeev и josdas добили первую. А у меня почему-то не автообновляется таблица.
0:40 Na2a опять выходит на первое место с 134 баллами.
0:43 Mediocrity получил первые баллы по третьей задаче. 23 балла. Кажется это O(n⁴), но я точно не помню.
0:48 vintage_Vlad_Makeev 11 по второй. Странно. Почему не сразу 34.
0:53 Ну досдал до 34. Может баги какие-то.
0:58 super_azbuka давно уже сдал первую на 100, а я как-то не заметил.
0:59 solonkovda 46 по первой. Ждем еще чего-то от demon1999.
1:04 Nurbakyt Madibek (cf handle?) got score 46+34+31. Seems, for top contestant contest starts after 100+34+31.
1:08 vintage_Vlad_Makeev написал 3-ю на 23. и вышел на первое место. josdas вторую на 34, и присоединился к большой группе, делящей второе место. А я дописал софтину, которая следит за участниками. Сейчас приведу в приличный вид, и куда-то выложу.
1:11 demon1999 послала первую на 0. Наверное, скоро отдебажит. Интересно сколько это будет. 46, 100 или что-то хитрее? (наврал. Третью, а не первую. Внезапно.)
1:17 Появились несколько 30 баллов по второй. Это решение параллельной ветки задачи. Не перебор, а случай, когда ответ 0. 1:19 Тут какой-то скрипт на питоне. Его можно регулярно запускать, и если у вас linux, будт появлять уведомления про участников, перечисленных в коде. Если кто сделает вариант рабочий для windows, наверное будет хорошо.
1:29 demon1999 31 по третьей. Ну почему бы не начать так.
1:31 Положил скрипт на github. Не знаю ценно ли это кому-то.
1:32 DBradac выходит на первое место, сдав 2 задачу на 64.
1:34. У меня однго каждый раз отваливается автообновление таблицы постоянно?
1:36 solonkovda сдал первую на 100. Хотя бы 100 баллов есть уже у 108 людей, при этом больше 100 всего у 33.
1:42 Как-то ничего не происходит. Причем такое ощущение, что не только у наших. С таблицей все хорошо?
1:44 Ладно, что-то произошло. super_azbuka 30 по 2. 30 это на самом деле круче чем 34. Во всяком случае перспективнее для получения 64.
1:47 Stilwell 71 по 3-ей! Это квадрат, который я пока не придумал.
1:49 josdas получил 23 по 3-ей, присоединился к деленному третьему месту. vintage_Vlad_Makeev уже несколько раз послал 3-ю на 0, видимо написал что-то более умное, но пока баги.
1:51 Еще одно 23 от vintage_Vlad_Makeev. Интересно что это. Куб, но какой-то неудачный, по этому получающий TL? 1:58 manoprenko 31 по первой. Это еще что? 100 с багами? vintage_Vlad_Makeev продолжает спамить посылками на 0, 9 и 23 по 3-ей.
2:00 super_azbuka написал динамику по 2-ой. Получил 64. подгруппа на 30, выглядит как неплохое приемущество сегодня.
2:05 Еще одно 31 от manoprenko. Пора написать стресс-тест? Или это какое-то странно 69, которое почему-то получает TL?
2:06 Получил 69, поднялся выше группы с одной сотней. Возможно эти три балла разницы могут быть ценны в итоге. solonkovda 0 по 3-ей. Видимо баги, надеюсь скоро найдет.
2:08 Итого, за 2 часа Гриша и Стас видимо сдали обязательный минимум и разбираются что делать дальше. У Гриши видимо есть что-то по третьей, но пока не получается превратить это в баллы. Асхат вырвался вперед засчет решенной группы на 30 во второй, надо сейчас собрать быллы в третьей, и думать что дальше. Денис дебажит третью. Что делают Миша Путилин с Владом не очень понятно. Видимо думают над решениями, они часто любят собирать баллы в последний момент. И иногда из-за этого огребают. Миша Анопренко потихоньку собирает баллы. Что делает Саша я тоже пока не очень понял. Обычно она вначале собирает все простые баллы все-таки.
2:10 Пока я это писал demon1999 получила 69 по первой, а solonkovda отдебажил 23 по 3-ей.
2:12 Что-то мой скрипт нашел много странных сабмитов, в любом случае не улучшающих баллы (какие-то id поменялись?). А vintage_Vlad_Makeev победил 31 балл по 3-ей.
2:15 Видимо действительно поменялся формат данных в таблице. А demon1999 превратила 69 в 100. Ждем 34 по второй? Это вроде достаточно быстро.
2:17 А команда Китая резко вырывается вперед. Еще одним человеком сдавшим третью на 71, и еще одним аж на 97! 97 это видимо недостаточно оптимально написанное полное решение. Ну либо жюри решило отсечь линию от nlogn или еще что-то такое же странное.
2:23 Еще одно 97 по 3-ей от Китая.
2:24 solonkovda 34 по 2-ой. Собрал обязательные баллы, посмотрим что будет дальше.
2:27 manoprenko сдал первую на 100. Теперь первую задачу сдали все 8 российских участников.
2:32 demon1999 0 по 2-ой, V--o_o--V 9 по shortcut. Это что-то умное с багами видимо?
2:40 V--o_o--V 38 по 3-ей. Это видимо куб без лишний логарифмов?
2:44 V--o_o--V получил 71 по 3-ей, demon1999 34 по 2-ой. Ждем, что SpyCheese возьмет пример с Влада?
2:48 Один из Катайцев добил 97 до 100.
2:53 V--o_o--V solonkovda vintage_Vlad_Makeev сабмитят решения по 3-ей на меньше баллов, чем у них есть.
3:03 Тем временем несколько больших групп участников приближаются к границе медалей. Это не очень хорошо, т.к. по правилам, бронзовые медали округляются вниз. То есть, если большая группа захватывает половинное место, то никто из них не получает медаль. А еще сложно все считать, потому что вторая российская команда при этом не учитывается, а они все выше.
3:05 V--o_o--V продолжает посылать нули по 3-ей задаче. Пихает какую-то лажу на больше чем 71 что ли? Он это в целом любит. 3:07 SpyCheese тоже сдал 3-ю на 71. Молодец. Теперь надо все-таки получить 34 по 2-ой, и спокойно думать что делать дальше. Хотя, зная Мишу, скорее всего сейчас тоже начнет пихать 100, либо думать над чем-то больше 34 по 2-ой.
3:13 V--o_o--V 97 по 3-ей. Интересно, затолкал или что-то нормальное. Тем временем можно заметить фейл в разбалловке. 134 получается аж тремя способами, а это очень массовый балл.
3:17 V--o_o--V продолжает пихать 97 до 100. Там ограничения 300000 и 1000000 не понятно речь идет про неассимптотичесие оптимизации или что-то хитрое.
3:18 vintage_Vlad_Makeev взялся за 2-ую. Это хорошо. Может скоро увидим 64 или 100? Впрочем, там на 64 можно придумать много неверных жадностей.
3:19 super_azbuka сдал 3-ю на 23.
3:25 solonkovda присоединился к Асхату на 6-ом месте с разбалловкой 100+64+23. Итого сейчас 6,5 наших участников в золотых медалях. Забавно. Интересно как долго такое продержится. josdas вылетит уже достаточно скоро. demon1999 и vintage_Vlad_Makeev мне кажется к концу контеста, если ничего не сдадут больше. Остальным может и хватить того, что есть. Но большого отрыва, не будет, так что видимо все будет решать второй тур.
3:35 demon1999 и super_azbuka послали 3-ю на 0. К чему бы это?
3:38 SpyCheese 0 по 2-ой. Ждем скоро чего-то интересного.
3:47 vintage_Vlad_Makeev пробил 38. Не знаю насколько это ценно для дальнейшего продвижения, но тоже пригодится.
3:50 josdas смог получить 31 по 3-ей, и вернулся в группу золотых медалей, но не думаю, что на долго, если не сдаст что-то еще. 3:53 Вроде SpyCheese и V--o_o--V обычно начинают писать частичные решения как раз где-то за час до конца, так что может минут через 15 что-то увидим от них.
3:56 josdas сдал 38 по 3-ей. Мне кажется, что группа с 172 будет пересекать границу золотых медлалей после первого тура. Но в любом случае отрыв в обе стороны будет очень маленький.
4:00 30 от SpyCheese по 2-ой. Сделать из этого 64 уже дело техники и 15 минут времени. Вероятно, скоро справится. Если сделает — будет на первом месте с отрывом в 1 балл.
4:11 V--o_o--V 100 по 2-ой. Внезапно, но радостно. Посмотрим чем ответят остальные. И все еще ждем 64 от Миши.
4:15 solonkovda и demon1999 посылают 3-ю на те баллы, которые уже есть. Может что-то из этого получится.
4:17 SpyCheese видимо решил, что 64 это слишком скучно, и полочил 100. Весело.
4:19 31 по 3-ей. Пригодится. Скорее всего это даст ему попадание в золото
4:21 manoprenko ничего не посылал с 3:07. Интересно чем он занимается. 23 то хотя бы надо получить по третьей.
4:27 V--o_o--V потихоньку пихает свои 97 на 100, остальные затихли. Осталось пол часа.
4:28 manoprenko наконец-то сдал 23 по 3-ей. Группы 172 и 165 на границе золотых медалей продолжают расти.
4:34 brandnewnode 300! 4:37 Через 8 минут будет отменено правило про посылку раз в минуту. Скорее всего после этого таблица может начать сильно отставать. От наших ничего ценного не слышно. Влад и Денис продолжают пихать третью. От резницова была одна посылка по 2-ой, на 0. Остальные давно не посылали.
4:40 А еще большая группа 111 баллов, дошла до границы бронзы. И не очень высоко над ней еще более большая группа 134. Очень нужна размазывающая задача во второй тур. Причем размазывающая всех, а не топ.
4:43 Табличка прилегла. Это такая заморозка?
4:44 Вроде вернулась.
4:49 Хм, а может я и слишком оптимистичен про границы. Сейчас большая группа с 172 баллами начинается на 21 месте (2 участника из второй российской команды не влияют). Всего золотых медалей 27. Может 6 человек и найдется кто их обгонит. Но смысл это меняет мало. Отрыв между грницей золота и даже группой с 157, почти на нижней границе серебра очень маленький. Все будет решать второй тур.
4:55 SpyCheese послал 0 по 3-ей. Что-то написал и баги? Денис и Влад продожают пихать, но пока безуспешно. 4:56 Интресно какого размера сейчас очередь?
4:57 Табличке явно плохо. Интересно как всему остальному в системе.
5:00 Табличка как-то все. И теперь отдает там вход в pcms??? Но не думаю, что за последние пару минут что-то кардинально поменялось

Краткие условия задач.
1 Решить рюкзак с большими ограничениями и весами. Нужно попасть суммарным весом в интервал. Дополнительное ограничние — интервал длиннее, чем разность макисмального и минимального веса. В задаче нужно придумать правильную жадность.
2 Дано множество пар (s, t) Нужно расположить их в некотором порядке. Стоимость — . На 40 с чем-то баллов, динамика за 2ⁿ. На еще около 30 баллов проверить, что ответ 0 с большими ограничениями. Это какая-то жадность. На полный балл, как решать я не понял.

3 Дан взвешенный граф в форме бамбука, у которого от каждой вершины которого отходит максимум еще одно ребро. Надо провести еще одно ребро фиксированной длины между вершинами самого бамбука, чтобы минимизировать диаметр. Вроде понятно как делать за куб, за это будет где-то 40 баллов. Дальше случается квадрат, линия (или nlogn), и еще 7 баллов на попихать. Как решать что-то быстрее куба я пока тоже не понял.