Тема сайта
Авторизация
Спецпроекты
Популярное
Тоже интересное
Кое-что важное

В мировом чемпионате по программированию ICPC победила команда МГУ

Aleksandr
15009.5
6 лет назад · 746 просмотров
Команда Московского государственного университета второй раз подряд становится победителем на Международном студенческом чемпионате по программированию (ACM ICPC). Российская команда — единственная в истории, дважды одержавшая победу в неизменном составе.

Источник:

Fishki в Телеграм
Посты на ту же тему
54 комментария
Правила

!!! Оскорбления в комментариях автора поста или собеседника. Комментарий скрывается из ленты, автору выписывается бан на неделю. Допускаются более свободные споры в ленте с политикой, но в доступных, не нарушающих УК РФ, пределах.

! Мат на картинке/в комментарии. Ваш комментарий будет скрыт. При злоупотреблении возможен бан.

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

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

! Публикация материала, запрещенного на территории РФ и преследуемого УК РФ. Незамедлительная приостановка действия учетной записи пользователя.

! Мультиаккаунты. Использование нескольких активных аккаунтов, принадлежащих одному пользователю (исключение - дополнительный аккаунт для обращения в тех. поддержку при блокировке основного аккаунта) запрещено. За нарушение предусмотрено отключение основного аккаунта с возможной дальнейшей блокировкой любого аккаунта от данного пользователя.

Вован
−222

6 лет назад
1) Я по образованию (сначала закончил пед. училище, потом Пед. Универ) учитель Информатики и Экономики

2) Я работал в школе (2 года) и готовил детей к олимпиадам, соответственно я знаком с задачами по программированию, что там дают

3) Я сам (но это требует много усилий) я могу решить эти задачи олимпиад по программированию (мои дети, тех кого я учил не смогли)

4) последние 15 лет я занимаюсь фрилансем (когда я служил в армейке я это совмещал, когда стал контрактником)

а теперь самое главное.... я более 10 лет занимаюсь тем, что выполняю заказы на фрилансе (удаленная работа)
многому пришлось учиться, многое знал изначально (спасибо моим учителям)

фриланс это не какая то контора статичная, тут всегда нужно держать "руку на пульсе" и уметь делать ТО что требуется людям в жизни..

так вот... ни одна задача олимпиад по программированию (далее капслог)

НИКАКОГО СУКА НЕ ИМЕЕТ ОТНОШЕНИЯ К РЕАЛЬНОЙ ЖИЗНИ
В РЕАЛЬНОЙ ЖИЗНИ НУЖНЫ ДРУГИЕ ЗНАНИЯ!!!!!

математику нужно знать... но задачи по математике давайте на олимпиаде по математике, а не на олимпиаде по программированию!!!!!!!!!!!!!!!!
 

Удалить комментарий?

Удалить Отмена
Вован
−222

6 лет назад
и еще одна задача :)
сколько из победителей этой олимпиады останутся в России?

(ghfdbkmysq jndtn YJKM)
 

Удалить комментарий?

Удалить Отмена
Вован
−222

6 лет назад
вот пример "современной" задачи "олимпиадной"
на скрине ниже...

а вот задачи, которые в жизни нужно решать
ну вот к примеру

есть xml/json файлы по 20 гигабайт от поставщиков
напишите решение, которое их прочитает и импортурет в базу сайта (на сервере 512 мегабайт памяти)

---

есть каптча, там только цифры
-Напишите "распознавалку"

---

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

ну и т.д. :)

 

Удалить комментарий?

Удалить Отмена
Вован
робт
−222

6 лет назад
имеет (если ты там учился, а не ворон считал)

а то что я выше написал, ну это потому что меня бесят задачи по программированию, они ими не являются, это задачи по математике
 

Удалить комментарий?

Удалить Отмена
Вован
робт
−222

6 лет назад
>>ну что за мудачье использует xml/json ???
есть другие стандарты для передачи данных?
ну и для примера браузер в котором ты сейчас этот сайт открыл он очень активно использует json

-----
>>ну так повелось что изначально
ну так надо менять!

вот пример что я предложил, по распознаванию каптчи
Почему такие задачи нельзя использовать на олимпиадах?

Уверяю вас, распознавание изображений это очень не тривиальная задача и требующая творческого подхода.

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

