Algoprog Meetup Contest #4 Завершён

Блог пользователя dyussenaliyev

Автор dyussenaliyev, 15 лет назад, По-русски

Всем доброе время суток!

Рад пригласить вас на Algoprog Meetup Contest #4 на сайте algoprog.kz.

Автором задач стал я, Дюсеналиев Нуржан, ученик Атырауского казахско-турецкого лицея.

Ссылка - http://algoprog.kz/contests/88/

Начало - 8 Августа, 15:00 (Москва)

Тип - ACM

Количество задач - 5 (упорядочены в возрастающем порядке сложности)

Длительность - 2,5 часов

Удачи и надеюсь, что контест вам понравится!

UPD:

Контест окончен.

Результаты

Разбор задач

Тесты и решения жюри

algoprog.kz, invitation, meetup4

dyussenaliyev
15 лет назад
52

Комментарии (51)

Показать архивные | Написать комментарий?

oversolver

15 лет назад, скрыть # |

Может это не к Вам вопрос, но посоветуйте куда обратиться.

При попытке залогиниться выдаёт "Эта учетная запись отключена.".

→ Ответить

dyussenaliyev

15 лет назад, скрыть # ^ |

-8

Регистрацию сделали да?

→ Ответить

oversolver

15 лет назад, скрыть # |

Ещё давно регался, но не учавствовал. При попытке зарегаться снова, выдаёт что либо логин занят, либо e-mail. Так же выдаёт, что "Ваш e-mail уже подтвержден.".

→ Ответить

dyussenaliyev

15 лет назад, скрыть # ^ |

-8

Ну незнаю, у меня всё нормально логинится...

→ Ответить

OSt	15 лет назад, скрыть # ^ \| +4 Offtopic: О! Ещё один с футболочкой от RCC :-) А тебе точно 18+ ? :-) → Ответить

dyussenaliyev

15 лет назад, скрыть # ^ |

-28

Мне 17 =). Но я вроде указывал, что мне 17.

→ Ответить

OSt	15 лет назад, скрыть # ^ \| -9 Прикольно получилось. Даже валидатора видно не поставили на регистрацию ;-) → Ответить

dyussenaliyev

15 лет назад, скрыть # ^ |

-29

Мой брат сказал, что ученикам можно. Наверное все таки можно

→ Ответить

OSt	15 лет назад, скрыть # ^ \| -8 Ну это понятно, что они не могут всех участников проверить, только наверно финалистов. Но правила, как бы джентльменское соглашение, которое нарушать не гуд. Вот даже Гена его выполнил... → Ответить

dyussenaliyev

15 лет назад, скрыть # ^ |

-27

Я думал, что можно участвовать, тем кому меньше 18

→ Ответить

gerasimovd

15 лет назад, скрыть # ^ |

Гене уж очень палевно было бы участвовать :)

→ Ответить

Gassa

15 лет назад, скрыть # ^ |

Навык самостоятельного чтения никто не отменял. Гадать тут не о чём. Там всего два пункта, даже “головоломки для блондинок” обычно сложнее.

Кстати, по теме. Я пытался зарегистрироваться на этом сайте, но ни письмо для подтверждения, ни запрошенный повтор этого письма так и не пришли.

→ Ответить

goryinyich

15 лет назад, скрыть # ^ |

У них косяки с некоторыми почтовыми сервисами, видимо. На mail.ru мне тоже ничего не пришло, на gmail-ящик пришло почти сразу.

→ Ответить

Rubanenko

15 лет назад, скрыть # |

Стоило для регистрации кнопку назвать не "ENTER", а "REGISTER" да и расположена она слева где-то. Думаю, что число участников бы резко возросло:)

→ Ответить

pkhaustov

15 лет назад, скрыть # ^ |

← Rev. 2 →

Я до сих пор не нашел даже кнопки "ENTER". Похоже, что организаторам не нужно особо большое число участников. Я все глаза себе сломал, но так и не нашел даже близко возможности зарегистрироваться на контест. Более того, даже нормального FAQ полноценного я нигде найти так и не смог.

UPD: Тут же после этого комментария мне все уже удалось найти кнопку "ENTER". Это мне напомнило жанр игр про поиск предметов. Эту кнопку еще надо было додуматься найти. Появляется она слева между двумя блоками меню. Кажется, что первую задачу этого контеста я уже решил...

→ Ответить

Rubanenko

15 лет назад, скрыть # ^ |

Осталось лёгкие посабмитить)

→ Ответить

ballon

15 лет назад, скрыть # |

Ето только у меня страници по 5 минут открываются ?

→ Ответить

Egor	15 лет назад, скрыть # \| 0 Мои сабмиты на Java получают RTE 1 Точно нету проблем с МЛ в 1 мб для Java? (то, что я столько не выделяю - факт) → Ответить

