Сегодня в 20:00 по Москве состоится TCO 2013 Algorithm Round 2A. Участвовать могут те, кто прошёл по результатам предшествовавших Round 1. Регистрация начинается за три часа до соревнования. Первые 50 мест из этого раунда проходят дальше в Round 3.
Кроме Round 2A, впоследствии будут проведены ещё Round 2B и Round 2C по таким же правилам. В параллельных им раундах с такими же задачами смогут участвовать и те, кто уже прошёл в Round 3. Первые 350 мест с наивысшим результатом в общем зачёте по Round 2 получат футболки TopCoder Open (общий результат участника здесь определяется как наилучшее место среди всех тех Round 2A, Round 2B и Round 2C, где участник набрал более нуля очков).
Всем удачи!
UPD: По техническим причинам раунд перенесён на завтра, 31 марта, на то же время. eduardische напоминает, что настоящее время может оказаться другим из-за перехода некоторых стран на летнее время этой ночью.
У меня одного не открывается арена?
У меня все нормально. В chat room 1 онлайн 80 людей — видимо, у них тоже все ок.
у меня не хотела открываться, потом не хотела логинить, но я был настойчив
Точно ненулевое, а не "строго положительное" количество очков? Вроде когда-то уже были с этим приколы.
Ага, всё-таки "greater than zero".
How to clean cache of javaws on OS X? I keep getting junk data from Google Wifi :(
Upd: OK, it was fast this time: go to control panel -> temp internet files -> clean temp data
I am not able to access/open the jnlp arena.
Уже доступен
Всего лишь 1260 зарегистрировавшихся из 2000 возможных. Это неспроста. Видимо, нулевая задача сегодня — зайти в арену?
Задача 0.5 — зайти в комнату...
Ну вот, у всех 0 баллов.
Сегодня намного лучше, аж 1279. Неспроста это)))
А если серьезно — можно посмотреть статистику за прошлые годы, там всегда так мало участников.
Сайт ТопКодера недоступен, Арена не грузится. Что делать?
UPD. Только написал это — сразу заработало.
http://community.topcoder.com/tco13/ тоже не грузится, арена не включается, а если и включается то зайти невозможно
ADD: Вот — вот) ADD: AAAAA — как зайти в руму?
Это первое задание!
SharpC> Reds, decline your t-shirts! :)
System> tourist has left the room.
Нельзя просто так взять и провести соревнование по программированию
Задача на 250: зайти в комнату.
UPD: упс, Ripatti меня опередил
У кого-нибудь получилось?)
Here is alternative arena applet start link (official link). Still no rooms were assigned.
Unfortunately, due to technical problems today we will have to move this match to another date. We are now deciding the exact date/time and we will announce it as soon as possible in the Arena, via the forums and via an email to all Stage 2 competitors. Please accept our most sincere apologies for the issue and the inconvenience they caused
TopCoder
TCO'13 Round 2A will start tomorrow (March 31) at 12 NOON UTC -4
Very bad news，there is CF Round 177！！！
Всем спасибо, все свободны
Расходимся.
Все, контеста не будет, го в доту, я создал!
Суда по 9 плюсам, команда уже набралась, ждем хоста
А тут есть днищи, играющие примерно месяц-полтора? Пишите в личку, пойдем вместе гамать)
Ну и еще с кем я более-менее знаком лично
Всем спасибо, все свободны...
Пойду что ли архив порешаю вместо матча.
Ок, не пойду в архив, dalex меня переубедил.
Матч перенесён на другой день. Печально же у них там всё, если не отложен старт а перенесён...
Раунд завтра!
According to TCO'13 rules (http://community.topcoder.com/tco13/algorithm/algorithm-rules/), "In the event that a round must be cancelled for any reason, the round will start the following day at the same time.". Therefore TCO'13 Round 2A will start tomorrow (March 31) at 12 NOON UTC -4.
Пропускаем CF Round #177.
Как раз таки играем в CF Round 177 и выигрываем, пока все папки бьются в Topcoder Open!
Отсутствия красных на контесте отразится во временный дисбаланс в распределении участников по цветам.
Как мне кажется, большинство участников были бы за перенесение 177 раунда на время, не пересекающееся с Algorithm 2A. Тем более большинство из Div. 1 прошли в ТСО raund 2. И, так как дальше 50 мест проходят, то почти все красные с КФ будут пытаться пройти дальше на ТСО.
Там уже Round 2, а в Round 3 всего 50 человек проходят
Раунд CF остается в силе?
Советую проверить время всем кто живёт в странах, где ночью переводят время. Хотя и не так страшно как осенью, худший вариант — подготовиться на час раньше чем надо.
а кто-нибудь знает, в каком штате оперирует TopCoder и переводят ли у них время?
Мне кажется, они повесят ссылку на timeanddate.com и там будет правильное время.
Я подставил в предыдущую ссылку новое время, и моё локальное время поменялось. Так что, похоже, время там не переводят (потому что у меня переводят). Но да, надо дождаться официальной ссылки.
У них переходят на EDT (летнее время) во 2-е воскресенье марта. Так, что ок.
andreyv уже запостил линк на время. Который должен быть верным, если TopCoder будет соблюдать свои же правила.
Во всяком случае, в США переводят время как правило на 2й неделе марта.
OMG, the postponed TCO Round crashed into Codeforces Round 177. Sad T_T
Can possibly delay the #173 CF contests for no to crash into TCO13 2A?__
Уже второй день Unable to launch application. Кто-нибудь умеет с этим бороться? Вот stacktrace: JNLPException[category: Download Error : Exception: null : LaunchDesc: null at com.sun.javaws.Launcher.prepareLaunchFile(Unknown Source) at com.sun.javaws.Launcher.prepareAllResources(Unknown Source) at com.sun.javaws.Launcher.prepareToLaunch(Unknown Source) at com.sun.javaws.Launcher.prepareToLaunch(Unknown Source) at com.sun.javaws.Launcher.launch(Unknown Source) at com.sun.javaws.Main.launchApp(Unknown Source) at com.sun.javaws.Main.continueInSecureThread(Unknown Source) at com.sun.javaws.Main$1.run(Unknown Source) at java.lang.Thread.run(Unknown Source)
UPD: Fixed надо было почистить кеш Java.
Хех, в моей 600 похоже бага, но совершенно непонятно, как её поймать.
Я делал так: если фиксированных клеток <n, то явная формула; иначе перебираем сумму в столбцах/строках mod 10, для каждой суммы строим систему уравнений, если она совместна, берём её ранг r и прибавляем к ответу 10n2 - r.
Бага: если получится уравнение 5x = 1 (или гораздо страшнее — 2x = 1), то это неверно. Она может проявиться здесь, или система таки имеет слишком специфический вид?
Upd. Видимо, с матрицей такого вида этого не бывает, либо тесты слабые. Поздравляю всех набаживших с вселенским рандомом :)
А если строить систему отдельно по модулю 2 и 5?
Так конечно верно, но для этого надо было увидеть эту багу в своём решении пораньше.
Оуу :(
ДОООООООООООООООО не было теста ))
У меня такая же бага-фича=) А кто-нибудь умеет такое ломать?
оО, а у меня такое только что прошло. Сам не знаю, как)
Я умею доказывать, что всегда степень 10ки на число подходящих сумм строк/столбцов, так что не валится. У меня, правда, есть решение, которое проходит без ограничения на маленькое количество фиксированных клеток:
Построим граф. Свободные клетки — ребра, ряды и столбцы — вершины. Фиксируем сумму в рядах/столбцах. Посмотрим на каждую компоненту связности.
Тогда в ней пусть есть сумма известных клеток в столбцах из этой компоненты и в строках. Тогда если sumRows - i * countRows ≠ sumColumns - i * countColumns по модулю 10 — неудача (где i — сумма в каждой строке).
Если же все ок, то построим остовное дерево. Поставим что угодно во все ребра, которые не в остовном дереве. Теперь начиная от висячих вершин будем ставить на ребра остовного дерева единственное возможное значение. То равенство гарантирует, что не будет неудачи на последней вершине. Значит число степеней свобод — (число ребер — число вершин + 1).
Написал такое же, но упал на переполнении в сложении по модулю
Известная фишка этого автора, к сожалению
Правильно ли в medium делать так: если n > 10 то ответ 10(n — 1)2 + 1 - k, иначе запускаем 10 раз Гаусса и находим количество свободных переменных?
А у меня такая идея для медиума.
Если N > 10, то формула.
Если N <= 10, найдем строку (или столбец), в котором меньше всего занятых клеток. Утверждается, что их не больше 3. Тогда напишем 3 ифа и для каждого посчитаем (2,3,4)-ехмерную динамику. Например, нашли строку, где всего одна занятая клетка. Тогда динамика D[i][j]=количество способов поставить цифры в первые i строчек, если сейчас в столбце (где занятая клетка) общая сумма j.
Много кода, много изврата, но должно работать.
UPD. Забыл сказать. Еще есть дополнительная динамика dp[i][j]=сколько способов набрать сумму j (по модулю 10, конечно), используя i чисел (от 0 до 9).
UPD2. Кстати, четырехмерную динамику, наверное, можно не писать и оставить 2 случая. Я пока не могу построить табличку, где в каждой строке и столбце хотя бы 3 числа и всего чисел не больше 10. Единственный случай вырожденный (N=3 и все клетки заняты) — там ответ 0 или 1.
Я накодил такую же штуку, только отдебажил за 6 секунд до конца и вообще не тестил.
UPD: прошло
Кстати, можно никаких ифов не делать. Достаточно просто закодировать каждое состояние одним интом или лонг лонгом и хранить в мапе.
Кстати, а кто-нибудь может пояснить, почему в 600 нельзя трактовать сумму столбца / строки как еще одну переменную и искать ранг системы, где это неизвестное? Это не проходит второй тест, так как в таком случае ответы могут быть только степенями 10ки, но в чем разница?
Ну так алгоритм-то в общем случае неверный, здесь выручает какая-то специфика задачи. А если добавить сумму дополнительной переменной, то видимо не выручает.
Пойду убьюсь((
Сейчас сайт за пропаганду закроют :)
"Congratulations! The results of the Online Round 2A of the 2013 TopCoder Open Algorithm Competition are official. You have advanced into the Online Stage 3."
Йей, я прошёл с 0 очков! Ура! </seriously> Интересно, через сколько минут будет письмо с извинениями?
UPD:
"The results of Online Round 2A of the 2013 TopCoder Open Algorithm Competition are now official. Unfortunately, you did not advance to Online Stage 3."
2 минуты (спасибо Outlook'у за фэйл), даже безо всяких извинений. Как будто ничего и не произошло. А тем временем, из темы на TopCoder форумах, прошли даже те, кто не был зарегистрирован на перенесённый раунд. Круто.
Рассылал не я, но в любом случае приношу извинения!
Я сейчас обсужу с человеком, который занимался рассылкой, что именно там произошло. Если это будет технически возможно, то мы обязательно разошлем письма с извинениями.
Как оказалось, косяк все же мой. Письма были разосланы тем кто вышел из Round 2A в TCO'2012.
Спасибо за приложенные усилия! Мне было понятно, что это простая ошибка (что удивительно, довольно часто встречающаяся), а кому-то может и нет. Прекрасно помню когда подобная ошибка преукрасила мой день — на прошлогоднем Russian Code Cup, в отборе на онсайт был 60м из проходящих 50ти. То есть какие-то минимальные шансы попасть на онсайт, при отказе от участия попавших людей, были. И тут спустя сколько-то дней после раунда приходит письмо с поздравлениями и инструкциями, которое, как выяснилось позже, по ошибке разослали всем. Которое мне как очевидная ошибка не показалась. И через 15 минут письмо с извинениями. Бывает. :)