Вход | Регистрация
    1  2  3  4  5   
Информационные технологии :: Математика и алгоритмы

Яндекс проводит чемпионат по программированию

Яндекс проводит чемпионат  по программированию
Я
   Escander
 
06.06.13 - 17:10
3. Нет78% (7)
1. Приму участие обязательно11% (1)
2. Возможно поучаствую11% (1)
Всего мнений: 9

Ссылка на привила:
http://algorithm.contest.yandex.ru/rules/
перечень языков: http://algorithm.contest.yandex.ru/compilers/

из местных кто-то примет участие или все настолько ленивы?
 
 
   IШаман
 
1 - 06.06.13 - 17:10
1с там нету.
   sda553
 
2 - 06.06.13 - 17:10
времени нет.
   Guk
 
3 - 06.06.13 - 17:10
предлагаю от местных послать туда NS-а...
   sda553
 
4 - 06.06.13 - 17:11
(1) у меня ощущение что я могу уже программировать все что программируется...
   Ненавижу 1С
 
5 - 06.06.13 - 17:11
надо у NS спросить
   IШаман
 
6 - 06.06.13 - 17:11
(4) Ну тогда дерзай. Может ощущения станут более реальными.
   sda553
 
7 - 06.06.13 - 17:12
(6) см (2)
   Escander
 
8 - 06.06.13 - 17:12
(4) 100 минут нет на решение задачи? Может пора ну его эти форумы в топку?
   Escander
 
9 - 06.06.13 - 17:13
(3) он всех посылателей сам не пошлёт?
   NS
 
10 - 06.06.13 - 17:13
Я буду. В мейловском ксати вышел в отбор, но 16-го буду в отпуске (день отлета), так что в отборе участвовать не буду. Обидно, но что поделаешь...
   Escander
 
11 - 06.06.13 - 17:14
(10) молоток!
   sda553
 
12 - 06.06.13 - 17:14
(8) 100 миунт есть
   Волшебник
 
13 - 06.06.13 - 17:15
(3) I место — 300 тысяч рублей;

Стоит ли попу рвать за такую мелочь?
   NS
 
14 - 06.06.13 - 17:15
(4) Современное олимпиадное программирование - такая вещь, что без знания на зубок основных (на текущий момент) олимпиадных алгоритмов, шансов где-то что-то занять практически нет. Можешь попробовать свои силы на http://codeforces.ru/
   Escander
 
15 - 06.06.13 - 17:16
(12) согласно правилам "Каждый раунд длится 100 минут. "
   Волшебник
 
16 - 06.06.13 - 17:16
(14) Зачем оно вообще нужно? За 100 минут реализовать какой-нибудь дурацкий парсер, который нахрен никому не нужен.
   Escander
 
17 - 06.06.13 - 17:16
(14) если с чего-то не начать - ничего не получится
   Escander
 
18 - 06.06.13 - 17:17
(13) главный приз будет типа так: вакуха с месячной зп от половины приза за 1 место
   sda553
 
19 - 06.06.13 - 17:17
(15) Ок, уговорил, зарегался, выбрал C++
   Escander
 
20 - 06.06.13 - 17:19
(19) хороший выбор! К сожаления в ++ никогда не был сильно силён
   Guk
 
21 - 06.06.13 - 17:19
(13) помнится, Сергей рвал попу за 500$ ;) даже с учетом инфляции, 300 тыр поболе будет...
   Escander
 
22 - 06.06.13 - 17:20
(21) что за Сергей?
   sda553
 
23 - 06.06.13 - 17:21
А где нибудь есть пример того что было в 2012?
   sda553
 
24 - 06.06.13 - 17:22
   NS
 
25 - 06.06.13 - 17:22
(16) Нет там никаких парсеров. Только олимпиадные задачи.
   NS
 
26 - 06.06.13 - 17:24
(18) Призы возьмут только олимпиадные программисты, которые ежедневно тренируются в течении многих лет. У остальных шансов нет.
   NS
 
27 - 06.06.13 - 17:33
Забыл проголосовать.

1. Приму участие обязательно
   Fragster
 