shevchen

15 лет назад, скрыть # ^ |

То же самое, RunTime 1.

→ Ответить

dyussenaliyev

15 лет назад, скрыть # ^ |

Только что сдал на java. Прошла.

→ Ответить

Egor	15 лет назад, скрыть # ^ \| 0 Вопрос на засыпку - а какой public class должен быть в файле? → Ответить

dyussenaliyev

15 лет назад, скрыть # ^ |

любой

→ Ответить

Egor

15 лет назад, скрыть # ^ |

← Rev. 2 →

Судя по-всему эксепшн валится тут:

try {

System.setIn(new FileInputStream("function.in"));

System.setOut(new PrintStream(new FileOutputStream("function.out")));

} catch (Exception e) {

throw new RuntimeException(e);

}

т.к. дальше идет немного кода, где эксепшн свалиться не может, а затем код, обрамленный try {} catch (Throwable e) {}

→ Ответить

shevchen

15 лет назад, скрыть # ^ |

Попробовал сдать четвертую, там-то точно с памятью проблем нет. Все равно RT1.

Нет ли особенностей с new File(...)?

→ Ответить

Egor	15 лет назад, скрыть # ^ \| 0 Да, я С попробовал - тот же эффект → Ответить

shevchen

15 лет назад, скрыть # ^ |

Охлол.

У меня зааксептилось, когда я перестал менять локаль.

→ Ответить

Egor	15 лет назад, скрыть # ^ \| 0 Я ее не меняю... → Ответить

Egor	15 лет назад, скрыть # ^ \| ← Rev. 2 → 0 У меня проблема оказалась с System.setIn/setOut Ну да ладно, без них слишком много гемора → Ответить

dyussenaliyev

15 лет назад, скрыть # ^ |

Смотрю AC. В чём была проблема?

→ Ответить

Egor	15 лет назад, скрыть # ^ \| 0 Я же написал - System.setIn/setOut у вас на сервере запрещен по политикам безопасности судя по всему → Ответить

agul	15 лет назад, скрыть # \| +8 А первый тест - это тест из условия? → Ответить

dyussenaliyev

15 лет назад, скрыть # ^ |

-22

Не всегда

→ Ответить

agul	15 лет назад, скрыть # ^ \| 0 после контеста тесты будут доступны? → Ответить

dyussenaliyev

15 лет назад, скрыть # ^ |

Могу выложить

→ Ответить

hydrastuff

15 лет назад, скрыть # ^ |

пожелание на будущее первыми тестами в системе делать семплы, сохраняя порядок

→ Ответить

dyussenaliyev

15 лет назад, скрыть # ^ |

Ок!

→ Ответить

pkhaustov

15 лет назад, скрыть # |

Мне поравилось вот это:

Количество задач - 5 (упорядочены в возрастающем порядке сложности)

Это только мне кажется, что легче чем задача D только задача A?

У меня больше всего трудностей вызвала задача B, которая вторая по сложности (по задумке).

→ Ответить

Rubanenko

15 лет назад, скрыть # ^ |

← Rev. 2 →

-13

Хмм.. разве на Д проходило что-то тупое? Там либо бор, либо хеши, либо п-функция, либо суфф. массив. Мне кажется это сложнее чем формула на вторую или сэт какой-то на третью. Или я просто ничего проще не придумал...:)

→ Ответить

pkhaustov

15 лет назад, скрыть # ^ |

Ну вторую я сдал с кучи бревен и черт знает когда. А четвертую я сдал в первые 6 минут, сразу после первой и с плюса к тому же. Сейчас уже не найдешь олимпиадника, который не знает хеши. Там просто за квадрат можно получить хеши всех подстрок и сложить в массив, а потом посортировать.

В третьей задаче мне вообще не верилось, что самое тупое решение заходит по времени (а заходит ведь) и я писал черномагию, которая падала с различными вердиктами.

→ Ответить

Rubanenko

15 лет назад, скрыть # ^ |

Я сразу думал в третьей как-от по-хитрому проверять x=2^q-2^p, понятно что в таком числе все биты идут подряд. Но я так ничего не придумал, потом просто кинул все такие пары p и q в массив и посортил чтобы бинпоиском проверять. Кончено, удобнее на С в мэп кидать было.

На Д как-то не рискнул сортить массив 2*10^5 и написал хеш сет со списками. Кстати, опять же на С, разве нельзя было это всё встроенным хешем делать, что ты сортрировку делал?

→ Ответить

Egor	15 лет назад, скрыть # ^ \| +6 Проверка простая - берем по модулю, находим x \| (x - 1) - должно иметь вид 2^m - 1. А такое проверяется легко - t & (t + 1) == 0 → Ответить