Чемпионат мира по программированию
avatar

theleo_ua

flag race

25002

min

|

508

sup

|

0

gas
1523
30




http://tinyurl.com/kpswdbf

Комментарии

avatar gOsuindahOuse flag race

8153

min

|

155

sup

|

0

gas
08:05 11.07.2013

в блокноте написать ссылку на ответ, запаковать в архив, залить на файлообменник, скормить ссылку tinyurl, потом goo.gl.
avatar neobaby flag race

1973

min

|

67

sup

|

0

gas
08:05 11.07.2013

олимпиада. деньги. бухло.
avatar stim flag race

6483

min

|

138

sup

|

0

gas
08:11 11.07.2013

комент. gOsuindahOuse. маньяк.
avatar E.Y.E. flag race

28215

min

|

289

sup

|

0

gas
08:20 11.07.2013

Клево, с интересом почитал
avatar theleo_ua flag race

25002

min

|

508

sup

|

0

gas
08:33 11.07.2013

gOsuindahOuse пишет:
в блокноте написать ссылку на ответ, запаковать в архив, залить на файлообменник, скормить ссылку tinyurl, потом goo.gl.


Это пример задачи с чемпионата мира по программированию?
avatar E.Y.E. flag race

28215

min

|

289

sup

|

0

gas
08:56 11.07.2013

theleo_ua пишет:
Это пример задачи с чемпионата мира по программированию?

:s44:
avatar reps)Defi flag race

14648

min

|

429

sup

|

0

gas
09:15 11.07.2013



eonzerg? :s29:
avatar el terrible flag race

14274

min

|

288

sup

|

0

gas
09:21 11.07.2013

LowApmMaster пишет:
Клево, с интересом почитал


вроде там ничего интересного то не написано :s31:
avatar el terrible flag race

14274

min

|

288

sup

|

0

gas
09:31 11.07.2013

а еще не очень понятно почему сие действо столь "засекречено"
avatar E.Y.E. flag race

28215

min

|

289

sup

|

0

gas
09:40 11.07.2013


Idra ? :s29:


Ex ? :s29:
avatar Scooter flag race

2091

min

|

65

sup

|

0

gas
17:35 11.07.2013

reps)Defi пишет:
eonzerg?


LowApmMaster пишет:
Скрытый текст (кликните чтобы развернуть/свернуть)

Idra ?

Скрытый текст (кликните чтобы развернуть/свернуть)

Ex ?


zergood пишет:
а еще не очень понятно почему сие действо столь "засекречено"


Чего непонятного то? Просто парни не стали парится и провели чемп по BW вместо чемпа по программированию... :s17: Просто кухню спалить боятся :s40:


avatar theleo_ua flag race

25002

min

|

508

sup

|

0

gas
17:44 11.07.2013

Scooter пишет:
Просто парни не стали парится и провели чемп по BW вместо чемпа по программированию


сукаубил
avatar E.Y.E. flag race

28215

min

|

289

sup

|

0

gas
11:35 12.07.2013

http://habrahabr.ru/company/yandex/blog/186316/
Ебануться там задачки были :s5:
avatar 7x-Lisyonok flag race

2450

min

|

26

sup

|

0

gas
12:19 12.07.2013

в общем-то не сложные задачки, сложно их решить быстрее всех..
avatar theleo_ua flag race

25002

min

|

508

sup

|

0

gas
12:30 12.07.2013

LowApmMaster пишет:
http://habrahabr.ru/company/yandex/blog/186316/
Ебануться там задачки были


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

К сожалению, из-за того что водители эгоистичны, они никогда не поедут по не самому короткому из возможных путей в центр, даже если вы попросите их об этом. Вы можете только советовать им, какой из нескольких кратчайших путей выбрать.

Город состоит из перекрестков, соединенных двухсторонними дорогами, которые можно проехать за заданное время. Все водители начинают свое движение на перекрестках (возможно, различных) и заканчивают на одном обозначенном как центр города перекрестке номер 1. Если два водителя одновременно начнут движение по одной и той же дороге в одном направлении, то возникнет пробка и ваша цель будет провалена. Однако водители могут проезжать один и тот же перекресток одновременно или ехать по одной и той же дороге, въехав на нее в разное время.

