Теоретический минимум для программиста [Кросспост] Шарпиц продолжает радовать нас замечательными постами в жж.<br>Предлагаю обсудить сей эпичный пост:<br><a href="http://sharpc.livejournal.com/67583.html">http://sharpc.livejournal.com/67583.html</a><br><br>Многие начинающие программисты, особенно обучающиеся в провинциальных вузах, часто не знают, в какую сторону им развиваться, и что они должны знать для того, чтобы эффективно работать по специальности. Удивительно, но каждый день используя продукты и технологии, созданные другими программистами на основании развитых областей знания, они даже не догадываются о том, как они устроены.<br>[cut]<br><br>Построенные на теории массового обслуживания и протоколе GSM сети мобильной связи; PHP-скрипты, исполняющиеся на удаленных серверах и передающие свою выдачу через Ethernet по TCP/IP на компьютеры с NDIS-драйверами; процессоры, переупорядочивающие и спекулятивно исполняющие наборы инструкций для того, чтобы скомпенсировать вызванную ограничениями полупроводниковой элект...

Full text and comments »

Чему учат в ЦОППе? Добрый день! Сегодня я наконец-то решила опубликовать мою статью, посвященную Центру олимпиадной подготовки имени Н.Л. Андреевой. Это структурное подразделение Саратовского государственного университета, ведущее подготовку студентов к соревнованиям по программированию. Я занималась в ЦОППе все 5 лет моей учебы. После этого 6 лет преподавала в СГУ, при этом продолжала поддерживать связь с ЦОППом, помогала проводить олимпиады и тренировки. Этой статьей я хочу подвести некоторый итог моей деятельности, связанной с ЦОППом, и выразить бесконечную благодарность его прекрасному коллективу. К моей благодарности присоединяется [user:Polichka,2016-12-24], которая помогала с редактированием. Я попытаюсь ответить на следующие вопросы: **Чему полезному для будущей профессии можно научиться в ЦОППе?** **Какую роль ЦОПП играет в университетском образовании?** Надеюсь, и сообществу Codeforces, и людям, не связанным с олимпиадным программированием, будет интересно. Статья была написана во...

Full text and comments »

Программирование + Химия ? <p>Здравствуйте! Как я успел заметить, на этом сайте достаточно много людей, для которых программирование - не профессия, а хобби, поэтому я и решил задать свой вопрос здесь.</p><div><br></div><div>Буквально вчера я закончил 9-ый класс :) . Программированием я занимаюсь еще достаточно недолго (~2 года), к тому же до настоящего времени занимался самостоятельно. В школе учусь в химклассе, у нас замечательный учитель, в этом году я ездил на Всеросс по химии (к сожалению, немного не дотянул до призера). По информатике в этом же году взял призовое место на области, но на Всеросс не прошел.</div><div><br></div><div>Сейчас я стал понимать, что для программирования нужна еще и математика, а для химии - физика, причем оба предмета выше уровня школьной программы. Поэтому встал вопрос: куда развиваться дальше, что будет больше востребовано? По химии, как я уже говорил, у нас замечательный преподаватель, готовый с нами заниматься дополнительно, а программирование можно оставить в качестве хобби. П...

Full text and comments »