28 - 06.06.13 - 17:39
уверен что решу задачи, но поскольку с указанными языками знаком поверхностно - во временной норматив не уложусь

3. Нет
   Escander
 
29 - 06.06.13 - 17:48
(28) аналогично, но н в виду поверхности а т.к. много лет ни на сишняке ни на паскале не ваял
   jsmith82
 
30 - 06.06.13 - 17:50
Там, наверно, математика будет
Скучно

3. Нет
 
 
   jsmith82
 
31 - 06.06.13 - 17:50
Для 1Сников надо свою олимпиаду
Типа на лучшую бизнес-логику, лучший код
   jsmith82
 
32 - 06.06.13 - 17:51
Вот чё фирма 1С не проводит такие олимпиады. Глядишь, не было бы ут 11
   NS
 
33 - 06.06.13 - 17:51
(29) Ну а словами рассказать решение конечно-же сможешь?
Давай я наугад тебе олимпиадной задачи дам условие...
   Иде я?
 
34 - 06.06.13 - 17:52
(33) давай. Надо мозги тренировать, не всёж монетезировать всё и вся
   NS
 
35 - 06.06.13 - 17:58
(34) А смысл? Несколько тысяч задач на Codeforces.
Бери любую пятую с Div.1.
   Escander
 
36 - 06.06.13 - 18:03
(33) давай попробуем
   NS
 
37 - 06.06.13 - 18:08
   NS
 
38 - 06.06.13 - 18:10
http://codeforces.ru/contest/303/problem/C
Вот совсем простая.
   NS
 
39 - 06.06.13 - 18:16
Вообще достаточно написать как ты примерно будешь делать.
И сообщить сложность алгоритма. Зная количество входных данных (оно всегда есть в условии), легко узнать влезаешь ли в time limit (примерно 10^9 операций за 3 секунды можно выполнить)
   NS
 
40 - 06.06.13 - 18:19
http://codeforces.ru/contest/302/problem/D
А вот это совсем просто - решение можно описать одним словом.
   Escander
 
41 - 06.06.13 - 19:16
(40)метод симспона?
   Escander
 
42 - 06.06.13 - 19:18
(38) что за хрень такая(три горизонтальных черты перечёркнуты)?
   Escander
 
43 - 06.06.13 - 19:20
+ (42) в смысле что остаток от деления этих чисел на m различен?
   NS
 
44 - 06.06.13 - 19:22
(41) дейкстра. Но ограничения не очень жесткие, поэтому в tl влезает флойд.
   NS
 
45 - 06.06.13 - 19:23
(41) не равны по модулю. Соответственно да, разный остаток от деления.
   Escander
 
46 - 06.06.13 - 19:27
(45) 2 сек и 256 мб - дв тут перебором в лоб можно успеть посчитать (в смысле для m=2, не взлетело - для m=3 и т.п.)
   Escander
 
47 - 06.06.13 - 19:30
имхается, что перечитанный учебник по мат. играм повышает лэвэл по таким задачам на пару порядков
   Escander
 
48 - 06.06.13 - 19:30
ну т.е. всё опять упёрлось во время
   vde69
 
49 - 06.06.13 - 19:49
(0) я не могу участвовать по условиям конкурса
   vde69
 
50 - 06.06.13 - 19:49
нет

3. Нет
   NS
 
51 - 06.06.13 - 19:50
(46) конечно-же простая прикидка показывает что перебором не успеть.
   Бертыш
 
52 - 06.06.13 - 19:55
Надо сына развернуть в сторону этих олимпиад
   NS
 
53 - 06.06.13 - 19:56
Допустим правильный ответ около 10^6
Остаток от деления мы должны проверить для 5000 чисел для каждого делителя до 10^6.
Как ты собрался успевать полным перебором?
   10minute
 
54 - 06.06.13 - 20:13
(14)
Кстати да. Там очень важно понимание алгоритмов и матана. 1сникам там делать нечего.
   NS
 
55 - 06.06.13 - 23:24
Насчет "могу решить любую задачу" - многократные чемпионы мира по олимпиадному спортивному программированию скорей всего так сказать не могут.
http://codeforces.ru/problemset/problem/303/E
Вот эту задачу Геннадий Короткевич решить не смог.
Кстати, я знаю как она решается :)
   Guk
 
