Ффотки: Хорватия IOI07
26 09 2007Скоро будет еще много фоток)
Категории : Жизнь, Спортивное программирование
Скоро будет еще много фоток)
У меня. У каз еще 2 золота и бронза.
ЭТО СУПЕР!!!!!!!!!!!!!!!!!!!!!
Мы на 3 месте в рейтинге по странам.
Вроде показывали по телевизору.
Vot i vse…
Vtoroy ty zakonchilsa.
Pishu ballu
Ya 170+190
Baha 235+180
Zhomart 250+170
Vit’a 96+150
U mena 99.99% serebro. Vit’a takzhe bronze. Baha s Zhomartom mogut but’ zoloto. Posmotrim)
Vse budet horosho)
Proshel semifinal round. Ya proletel. Resu govorit ne hochu. No proletel zhestko.
Начинаем публикацию заданий с республиканской олимпиады школьников по информатике за 2007 год.
Задание второе с 1 тура:
Пусть даны две перестановки A и B длины N. Назовем произведением престановки A на B такую перестановку C, что C[i] = A[B[i]].
Например (3, 2, 4, 1)*(1, 3, 4, 2) = (3, 4, 1, 2), а (1, 3, 4, 2)*(3, 2, 4, 1) = (4, 3, 2, 1).
Для заданной перестановки A найти количесто перестановок B таких что A*B = B*A. Ответ вывести по модулю P.
Input
permutation.in N P перестановка A
Output
permutation.out ответ по модулю P
Ограничения N <= 100000, P <= 1000000
Пример.
permutation.in
5 100
1 2 3 4 5
permutation.out
20
Пояcнение: Так как ответ 120 (вск возможные перестановки длины 5), то вывести надо 20 (120 по модулю 100).
решения скидывайте в комменты. Тесты есть, могу проверить
Вот и прошла ОНА. Республиканская олимпиада. 2 место. За первый тур 90 баллов (это ОЧЕНЬ мало). всех с этим и поздравляю)))
Всех кто не прошел, но участвовал в городе/области тоже поздравляю. Ведь город/область – просто этапы РЕСПУБЛИКАНСКОЙ олимпиады)))
p.s. От всей души поздравляю Байжикенова Бахытжана с 1 абсолютным местом на олимпиаде.
p.p.s. Также поздравляю участника Павлодарской области, который прибыл на олимпиаду со сломанной ногой, поучаствовал в ней, и заслуженно получил “За Волю к Победе”.
p.p.p.s. Я прошел в финал TopCoder High School Tournament. Если все гуд будет – поеду в мае в Америку.
Резы сборов у меня средние. А точнее 2 место. То есть между Бахой и Жомартом))). Чуть позже выложу ссылку на полные резы.
Вот сижу я на сборах. Сегодня первый день. Завтра занятия… А сижу через сотку/ноут. Всем привет!
Вот и узнал результаты…… 300 баллов из 300
)). За полчаса… По 10 баллов за минуту. Задания сегодня были веселые, главное писались быстро
Весело. К сожалению, не одного сильного (или с более, менее сильным потенциалом) я не увидел. Ну вот и все. И кстати. По одному туру по математике (только первому) у меня 5(!!!) место
.
Написал второй тур. Сегодня я наконец-то установил там себе freepascal. Тур написал за примерно 30-40 минут. Олимпиада идет 4 часа. Вот так то. На математику решил не идти. Хотелось поесть и голова тежеловатая была. Да и зачем мне? Все-таки прошлогоднее первое место есть. А задания по информатике были веселыми. Очень легко пишутся, но на идею. Когда резы узнаю напишу.
Закончился первый тур городской олимпиады.
Написал не очень. ![]()
Первые полтора часа писал информатику, следующие 2 часа математику.
В итоге по информатике 270/300 (причем 30 ооооочень тупо проиграл
), по математике 22/28 (второй результат. обидно). Завтра буду писать второй тур. Сегодня очень устал – наверно завтра буду писать только математику.
Завтра гор. олимпиада. По какому предмету иду не знаю.
. Весело. Наверно по информатике, если допустят
. Посмотрим. Но предпалагаю, что в итоге буду жюри по информатике. И все. Всем кто тоже участвует в олимпиадах – УДАЧИ.
Час ночи – TopCoder High School competition. Хочу написать. Регится надо не позже чем за 5 минут до начала. 11.00 – маме звонит сестра. 11.25 – разговор кончается. 11.25 пытаюсь выйти в международный нет. Не получается. 11.30, 11.45, 11.50, 00.00, 00.10, 00.30, 00.50, 0.55 – пробую. Понимаю что пролетел с TopCoder’ом. Злость берет. Злой на весь мир. А я так хотел написать…
09.40 – пришло письмо о переносе TopCoder School competition на 24 часа.
Еще раз пришел к выводу - больше некогда не злится по таким мелочам.
В спортивном программировании? По версии snarknews.info! Вот они:
Участник года – Пётр Митричев (Россия, МГУ)
Команда года – Saratov SU #2: Алексеенков, Кулькин, Романов (Россия, СарГУ)
Тренер года – Михаил Мирзаянов (Россия, СарГУ)
Дебют года – Геннадий Короткевич (Беларусь, Гомель) и Иван Красильников (Россия, СтавГУ)
Прогресс года – Moscow SU x13: Куликов, Левин, Наливайко (Россия, МГУ)
Турнир года – ACM ICPC World Finals 2006
Проблемсет года – NEERC 2006
Задача года – NEERC 2006, H (”Hard Life”)
Публикация года – статья В.Б. Гольдштейна на TTB
Проект года – SnarkNews
Персона года – Пётр Митричев (Россия, МГУ)
Лучшая публикация по версии snarknews.info (ресурс посвященный спортивному программированию): весело
.О чем? – О проведении одной олимпиады. Когда читал – очень весело было.
Сижу сейчас с сотки, на сборах. В Алмате. По информатике. Выступаю лажово. Очень. Бесет. В Алмате тепло, каждый вечер в часиков 11 идем за едой. Сегодня ходил в кинотеатр, с Бахой и Витей. Весело. Фильм был “Step Up”. Весело. Понравился. Ходили в Огонек, то есть, простите, в Искру. Короче весело. Только резы не очень. Забью наверно маленько на блог, хоть в принципе и раньше на него немного забивал. Пока.
Завершился 1-й раунд Зимнего кубка по спортивному программированию. Из Казахстана участвовали: arti (68 место), Zhomart (74 место), TokarR (88 место), raa (105-115 место).
Полные результаты здесь!
Я, TokarR, конечно выступил плохо, но хотя бы должен получить футболку!
Приехал домой. Как и ожидал мы взяли диплом 2 степени. Из Казахстана также диплом 1 степени взяла команда физмат школы Алматы во главе с Садыковым Жомартом и диплом 3 степени из Талдыкургана во главе с Байжикеновым Бахытжаном! Поздравляю всех и себя тоже! Теперь буду писать чаще! До следующих сборов (олимпиад, отборов – нужное подчеркнуть!)
Олимпиада закончилась! Мы за 1 час не решили ни одной задачи! Всего решили 6! Плохо! Наверно будет диплом 2 степени! Пока!
Написали пробный тур. Еда бе. Купил номер Tele2 (+79046335435), книги Марининой(”Городской тариф”) и Акунина(”Алмазная колесница”) и Асприна. Завтра тур, а Питер нравится! Пока, пишите в комментах или смсками!