В мировом чемпионате по программированию ICPC победила команда МГУ
Как и в 2018 году, в команду победителей вошли программисты Михаил Ипатов, Григорий Резников и Владислав Макеев. Они сумели решить 10 из 11 предложенных задач. Бронзовую награду чемпионата получила также команда Московского института физики и технологий, решившая 7 задач.
Россияне выигрывают на ACM ICPC с 2010 года. За последние 19 лет они одержали 13 побед. Первое место, кроме студентов МГУ, занимали также программисты из ИТМО и СПбГУ.
Второе место в нынешнем чемпионате заняли программисты из американского MIT, третье досталось Токийскому университету. Всего на ACM ICPC состязались команды из 135 стран.
Прямая трансляция соревнований велась на YouTube-канале чемпионата. Он проводился в Порту (Португалия). На официальной страничке чемпионата в Facebook* сообщается, что в 2020 году ACM ICPC пройдет в Москве.
* Запрещены в РФ
Источник:
54 комментария
6 лет назад
2) Я работал в школе (2 года) и готовил детей к олимпиадам, соответственно я знаком с задачами по программированию, что там дают
3) Я сам (но это требует много усилий) я могу решить эти задачи олимпиад по программированию (мои дети, тех кого я учил не смогли)
4) последние 15 лет я занимаюсь фрилансем (когда я служил в армейке я это совмещал, когда стал контрактником)
а теперь самое главное.... я более 10 лет занимаюсь тем, что выполняю заказы на фрилансе (удаленная работа)
многому пришлось учиться, многое знал изначально (спасибо моим учителям)
фриланс это не какая то контора статичная, тут всегда нужно держать "руку на пульсе" и уметь делать ТО что требуется людям в жизни..
так вот... ни одна задача олимпиад по программированию (далее капслог)
НИКАКОГО СУКА НЕ ИМЕЕТ ОТНОШЕНИЯ К РЕАЛЬНОЙ ЖИЗНИ
В РЕАЛЬНОЙ ЖИЗНИ НУЖНЫ ДРУГИЕ ЗНАНИЯ!!!!!
математику нужно знать... но задачи по математике давайте на олимпиаде по математике, а не на олимпиаде по программированию!!!!!!!!!!!!!!!!
Удалить комментарий?
Удалить Отмена6 лет назад
сколько из победителей этой олимпиады останутся в России?
(ghfdbkmysq jndtn YJKM)
Удалить комментарий?
Удалить Отмена6 лет назад
на скрине ниже...
а вот задачи, которые в жизни нужно решать
ну вот к примеру
есть xml/json файлы по 20 гигабайт от поставщиков
напишите решение, которое их прочитает и импортурет в базу сайта (на сервере 512 мегабайт памяти)
---
есть каптча, там только цифры
-Напишите "распознавалку"
---
Нужно сделать софт, который может сраывнвать цены с разных сайтов, названия товаров могут не совпадать, артикулов товров вообще нету
ну и т.д. :)
Удалить комментарий?
Удалить ОтменаУдалить комментарий?
Удалить Отмена6 лет назад
а то что я выше написал, ну это потому что меня бесят задачи по программированию, они ими не являются, это задачи по математике
Удалить комментарий?
Удалить ОтменаУдалить комментарий?
Удалить Отмена6 лет назад
Удалить комментарий?
Удалить Отмена6 лет назад
есть другие стандарты для передачи данных?
ну и для примера браузер в котором ты сейчас этот сайт открыл он очень активно использует json
-----
>>ну так повелось что изначально
ну так надо менять!
вот пример что я предложил, по распознаванию каптчи
Почему такие задачи нельзя использовать на олимпиадах?
Уверяю вас, распознавание изображений это очень не тривиальная задача и требующая творческого подхода.
И объективно можно оценить, чья программа точнее и быстрее обработала 10000 изображений ну тот и победил.
=====
>>а программист не знающий математики напишет например архиватор или кодек,
>> или это не из реальной жизни?
А где я писал, что математика не нужно? она нужна, но не суйте задачи по математике на олимпиады по программированию
Удалить комментарий?
Удалить ОтменаУдалить комментарий?
Удалить Отмена6 лет назад
удивишься, но оно всегда было! :)
например XML с 1998 года
нужно оно, для обмена иерархических данными между разным софтом (разных производителей)
Сейчас такие большие объемы, потому что пропускная способность сети увеличилась.
Удалить комментарий?
Удалить ОтменаУдалить комментарий?
Удалить Отмена6 лет назад
и кстати "парсингом текстового говна" (как ты выразился)
прямо сейчас занимается твой браузер, html это то же текстовое гавно и его нужно парсить.
По поводу Open Ofice и Microsoft Ofice
это текстовые редакторы, а не полиграфические системы, предназначенные для типографий.
Есть PDF и да он одинаково везде отображается,
а редактировать pdf удобно? :)
Удалить комментарий?
Удалить ОтменаУдалить комментарий?
Удалить Отмена6 лет назад
>>и Опенофис будут идентично пиксель в
>> пиксель открывать файлы(основанные на XML) друг друга
Текстовые документы это все, что тебе в голову пришло?
Но я дам тебе решение.
Сохранить из Word в PDF и открыть в OpenOffice
и будет пиксель в пиксель.
Формат PDF это то же XML, не стандартный формат, но в принципе те же яйца, только сбоку
>>вот то то и хрен, что во сколько раз увеличились способности
>>"железа", во столько же раз уменьшились
>> способности програмистов
Скучаешь по "тру программистам"
ну вот есть проект ОС KolibriOS
https://ru.wikipedia.org/wiki/KolibriOShttps://ru.wikipedia.org/wiki/KolibriOS
Написана на assembler, помещается на трёхдюёмовую дискету,
вытесняющая многозадачность... все дела...
А кто это ОС использует? Да никто! потому, что это просто игрушка
для программистов.
Удалить комментарий?
Удалить Отмена6 лет назад
>>файла, собственно как у всех
Описание структуры это XML Schema а не сам XML
XML/JSON используется практически везде
от классификатора адресов
https://fias.nalog.ru/Updates.aspxhttps://fias.nalog.ru/Updates.aspx
до обмена между бухгалтерскими программами типа 1с
Импорт/Экспорт каталогов из одной программы в другую идет
через выгрузку текстовых форматов
а какое решение ты предлагаешь?
сделать бинарный формат?
или заставить всех использовать только какую то одну СУБД?
Удалить комментарий?
Удалить ОтменаУдалить комментарий?
Удалить Отмена6 лет назад
если и этого много, ну компрессию можно сделать(текст хорошо сжимается)
это раз
твой "зеленый круг радиусом 54см" 1с бухгалтерии в х-у-й не в пился, зачем это туда писать?
у них есть свой стандарт eCommerce (основанный на XML)
будь добр его соблюдать и тогда 1С прекрасно тебя поймет
у Yandex market свой формат YML
будь добр оформить свой каталог товаров по этому станадрту и тогда твои товары нормально отобразятся на "маркете"
Удалить комментарий?
Удалить ОтменаУдалить комментарий?
Удалить Отмена6 лет назад
а... я то думал, что говорю с программистом, до этого момента,
а оказывается я веду диалог с дилетантом :)
Есть стандарт оформления XML т.е. правила по которому
формируются XML ноды, как экранируются спец символы и т.д.
а структуру документа разрабатывают под задачи того или иного софта
но алгоритм по парсингу xml он единый
==============
>>так и чем вся эта XML-подобная текстовая срань, аля eCommerce, YML и т.д. и т.п. лучше того же бинарника,
который тоже нужно соблюдать чтоб работало
Всем лучше!
Эта "экономя на спичках" типа давайте сделаем бинарник там на несколько байт меньше нужно чтобы к примеру хранить
число, чем записывать число в текстовом виде, она потом "боком вылазит" такая экономия, если вдруг потребуется внести изменения
в структуру это раз, а два это то что если данные иерархические, то в динарнике сложнее найти нужный фрагмет данных из файла
ты Unix/Linux считаешь продвинутыми ОС?
ну так вот, там такая философия
"Каждая программа должна делать, что то одно, но делать это хорошо,
а обмен данными должен идти через текстовые файлы, которые понятны человеку"
на 60% unix системы состоят из этих чертовых текстовых файлов :)
(конфигурация, настройки, логи и т.д.)
и между сабой unix программы обмениваются текстом
и даже http протокол это текст
и smtp/pop3 проткол и это текст
Удалить комментарий?
Удалить ОтменаУдалить комментарий?
Удалить Отмена6 лет назад
https://drive.google.com/file/d/1R1XsResdql83gAhEBBsLU3z9Hip29ASL/view?usp=sharinghttps://drive.google.com/file/d/1R1XsResdql83gAhEBBsLU3z9Hip29ASL/view?usp=sharing
2) Я выше скидывал ссылку но еще раз продублирую
https://fias.nalog.ru/Updates.aspxhttps://fias.nalog.ru/Updates.aspx
тут база адресов России (аналог КЛАДР)
размер XML в архиве 6 гигабайт, естественно ни одна готовая библиотека его не загрузит, и естественно пришлось писать свою "приблуду" если интересно могу и ее скинуть
3) PDF файлы если они не зашифрованы, я так же могу напрямую прочитать :)
-------
конченые потребители им побарабану как данные передаются
где и почему они страдают?
а теперь смотри пример ситуации
есть какой то софт, и он выгрузил бинарник для импорта
и нет документации
и что мне с ним делать? брать hex редактор и втыкать, пытаясь угадать где тут что?
а xml открыл, 5 минут и все понятно, где что лежит
Удалить комментарий?
Удалить ОтменаУдалить комментарий?
Удалить Отмена6 лет назад
а зачем мне изобретать велосипед?
тут небольшие (не гигабайты) данные, подойдет готовый парсер
Может и сами файлы мне через WinAPI открывать? или написать аналог zip архиватора?
>>читалки XLS и PDF под делфи тоже с лохматых годов в
>>исходниках гуляет
Дай ссылку на библиотеку, которая нативно читает XLSX?
Я искал, но нашел только платную за 500 евро
Если интересно как делается парсинг больших XML
то очень просто, xml отображается в файл подкачки виндовс и далее у нас получается ОЧЕНЬ длинная строка, по которой быстро можно перемещаться туда-сюда ну и дальше просто ищи маркеры окончания нодов
---
>>а сейчас лагают даже сайты,
у меня ничего не лагает, у тебя похоже просто ОС засрана
Удалить комментарий?
Удалить ОтменаУдалить комментарий?
Удалить Отмена6 лет назад
>>деградировали до батонокидателей-компонентоискателей
Читал расказ "Срезал" ну ты из той же серии :)
------------------------
>>но и халявить по полной тоже не стоит
Нахрена переписывать то что и так быстро и стабильно работает?
из-за любви к искусству?
------------------------
>>за 500 евро? не NativeExcel или TMS FlexCel случаем?
нет, вот эта
http://www.kluug.net/xlsx-ods-delphi.phphttp://www.kluug.net/xlsx-ods-delphi.php
------------------------
>> значит это потребителю нужно переустановить винду
нет, просто пользователю всякое гавно в свой комп не нужно пихатиь и все будет быстро работать
Удалить комментарий?
Удалить Отмена6 лет назад
>> гуляет
так ты так и не ответил, где они гуляют?
дай ссылку на исходник для чтения xlsx если их полно, как ты утверждаешь
Удалить комментарий?
Удалить ОтменаУдалить комментарий?
Удалить Отмена6 лет назад
и они тяжёлые, там много лишнего
а в сети гуляет говнокод (на всех форумах его перепечатывают) для чтения через Excel
почему говнокод, да потому что большой кусок данных он не может прочитать
>> и твоя тоже
я не жадный, пользуйся
Удалить комментарий?
Удалить ОтменаУдалить комментарий?
Удалить Отмена6 лет назад
просто не будешь об этом говорить никому? :)
----
>>именно так, программисты которые раньше были математиками,
>> деградировали до батонокидателей-компонентоискателей, не без
>> помощи RAD естесно
я так понимаю тут ты про себя говорил? ну раз лазишь по варёзникам и используешь ворованные компоненты вместо того, чтобы самому написать?
Удалить комментарий?
Удалить ОтменаУдалить комментарий?
Удалить Отмена6 лет назад
>>я API-KOL-шизик
этот проект еще жив?
>>кстати раз ты в теме, что скажешь про это
ну если б нашел ранее ее то сам бы не заморачивался
а так, мне просто нужно прочитать данные с листов книги excel и все, остальное не нужно
Удалить комментарий?
Удалить ОтменаУдалить комментарий?
Удалить Отмена6 лет назад
все равно для моих целей предпочтительнее мой модуль, когда просто нужно взять данные и все, правда его нужно немного доработать, чтобы он мог читать xlsx даже если файл открыт в excel
---
с KOL я раньше так же заморачивался, но мне он не понравился,
в 99.99% экстремально малый размер софта не нужен, а ограничений в KOL масса
---
вот с этой штукой знаком? работал с ней?
http://www.msegui.com/http://www.msegui.com/
Удалить комментарий?
Удалить ОтменаУдалить комментарий?
Удалить Отмена6 лет назад
Удалить комментарий?
Удалить ОтменаУдалить комментарий?
Удалить Отмена6 лет назад
и кстати это то же написал 1 человек
Удалить комментарий?
Удалить Отмена6 лет назад
Удалить комментарий?
Удалить Отмена6 лет назад
Удалить комментарий?
Удалить ОтменаУдалить комментарий?
Удалить Отмена6 лет назад
---
Чот вспомнилось.
Удалить комментарий?
Удалить Отмена6 лет назад
я всегда плююсь, когда нужно иметь с ним дело!
а второе
Иосиф Сталин оказался круче Гитлера!
ТОЧКА!
западным п-и-д-о-р-а-м это не нравится
а лично для меня это ПОБЕДИТЕЛЬ и верховный Главнокомандующий!
при нем моя страна имела самое большое влияние в мире!
и когда Сталин (кстати он очень был скромный человек)
но когда Сталин входил на переговорах в Ялте, то все остальные лидеры держав невольно встали :)
Потому что понимали, что пришел ХОЗЯИН!
Удалить комментарий?
Удалить Отмена6 лет назад
Сталинград был так назван не только из за 1942 года!
Сталин руководил и организовывал оборону Царицина во время гражданской войны (и этот город устоял)
Удалить комментарий?
Удалить Отмена6 лет назад
Удалить комментарий?
Удалить Отмена6 лет назад
ни Сталин про гитлера, ни гитлер про Сталина
никогда уничижительно не говорили! они друг друга уважали как противников.
И Сталин, когда узнал что гитлер покончил с собой изрек
- "Доигрался подлец!"
эти два человека были значимыми фигурами,
но не приравнивайте их! (как сейчас нам пытаются это привить)
гитлер хотел свою нацию сделать главной!
а Сталин (и советский народ) был за равноправие
и МЫ победили!
Удалить комментарий?
Удалить Отмена6 лет назад
я против того, что б его считали дебилом!
он (Гитлер) не был дебилом
он был хуже - он был нацистом!
но дебилом и дураком он не был
это была хитрая сука!!!
Удалить комментарий?
Удалить Отмена6 лет назад
Дебилом он не был, но кукуха у него точно поехала (мания величия или что-то в этом роде), имхо.
Удалить комментарий?
Удалить Отмена6 лет назад
нормальный человек себя выше остальных людей ствить не будет
Удалить комментарий?
Удалить Отмена6 лет назад
Удалить комментарий?
Удалить Отмена