В субботу, 21 сентября состоится первая интернет-олимпиада, которая проходит на сайте neerc.ifmo.ru/school/
Это отличный способ попрактиковаться перед крупными соревнованиями.
После олимпиады предлагаю обсуждать задачи здесь.
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | ecnerwala | 3649 |
| 2 | Benq | 3581 |
| 3 | jiangly | 3578 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | tourist | 3565 |
| 8 | maroonrk | 3531 |
| 9 | Radewoosh | 3521 |
| 10 | Um_nik | 3482 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 165 |
| 3 | adamant | 161 |
| 4 | TheScrasse | 160 |
| 5 | nor | 158 |
| 6 | maroonrk | 156 |
| 7 | -is-this-fft- | 152 |
| 8 | orz | 146 |
| 8 | SecondThread | 146 |
| 10 | pajenegod | 145 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 01.05.2024 04:40:22 (j3).
Десктопная версия, переключиться на мобильную.
При поддержке
Эти олимпиады только для школьников?
Олимпиады для школьников.Но писать может кто-угодно.
Расскажите, пожалуйста, решение задач B, C, D.
Мое решение задачи B:
Решается жадно.
Мы должны расположить все прыжки на свое место k = 0..n-1 (место k означает, то что до k-го места было совершено k прыжков).
Мы сортируем пару (a,t) по числу a(кол-во часов на обучение прыжку)(сортим по убыванию).
Потом берем каждую пару (a,t) и пытаемся поставить этот прыжок на место t
если это место занято, то мы пытаемся найти свободное место k>=t и k<n (это можно делать с помощью SET'a)
потом мы должны пометить место k, как занятое,
если мы не нашли такое место, то прибавляем к ответу ans=ans+a
Наш ответ=ans
Асимптотика O(N log N)
Как решалась J?
Решение
Расскажите пожалуйста по каким причинам в задаче J мог быть вердикт IL 4 ?
Хотелось бы поблагодарить авторов контеста за многочисленные поправки в условии во время контеста
Ах да, еще у нас в H получило accepted решение, которое не проходит 2 тест из условия (суммы не совпадают)
Можешь показать ваше решение по Н?
http://pastebin.com/zvkr8XUp
Действительно, в условии был неправильный ответ на второй семпл.
Просто великолепный контест, я почему то уверен, что это еще не все ошибки в нем.
Скажите, как решается А по-нормальному?
Кстати, может быть интересен такой факт: если ответ Yes, то кол-во действий, которые нужно проделать для получения результата, наверное, довольно мало (не больше 117), ибо наше решение, которое тупо 117 раз повторяло эти действия успешно проходило тесты.
Конечно, не исключено, что это просто проблема тестов, но все же...
Считал запрос
Поделил оба числа на их НОД
Проверил, что сумма является степенью двойки
А есть какое-либо доказательство?
Рисуете таблицу 20x20, где отмечаете в ячейке (на пересечении чисел) Y/N, после чего неложно заметить закономерность: для каждого Y, удовлетворяющее условию, числа A и B удовлетворяют следующими соотношениям: 1:1, 1:3, 1:7, 2:6 (1:3), 3:5, 1:15, 3:13, 5:11 и т.д. А 1+1 = 2, 1+3 = 4, 1+7 = 8, 3+5 = 8, 1+15 = 16 и т.д. Т.е. A/gcd(A, B) + B/gcd(A,B) должно являться степенью двойки.
Добрый вечер, Codeforces
К сожалению, во время подготовки и проведения этого контеста мы столкнулись с большим количеством проблем, некоторая часть из которых оказалась непредвиденной. Это послужило причиной большого количества кларов и багов, которые мы усердно исправляли весь контест. За каждый из них я приношу извинения от своего имени и от имени всего коллектива жюри наших интернет-олимпиад.
Надеюсь, что, несмотря на эти проблемы, вы смогли получить некоторое удовольствие и пользу от решения наших задач. Спасибо за участие и надеюсь, что наше дальнейшее сотрудничество будет более приятным, в первую очередь, для вас.
Архив олимпиады будет готов к публикации и появится на нашем сайте в ближайшее время (сегодня ночью — завтра утром).
Кстати, занятная вещь происходила у меня на Chrome: не удавалось компилировать код, скопированный с интерфейса PCMS2. Может, у кого-то была такая же проблема?
А нельзя появление сообщений, по поводу задач, как-то визуально отобразить в системе, как это сделано в Ejudge или на Codeforces? А то было не приятно долго думать над крайними случаями в задаче F, в то время как жури прокомментировало их, но мы тупо об этом не знали.
А будет доступна тренировка на кф?
Для этого, как минимум, должен появиться архив.
2013-2014 Цикл интернет-олимпиад. Первая командная олимпиада, базовый уровень (21 сентября 2013 года)
Во время контеста мы задавали на [email protected] вопросы про неверный сэмпл в H и start в J. На письма нам так и не ответили, а про сэмплы в H до конца теста так никто ничего и не написал. На будущее: проверяйте, пожалуйста, мыло, которое публикуете как единственный способ связи с жюри.
Где результаты можно глянуть?
http://neerc.ifmo.ru/school/io/today/standings-basic.html
Никто даже и не заметил, что это не те результаты.
Настоящие внутри клиента видны.
link
Сверил результаты в четырех местах: по ссылке из комментария Larichev, внутри клиента, по ссылке на странице сезона и по вашей ссылке. Все сошлось.
Можете пояснить проблему?
Когда я писал комментарий на странице результатов не в клиенте еще не обновились результаты.
Не могли бы вы пожалуйста объяснить решение F? Буду очень признателен
Добавьте пожалуйста в тренировки.
Добавил: 2013-2014 Цикл интернет-олимпиад. Первая командная олимпиада, базовый уровень (21 сентября 2013 года)
Не мешало бы пофиксить архив соревнований. И тренировку на СF.
Задача D — я нашел в архиве единственное асимптотически приемлемое решение, но оно, как мне кажется, не работает. У меня для тестов из архива это решение выводит ответы, которые отличаются от эталонных. К примеру, на 5ый тест у меня это решение выводит 415, в то время, как в файле 5.a записано 936. Мое решение, которое получило АС здесь в тренировке, на этот тест выводит вообще 456.
В задаче F, как можно понять из сообщений выше, во время оригинального контеста были клары по поводу крайних случаев. В условиях, которые прикреплены к тренировке (как и в условиях на оригинальном сайте), ничего по поводу крайних случаев не сказано, согласно этим условиям — уже для второго теста формат вывода не определен, его приходится банально угадывать.
Мы сразу всё исправим, как только жюри обновит архив и нам сообщат об этом. Выглядит я бы сказал обескураживающим, что не всё ОК. Я понадеялся, что задержка в публикации архива была вызвана исправлением всех недоработок.
http://codeforces.com/gym/100234/submission/4600622 http://codeforces.com/gym/100234/submission/4600647 http://codeforces.com/gym/100234/submission/4600660 В чем проблема в D?
Прошу прощения, понял свою ошибку. Открывать тесты напрямую через winrar и копипастить в консоль — не очень удачная идея.
Одну проблему из списка вычеркиваем)