Нигде не могу найти ссылку.
Как проводится первый тур, как и когда определяются результаты? В последний час проскакивали какие-то промежуточные результаты, теперь "текущий рейтинг" — недоступен.
Как определяются окончательные результаты по двум турам?
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3676 |
| 2 | Kevin114514 | 3659 |
| 3 | jiangly | 3640 |
| 4 | turmax | 3450 |
| 5 | tourist | 3382 |
| 6 | strapple | 3360 |
| 7 | Um_nik | 3354 |
| 8 | squareOf105 | 3348 |
| 9 | heuristica | 3322 |
| 10 | maroonrk | 3312 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 157 |
| 2 | nik_exists | 151 |
| 3 | maspy | 149 |
| 4 | AmShZ | 144 |
| 5 | Um_nik | 143 |
| 6 | Errichto | 139 |
| 7 | adamant | 137 |
| 8 | BledDest | 133 |
| 9 | maroonrk | 132 |
| 10 | Proof_by_QED | 131 |
Если не изменяет память, в прошлом году складывались место в 1-ой номинации и удвоенное место во 2-ой, чем меньше сумма, тем меньше итоговое место.
Результаты только в понедельник (максимум вечером в воскресенье)
Первый тур был а-ля марафон на топкодере: была задача реализовать хешмапу, к которой в N потоках параллельно делаются запросы. Чем быстрее работает на некотором наборе претестов, тем больше баллов. Потом всё прогонят на систестах, отнормируют по лучшему решению, которое получит 100. За второй тур дадут баллы по системе ИТМО, где максимум 200. Сумма баллов за два тура и будет, видимо, финальным результатом.
То есть для хорошего результата в первом туре надо было писать многопоточное приложение?
Да. Скажем так — никто не догадался, что за однопоточное тоже дают какие-то баллы, поэтому половина команд вообще ничего не послала.
Соревнование лучших программистов страны. Половина команд не смогли написать параллельный хеш мэп :о
Не говоря о... java.util.concurrent.ConcurrentHashMap
Если ты в принципе никогда не работал с libpthread то шансов у тебя вообще никаких ибо а) мана нету б) интернета нету в) на локальной машине всё равно ничего не запустишь. Собственно вывод из всего этого: нужно было обязательно смотреть дома пробный тур, на что все как всегда забили. Да, можно написать "однопоточно" без мутексов и прочих атомиков, это будет работать очень слоупочно но ничего сложного там нету вообще. Хэшмап же полюбому надо свой писать под ограничения задачи чтобы не было лишних аллоков.
Неверное утверждение. Стоит заменить "libpthread" на "теория многопоточности".
Например, я в самолёте, используя только "pthread.h", написал задачу пробного тура, где были нужны мьютексы. До этого я с pthread не работал вообще ни разу.
А на туре давали документацию по pthreads на английском в pdf. С лихвой хватило для поиска condition variables (по словам "event", по-моему).
Атомарные операции мы не использовали, хватило для занятия первого места в "песочнице".
Кстати, на локальной машине прекрасно всё тестится и запускается. Во-первых, раздавали загрузочные диски с убунтой, а во-вторых libpthreads работает и с MinGW. Мы, опять же, использовали второй вариант — никаких проблем/расхождений с выданной по ssh машиной на лине не было.
Давали виртуалку. Давали LiveCD с убунтой. То есть проблем с запуском никаких.
Я бы добавил "олимпиадных программистов" — в олимпиадах обычно считают процессорное время и знание многопоточности вообще не дает преимущества.
Кто-то не настолько знает java :) и пишет на плюсах или паскале
ConcurrentHashMap там не сильно полезен, как не помог бы и свой lock-free и wait-free Map, потому что в задаче искусственно заставляли блокироватся на каждом get-запросе, если существуют другие потоки, которые могут что-то писать.
Хых, прикольно. А сколько времени на решение задачи первого тура было отведено?
5 часов.
у Короткевича и Ко на разборе жюри собрало паспорта переписать, значит они попали в топ-3 по суммарному рейтингу
Это вы так думаете что переписать забрали на самом деле все так:"У Гены и команды забрали паспорта".
У всех забирали.
вот и вы тоже в топ3 :-)
Даже, наверное, в топ-1.
Кстати не очевидно. У The Sun не сильно меньше за второй тур будет (где-то на 25), а у них было что-то внезапное.
А забирали у совсем всех.
Завтра увидим результаты :)
Да нет же, точно не у всех собирали. В нашем кабинете (307) взяли только у The Sun, у нас не собирали, у ещё очень многих команд не собирали.
А. Ну может быть у топ-10 или чего-то подобного. Например у Angry Muffin собирали вроде, а они не сильно зажгли.
да, действительно не сильно, всего на какое-то 4-ое место :-)
А задачи обсуждать можно уже?
оппа, а 10-ую то перетестировали кажись, судя по http://acm.math.spbu.ru:17249/~ejudge/res/res10195 нельзя на разборе спрашивали у жюри про точность
Там не точность была...
Там дело совсем в другом было.
При p=0 (что вполне дозволяется условием и дозволялось тестами — например, 13-м и 16-м) какой ответ считать корректным?
Условием как раз таки нет. Там гарантируется, что если пошевелить,то ничего не поменяется.
А в кубке просто убрали эти тесты или сказали, что вывод на такие тесты любой путь от 1 до n?
Результаты Всесибирской олимпиады им. Поттосина:
Суммарные
По первому дню
По второму дню
Суммарные результаты получались сложением балла за первую задачу с рейтингом ИТМО по всем командам "в конкурс" по второй задаче.