Комментарии 25
Было бы замечательно, если бы вы затем давали возможность всем желающим порешать эти задачи. :)
Так, например, делает ТТИ ЮФУ (нужна регистрация).
Так, например, делает ТТИ ЮФУ (нужна регистрация).
Задачи можно порешать на Codeforces:: Тренировках
Кто-нибудь может пояснить как в предложенном решении про птиц выполняется условие:
При встрече двух птиц, двигающихся навстречу друг другу, они немедленно разворачиваются и начинают бежать с той же скоростью в противоположном направлении.?
Ваши ссылки на задачи не работают с главной
Вот если бы еще были наборы тестовых входных и проверочных выходных данных, то мы бы с удовольствием потренировались. А так как же проверить правильность выполнения?
На сайте официальном есть комплект тестов, скачивайте и тренируйтесь)
Ну явот про о чем: вы так подробно расписали условия задач и варианты решения, что было бы логично добавить ссылку на наборы данных, нет? Ссылку нашел, спасибо! Если кому-то еще интересно russiancodecup.ru/tests/russiancodecup-2012-final.zip сами данные лежат в подпапке test в каждой из папок задания
А нельзя ли выложить входные и выходные файлы для теста программ?
Это прекрасно, когда в компании вместо программистов работают математики, но Мейл.Агент сколько существует, столько и тормозит, поиск контрактный, а про защиту почты… ну, вы сами знаете. Сколько смотрю на это дело, столько удивляюсь, почему российские компании так любят конкурсы с задачами на матан, в то время как за рубежом все чаще устраивают челленджи на интерфейс, защиту, бизнес-логику, что угодно, кроме разрезания пирогов и высчитывания площадей сложных фигур. Я полагаю, это какое-то наследство советских олимпиад, так как еще одна известная зарубежная компания, возглавляемая выходцем из советского союза, тоже этим грешит. Что характерно, у этой компании ТОЖЕ ужасно тормозные десктопные продукты и очень сложные интерфейсы во всем, что находится дальше поисковой строки.
С уважением, негодующая от зависти переферия.
С уважением, негодующая от зависти переферия.
Не разделю вашу позицию… В идеале нужно и то и другое.
Думаю причина тормознутости агента намного глубже чем проблема «математик vs. кодер»
Думаю причина тормознутости агента намного глубже чем проблема «математик vs. кодер»
Конечно, так можно на самый верх добраться, к истоку всего сущего. Но я говорю о конкретных решениях, принимаемых компаниями в рамках а) приема на работу, б) указания вектора развития подрастающих кадров, т.е., по большому счету, в расстановке собственных приоритетов. Вы думаете просто так эти кодерские движухи? У мейла планы на кадры задекларированы те еще. Обращение к инвесторам почитайте за '11. Так вот мейлу, оказывается, не хватает «математиков», а с интерфейсами и прочей прикладухой у них все в поряде: мейл агент не виснет, навигатор их (точне ситигайдовский, лол) удается использовать без ругательств, а в почте и на моем мире отсутствует спам. Про играбельность аллодов я вообще молчу, но собранная в них коллекция хитровывернутых Кнут-стайл алгоритмов поиска пути наверняка превышает суммарное количество полигонов во всех моделях. Хвала матану!
НЛО прилетело и опубликовало эту надпись здесь
Бесспорно. Вот теперь-то мы нашли одно оправдание тому, что мейл полностью положил с прибором на все прикладные аспекты, и сфокусировался на математиках.
Зачем нужны хорошие платформенные архитекторы, если они не могут в дискретку? Такой разработчик даже сферу наизнанку не вывернет, если вы понимаете, о чем я.
Зачем нужны хорошие платформенные архитекторы, если они не могут в дискретку? Такой разработчик даже сферу наизнанку не вывернет, если вы понимаете, о чем я.
НЛО прилетело и опубликовало эту надпись здесь
Крупнейшая олимпиада, Чемпионат Мира ACM ICPC, организуется американской организацией Association for Computing Machinery при поддержки IBM. В Russian Code Cup использована система ранжирования участников именно из ACM ICPC. Так что «наследние» тут не причем, по-моему.
Возможно и так, это была лишь моя догадка. Ход мысли таков: когда я учился в школе, нас возили на олимпиады по программированию, где заставляли решать задачи в духе про волка и козлят. Для меня к тому времени рилмода уже была пройденным этапом, переводил проц в протекдет, крутил странички, загрузчики в хьюве разбирал, мог без особых проблем написать с нуля драйвер или, например, полиморфик, но на этих задачках я сыпался. Хз, не заточен я под матешку. В геометрию могу, а в матешку — нет. Скучно, уныло, не понимаю прелести.
Проходит сколько, десять, пятнадцать лет (видите, даже сходу посчитать сложно и лениво)? А на дворе все то же: поиск диаметра трассы, возраст трисолианцев (я даже задание до конца не осилил, такая нудотень), и прочие козлы с капустой.
Теперь смотрю на запад: ба! Дефкон! Хакафест! Хакатоны! Ведь не надо отдельно оговаривать, что там не только взлом в челлендже? Многопрофильные мероприятия. И пока западные конторы учат людей работать со своими и чужими платформами, делать новые приложения и осваивать технологии/методики, у нас все за понтами старой школы гонятся, перельманов ищут, чтобы потом создавать нечто, где под капотом есть гениальный(?) вращатель матриц, но снаружи просто вырвиглазная порнография и вычисления в потоке гуя.
И теперь касательно крупнейшей олимпиады: ACM ICPC, насколько я знаю, начиналась еще в 70-х годах (википедию не читал), так что это та еще старая школа, ничего удивительного. Во-вторых, идет она по регионам, и в этом году, судя по оф. сайту, собрала 25к человек со всего мира (на финале вообще что-то вроде сотни было). Тот же дефкон, на секундочку, собирает 10к+ человек, при том, что проходит единовременно, и все должны приехать в США, на официально таки хакерскую конференцию. Мне вот визу не дали, например, хотя я и не хакер, думал просто потусоваться съездить. В общем, «крупность» в данном случае не синоним «авторитетности». Но это мое имхо.
В любом случае, я бы предположил, что схожесть системы ранжирования(?) кодкапа с оной системой в ACM ICPC есть скорее следствие изначальной установки на «матанский» олдскул, нежели попытка повторить то лучшее, что доступно мировому сообществу. Не будь в голове следа олимпиад, понимали бы, что нельзя вращать все вокруг «матана», но система отсчета, похоже, въелась в подкорку.
Проходит сколько, десять, пятнадцать лет (видите, даже сходу посчитать сложно и лениво)? А на дворе все то же: поиск диаметра трассы, возраст трисолианцев (я даже задание до конца не осилил, такая нудотень), и прочие козлы с капустой.
Теперь смотрю на запад: ба! Дефкон! Хакафест! Хакатоны! Ведь не надо отдельно оговаривать, что там не только взлом в челлендже? Многопрофильные мероприятия. И пока западные конторы учат людей работать со своими и чужими платформами, делать новые приложения и осваивать технологии/методики, у нас все за понтами старой школы гонятся, перельманов ищут, чтобы потом создавать нечто, где под капотом есть гениальный(?) вращатель матриц, но снаружи просто вырвиглазная порнография и вычисления в потоке гуя.
И теперь касательно крупнейшей олимпиады: ACM ICPC, насколько я знаю, начиналась еще в 70-х годах (википедию не читал), так что это та еще старая школа, ничего удивительного. Во-вторых, идет она по регионам, и в этом году, судя по оф. сайту, собрала 25к человек со всего мира (на финале вообще что-то вроде сотни было). Тот же дефкон, на секундочку, собирает 10к+ человек, при том, что проходит единовременно, и все должны приехать в США, на официально таки хакерскую конференцию. Мне вот визу не дали, например, хотя я и не хакер, думал просто потусоваться съездить. В общем, «крупность» в данном случае не синоним «авторитетности». Но это мое имхо.
В любом случае, я бы предположил, что схожесть системы ранжирования(?) кодкапа с оной системой в ACM ICPC есть скорее следствие изначальной установки на «матанский» олдскул, нежели попытка повторить то лучшее, что доступно мировому сообществу. Не будь в голове следа олимпиад, понимали бы, что нельзя вращать все вокруг «матана», но система отсчета, похоже, въелась в подкорку.
Простите, а как вы разбираетесь в алгоритмах и структурах без математики? Мне кажется, что проблема как раз в том, что сейчас наплодилась куча кодеров, которые все могут по быстрому написать, но понятия не имеют, когда лучше использовать сортировку вставками, а когда слиянием.
Простите, а как вы разбираетесь в алгоритмах и структурах без математики?
Простите, а сколько математики надо знать для того, чтобы составлять алгоритмы или (omg) описывать структуры? Теория алгоритмов, разве что. Много в нем дискретного анализа? Топологии? Интегрирования? Да хотя бы нахождения площади круга?
Мягкое с теплым сравниваете.
Простите, а сколько математики надо знать для того, чтобы составлять алгоритмы или (omg) описывать структуры? Теория алгоритмов, разве что. Много в нем дискретного анализа? Топологии? Интегрирования? Да хотя бы нахождения площади круга?
Мягкое с теплым сравниваете.
Надеюсь, что с таким отношением к математике вы умеете выбирать наиболее простой алгоритм для решения задачи и при написании различных биллингов не делаете кучу ошибок с числами с плавающей точкой и округлением…
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Russian Code Cup 2012: подробный разбор задач с финала в картинках, видео и примерах