Определите максимальное количество водителей, которые могут добраться в центр города без пробок, если все водители начинают свое движение одновременно и ни один из них не поедет по неоптимальному пути.




"К сожалению, из-за того что водители эгоистичны, они никогда не поедут по не самому короткому из возможных путей в центр, даже если вы попросите их об этом" - стопхам плачет нахуй
avatar Clockware flag race

5162

min

|

145

sup

|

0

gas
12:37 12.07.2013

LowApmMaster пишет:
http://habrahabr.ru/company/yand...og/186316/
Ебануться там задачки были
большинство таких задач решается стандартными алгоритмами(или несколькими), главное уметь разглядеть их в решении/условии.

сложнее написать быстро и корректно задачу, быстро покрыть тестами все возможные случаи, и ещё чтоб зашло с первого раза(в том то и прикол, что если ты не все тесты придумал, то именно на таком тесте и свалится прога с вероятностью 85%). а попытки не бесплатные.
avatar E.Y.E. flag race

28215

min

|

289

sup

|

0

gas
13:01 12.07.2013

7x-Lisyonok пишет:
в общем-то не сложные задачки, сложно их решить быстрее всех..

Т.е. ты, скажем за день, решишь любую из подобных?
avatar E.Y.E. flag race

28215

min

|

289

sup

|

0

gas
13:02 12.07.2013

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

Что значит "стандартный алгоритм"? Дай определение этого понятия.
avatar theleo_ua flag race

25002

min

|

508

sup

|

0

gas
13:18 12.07.2013

Лоумастер - поверь - все эти задачи - полная легкотня в сравнении с задачей омтимизации карты Z. чтобы она не лагала: http://reps.ru/forum.php?act=lang&lang=rus&topic=29457 (читай начиная с фразы "Если ты не мап мейкер - не читай этот раздел").

Я наебался с оптимизацией скорости работы карты дней на 10 в сумме

и да - это был сарказм

avatar Clockware flag race

5162

min

|

145

sup

|

0

gas
13:40 12.07.2013

LowApmMaster пишет:
Что значит "стандартный алгоритм"? Дай определение этого понятия.
то, что входит в стандартный набор алгоритмов, преподаваемых в вузе(а ещё те, которые можно попросту спиздить, а не кодить самому).

всевозможные алгоритмы на графах: начиная с поиска в глубину, в ширину, поиска циклов(эйлеровость?), поисков кратчайших путей по взвешенным графам - алгоритм Дейкстры(для положительных весов), алгоритм Форда-Беллмана; построение минимального остова, топологическая сортировка, и вообще дохера всего, я, наверное, и половины не написал.

графы, моделирующие сети и алгоритмы на них.
графы, моделирующие потоки и алгоритмы на них.

детерминированный конечный автомат, возможные способы его применения.

различные структуры данных, двоичные деревья, деревья отрезков, декартовы деревья, KD-деревья(и вообще деревья с чередующимися ключами), верёвки и т.д.

понимание вычислительной сложности алгоритмов, операций вычисления, доступа к данным в структурах.

описал очень приближённо. но если ты не раз решал задачи с использованием всего того, что выше, то любая из тех задач по списку тебе труда не составит. вообще. ("я уже такое делал, похоже на то, только было чуть по-другому").
avatar theleo_ua flag race

25002

min

|

508

sup

|

0

gas
13:45 12.07.2013

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


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


Жаль, что алгоритмы оптимизации карт для БВ не преподают в вузах, и их нельзя попросту спиздить, а не кодить самому
avatar theleo_ua flag race

25002

min

|

508

sup

|

0

gas
13:50 12.07.2013

Кстати - я бы заебенил такой чамп по БВ:

Задача: посмотреть этот http://www.youtube.com/watch?v=yG7kUJk-BAw ролик, и закодить такую же карту за минимальное время

Если что - вот решение наиболее неочевидных вещей: http://reps.ru/forum.php?act=lang&lang=rus&topic=36456&page=1#11 (каменты 11 и 13)

По поводу ларвы - решается так: http://www.staredit.net/topic/15825/#345735
avatar fuckstarcraft flag race

