[determ.chaos]

Моя новая подборка, это увы, не 3 четверть, а всего-навсего Сборы-179. И тоже далеко не полная.^^. Кое-что из этого -истинный программистский юмор, кто знает - тот поймет, а что-то - вполне обычнные веселые фразочки от милых программистов))

СБОРЫ 179. Класс 8 четверть 3.5


В метро висит схема графа…

Люди пользовались списками не от хорошей жизни, а от тупости ОС…

Ребра удалять – не самое приятное, особенно из списка смежности…

Если я вам дам бумажку, вы вперитесь в нее и перестанете меня слушать

DFS тот же, граф другой…

===обновление===

Чтобы выработать у вас привычку сохранять данные, мы держим виртуальную машину...

Она зависает в среднем раз в день. Но не у всех...

Массивы раскладываются в памяти в одномерную колбасу...

Получается... наверно...

Выводить надо число как люди привыкли его видеть

Зачем вас float? Жалко double что ли?

Писать в олимпиадных задачах и так есть чего...

Если вам памяти не жалко...

Про'include'ли вектор...

С векторами можно обращатья как с массивами...

Такой оператор вы не знаете, и слава богу...

Это все несложно... Если не вникать в подробности!

(с) Михаил Сергеевич
***
По сути, нужен стек. А мы утверждаем, что он не нужен…

Вы так криво пишете, что это потом не отлаживается

Прямоугольник выпихнул из стека предыдущий…

С какой стати это работает за линию?

Миша, вы можете помучить Дениса Павловича, когда он добрый. Только не приставайте к нему часто, а то он всегда, когда вы к нему подходите, будет злой

Денис Павлович не злопамятный, просто он злой и память у него хорошая… А вообще, хороший он человек

Тимофей, а дома не удобнее книжки читать?

Я просмотрела все программы, и ни одного приличного кода не нашла

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

Теперь правую половину надо культурно отбросить…

Бинарный поиск поиском не занимается…

Это только на доске функция непрерывная, а так она дискретная…

Искать мы будем после бинпоиска

Это псевдокод: строчка на С, строчка на паскале…

Она работает не просто быстрее, а безумно быстрее!

Есть разница: N или log N?

Возьмем инвариант более естественный для нормального человека

Извращенцы *дикий хохот Миши* пишут +random(2)…

Бывают такие случаи, когда честное решение может сломать голову…

Теперь совсем содержательная задача…

Что-то Миша там переваривает…

Задача немного совсем другая

Что-то вы молчите нехорошо…

Если к бесконечности прибавить что-то, будет отрицательное число!

Мнимый элемент придется ввести даже сишникам…

Эту задачу даже жюри не решило!

Это не то, что ваши вчерашние точечки…

Некультурный способ решения геометрии…

Даром получили параметрическое уравнение отрезка!

Есть ужасная формула Герона...

Решается DFS'ом, но другим и в другом смысле...

Все сидят и притворяются,что знают рекурсию и умеют ее писать

Рекурсия требует выворачивания мозгов

Не во много раз хуже, а совсем во много раз хуже

Я Тимофея спрашиваю, а то он книжку читает, все знает, наверно...

Наша программа выглядит так: пойди ты на все четыре стороны...

Вы начнете копипастить и запутаетесь

Задачи разные - программа одна

Зачем писать exit, когда можно написать else?

Осталось одушевить эту схему

А вы считаете, что их надо считать...

Слава богу, Богдан пропустил первую половину лекции и ничего не спрашивает: не знает, о чем спросить

Вот это и есть, когда стек работает за вас, а вы не знаете, что это

С чего индексировать - вопрос религии...

===обновление===


Последняя задача была на работу со строками... Денис Павлович, это ты зря ушел!

Иногда в задаче написан бред. Но программировать надо то, что там написано, а не то, что вы подумали... *Мише стало весело. просто он много думает о том, о чем не надо. Оо*

*Про С и Паскаль* Спор религиозный: выражения одинаковы...

Способ некультурный: надо писать break...

Пока Денис Павлович стирает с доски, последняя возможность задать вопрос...
(с) Елена Владимировна

Елена Владимировна: Как там решают, хорошо?
Денис Павлович: Нормально…
Елена Владимировна: * имея в виду Михаила Сергеевича* Скажи Мише, чтобы он задачки игнорил!
Миша: ЧЕГО?!

Елена Владимировна: Так неудивительно, что у вас неверный формат вывода! Вы имена входного и выходного файла большими буквами написали!
Х: У меня, кажется, залипло!
*Елена Владимировна что-то потыкала на клавиатуре*
Елена Владимировна: Местные, как здесь регистр переключается?
Я, Миша, Богдан и Андрей из 8б2:*хором* shift caps lock!
Елена Владимировна: Почему же вы у местных не спросили? У аборигенов…

Елена Владимировна: Сейчас я напишу плохую программу...
Х: Она уже плохая. Перепишите на С, пожалуйста!

Миша: Как пользоваться стеком?
Елена Владимировна: А никак. Это не ваш стек

