Архивы за Сентябрь, 2008
Книги по олимпиадному программированию
10
На днях со мной связался экс-тренер казахстанской сборной IOI Алдияр Даулеткулов и предложил выложить свои книги на http://olympiads.kz, что я, собственно, и сделал: Олимпиады по информатике, Основы программирования на языке Паскаль.
От себя добавлю, что «Олимпиады по информатике» – первая книга по олимпиадному программированию, которую я прочитал. В ней достаточно понятно разобраны многие задачи, и, хотя в настоящее время они являются достаточно простыми, книга с успехом может использоваться теми, кто только начинает этот долгий и тернистый путь. Про вторую книгу ничего сказать не могу, так как с Паскалем у нас довольно натянутые отношения 
P.S. Вчера решал одну задачку и написал такую вот функцию:
bool sign(int x) {
if (x) return x / abs(x);
return 0;
}
Долго не мог понять, почему у меня не работала программа. Проблема оказалась в том, что даже в этом простом коде есть два бага (хотя мне был важен только один) – попробуйте их найти
ACM ICPC: тяжело в учении – легко в бою
8Предупреждение. Данная статья отражает исключительно мнение автора. Автор не претендует на верность всех утверждений. Статья предоставляется «как есть», и автор не несет ответственности за какие бы то ни было отрицательные последствия ее прочтения и использования
Многие студенты, начав участвовать в олимпиадах, задаются вопросом: «Как добиться каких-либо значительных результатов?«. Здесь есть два варианта:
- вы – гений, в этом случае, скорее всего, вам не надо читать дальше
- вы – обычный студент, тогда единственный ответ – тренироваться, об этом и пойдет речь.
В последнее время меня несколько раз спрашивали «как надо готовиться к ACM ICPC«? В свое время и я задавал его некоторым личностям, но так и не получил вразумительного ответа. Поиск в Интернет также практически ничего не дал – видимо, известные корифеи спортивного программирования не очень любят писать. В общем пришлось, как всегда, доходить практически до всего самому, и здесь мне пригодился 7-летний опыт занятий некоторым, довольно специфическим видом спорта. Так или иначе, не без помощи руководителя и товарищей, я получил некоторый опыт, которым и постараюсь поделиться с вами – может кому-нибудь и пригодится.
Петрозаводск – лето 2008
4
Вот и вернулся я в очередной раз из Петрозаводска. Потратил на поездку все имеющиеся в наличии денежные средства, надеясь по возвращении получить немалую задержанную зарплату, но, увы, обломилось, и теперь придется с месяц поголодать 
В этот раз 7 контестов из 9 я был не один, а с Арманом Есенамановым, приехавшим туда сразу после IOI. А два контеста мы писали даже втроем с Иваном Попелышевым, чьи сокомандники по сборам уехали пораньше. Из всех этих контестов отлично был написан лишь самый первый, который я писал в одиночку, четыре было написано сносно и два фигово Еще в одном контесте я участвовал как автор нескольких задач.
В результате сборов я все-таки научился писать алгоритм проталкивания предпотока методом «поднять-и-в-начало», впервые на контесте написал структуру с интервальной модификацией и усвоил метод доказательства «данунах«, который оказался очень эффективным, несмотря на универсальность
Далее – немножко фотографий.
