C++ vs C# для олимпиады. Примеры задач

@jonikster · Регистрация: 26.10.2014

Студворк — интернет-сервис помощи студентам

Здравствуйте.
На информатике в школе, говорят что я 1 из самых знающий в области программирования в школе. Это учитывая, что ничего серьёзного на C++ я не писал. Хотят на олимпиаду затащить.
Вот мои вопросы:
1. На сколько сложно решать задачи олимпиадные на C++? Может быть, лучше выбрать C#? Тем более, C# я знаю лучше.
2. Покажите примеры задач. На сколько надо знать язык и т.д.
В общем к чему готовиться.
Всем заранее спасибо.

MrGluck · 09.10.2017, 14:41

Для олимпиадных задач абсолютно всё равно каким ЯП пользоваться, важен лишь алгоритм.

@Manowar · 09.10.2017, 14:48

Пошишись на этих сайтах. Есть и простые, есть и сложные.
https://www.e-olymp.com/ru/problems
http://informatics.mccme.ru/mo... hp?id=8218

oldnewyear · 09.10.2017, 14:52

В данном случае лучше всего тот язык, который лучше знаете. Тем более, что для олимпиады чем выше уровень абстракции языка тем лучше. Поэтому я бы без раздумий выбрал бы c#

@jonikster · 09.10.2017, 16:02 **[ТС]**

Я боюсь две вещи:
1. Что в C++ придется юзать указатели. А до конца я их до сих пор не понял.
2. Что придется сильно юзать математику. Но это уже не от ЯП зависит.

@no swear · 09.10.2017, 19:16

В олимпиадах по программированию не так часто встречаются задачки на математику, есть на геометрию много задач от самых лёгких до самых сложных но такие встречаются не так часто. Из алгебры может встретиться классическая задача на нахождения простых чисел и многих тому подобных. Динамика приличное количество задач, рекурсия, графы и длинка. Всё зависит от уровня олимпиады

Добавлено через 4 минуты
На школьных математики много в более серьёзных это как уже сказал выше рекурсия, графы, динамика

@DU3 · 09.10.2017, 19:21

как же без указателей то?
вот допустим задача: а напишите ка двусвязный список. и как это сделать без понимания указателей, какой бы язык это ни был?

@DobroAlex · 09.10.2017, 19:31

jonikster, язык вообще не имеет значения, большинство олимпиад поддерживают С++, Жабку, Питон, Паскаль. Задачи имеют ярко выраженный математический / алгоритмический характер

@no swear · 09.10.2017, 19:44

DU3, На олимпиадах нет задач типа "напишите двусвязный список"

@DU3 · 09.10.2017, 19:52

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

@jonikster · 10.10.2017, 08:36 **[ТС]**

DU3, я вас обрадую. Java/C#/Python. Эти языки не имеют указателей. Язык самостоятельно работает с памятью.

@mat_for_c · 10.10.2017, 10:29

Не по теме:

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

Новичок · 10.10.2017, 14:13

Сообщение от jonikster

Что в C++ придется юзать указатели. А до конца я их до сих пор не понял.

1) Поймешь.

2) Они не так и часто нужны в олимпиадном программировании. Чаще используется готовые контейнеры из STL, которые сами управляют памятью.

@_lunar_ · 10.10.2017, 14:21

Сообщение от jonikster

На сколько сложно решать задачи олимпиадные на C++? Может быть, лучше выбрать C#?

язык не играет никакой роли.
я уверен на 100%, что задачи будут такие лажные как здесь тесты (как бы обидно это не звучало), которые к специфики языка никакого отношения не имеют.
ну серьёзно, я пробовал тест на С++ здесь, реально бред. Ни одного интересного вопроса.

@jonikster · 10.10.2017, 14:53 **[ТС]**

Новичок, то есть нужно учить STL?

@Manowar · 10.10.2017, 15:02

Сообщение от _lunar_

я уверен на 100%, что задачи будут такие лажные как здесь тесты

_lunar_, Вы хоть когда нибудь, хоть в одной олимпиаде участвовали?

Добавлено через 4 минуты

Сообщение от jonikster

Новичок, то есть нужно учить STL?

Окститесь. Смотрите пост № 2.

@COKPOWEHEU · 10.10.2017, 15:37

Не обязательно. STL может упростить какие-то вещи, но лучше бы сосредоточиться на изучении алгоритмов.

@FateOri · 10.10.2017, 15:43

Сообщение от jonikster

На информатике в школе, говорят что я 1 из самых знающий в области программирования в школе. Это учитывая, что ничего серьёзного на C++ я не писал. Хотят на олимпиаду затащить.

отбивайтесь)))

@_lunar_ · 10.10.2017, 17:36

Сообщение от мановар

Вы хоть когда нибудь, хоть в одной олимпиаде участвовали?

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

@jonikster · 11.10.2017, 08:00 **[ТС]**

COKPOWEHEU, а как? я не видел не 1 норм книги по алгоритмам.

Новые блоги и статьи Все статьи Все блоги /
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .

@jonikster 55 / 13 / 2 Регистрация: 26.10.2014 Сообщений: 1,107

	C++ vs C# для олимпиады. Примеры задач 09.10.2017, 14:33. Показов 11803. Ответов 20 Метки нет (Все метки) Здравствуйте. На информатике в школе, говорят что я 1 из самых знающий в области программирования в школе. Это учитывая, что ничего серьёзного на C++ я не писал. Хотят на олимпиаду затащить. Вот мои вопросы: 1. На сколько сложно решать задачи олимпиадные на C++? Может быть, лучше выбрать C#? Тем более, C# я знаю лучше. 2. Покажите примеры задач. На сколько надо знать язык и т.д. В общем к чему готовиться. Всем заранее спасибо. 1

MrGluck Форумчанин 8216 / 5047 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	09.10.2017, 14:41
	Для олимпиадных задач абсолютно всё равно каким ЯП пользоваться, важен лишь алгоритм. 1

@Manowar 1719 / 568 / 187 Регистрация: 12.03.2016 Сообщений: 2,169
	09.10.2017, 14:48
	Пошишись на этих сайтах. Есть и простые, есть и сложные. https://www.e-olymp.com/ru/problems http://informatics.mccme.ru/mo... hp?id=8218 0

oldnewyear 440 / 432 / 159 Регистрация: 21.05.2016 Сообщений: 1,338
	09.10.2017, 14:52
	В данном случае лучше всего тот язык, который лучше знаете. Тем более, что для олимпиады чем выше уровень абстракции языка тем лучше. Поэтому я бы без раздумий выбрал бы c# 2

@jonikster 55 / 13 / 2 Регистрация: 26.10.2014 Сообщений: 1,107
	09.10.2017, 16:02 [ТС]
	Я боюсь две вещи: 1. Что в C++ придется юзать указатели. А до конца я их до сих пор не понял. 2. Что придется сильно юзать математику. Но это уже не от ЯП зависит. 0

@no swear 192 / 166 / 82 Регистрация: 01.07.2016 Сообщений: 943
	09.10.2017, 19:16
	В олимпиадах по программированию не так часто встречаются задачки на математику, есть на геометрию много задач от самых лёгких до самых сложных но такие встречаются не так часто. Из алгебры может встретиться классическая задача на нахождения простых чисел и многих тому подобных. Динамика приличное количество задач, рекурсия, графы и длинка. Всё зависит от уровня олимпиады Добавлено через 4 минуты На школьных математики много в более серьёзных это как уже сказал выше рекурсия, графы, динамика 0

@DU3 284 / 232 / 114 Регистрация: 07.09.2016 Сообщений: 584
	09.10.2017, 19:21
	как же без указателей то? вот допустим задача: а напишите ка двусвязный список. и как это сделать без понимания указателей, какой бы язык это ни был? 0

@DobroAlex Заклинатель змей 705 / 560 / 219 Регистрация: 30.04.2016 Сообщений: 2,605
	09.10.2017, 19:31
	jonikster, язык вообще не имеет значения, большинство олимпиад поддерживают С++, Жабку, Питон, Паскаль. Задачи имеют ярко выраженный математический / алгоритмический характер 0

@no swear 192 / 166 / 82 Регистрация: 01.07.2016 Сообщений: 943
	09.10.2017, 19:44
	DU3, На олимпиадах нет задач типа "напишите двусвязный список" 0

@DU3 284 / 232 / 114 Регистрация: 07.09.2016 Сообщений: 584
	09.10.2017, 19:52
	я не знаю что там на олимпиадах бывает. но что-то мне подсказывает, что задача по написанию на коленке хитрой структуры данных, которая разгонит какой-нибудь там алгоритм определения чего-то за указанное время - вполне себе задача. впрочем еще раз: что бывает на олимпиадах - не знаю. ни на что не претендую. 0

@jonikster 55 / 13 / 2 Регистрация: 26.10.2014 Сообщений: 1,107
	10.10.2017, 08:36 [ТС]
	DU3, я вас обрадую. Java/C#/Python. Эти языки не имеют указателей. Язык самостоятельно работает с памятью. 0

@mat_for_c
	10.10.2017, 10:29
	Не по теме: jonikster, не знаю как в яве и питоне, но в шарпе есть указатели. Правда их использование автоматически делает код небезопасным :) 0

@jonikster 55 / 13 / 2 Регистрация: 26.10.2014 Сообщений: 1,107
	10.10.2017, 14:53 [ТС]
	Новичок, то есть нужно учить STL? 0

@COKPOWEHEU 4083 / 2681 / 432 Регистрация: 09.09.2017 Сообщений: 11,922
	10.10.2017, 15:37
	Не обязательно. STL может упростить какие-то вещи, но лучше бы сосредоточиться на изучении алгоритмов. 0

@jonikster 55 / 13 / 2 Регистрация: 26.10.2014 Сообщений: 1,107
	11.10.2017, 08:00 [ТС]
	COKPOWEHEU, а как? я не видел не 1 норм книги по алгоритмам. 0