Елена Владимировна: Можем вас выгнать и в 6, если надоедите очень...
Богдан: Нас много!!!
***

26 – это, конечно, О(1), но много…

Тимофей, хватит книжки читать!

0 + 1 действительно равно 1. Миша, вы молодец!

Надо не компьютеры получше придумывать, а алгоритмы поэффективнее

Богдан, потом и лично. Если хотите…

Я, оказывается, не в ту розетку ноутбук включил!

Мы в флаге IsGood пометили, что все плохо

Дублирующиеся фрагменты – это зло!

Зайцев… игнор… Молчанов… игнор… Тимченко, сейчас, по-видимому, туда же отправится…

Я даже код смотреть не буду: размера файла достаточно, чтобы сделать вывод…

Введем систему координат… Которая уже и так есть…

Чему равна плюс бесконечность? Пусть будет 10000…

Инициализацию поняли? Сейчас я ее сотру!

Конечно, здесь имеется масса ошибок, но в целом реализация правильная…

Геометрия сегодня странная

Как раз я не знал, что вам рассказывать 1,5 часа…

Имеем кривую квадратную сетку…

Минус превратился в маленькую точку…

Такой цикл считает количество точек *целочисленных* в одной четверти. Правда, он бесконечный…

А действительные числа – это, как известно, зло…

Числа 1/10 не существует вообще…

Я могу записать 1/3 в виде конечной дроби с точкой!

Питон – слишком умный язык…

Пусть у вас есть большой многоугольник… *рисует окружность*

*Записал Х1, пишет формулу для Х2* По индукции, здесь везде надо 1 заменить на 2!

Получили площадь с точностью «до наоборот».

Надо считать не прямоугольники, а левые верхние углы прямоугольников…

Односвязная область – это связная область без дырок!

Давайте поспорим на мороженное, что у вас некорректный алгоритм!

Елена Владимировна, вы еще и едите двумя вилками?

===обновление===
Книга толстая, большая, читать невозможно!

Магическое заклинание using namespace std;

Начинаем getline'ами кушать строчки

Откуда оптимизация знает, что в этой памяти записано?

Еще НИГДЕ НИКОГДА олимпиады не проводились на 64-битной архитектуре!

Тип float - совсем неприлично. 6 знаков.

GNU'сный компилятор

Паша, вам по-моему спать надо меньше. На лекциях.

Миша молодец, он придумал, как сократить время работы программы в 2 раза. А теперь научимся сокращать в 50 000 раз...

На паскале писать не умею, поэтому буду писть с ошибками

Вас интересует, как я умудряюсь создавать такой массив?

Знал я таких: не убрали отладочный вывод и получили неверный формат вывода и ноль баллов.

Типичные ошибки: забыл вывести ответ...

Причина такова: сишникам рассказывали как это писать, паскалишникам - откуда скопировать...

Это у вас десятичная, а там двоичная!

Окружность - это отрезок координатной прямой, завязанный в кольцо

Я промолчу как вы вчера путали linux и unix...

Они компьютером пользоваться не умеют, только программировать...
(с) Денис Павлович

Х: Извините, там ноутбук зависает…
Денис Павлович: Да делайте что хотите!!!

Денис Павлович: Как по-английски двудольный?
Миша: А вы пишите по-русски!
Богдан: Би…парти… не помню!
Денис Павлович: А знаете, какое хорошее слово всегда подходит? IsGood!

Миша: Какой аналог переменной bool, чтобы было 0, 1 или 2?
Денис Павлович: Есть такой… int…

Денис Павлович: Задача на обдумывание на обед…
Богдан: Дайте поесть!!!!
Денис Павлович: Зачем?

*Пришел Денис Павлович*
Х: О, пирожки!!!
Х1: ЕДА!!!!
Денис Павлович: Что с вами, вы же полчаса назад пообедали!
Дима из другой школы: Это вы полчаса назад пообедали, мы полчаса назад слегка перекусили!

Миша: А давайте по формуле Герона!
Денис Павлович: ЩАЗЗЗЗЗЗЗЗ!

Денис Павлович: Что делать с вашим звонящим телефоном? Правда, пока я думал, он перестал звонить…
Елена Владимировна: *Берет у ДК телефон, смотрит* Это СМСка…
Денис Павлович: ЭТО ТАКАЯ СМСКА?!

Дима:Ты знаешь, что такое brainfuck?
Миша: <...>
Денис Павлович: Дима, не провоцируйте Мишу. Миша, не поддавайтесь на провокации Димы!

===обновление===
Х: А какое ограничение по времени?
Денис Павлович: *подумал, что спрашивают про time limit* Одна секунда...

Миша: Но это устаревшие задачи!
Денис Павлович: Испортились уже...

***
*Мы с Богданом и Мишей где-то уже полчаса по очереди играем на ударной установке в раздевалке в подвале. Примчался охранник. Как раз я прицелилась обеими палочками к самому громкому барабану*
Слушайте, вам самим не надоело еще???
(с) охранник