56 - 06.06.13 - 23:32
(55) мда, как же это все далеко от программирования на 1С ;)...
   mikecool
 
57 - 06.06.13 - 23:35
берите Guk-а
   NS
 
58 - 07.06.13 - 00:52
(47) Нет конечно. Нужно читать учебники не по мат. играм, а по программированию (повышению уровня в алгоритмах)
Вот отличный список тематической литературы:
http://with-champions.ru/library.html
И есть очень полезный сайт
http://e-maxx.ru/index.php
   Попытка1С
 
59 - 07.06.13 - 01:02
(58) Ты в танках то какое место занял в итоге?
   NS
 
60 - 07.06.13 - 01:15
(59) Вроде последнее.
Я выиграл футболку, прошел во второй этап, и выложил стартового бота. Думаю что выше чем на последнее место он вряд ли мог рассчитывать.

Но танки - это не олимпиадное программирование, это AI.
Типа codeforces.nl
   NS
 
61 - 07.06.13 - 01:22
Если в AI немного поднапрягшись я без проблем выходил на первое место, что в танках, что в голландском чемпионате,
то в олимпиадном программировании на текущий момент мне не светит ничего кроме призовых футболок. Хотя я начинал именно с олимпиадного программирования, но за 25 лет уровень задач стало совсем другой, и скорости их решения выросли на порядок. Думаю годик потренироваться, может выйду тогда на приличный уровень.
   Попытка1С
 
62 - 07.06.13 - 01:25
(61) Эти задачи сопоставимы с теми что решаются на чемпионатах мира по программированию, когда команды решают максимальное количество задач на время?
   NS
 
63 - 07.06.13 - 01:33
(62)  которые на codeforces div 1, яндекс алгоритм, mail code cup и т.д. - да, примерно уровня чемпионатов мира. Выигрывают их те же люди что и чемпионаты мира. Когда командные чемпионаты - просто обычно дается больше задач.
   NS
 
64 - 07.06.13 - 01:35
для примера что выигрывали победители прошлогоднего code cup
http://russiancodecup.ru/round/10/results
Ники кликабельны.
   NS
 
65 - 07.06.13 - 01:39
Командный чемпионат мира называется ACM-ICPC
   Попытка1С
 
66 - 07.06.13 - 01:39
(64) Крутые ребята, большенство даже на программеров задротов не похожи)
 
 Рекламное место пустует
   Попытка1С
 
67 - 07.06.13 - 01:41
Помниться показывали по телеку награждение питерских победителей одного из чемпионата мира не помню какого года, так там прямо по виду типичные гении ботаники))
   NS
 
68 - 07.06.13 - 01:42
(67) не у всех ботанический вид, но у многих :)
   NS
 
69 - 07.06.13 - 01:56
в (60) конечно-же codecup.nl, а не codeforces.nl
   Попытка1С
 
70 - 07.06.13 - 01:59
»
   NS
 
71 - 07.06.13 - 02:00
»
   Попытка1С
 
72 - 07.06.13 - 02:02
»
   Escander
 
73 - 07.06.13 - 03:19
(51) на контрольном примере чисел менее десятка, самое большое из них менее 20
   Escander
 
74 - 07.06.13 - 03:29
(55) наверное для каждого посчитать среднее значение и дисперсию и уже на основании результатов сравнения этих величин строить прогноз
   sda553
 
75 - 07.06.13 - 06:58
(55) Для каждой точки-станции помтроить покрытие с дистанцией равной количеству времени на станции. После этого как то найти путь, с минимальным непокрытым участком
   NS
 
76 - 07.06.13 - 10:44
(73) при чем тут контрольный пример?
(75) ???
(74) мда...
   NS
 
