Первоапрельский контест

Apr 02, 2009 18:35

Вчера на снаркньюс прошёл первоапрельский контест "X-files". Необычность его была в том, что в условиях задач были указаны только имена входных и выходных параметров, ограничения на них, и самплы. Все остальные слова из условий были стёрты ( Read more... )

Leave a comment

Comments 13

dkorduban April 2 2009, 14:26:23 UTC
это задачи с блиц-тура летнего Петрозаводска 2003, так что неудивительно что у него нашлись готовые решения.

Reply

renatm April 2 2009, 15:18:16 UTC
Тогда всё ясно :)

Reply

it4_kp April 2 2009, 18:58:04 UTC
Кстати, есть еще такой интересный момент. Я правил этого контеста не читал, возможно их и небыло, т.к. он явно 4 fun. Но на большинстве контестов snarknews типа SN серий и Кубков Мира ПК запрещается использовать _любой_ prewritten код, даже заготовленные темплейты. Мне интересно, кто-нибудь это правило соблюдает? Просто я нет :) Я пользуюсь общей заготовкой со всякими инклюдами и дефайнами и длинную арифметику всегда вставляю готовую (иначе задачи на нее явно нечестные в сторону явы).

Reply

dkorduban April 2 2009, 19:47:57 UTC
сейчас я соблюдаю полностью - начинаю с голого проекта. раньше юзал небольшой неалгоритмический темплейт. а долгую арифму на джаве всегда пишу, или руками с нуля.

Reply


jp_bur April 2 2009, 14:35:15 UTC
Этих задач (конкретно в таком виде) где только не было, по крайней мере по одной.

Reply

renatm April 2 2009, 15:20:26 UTC
Возможно я тоже раньше их встречал, но у меня очень плохая память на простые задачи :)

Reply


it4_kp April 2 2009, 15:08:16 UTC
В задаче С я пошел на сайт
http://www.research.att.com/~njas/sequences/
и искал последовательность 6,_,_,60

Reply

renatm April 2 2009, 15:22:24 UTC
Запомню на будущее. Я пытался искать в Гугле, но, конечно, ничего по теме не нашёл.

Reply

dkorduban April 2 2009, 17:55:35 UTC
+1 =)

Reply

sn0wleopard April 2 2009, 20:42:02 UTC
Ух-ты, спасибо! Не знал, что там можно искать с пропусками.

Reply


Calendar gassa April 3 2009, 00:22:31 UTC
Насчёт самой сложной задачи A - и в Java, и в Python есть календарь (класс java.util.GregorianCalendar и модуль calendar, соответственно), вроде как делающий это автоматически.

Узнал уже после контеста.

Вполне реально за 4 минуты это набить, минусы у Жукова - наверняка за год порядка 10^300.

Reply


ex_mrybak April 3 2009, 15:47:37 UTC
прикольно :)

Reply


Leave a comment

Up