Добрый день!
Если честно удивлен, что здесь до сих пор нет статьи про IOI.
В этом году от Казахстана поехали: Али Дауталинов, Мади Хамитбеков, Слава Ким и я.
Сейчас я немного отойду от темы, но я считаю это очень важным.
Так вот, немного поболтав с ребятами я очень удивился их мотивации. Я надеялся что все пробиваются в сборную для того чтобы показать себя в мире. Ведь эта олимпиада - громадный опыт. Не просто опыт написания контеста, но и большой жизненый опыт. Но к сожалению у большинства цели заканчиваются на пробитии в сборную или даже республиканской олимпиаде.
Попытаюсь поделится тем, что я ...
Добрый день! Решил написать разбор некоторых задач с прошедшего COI.
Сайт олимпиады: http://hsin.hr/coci/, сайт где можно сдавать решения и тестить (сейчас там Analysis mode): http://evaluator.hsin.hr/. Ссылка на задачи: tasks.
Если вы не читали задачи или не решали эти задачи, советую дальнейший бред не читать.
Ну-с начнем.
Задача SORT:
Кратко о задаче: Дан массив, нужно его отсортировать. Мы можем делать циклический сдвиг любого подмножества позиций (порядок имеет значение), при этом это считается одним действием. Цель: минимизировать действия.
Решение: Для начала поймем что это граф из циклов. Из позиции i есть ребро в a[i]. В ...
14:10 23/03/2010
23 марта кинематографический мир празднует столетний юбилей японского режиссера Акиры Куросавы. Его называют уникальным явлением в истории мирового кино. Потомок древнего самурайского рода, приоткрывший Западу двери в таинственную Японию, за вдохновением часто обращался к классикам российской литературы. "Мои взгляды и психология похожи на взгляды и психологию героя "Идиота", - говорил он. – Может быть, поэтому я так люблю Достоевского".
Мастер детали
Акира Куросава родился в предместье Токио в семье офицера, потомка давнего рода самураев. С детства отец учил его боевым искусствам, однако вместо военной карьеры Куросава решил посвятить себя искусству. В семнадцать лет он поступил в школу ...