=====
>>а программист не знающий математики напишет например архиватор или кодек,
>> или это не из реальной жизни?

А где я писал, что математика не нужно? она нужна, но не суйте задачи по математике на олимпиады по программированию
 

Удалить комментарий?

Удалить Отмена
Вован
робт
−222

6 лет назад
>>где все это текстово-парсинговое говно было раньше?
удивишься, но оно всегда было! :)
например XML с 1998 года

нужно оно, для обмена иерархических данными между разным софтом (разных производителей)

Сейчас такие большие объемы, потому что пропускная способность сети увеличилась.
 

Удалить комментарий?

Удалить Отмена
Вован
робт
−222

6 лет назад
ну так предложи универсальное решение, ваз ты такой умный:) критиковать каждый может :)

и кстати "парсингом текстового говна" (как ты выразился)
прямо сейчас занимается твой браузер, html это то же текстовое гавно и его нужно парсить.

По поводу Open Ofice и Microsoft Ofice
это текстовые редакторы, а не полиграфические системы, предназначенные для типографий.

Есть PDF и да он одинаково везде отображается,
а редактировать pdf удобно? :)
 

Удалить комментарий?

Удалить Отмена
Вован
робт
−222

6 лет назад
>>про обмен данными между РАЗНЫМ софтом расскажешь когда хотя бы МСофис
>>и Опенофис будут идентично пиксель в
>> пиксель открывать файлы(основанные на XML) друг друга

Текстовые документы это все, что тебе в голову пришло?
Но я дам тебе решение.
Сохранить из Word в PDF и открыть в OpenOffice
и будет пиксель в пиксель.

Формат PDF это то же XML, не стандартный формат, но в принципе те же яйца, только сбоку

>>вот то то и хрен, что во сколько раз увеличились способности
>>"железа", во столько же раз уменьшились
>> способности програмистов

Скучаешь по "тру программистам"
ну вот есть проект ОС KolibriOS
https://ru.wikipedia.org/wiki/KolibriOShttps://ru.wikipedia.org/wiki/KolibriOS

Написана на assembler, помещается на трёхдюёмовую дискету,
вытесняющая многозадачность... все дела...

А кто это ОС использует? Да никто! потому, что это просто игрушка
для программистов.
 

Удалить комментарий?

Удалить Отмена
Вован
робт
−222

6 лет назад
>>хотя у xml/json есть только стандарт описания структуры
>>файла, собственно как у всех

Описание структуры это XML Schema а не сам XML

XML/JSON используется практически везде
от классификатора адресов
https://fias.nalog.ru/Updates.aspxhttps://fias.nalog.ru/Updates.aspx
до обмена между бухгалтерскими программами типа 1с

Импорт/Экспорт каталогов из одной программы в другую идет
через выгрузку текстовых форматов

а какое решение ты предлагаешь?
сделать бинарный формат?
или заставить всех использовать только какую то одну СУБД?
 

Удалить комментарий?

Удалить Отмена
Вован
робт
−222

6 лет назад
потому что был избыточный XML формат именно поэтому и придумали JSON он более экономичный
если и этого много, ну компрессию можно сделать(текст хорошо сжимается)
это раз

твой "зеленый круг радиусом 54см" 1с бухгалтерии в х-у-й не в пился, зачем это туда писать?

у них есть свой стандарт eCommerce (основанный на XML)
будь добр его соблюдать и тогда 1С прекрасно тебя поймет

у Yandex market свой формат YML

будь добр оформить свой каталог товаров по этому станадрту и тогда твои товары нормально отобразятся на "маркете"
 

Удалить комментарий?

Удалить Отмена
Вован
робт
−222

6 лет назад
>>ты же недавно утверждал что XML это СТАНДАРТ обмена данными
а... я то думал, что говорю с программистом, до этого момента,
а оказывается я веду диалог с дилетантом :)

Есть стандарт оформления XML т.е. правила по которому
формируются XML ноды, как экранируются спец символы и т.д.

а структуру документа разрабатывают под задачи того или иного софта
но алгоритм по парсингу xml он единый

==============
>>так и чем вся эта XML-подобная текстовая срань, аля eCommerce, YML и т.д. и т.п. лучше того же бинарника,
который тоже нужно соблюдать чтоб работало

