Google Code Jam 2009 Round 1 и SRM 448
Несколько запоздалый отчет, но пусть будет для истории.
Google Code Jam 2009 Round 1 я писал, когда был в Донецке. Round 1A начинался в четыре часа ночи, я завел будильник на три, но встал уже в начале пятого. Естественно был сонный, а примерно в середине раунда у меня пропал интернет.
Интернета не было более суток. Тут можно было бы много написать о том, как приходил “специалист” от провайдера и доказывал, что дело в нашем WiFi-роутере, поменял на нем пароль и никому не сказал (в мое отсутствие, сестра была дома)… Потом отсутствие интернета техподдержка провайдера объясняла вирусами на компьютере… В общем, в итоге провайдер признал, что проблема у них, и к началу раунда 1C интернет заработал (в 1A я не решил вообще ничего).
В раунде 1C я не без труда, но и без особых проблем решил первую задачу на Python с использованием встроенных в язык средств преобразования чисел между разными системами счисления (второй параметр функции int). Но, как оказалась, на large input моя программа выдала неверные результаты (спасибо
dfyz, что после контеста посмотрел мой код и указал на логическую ошибку — сам я не мог найти). В третьей задаче я сделал примитивную программу, которая отрабатывала за приемлемое время только для small input, а вторую задачу не успел даже начать. В итоге — 1704 место, и дальше я не прохожу (особой надежды и не было, в общем).
А в день моего отъезда в Донецк, практически перед самым поездом, я участвовал в Topcoder SRM 448. Во втором дивизионе первая задача была неприлично легкой, а вот со второй я провозился очень долго.
За свою недолгую историю участия в SRM я первый раз столкнулся с такими большими возможными входными данными (“n and m will each be between 1 and 1,000,000”) и не знал, как это вообще решать. После долгих размышлений догадался сделать симуляцию начальных шагов, заметил цикличность в ответах, скопировал последовательность в http://research.att.com/~njas/sequences/ и узнал, что это “2^m mod n”, но отправлял решение уже в спешке, и со второй попытки его завалили. В итоге — 14 место в комнате и понижение рейтинга.
В общем, учиться, учиться и учиться :-)
Google Code Jam 2009 Round 1 я писал, когда был в Донецке. Round 1A начинался в четыре часа ночи, я завел будильник на три, но встал уже в начале пятого. Естественно был сонный, а примерно в середине раунда у меня пропал интернет.
Интернета не было более суток. Тут можно было бы много написать о том, как приходил “специалист” от провайдера и доказывал, что дело в нашем WiFi-роутере, поменял на нем пароль и никому не сказал (в мое отсутствие, сестра была дома)… Потом отсутствие интернета техподдержка провайдера объясняла вирусами на компьютере… В общем, в итоге провайдер признал, что проблема у них, и к началу раунда 1C интернет заработал (в 1A я не решил вообще ничего).
В раунде 1C я не без труда, но и без особых проблем решил первую задачу на Python с использованием встроенных в язык средств преобразования чисел между разными системами счисления (второй параметр функции int). Но, как оказалась, на large input моя программа выдала неверные результаты (спасибо
dfyz, что после контеста посмотрел мой код и указал на логическую ошибку — сам я не мог найти). В третьей задаче я сделал примитивную программу, которая отрабатывала за приемлемое время только для small input, а вторую задачу не успел даже начать. В итоге — 1704 место, и дальше я не прохожу (особой надежды и не было, в общем).
А в день моего отъезда в Донецк, практически перед самым поездом, я участвовал в Topcoder SRM 448. Во втором дивизионе первая задача была неприлично легкой, а вот со второй я провозился очень долго.
За свою недолгую историю участия в SRM я первый раз столкнулся с такими большими возможными входными данными (“n and m will each be between 1 and 1,000,000”) и не знал, как это вообще решать. После долгих размышлений догадался сделать симуляцию начальных шагов, заметил цикличность в ответах, скопировал последовательность в http://research.att.com/~njas/sequences/ и узнал, что это “2^m mod n”, но отправлял решение уже в спешке, и со второй попытки его завалили. В итоге — 14 место в комнате и понижение рейтинга.
В общем, учиться, учиться и учиться :-)
Add post to:
Comments