Всероссийский школьный этап всероссийской олимпиады по информатике В этом году случилось уникальное событие&nbsp;&mdash; для большинства школьников России школьный этап всероссийской олимпиады школьников по информатике проводился по едиными правилам, общим комплектам задач (всего было 4 варианта заданий на всю страну), с использованием тестирующей системы. Организация ------------------ Формально по порядку проведения ВсОШ за проведение школьного этапа отвечают муниципалитеты, поэтому уровень организации школьного этапа зачастую оставляет желать лучшего, а местами он и вообще не проводится. Образовательный центр "Сириус" взялся организовать [школьный этап всероссийской олимпиады по шести предметам &mdash; математике, информатике, физике, химии, биологии, астрономии](https://siriusolymp.ru/). В прошлом году была апробация для шести регионов. В этом году было предложено присоединиться всем регионам, "подписаться" можно было только на комплект из шести предметов. Согласились почти все &mdash; проще перечислить регионы, которые не участвовали и р...

Full text and comments »

Дарим книгу «Гарри Поттер и методы рационального мышления» олимпиадникам  16 июля мы запустили некоммерческий краудфандинг на печать [«Гарри Поттера и методов рационального мышления»](https://гпмрм.рф). Он собрал больше 8 миллионов рублей, став вторым в топе российских краудфандинг-проектов по объёму сборов. После печати тиража мы подарим трёхтомники ГПиМРМ школьникам и студентам бакалавриата/специалитета, побеждавшим в олимпиадах. ### О чём это вообще? Книга популяризует идеи критического мышления и [эффективного альтруизма](https://ru.wikipedia.org/wiki/%D0%AD%D1%84%D1%84%D0%B5%D0%BA%D1%82%D0%B8%D0%B2%D0%BD%D1%8B%D0%B9_%D0%B0%D0%BB%D1%8C%D1%82%D1%80%D1%83%D0%B8%D0%B7%D0%BC) &mdash; и мы решили, что стоит распространить её среди талантливых людей, которые благодаря ГПиМРМ смогут принести наибольшую пользу миру. Подробности &mdash; под катом. [cut] <spoiler summary="Александр Панчин рассказывает о книге"> Автор этой книги – специалист по искусственному интеллекту Элие...

Full text and comments »

Codeforces Round #373 — Editorial Большое спасибо [user:Seyaua,2016-09-24] за помощь с переводом разбора. [Div. 2 A &mdash; Витя в деревне](http://mirror.codeforces.com/contest/719/problem/A) ------------------ Идея: [user:_XuMuk_,2016-09-23]. <br> Разработка: [user:_XuMuk_,2016-09-23]. Нужно аккуратно разобрать несколько случаев : 1. $a_n = 15$ $\~---$ ответ всегда DOWN. 2. $a_n = 0$ $\~---$ ответ всегда UP. 3. Если $n = 1$ $\~---$ ответ -1. 4. Если $n > 1$, то если $a_{n – 1} > a_n$ $\~---$ ответ DOWN, иначе UP. **Итоговая асимптотика:** $\relax О(n)$. [Div. 2 B &mdash; Анатолий и тараканы](http://mirror.codeforces.com/contest/719/problem/B) ------------------ Идея: [user:_XuMuk_,2016-09-23]. <br> Разработка: [user:_XuMuk_,2016-09-23]. Заметим, что у нас может быть только две конечные раскраски, удовлетворяющие условию задачи: $rbrbrb...$ или $brbrbr...$ Переберем раскраску, в которую мы хотим превратить нашу шеренгу. Посчитаем количество рыжих и черных тараканов, стоящих не на своих места...

Full text and comments »

Про Сириус и кумовство на школьных олимпиадах Привет, Codeforces! Вчера случился важный для спортивного программирования прецедент: в России полностью провалился школьный этап ВСОШ по информатике. В тестирующей системе нельзя было выбрать язык, она не тестировала и не сохраняла посылки на протяжении всего контеста, а организаторам пришлось прямо во время олимпиады переписывать регламент… Причина для нашей страны не нова &mdash; кумоство и некомпетентность. Я был волонтёром в одной из школ, в которых проводился этап, и могу рассказать, как всё случилось. ### Вопрос тестирующей системы Раньше школьный этап был децентрализован: каждый регион придумывал свои задачи и **сам выбирал удобную ему тестирующую систему**. Иногда это вызывало “косяки” на местах, иногда поступали жалобы на неравную сложность задач, но в целом система работала. В какой-то момент Москва решила, что так дело не пойдёт, и в прошлом году пересадила 80% Российских регионов на **новую тестирующую систему от образовательного центра Сириус**. Тут стоит с...

Full text and comments »

Дарим книгу «Гарри Поттер и методы рационального мышления» победителям олимпиад (v2)  Несколько лет назад мы собрали 11 миллионов рублей на некоммерческую печать [«Гарри Поттера и методов рационального мышления»](https://гпмрм.рф), побив рекорд российских краудфандинг-проектов по объёму сборов, и [пообещали](https://mirror.codeforces.com/blog/entry/61975) подарить трёхтомники ГПиМРМ школьникам и студентам, побеждавшим в олимпиадах. Наконец, мы начали рассылать обещанные книги. Пять с половиной сотен экземпляров уже доставлены, ещё сотня — в пути. Если вы подходите под критерии, можете [заполнить заявку](https://гпмрм.рф/olymp) и через несколько дней получить от курьера книжки (или через несколько недель почтой, если находитесь за границей). [cut] <br/><br/>[Там же](https://гпмрм.рф/olymp) есть рекомендации книги от **Александра Панчина** (популяризатор науки, член комиссии РАН по борьбе с лженаукой, лауреат премии «Просветитель»); **Владимира Брагина** (преподаватель ЦПМ, тренер сборной Мо...

Full text and comments »

Продолжается набор в Олимпиадные школы МФТИ Олимпиадные школы МФТИ продолжают набор на вторую и третью смены для школьников 7-11 классов. Успейте написать тестирование по выбранному направлению до 23 июня! Олимпиадные школы МФТИ — это университетский лагерь для школьников, где школьники ежедневно посещают пары, как настоящие студенты, слушают научно-популярные лекции от действующих учёных, разработчиков, сотрудников крупных российских IT-компаний, а также участвуют в интеллектуальных играх, творческих конкурсах, кинопросмотрах, спортивных турнирах и многом другом. Занятия проводят опытные преподаватели, члены жюри Всероссийской олимпиады школьников, преподаватели и выпускники ведущих российских и зарубежных вузов: МФТИ, МГУ им. Ломоносова, НИУ ВШЭ, СПбГУ, КФУ, Ecole Polytechnique и Института Vedecom (Франция), Северо-Восточного университета Бостона (США), Университета имени Бар-Илана (Израиль). Направления второй онлайн-смены (12-23 июля): [Математика](https://it-edu.com/ru/школьникам/school-olymp/summer-20/maths), [Фи...

Full text and comments »

Геома-пост Геометрия – это одна из самых интересных и важных наук, которая изучает пространственные формы и их свойства. Она находится в основе многих других наук, таких как физика, химия, астрономия и многие другие. Одной из важнейших тем в геометрии является изучение геометрических фигур. Круг, треугольник, квадрат, прямоугольник – каждая из них имеет свои уникальные свойства и характеристики. Например, круг имеет равные радиус и диаметр, а треугольник может быть равнобедренным или равносторонним. Еще одной важной темой в геометрии является изучение геометрических преобразований. Это процесс изменения формы и положения фигуры в пространстве. Например, поворот, отражение и симметрия – это все примеры геометрических преобразований. Геометрия также имеет практическое применение в жизни. Например, она используется в архитектуре для создания красивых и функциональных зданий. Она также используется в инженерии для проектирования различных механизмов и устройств. В заключение, геометрия – ...

Full text and comments »

Всех с летними каникулами! **Что-то я немного торможу, забыл что уже лето в разгаре. Насколько я знаю, у 9-11 классов последние экзамены закончились в мае, сейчас только пересдача, у студентов понятия не имею, но если ещё остались экзы, то удачи вам!!!** Как проходит лето? У меня отлично, школа наконец оставила меня в покое, за год вышел отличником (по химии чуть 4 не получил XD). Переезд в Россию уже совсем скоро, завтра забираем документы и выезжаем! За это время я буду инактив, в пути посетим несколько городов и только в первом (Астана, Нур-Султан) у меня будет кратковременный доступ к сети, 1-2 дня. После вайфай у меня появится только на конечной остановке &mdash; в Санкт-Петербурге. Мобильного интернета тоже не будет, ибо SIM-карта будет в нерабочем состоянии на территории РФ. И да, переезд будет осуществляться на автомобильном транспортном средстве, из чего понятно, что зайти на сайт и вообще куда либо я смогу очень и ооочень не скоро. (Может в каком то хостеле по пути ненадолго подключусь к их сети, ...

Full text and comments »

Задача Химия на потоки Собственно недавно придумал решение, которое кажется мне правильным. Получаю WA на 39. Может ли это быть из-за неправильного алгоритма? Или же если решение прошло 38 тестов, то алгоритм верный, но есть ошибки в реализации?<div><a href="http://informatics.mccme.ru/moodle/mod/statements/view3.php?chapterid=2785#1">http://informatics.mccme.ru/moodle/mod/statements/view3.php?chapterid=2785#1</a><br></div>

Full text and comments »

IOI 2015 <p>Недавно узнал, что <strong>IOI 2015</strong> пройдет в <strong>Казахстане</strong>, и я этому очень рад! (наверно многие знали об этом и раньше:))</p><p>Наконец-то и Казахстан взял на себя организацию этой престижной олимпиады.</p><p>Хочется отметить, что у Казахстана есть хороший опыт проведений подобных международных олимпиад (<a href="http://www.imo2010org.kz/?lang=rus">IMO</a>, <a href="http://izho.kz/">IZhO</a>, Менделеевская олимпиада по химии, I-II&nbsp; Евразийская олимпиада по информатике и.т.д)</p><p><br></p><p><br></p>

Full text and comments »

Туймаада 2014 А пока все следят за таблицей IOI, я напишу пару слов о другой международной олимпиаде. 10 июля закончилась XXI олимпиада "Туймаада" по математике, физике, химии и информатике. [Ссылка](https://yadi.sk/d/O1xBT1QcWcafb) на условия и тесты. В первый день дали 5 задач, во второй 3.

Full text and comments »