Хотелось бы узнать, сколько у кого баллов по результатам 1-го тура. У меня 260. У Влада Собина(Vladl1313) — 200. У Адама Бардашевича(subscriber) — 362. У Сергея Кулика(CherryTree) — 362.
→ Обратите внимание
До соревнования
Rayan Programming Contest 2024 - Selection (Codeforces Round, Div. 1 + Div. 2)
5 дней
Зарегистрироваться »
Rayan Programming Contest 2024 - Selection (Codeforces Round, Div. 1 + Div. 2)
5 дней
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3993 |
| 2 | jiangly | 3743 |
| 3 | orzdevinwang | 3707 |
| 4 | Radewoosh | 3627 |
| 5 | jqdai0815 | 3620 |
| 6 | Benq | 3564 |
| 7 | Kevin114514 | 3443 |
| 8 | ksun48 | 3434 |
| 9 | Rewinding | 3397 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 156 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 10 | nor | 152 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 25.11.2024 10:17:11 (g1).
Десктопная версия, переключиться на мобильную.
При поддержке
Успехов вам во 2-ом туре.
Спасибо :)
Могу сказать некоторые результаты Челябинска. Иващенко Дмитрий (Skird) — 371 Я (Рязанов Артур) — 266 Максим Турбин (alger95) — 200 Федор Алексеев (fdoer) -190
А как остальные? Гена и тд?
У Гены — 390, у Сергея Ничипорчика(Snich) — 332, у Влада Подтелкина(vlad107) — 343
Задачи по сравнению с прошлым годом сложнее?
Мнения по этому поводу различаются :)
Первые три — практически ни о чём (как мне кажется, хотя есть много людей, которые с ними долго долбались). А четвёртая — это 60 баллов придумаваются + какая-то неточная задача, в которой лично мне вообще неочевидно, что делать. Написал какой-то рандом, который иногда работает. В любом случае, в этой задаче либо есть красивые идеи, дающие много баллов, либо она была просто на "подберите константы в хорошем отжиге/генетике/рандоме/что-то хорошее".
p.s. В сумме — 366, у Игоря Пышкина — 362, Макс Ахмедов — 340, Дима Иващенко — 371.
А ты тоже писал этот странный перебор в A?
он еще и авторское решение:(
Почему перебор в А странный?
А по поводу авторского — была же еще и извратская динамика в разборе на 100 ;)
Там есть и очевидная динамика за O(N*6*4*3) (или около того), которую я и написал. Она не заходит по памяти, но можно понять, что хранить нужно только всю таблицу переводов (которая char) и последнюю строку значений. В ней же можно заменить N на 30 и даже 15, чтобы не париться с памятью (очевидно, можно взять только 10 лучших по каждому параметру)
Жюри олимпиады располагает точным решением четвертой задачи :-)
Не знаю, как насчет сложности, но показались более "противными" чтоли.
Правда я не особо их решал.
+1
Имхо, задачи первого тура были не очень(первые 3 — практически очевидные, 4 — классная, но немного, на мой взгляд, неформатная). А вот второй тур был классный. Задача G — так вообще шедевр.
G классная, но имхо, переборщили немного с оффлайн-ограничениями, и вся фишка того, что на запросы нужно отвечать за О(1), потерялась в свете того, что проходил оффлайны только Ахо-Корасик
Мои хеши получили TL всего на одном тесте, и я точно знаю, что они доводились до АС(как минимум решение AlTimin, по его словам, было написано на хешах).
прикольно. что писал на хешах? у меня был суф. массив с дальнейшим поиском в большой строке образцов, и это TL на всех оффлайн-тестах.
Я хешами для каждой позиции считал, какая аминокислота в нем начинается(и целиком умещается в строку), дальше строил дерево, для которого запросы — проверить, что одна вершина — предок другой. А это уже совсем просто.
я примерно также, только для реализации первой части строил суф. массив. А как ты довольно быстро делал именно первую часть решения? и вообще, какая асимптотика?
Асимптотика видимо N(logN)^2. Вначале покидал все возможные хеши префиксов аминокислот в мап. Потом для каждой позиции текста искал ответ бинпоиском по длине, делал запрос в мап с аминокислотами. Чтобы все это работало быстро, вроде как можно испольховать интовые хеши, но как раз их-то я не прикрутил.
понятно, значит быстрый N log^2 N все таки можно было загнать. Надо будет попробовать запихать потом вместо map с unordered_map :)
а еще от ЛЛ избавься, если были
Привет всем и удачи завтра!
А где можно посмотреть условия первого тура ?
Этак через неделю появятся на (http://informatics.mccme.ru), в разделе "Всероссийские заочные олимпиады".
ой не фааакт...
Собственно награждение закончилось.
500/400/300 — границы дипломов
ps: Геннадий одержал :)
Кто бы сомневался :)
Посмотрите результаты двухлетней давности.
Гена за два года прокачался. Сейчас, я думаю, никто из школьников не сможет составить ему серьезную конкуренцию.
Всякое бывает. Написать так же на более-менее простых задачах реально. А слажать любой может.
ну впереди него текущих школьников там нет.
Если не секрет, то где Вы видели итоговую таблицу?
на olympiads.ru
Я думал, что Вы имеете таблицу 2012 года.
Ну просто вы ответили на коммент про 2летнюю давность.
Таблицы не выложены пока что, я был на закрытии
В условии было написано, что в задаче А на оффлайн тестировании будут подгруппы тестов в финальной группе. Их же на самом деле не было или мне показалось?
Да это так. У меня у друга не прошел всего один тест но из за того что была всего одна подгруппа он получил всего 60
Точно такая же ситуация. Обидно :(
Все правильно, "одна" это формально тоже "несколько".
Это да, но все же видимо изначально подразумевалось более одной подгруппы.
Задача A или E?
А, про футбол
Можно ли будет потом скачать свои решения?
Да, доступ на странички будет открыт в ближайшие дни.
Обещали, что откроют в ближайшее время
Можно будет, но не раньше воскресенья.
http://ejudge.179.ru/cgi-bin/new-client?contest_id=68
http://ejudge.179.ru/cgi-bin/new-client?contest_id=69
ну признавайтесь, кто звонил жюри?)
Вообще-то в аську писали)
не принципиально)
Без комментариев.
я же спрашиваю у того, кто это сделал, а не у вас
результаты
PS: ну жалко им было выделить столбик "место"?:(
+1, а еще можно было бы запилить фильтры по классам, странам и т.п.))
Ну это уже — не статическая вещь и требует некоторых усилий i.e умение запрогать что-то[откуда тут такие люди?]:) и может просто не поддерживаться CMSкой.
< irony >CMSкой?< /irony >
Ну блокнот в какой-то степени — тоже CMS
в правке спойлер для любителей