77 - 07.06.13 - 11:01
(73) решение будет прогнано через тесты, которые удовлетворяют  условиям в задаче, и твое решение будет забраковано, так как не уложится в TL. так как решение плохое - имеет плохую сложность алгоритма.
(74) то что ты написал - не решение. И естественно дисперсия и среднее для ранжирования при равномерном распределении ничем не помогут.
(75) по условию видно, что время на путь между двумя любыми точками всегда больше бонуса. Считаем разницу расстоянием между вершинами, так как она всегда неотрицательна - легко можем найти кратчайший путь по графу дейкстрой или флойдом.
   sda553
 
78 - 07.06.13 - 11:19
>>>время на путь между двумя любыми точками всегда больше бонуса

что то упорно не вижу этого в условии
   NS
 
79 - 07.06.13 - 11:21
(78) смотрим на формулу расстояния, на условие целочисленности координат точки, и на условие на a и d
   NS
 
80 - 07.06.13 - 11:23
Расстояние не может быть меньше единицы, а d всегда не меньше a
Значит d*расстояние>=a
   sda553
 
81 - 07.06.13 - 11:26
(79)
Формула расстояния (а вернее времени  потраченного на расстояние)
Т=(|xi?-?xj|?+?|yi?-?yj|.)*d
Условие цлочесленности координат: координаты целочисленны
Условие на a от 1 до 1000
d от 10^3 до 10^5

Действительно, но меня смущает, что тогда слишком просто как то, что то не так
   NS
 
82 - 07.06.13 - 11:37
Это задача второго дивизиона.
   NS
 
83 - 07.06.13 - 11:38
Все так. У меня естественно решение прошло тесты.
   NS
 
84 - 27.06.13 - 20:54
http://algorithm.contest.yandex.ru/contest/306/standings
Вот тут в реальном времени можно отслеживать результаты первого, тестового раунда.
Шансов у меня конечно нет, но я поучаствую.
До начала осталось 7 минут.
   NS
 
85 - 27.06.13 - 22:41
Тестовый тур закончился.
   NS
 
86 - 28.06.13 - 01:47
Народ бушует, типа очень простая вторая задача, и слишком сложные остальные. Для того чтоб пройти достаточно было "в темную" решить вторую задачу. Либо решить любые две задачи.
Я решил две - первую в открытую, и третью " в темную".
Кто не прошел или не участвовал - с семи вечера восьмого июля до семи вечера девятого июля можно выделить час сорок, и попытаться выйти в основную часть.
Выходит 2000 участников, так что скорей всего выйти будет достаточно просто.
   NS
 
87 - 28.06.13 - 01:48
Виноват, слишком простая третья задача.
   Escander
 
88 - 28.06.13 - 06:19
(87) так ты прошёл или нет?
   Xapac
 
89 - 28.06.13 - 07:55
ща зарегимся

2. Возможно поучаствую
   NS
 
90 - 28.06.13 - 10:31
(88) прошел конечно.
   Попытка1С
 
91 - 28.06.13 - 12:22
А где ссылка на задачи?
   NS
 
92 - 28.06.13 - 12:26
А в (84) задачи не показывает?
   Попытка1С
 
93 - 28.06.13 - 12:27
(92) Неа, только рейтинг вижу.
   NS
 
94 - 28.06.13 - 12:29
(93) Тогда зарегистрируйся.
   Flyd-s
 
95 - 28.06.13 - 12:29
Попробую что-нибудь на php написать)
   NS
 
96 - 28.06.13 - 12:31
(95) Наличие решений укладывающихся в time limit гарантируется только на Java, С/С++, Pascal
   NS
 
97 - 28.06.13 - 12:32
Но в принципе большинство задач решается на всех языках, поэтому можно и на пхп.
   Попытка1С
 
98 - 28.06.13 - 12:32
(94) Да я зареген вроде бы.
   NS
 
99 - 28.06.13 - 12:32
(98) Тогда зайди под своим логином.
   Попытка1С
 
100 - 28.06.13 - 12:33
(99) Ты меня совсем за дурака считаешь?)
  1  2  3  4  5   

Список тем форума
Рекламное место пустует  Рекламное место пустует
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
Тема не обновлялась длительное время, и была помечена как архивная. Добавление сообщений невозможно.
Но вы можете создать новую ветку и вам обязательно ответят!
Каждый час на Волшебном форуме бывает более 2000 человек.