5093
1
Команда Санкт-Петербургского государственного университета победила на студенческом чемпионате мира по программированию Ассоциации вычислительной техники (ACM-ICPC).
"Наши студенты — Игорь Пышкин, Алексей Гордеев, Станислав Ершов — под руководством Андрея Лопатина решили несколько сложных задач за кратчайшее время и показали лучшие результаты", — говорится в сообщении, опубликованном на сайте СПбГУ.
Студенты вуза обошли соперников из Гарвардского университета, Массачусетского технологического института, Шанхайского университета Джао Тонг, Московского университета, а также земляков из Университета информационных технологий, механики и оптики.
Для СПбГУ победа в чемпионате мира по программированию стала уже четвертой по счету: команда выигрывала состязания в 2000, 2001 и 2014 гг.
На протяжении последних тридцати лет чемпионат ICPC — самое престижное в мире интеллектуальное состязание молодых программистов. Оно проводится под эгидой международной Ассоциации вычислительной техники ACM при поддержке компании IBM.
Студенты вуза обошли соперников из Гарвардского университета, Массачусетского технологического института, Шанхайского университета Джао Тонг, Московского университета, а также земляков из Университета информационных технологий, механики и оптики.
Для СПбГУ победа в чемпионате мира по программированию стала уже четвертой по счету: команда выигрывала состязания в 2000, 2001 и 2014 гг.
На протяжении последних тридцати лет чемпионат ICPC — самое престижное в мире интеллектуальное состязание молодых программистов. Оно проводится под эгидой международной Ассоциации вычислительной техники ACM при поддержке компании IBM.
Источник:
Ссылки по теме:
- Мужчина пришёл на помощь опоссуму
- Газонокосильщик выбил стёкла у нескольких автомобилей
- Трудная дорога домой
- Не для слабонервных: странное развлечение Бузовой и Киркорова на концерте
- Взрыв газа в Индии
реклама
https://icpc.baylor.edu/worldfinals/resultshttps://icpc.baylor.edu/worldfinals/results
Интерес представляет не только первое место. 5 из первых 10 команд - Россия.
а. закончат учится и будут работать в РФ;
б. поедут по обмену и не вернуться;
в. Hi, I'm a winner in the student world championship Programming Association for Computing Machinery (ACM-ICPC), here's my resume.
г. 嗨，我是在學生世界錦標賽的編程計算機協會（ACM-ICPC）是贏家，這是我的簡歷。
д. Hallo, ich bin ein Gewinner in der Studentenweltmeisterschaft Programmierung Association for Computing Machinery (ACM-ICPC), hier ist mein Lebenslauf.
е. こんにちは、私はここに私の履歴書だ、コンピューティング機械（ACM-ICPC）のための学生の世界選手権プログラミング協会で勝者です。
В Гарвард селекция идет по тугости папиного кошелька. Дети не имеющие жизненные трудности очень тяжело поддаются обучению. Легче осла научить читать, чем зажравшегося мажора.
Гарвард в лучшем случае дотягивает до уровня Советского ПТУ, (прости Господи за такое сравнение). Но огромное количество папиного бабла, дает возможность этому Гарварду с помощью правильной маркетинговой политики, находитйса на уровне высших кастовых заведений.
Нашли с кем тягаться. С Гарвардом. Стыдно должно быть....
ну и другие качества: общение с коллегами,работа в команде и т.п. даже если он гений,но никто его код не понимает и ни с кем он не работает, будет сложно работать с таким человеком
ну а так кконечно молодцы,было бы интересно узнать что именно они там за задания решали
Представьте, что у нас есть n машин с двумя чипами на каждой, а каждый чип питается от k батарей. Удивительно, но не имеет значения, сколько энергии потребляют чипы, однако важно, чтобы выходные мощности чипов как можно меньше отличались друг от друга, так как в этом случае машина работает наилучшим образом. Выходная мощность чипа — это минимальная выходная мощность среди всех k батарей в чипе. Вы располагаете 2nk батареями, которые вам необходимо распределить по чипам машин. Может оказаться, что нет способа распределить батареи так, чтобы выходные мощности чипов были равны для всех машин. Тем не менее, вам нужно минимизировать разность мощностей. Подробнее, вы хотите гарантировать вашим заказчикам, что разность выходных мощностей чипов во всех машинах не превосходит d, при этом стараясь минимизировать d. Для этого вам нужно найти оптимальное распределение батарей по чипам.
Входные данные. Состоят из одного теста, содержащего две строки. В первой строке два числа n и k (2nk ≤ 106), во второй 2nk целых чисел pi (1 ≤ pi ≤109).
Выходные данные. Выведите минимальное d такое, что существует распределение батарей по чипам, чтобы разность выходных мощностей чипов в каждой машине не превосходила d.
Эта задача одна из простых. Нужно из 2nk выбрать n пар (назовем их представителями) батареек, каждая из которых
имеет минимальную мощность на своем чипе, чтобы максимум разности выходных мощностей батареек в паре был минимален. Предположим, что зафиксировано d, тогда можно узнать, существуют ли представители такие, что максимум не превосходит d. Отсортируем мощности p1 ≤ p2… ≤ p2nk и будем жадно набирать пары: в первую пару попадут батареи p1 и p2. Если p2 — p1 > d, то представителей выбрать нельзя. Во вторую пару возьмем батареи (pi2, pi2+1) с разностью не больше d и минимальным индексом i2 ≤ 2k + 1, если это возможно. Аналогично в третью пару — (pi3, pi3 + 1), i3 ≤ 4k + 1.
Если с помощью этого алгоритма не удается набрать n пар, то этого сделать нельзя. Ответ найдем бинарным поиском.
Нам нужны только программисты 1С и клепатели говносайтов. Программисты которые занимаются разработкой всяких мудреных алгоритмов нужны только на западе, они там любят выдумывать всякие инновации, САПРы, системы управления и прочую ненашенскую хрень.