Всем лучше!

Эта "экономя на спичках" типа давайте сделаем бинарник там на несколько байт меньше нужно чтобы к примеру хранить
число, чем записывать число в текстовом виде, она потом "боком вылазит" такая экономия, если вдруг потребуется внести изменения
в структуру это раз, а два это то что если данные иерархические, то в динарнике сложнее найти нужный фрагмет данных из файла

ты Unix/Linux считаешь продвинутыми ОС?
ну так вот, там такая философия
"Каждая программа должна делать, что то одно, но делать это хорошо,
а обмен данными должен идти через текстовые файлы, которые понятны человеку"

на 60% unix системы состоят из этих чертовых текстовых файлов :)
(конфигурация, настройки, логи и т.д.)
и между сабой unix программы обмениваются текстом

и даже http протокол это текст
и smtp/pop3 проткол и это текст
 

Удалить комментарий?

Удалить Отмена
Вован
робт
−222

6 лет назад
1) вот (я автор, именно я это писал) реализация для нативного чтения XLSX файлов, читает напрямую без использования excel

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 минут и все понятно, где что лежит
 

Удалить комментарий?

Удалить Отмена
Вован
робт
−222

6 лет назад
>>но ведь ты используешь парсер этого господина
а зачем мне изобретать велосипед?
тут небольшие (не гигабайты) данные, подойдет готовый парсер

Может и сами файлы мне через WinAPI открывать? или написать аналог zip архиватора?

>>читалки XLS и PDF под делфи тоже с лохматых годов в
>>исходниках гуляет

Дай ссылку на библиотеку, которая нативно читает XLSX?
Я искал, но нашел только платную за 500 евро

Если интересно как делается парсинг больших XML
то очень просто, xml отображается в файл подкачки виндовс и далее у нас получается ОЧЕНЬ длинная строка, по которой быстро можно перемещаться туда-сюда ну и дальше просто ищи маркеры окончания нодов

---
>>а сейчас лагают даже сайты,
у меня ничего не лагает, у тебя похоже просто ОС засрана
 

Удалить комментарий?

Удалить Отмена
Вован
робт
−222

6 лет назад
>>именно так, программисты которые раньше были математиками,
>>деградировали до батонокидателей-компонентоискателей

Читал расказ "Срезал" ну ты из той же серии :)

------------------------

>>но и халявить по полной тоже не стоит
Нахрена переписывать то что и так быстро и стабильно работает?
из-за любви к искусству?

------------------------
>>за 500 евро? не NativeExcel или TMS FlexCel случаем?
нет, вот эта
http://www.kluug.net/xlsx-ods-delphi.phphttp://www.kluug.net/xlsx-ods-delphi.php

------------------------
>> значит это потребителю нужно переустановить винду
нет, просто пользователю всякое гавно в свой комп не нужно пихатиь и все будет быстро работать
Ссылка youtu.be
 

Удалить комментарий?

Удалить Отмена
Вован
робт
−222

6 лет назад
>>читалки XLS и PDF под делфи тоже с лохматых годов в исходниках
>> гуляет

так ты так и не ответил, где они гуляют?
дай ссылку на исходник для чтения xlsx если их полно, как ты утверждаешь
 

Удалить комментарий?

Удалить Отмена
Вован
робт
−222

6 лет назад
перечисленные тобой либы платные и их всего две
и они тяжёлые, там много лишнего

а в сети гуляет говнокод (на всех форумах его перепечатывают) для чтения через Excel
почему говнокод, да потому что большой кусок данных он не может прочитать

>> и твоя тоже
я не жадный, пользуйся
 

Удалить комментарий?

Удалить Отмена
Вован
робт
−222

6 лет назад
ну и как ты ее будешь использовать в коммерческих проектах не заплатив лицензию?
просто не будешь об этом говорить никому? :)

----
>>именно так, программисты которые раньше были математиками,
>> деградировали до батонокидателей-компонентоискателей, не без
>> помощи RAD естесно

я так понимаю тут ты про себя говорил? ну раз лазишь по варёзникам и используешь ворованные компоненты вместо того, чтобы самому написать?
 

Удалить комментарий?

Удалить Отмена
Вован
робт
−222