996

min

|

7

sup

|

0

gas
14:36 12.07.2013

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


поддерживаю.
на курсе алгоритмизации все эти алгоритмы преподают(может не все. но смысл тот же).

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

А так было бы интересно увидеть этих "мозгачей" над решением не стандартных задач. И выигрывал бы тот кто чье решение будет работать быстрее. Но скорость составления решения была бы не решающей.
avatar Clockware flag race

5162

min

|

145

sup

|

0

gas
16:32 12.07.2013

fuckstarcraft пишет:
А так было бы интересно увидеть этих "мозгачей" над решением не стандартных задач. И выигрывал бы тот кто чье решение будет работать быстрее. Но скорость составления решения была бы не решающей.
но)
взять NP-полную задачу, например, и заставить мозгачей часов за 10 придумать самый удачный статистический(приближённый) алгоритм для решения задачи.

потом прогнать все решения по куче тестов, и посмотреть, чья прога работает удачнее всего.

а то детерминированные алгоритмы надоели... да и реже они применяются в реальных устройствах.
avatar theleo_ua flag race

25002

min

|

508

sup

|

0

gas
16:45 12.07.2013

fuckstarcraft

Clockware

LowApmMaster

С демосценой знакомы?

http://habrahabr.ru/post/20655/

http://ru.wikipedia.org/wiki/.kkrieger

http://ru.wikipedia.org/wiki/Kkrunchy

Я в свое время (2002-2005) интересовался чампами "чья демка круче", и пересмотрел много разных работ

Конкретно в 2002 я охуел с того, что в 64 килобайта запихивают такой контент (как видео, так и музыку)

А 100-к игра kkrieger это вообще ппц


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

Если кому интересно - могу (для ознакомления) кинуть ссылки на самые интересные работы (с моей точки зрения).

Собственно этот стиль видеоклипов и послужил толчком для создания чего-то подобного в виде моего мультика по БВ
avatar 7x-Lisyonok flag race

2450

min

|

26

sup

|

0

gas
21:49 12.07.2013

LowApmMaster пишет:
Т.е. ты, скажем за день, решишь любую из подобных?


Clockware пишет:
("я уже такое делал, похоже на то, только было чуть по-другому").


Основная соль в задротстве, решаешь много - решаешь быстрее - выигрываешь, как и в любом другом деле.

Поэтому идею про "нестандартные задачи" не поддерживаю, "нестандартная задача" это утопия, магия для нубасиков, чтобы почувствовать себя не такими ущербными какие они есть. В общем, ребята молодцы. :)
avatar LimYoHwan flag race

9014

min

|

219

sup

|

0

gas
22:13 12.07.2013

как туда ПБха пробрался?

avatar gOsuindahOuse flag race

8153

min

|

155

sup

|

0

gas
22:29 12.07.2013

вы еще чью-то маму на фотках найдит, наркоманы -.-

theleo_ua пишет:
Я в свое время (2002-2005) интересовался чампами "чья демка круче", и пересмотрел много разных работ

я раньше "хакер" выписывал, в эти же года, там на диск постонно демки пихали, было инересно смотреть.
.kkrieger на моем втором пне не пошел тогда :s44:
avatar theleo_ua flag race

25002

min

|

508

sup

|

0

gas
07:32 13.07.2013

gOsuindahOuse пишет:
я раньше "хакер" выписывал, в эти же года, там на диск постонно демки пихали, было инересно смотреть.


у меня друг тоже покупал хакер, и именно там и узнал про демы (а я узнал про демы уже от него)
avatar fuckstarcraft flag race

996

min

|

7

sup

|

0

gas
21:10 15.07.2013

theleo_ua пишет:

"К сожалению, из-за того что водители эгоистичны, они никогда не поедут по не самому короткому из возможных путей в центр, даже если вы попросите их об этом" - стопхам плачет нахуй


недавно как раз ролик смотрел.
http://www.youtube.com/watch?v=2GnYs___qMw
до этого думал что за чугуновым крыша какая-то что он так уверенно ведет себя. а оказывается он просто дрочун :D

Добавить комментарий

Авторизуйтесь чтобы отправить комментарий