6 лет назад
ну 125 евро то же нехило

>>я API-KOL-шизик
этот проект еще жив?

>>кстати раз ты в теме, что скажешь про это
ну если б нашел ранее ее то сам бы не заморачивался
а так, мне просто нужно прочитать данные с листов книги excel и все, остальное не нужно
 

Удалить комментарий?

Удалить Отмена
Вован
робт
−222

6 лет назад
>>ага
все равно для моих целей предпочтительнее мой модуль, когда просто нужно взять данные и все, правда его нужно немного доработать, чтобы он мог читать xlsx даже если файл открыт в excel

---
с KOL я раньше так же заморачивался, но мне он не понравился,
в 99.99% экстремально малый размер софта не нужен, а ограничений в KOL масса

---
вот с этой штукой знаком? работал с ней?
http://www.msegui.com/http://www.msegui.com/
 

Удалить комментарий?

Удалить Отмена
Вован
робт
−222

6 лет назад
аналог Lazarus (KOL для FreePascal)
 

Удалить комментарий?

Удалить Отмена
Вован
робт
−222

6 лет назад
ну это образно я сравнил с KOL, хотя тут есть свои плюшки вроде работы с бд без доп компонент и еще куча всего
и кстати это то же написал 1 человек
 

Удалить комментарий?

Удалить Отмена
Lexa
Вован
−241

6 лет назад
Минусяд долбо***й*опы. Я читал задачи нескольких разных олимпиад - все как одна - "абстрактная мудистика". Прально Вован говорит - для "реальных программ" нужны совсем другие знания. А олимпиада типа "по программированию" - не более, чем полуматематический поиск алгоритмов для каких-то левых задач. Их можно писать ВООБЩЕ БЕЗ КОМПЬЮТЕРА, чисто по шагам словами.
 

Удалить комментарий?

Удалить Отмена
Lexa
робт
−241

6 лет назад
Долбо**й**оп - это ты, а программирование - серьёзная вещь, смесь науки, искусства и мастерства. Математика там - на уровне долей процента.
 

Удалить комментарий?

Удалить Отмена
Вован
Чиполлино
−222

6 лет назад
JSON - это дьявольское отродье!!!!
я всегда плююсь, когда нужно иметь с ним дело!

а второе
Иосиф Сталин оказался круче Гитлера!
ТОЧКА!

западным п-и-д-о-р-а-м это не нравится

а лично для меня это ПОБЕДИТЕЛЬ и верховный Главнокомандующий!
при нем моя страна имела самое большое влияние в мире!

и когда Сталин (кстати он очень был скромный человек)
но когда Сталин входил на переговорах в Ялте, то все остальные лидеры держав невольно встали :)

Потому что понимали, что пришел ХОЗЯИН!

 

Удалить комментарий?

Удалить Отмена
Вован
−222

6 лет назад
p/s/

Сталинград был так назван не только из за 1942 года!
Сталин руководил и организовывал оборону Царицина во время гражданской войны (и этот город устоял)
 

Удалить комментарий?

Удалить Отмена
Вован
Чиполлино
−222

6 лет назад
самое прикольное, что они друг друга уважали

ни Сталин про гитлера, ни гитлер про Сталина
никогда уничижительно не говорили! они друг друга уважали как противников.

И Сталин, когда узнал что гитлер покончил с собой изрек
- "Доигрался подлец!"

эти два человека были значимыми фигурами,
но не приравнивайте их! (как сейчас нам пытаются это привить)

гитлер хотел свою нацию сделать главной!
а Сталин (и советский народ) был за равноправие

и МЫ победили!
 

Удалить комментарий?

Удалить Отмена
Вован
Чиполлино
−222

6 лет назад
не подумайте, что я фанат Гитлера,
я против того, что б его считали дебилом!
он (Гитлер) не был дебилом
он был хуже - он был нацистом!

но дебилом и дураком он не был

это была хитрая сука!!!
 

Удалить комментарий?

Удалить Отмена
Вован
Чиполлино
−222

6 лет назад
"кукуха" у всех нацистов ехала!
нормальный человек себя выше остальных людей ствить не будет
 

Удалить комментарий?

Удалить Отмена
Показать 54 комментария

На что жалуетесь?