24 декабря 2023 г. Архивач восстановлен после серьёзной аварии. К сожалению, значительная часть сохранённых изображений и видео была потеряна. Подробности случившегося. Мы призываем всех неравнодушных помочь нам с восстановлением утраченного контента!
ЕГЭ по информатике тред03/03/16 Чтв 18:06:06#1№385735
>>385738 Все было как на ЕГЭ - с камерами и металлоискателями. Задания пришли в зеленых нераспакованных пакетиках, какие, помню, были на ГИА. Но я и сам сомневаюсь, что будут такие задания.
По английскому, к слову, тоже пиздец такой же. Разница в сложности в сравнении с заданями на РешуЕГЭ - колоссальная.
>>385739 У вас школа какая-то серьезная, наверное. Я сейчас еще раз перепроверил все варианты решуегэ и пролистал фипи - ничего. Если задания нет в фипи - значит 100% не будет в ЕГЭ (справедливо только для тестовой части). Но я встречал подобные задания в сборниках 2010 года и древнее. Убрали их, короче, смысла готовится к таким нет, потому что умения не пригодятся ни для экзамена этого года, ни для вуза.
Челики, есть инфа о том, как будет устроен экзамен по обществознанию? Как я понял, в некоторых предметах хотят убрать тестовую часть, но это тру true инфа или нет?
>>386012 Ходил на пробник. Расклад такой: чисто тестовых вопросов нет вообще. Но есть те, где надо выбрать несколько вариантов. Например, что какие признаки позволят отнести государство З к тоталитарным, ну и 5 вариантов ответа, из которых правильны как правило 2 или 3. Есть вопросы, в которых надо вписать слово. Есть те, где нужно убрать два лишних термина. Есть те, где нужно соотнести.
>>385912 Очевидное иб. Там наберешься как ловить кулхацкеров и не совершать их ошибки, что поможет не отправиться на сгущенку. Плюс ко всему, тебя никто подозревать не станет (Если не будешь палиться особо) если хочешь им стать от безделия, не стоит, сраться при каждом шорохе и ждать когда товарищь майор постучит в твою квартиру - вот реальная сторона жизни
Я в прошлом году сдавал, получил 84 балла. Прогать на экзамене можно на чем угодно, конечно, но методичек больше на (ссаном) Паскале, так что пока что идите по нему. Хотя, если хорошо знаете Си/Питон, то можете и на нем, только на Сишке много ошибок запилить можно случайно, сами знаете. Вряд ли структуру сильно изменили. Чекайте сайт Полякова, там вся нужная информация есть. За месяц-два (при условии знания хотя бы одного ЯП и опыта работы с ним) легко надрочитесь, без особых напрягов. Только не забивайте, иначе потом жизнь на вас забьет. Люди, живущие не на Востоке, выигрывают. Владивосток-куны, скорее всего, сольют инфу о типах заданий за пару часов до начала у вас. Пользуйтесь этим. В целом вряд ли что-то кардинально поменяют, но могут вставить палок в колеса вполне, как, например, задача про две кучки вместо одной в прошлом году.
Не ходите на подкурсы по информатике. Уже несколько месяцев на них хожу. Сегодня на решуегэ попробовал решить задание так у меня 5 баллов оказалось и это при том, что нас готовят на ЕГЭ. Либо нам хуево объясняют либо мне нужно самостоятельно готовится, что я и так начал делать.
Такс, отличники. У меня к вам два весьма насущных вопроса: 1) Есть смысл рыпаться и пытаться освоить азы языка за 3 месяца? 2) Pascal или Python? спасибо
>>386692 Азы - более чем достаточно времени. Когда я сдавал, то практически с нуля выучил основы, прочтя электронную книжку по Паскалю + материалы Полякова. На всё ушло месяц-два (при совмещении с другими предметами). Только С4 не сделал, а всё остальное очень просто.
>>386299 Ты откуда?куда поступил?с4 решил?с какими заданиями обосрался?что посоветуешь вообще? Пишу пробники на 80 в среднем, стабильно запарываю 23 и либо не решаю, либо решаю на два балла последнюю, но вроде уже почти научился не лажать там
>>386778 1) Из Сибири 2) НГУ 3) Нет 4) Из 1-ой части с чем-то одним по глупости, не помню точно, и тот же С4 не сделал из-за того, что задача в теории игр (С3) была на две кучки, к чему мало был готов и пришлось тратить кучу времени 5) Ну в твоем случае времени еще много, спокойно успеешь фейлы подтянуть, с марта и с 0 можно при желании подготовиться.
Сколько существует различных символьных последовательностей длины 7 в четырехбуквенном алфавите (АБЦД), которые содержат ровно 5 букв А?
Как это решать? Я решал похожие, но они были намного легче, то есть требовалось всего лишь найти позицию слова или слово на позиции. Что я делал здесь - нашел наибольшее слово, удовлетворяющее условию (ДДААААА), перевел его из 4 в 10, затем умножил на 3/4, поскольку слова, удовлетворяющие условию, пропадают каждый четвёртый раз, а затем вычел еще 3, поскольку в начале ряда 3 слова не удовлетворяют. Чую, все я сделал неправильно. Поможете?
>>387034 Метод динамического программирования, но тут он слишком энергозатратен при маленьких количествах шагов, поэтому возможен комбинаторный метод, где нужен подсчёт сочетаний или размещений элементов.
>>387034 К примеру, чтобы было понятнее, поменяем условие так, чтобы А было 6. Далее, заменим А на 1, а {A, Б, В} на 3 (количество комбинаций). Тогда получаем семь разных символьных последовательностей: 1111113 1111131 1111311 1113111 = 7(3111111)=21 (Сколько существует различных символьных последовательностей, которые содержат ровно 6 букв А) 1131111 1311111 3111111
Теперь посчитаем количество различных символьных последовательностей, содержащих ровно 5 букв А, то есть: 1111113 - 6 1111131 - 5 1111311 - 4 1113111 - 3 + = 3 (6 +5+4+3+2+1+0) = 63 ( То, что нам и надо было найти) 1131111 - 2 1311111 - 1 3111111 - 0
На первый взгляд питон выглядит проще паскаля. Может лучше его учить? В чем вообще принципиальная разница между ними? (не копая глубоко, учитывая что он нужен пока только как инструмент решения егэшных задач)
>>387148 В том, что по паскалю больше материалов, а вероятность того, что анон, которого ты итт спрашиваешь по поводу очередной задачи, знает паскаль, больше чем вероятность того, что он знает питон.
>>387034 У тя там конфигурация ааааа, где на месте стоят две буквы, считай не из 4ехбуквенного алфавита, а из 3ех, т.к. буква а там быть не может.так вот, одна такая конфигурация даст 33=9 комбинаций.Всего конфигураций: с=(7!/(2!(7-2)!))=67/2=21. Можно это и ручками перебрать,типо ааааа ааааа ааааа .... ааааа аа ... ааааа Тож 21 получится. Ну вот и умножай все эти конфигурации на кол-во комбинаций в одной конфигурации 9*21=189
не знаю хорошего учебника, но и без него можно нормально написать, главное - практика. Читай полякова, решай его задачи, задачи с решуегэ; неплохо, если твой школьный учитель шарит в проге и может тебе помочь, не стесняйся спрашивать у него и разбирать задачи. Тебе много и не надо для решения: циклы, рекурсия, if, процедуры, несколько стандартных функций, массивы.
Тебе всё это нужно применять практически, учебник тебе больше теоретическую и никому не нужную хрень будет давать, но, мб, тебе легче так усваивать информацию.
Если ты претендуешь на высокий бал тебе нужно разбираться с алгоритмами и методами решения задач, ты должен при первом приближении к условию задачи, составлять примерный алгоритм, потому что время на экзамене пождимает и первая часть занимает много времени и её нужно конкретно задрочить.
>>387304 Я прошел половину курса по C++ от Яндекса на степике https://stepic.org/course/Введение-в-программирование-(C++)-363/ Вроде задачи на прогу уже неплохо получаются, сейчас на прохождение до конца забил, надрачиваюсь на тестики. Единственное, чего боюсь - что в нашем регионе никто из проверяющих не знает C++. Везде в школах учат пейнту, поверпойнту и рисовать солнышки с дождиком на бейсике и паскале. Задания из ЕГЭ в школе объясняли отвратительно, да и сдавать его никто не хочет.
>>387371 >>387369 >>387348 Вы ебанутые? Кому нужно разбираться в ваших каракулях? Код, который вы написали, компилируют на тестирующем компе, где следят за временем работы программы и памятью, которая она жрёт на том или ином тесте. Хоть один тест не прошёл - до свидания.
учусь в 10, в школе нет информатики, как следствие по курсу информатики знания абсолютно нулевые. как много времени нужно чтобы подготовиться к егэ с абсолютного нуля до нормального результата (очень желательно в районе ста баллов). математику знаю довольно неплохо
>>389452 Если за лето надрочишься хотя бы с первой частью, минимальными основами программирования и в течение всего учебного года будешь совершенствоваться, то думаю, результат хороший будет.
>>385735 (OP) Какая-то дичь этот ваш ЕГЭ. Я из казахстана, буду писать его летом и похоже завалю. Мы такое по информатике не проходили. Что посоветуете, какие ресурсы почитать?
>>389577 Я из России, и мы этого тоже не проходили. Поэтому и засычевал сдавать. Зря, конечно. Хотя и поступать с ним особо некуда. Почти все интересующие специальности просят физику.
>>389577 Где дичь? В паскале-то? Не смеши меня. Там всё логично и при должной подготовке ты сможешь накатать хотя бы на 80 баллов. Советовать могу только Полякова, классика хуле.
Ребят, времени мало, а паскаль учить нужно. Как думаете, посмотреть видео уроки до массивов и разбирать задачи из егэ, или стоит изучить более глубоко, там задачи дополнительные порешать, не затрагивающие егэ?
>>387034 Смотри, у тебя есть последовательность вида ААААА, где звездочки - любая из 3 букв(БЦД). На место любой звездочки мы можем поставить одну из 3 букв, т.e. всего возможных вариантов - 3(БЦД)3(БЦД) = 9. Теперь заюзаем формулу сочетания. Можешь загуглить, это основа комбинаторики. Формула - C(n)(m) = m!/(m-n)!n! ("!" - факториал) В нашем случае n = 5 (количество букв "A"), m = 7 (Количество всех букв). Находим C(5)(7) = 7!/2!5! = 21; Теперь, чтобы найти количество комбинаций, нам нужно перемножить полученные варианты, чтобы найти целое множество. 219 = 189
Пиздос, посоветуйте уже хоть одну методичку по информатике. До ЕГЭ 50 дней, а я даже первое задание решить не могу (я на информатике всегда хуи пинал, а тут приспичило сдать, сдаю РМФИ). Только не обоссывайте пожалуйста.
>>392980 Двачую, эти задания легкие, но мне не нравится какая-то неопределенность, сборников по инфе очень мало и они все со старыми заданиями, а задания нового образца просачиваются просто по крупицам.
>>393383 По каким крупицам? Ты загляни всё же на сайт Полякова, там всё есть, и даже обновы появляются. Вот недавно на 18 и 23 вроде задание обновы вышли. А так какие есть задачи такие и будут.
Решаю Полякова второе задание и столкнулся со всякими СКНФ, КНФ. Вообще не понимаю что да как. Есть материал по Алгебре Логики, но там ни слова об этих понятиях. Тяжко решать.
Сколько можно примерно набрать баллов если из паскаля знаешь только самые азы и шаришь только в простых задачках? При условии что остальные задачи, несвязанные с паскалем, выполняются.
>>396324 Вся тестовая часть около 60 выходит (Готовь все кроме 23, успеешь) С1 С2 очень легкие, массивы циклы С3 я еще не рассматривал, если хорошо на тетради сможешь расписать задачу, то возьмешь ее С4 на вид только пугает, но я еще не приступал
Гайс, ваши размышления по поводу 27 задачи в этом году. Будет как на досрочном с контрольным значением? Или как в демке с показаниями прибора? Я вот что думаю, могут из демки усложнить, типо не просто четное, а делящиеся на 6(или еще что).
>>397794 А что сложного в делимости на 6? Там просто мод был, если не ошибаюсь. В досрочном, говорят, было что-то типа: максимальное произведение, кратное... во, 6 подойдёт.
Реальные oтветы на экзамены вы уже можете получить в этой группе. Работают много лет и предоставляют все необхоимые гарантии. https://vk.com/egeogenaotl
Лол, как вы говорите что будет задача про треугольники, если там одна задача вместо двух положенных. Ближе к реальности только те, где есть пунты АБ. Я прав?
>>401078 Вот когда васян радостный с решенным 23 выбежит из комнаты, а ты проебешь на него минут 10-15, тогда и посмотрим! :p (На самом деле, ты напишешь на 90+ и будешь крутым чуваком)
Сколько времени нужно потратить на изучение 23-27 заданий? Знакомые говорят, что неделя-две, так как сам паскаль(или любой другой язык) знать не обязательно, главное шарить в алгоритмах. Ну и задача с камушками тоже не слишком уж сложная.
>>402749 При копировании формулы из одной ячейки в другую содержимок изменяется на соответствующее число единиц. Т.е., в A1 было написано A2+B2, при копировании в B2 получилось B3+C3. $ - это неизменяющийся символ в адресе.
>>403057 Ты просто глупенький, наверное. Шучу. Для того, чтобы сдать на 100 баллов, надо усердно к ней готовиться, каждое задание разбирать с Поляковым и программированием углубленно заниматься (лучше с репетитором или на курсах) хотя бы год. Но тем не менее это самый простой экзамен и всех, что я знаю.
>>385735 (OP) Делиться советами? Ок. В общем сдал я это ваше егэ года 2 назад. Пробник сдавал примерно на 60 баллов, в школе с училкой разбирали некоторые задания, но в целом на подготовку я ложил большой и толстый. За 2 дня до егэ была консультация в школе, часа 2 на ней порешали. Ну и за день до егэ меня клюнул в жопу петух, и я, с пониманием того, что знания мои скудны пошел на яндекс егэ, и задрачивал целый день. Успел прорешить 2 варианта, постарался разобрать трудные задания, нахерачил пару формул на руку. Пришел на следующий день, сдал. Оказалось на 80 баллов.
Вот что я могу сказать: -в части С можно писать вроде на 4-х языках. Если знаете хорошо другой язык, отличный от паскаля, то лучше пишите на нем. У нас была инфа, что большинство проверяющих знает только паскаль, поэтому могут зачесть даже без проверки; -Лучше не приходите с телефоном, сразу - 100 к беспокойству; -Пишите хоть что-то к каждому заданию в части С, все, что знаете. Могут добавить 1 балл за начало решения. -У нас рукава закатывать не заставляли, скорее всего и у вас не будут. Можете нахерачить там формулу, к примеру формулу подсчета размера аудиофайла. (Помню к физике готовился, нахерачил шпор, засунул в рукав,сел за парту, осторожно вынул и запихнул под листы с заданиями. Периодически списывал, но это выглядело беспалевно, будто я в листы с заданиями смотрю. Труднен всего было их утилизировать.) -Если кто-то подаст аппеляцию, записи камер будут просматривать. Поэтому в нашем классе была негласная договоренность - без аппеляций; -с программируемыми калькуляторами нельзя (но не факт, что дядя Боря может отличить программируемый от простого инженерного); -Не совсем, конечно, про информатику, но у нас препод по физике входил в комиссию по проверке работ. Мы с ним договорились о том, что свои работы будем помечать крючочком в уголке. Пару наших работ он-таки прооверял :) Можете использовать это знание социальной инженерии и поставить лагочки по углам, на удачу:) -Вообще письменые принадлежности не проверяют. Можете нацарапать на ручке че-нить важное, чтоб не видно было. -можно посмотреть в сторону разгона своего мозга. Какой-нить средний ноотроп, скажем пирацетам. Как раз за месяц до егэ курс успеете пропить, мозги лучше работать будут. Можно еще в сторону глицина, как успокаивающего глянуть, но нам преподы не рекомендовали этого делать, чтобы не сидели на экзамене как амебки. Пока все, 4% заряда осталось, большего написать не успею. Удачи на экзаменах! (Мне она тоже проигодится, все-таки сессия скоро)
Кто сдавал в прошлом году, отпишитесь. На экзамене будут задачи, как из файлов полякова только с другими значениями? Или же может вылезти совсем другой тип задач?
>>403209 Все задачи, которые будут, можно посмотреть на ФИПИ. Более того: на ФИПИ есть бызы данных всех заданий, которые будут в ЕГЭ. Именно из них будут составляться варианты ЕГЭ. Их можно скачать и прорешать, правда, думаю, все прорешать не успеешь)
Как развивать логику, анон? Я даже не могу понять, как работает элементарный код, не выполнив для себя на бумаге наглядных действий, особенно это касается длинных циклов типа for i:= 1 to 500 do... Могу два дня ломать голову над ними.
>>403327 Крч , просто попробуй "читать" код , переводи все английские слова на русский , и записывай так на бумажку . Проделай несколько действий в цикле и поймешь как он работает в общем. И все
Платиновый вопрос. Стоит ли у Полякова все типы задач разбирать или же смотреть нужно только на досрочный? В целом у него всё норм, и нестандартные задачи есть, но иногда дичь ебаная, решение которой нет в его методичках.
6)Некий исполнитель умеет строить лесенки. Каждая ступенька такой лесенки имеет одну единицу по высоте и целое количество единиц в длину. Одна из возможных лесенок показана на рисунке. Исполнитель умеет выполнять команды ВВЕРХ и ВПРАВО N, где N – длина ступеньки, причем алгоритм всегда начинается командой ВВЕРХ и заканчивается командой ВПРАВО. Необходимо, выполнив 8 команд, построить лесенку из четырех, ступенек, ведущую из точки А в точку В. Точка А имеет координаты (0,0) на координатной плоскости, а точка В – координаты (5,4). Сколько различных последовательностей команд могут привести к требуемому результату?
По вертикали у нас будет четыре вверха, дающих прирост на один, что нам дает право не заморачиваться. По горизонтали надо набрать 5 четырьмя командами из целых чисел, мне лень считать, но это 1112 и перестановки
>>404155 Если программу писать то небось в компилятор загоняют и по ключу вносят нужные значения. Да и вообще у них четко все варианты решений расписаны на все задания части С (вроде)
У кого как успехи? Готовлюсь с марта, порешал все задачи кроме 23, и С часть особо еще не брал, пробник на 75~ заходит, хочется на 80+ писать. Алсо кто-нибудь может пояснить как решать задачи Д. Муфаззалова из ege21 63-67 83-86 Вот пример
Какое число будет напечатано в результате выполнения программы var i, k: integer; function f(x: integer): integer; begin if x > 0 then f := x mod 10 + f(x div 10) else f := 0; end; begin k := 0; for i := 1000 to 9999 do if f(i mod 10) = 1 then if f(i div 100) = f(i mod 100) then k := k + 1; writeln(k); end.
Пиздец мутная 16-ая задача. Вроде и лёгкие есть задачи в файле, но есть и сложные, где надо напрячь свой анус мозг, чтобы не ошибиться. Кому какие задачи не даются?
>>404700 Верхняя часть до k:=0 вообще отсекается, потому что X не введен и не существует, и весь блок не имеет смысла. Во второй подумай сам, долго и лень расписывать, но по-моему ответ 90.
>>404725 Я так понял, сначала нам нужно найти числа от 1000 до 9999, которые заканчиваются на 1. А потом среди таких чисел найти такие, первые два числа которого равны вторым двум. Например, 2121.
>>404700 В общем так. Функция сначала берет мод числа, потом его див, если число больше 0; если меньше - просто выводит 0. Какие числа попадают в функцию? Сначала это числа от 0 до 10, потому что мод числа от 1000 до 9999 это всегда 0-10. Если при это функция выводит 1, мы идем дальше. Когда она выводит 1? Когда мод числа плюс его див равно 1, но это возможно, только если это число = 1. То есть нам нужны числа от 1000 до 9999, которые заканчиваются на 1. Потом программа берет это число, и сравнивает сумму мода и дива первых двух чисел со вторыми двумя. Если они равны, к K добавляется единица. Когда они равны? Когда исходные числа симметричны или совсем равны. Например, 3131 подойдет и 1331 подойдет. Но мне пора бежать, так что дальше сами дорешивайте или ищите ошибки в моих рассуждениях.
>>404737 Уверен даже, что ее в егэ не будет, но в любом случае, для страховки бы ее решить, так этот чудак еще другой вид задач вбросил, который тоже заметно сложнее других в ege21
Давайте систематизируем возможные типы 27-ой: 1) строковое - не уточняю, потому что вроде неактуально уже давно 2) отрезки дорог, оптимальный путь 3) максимальное произведение (например) чисел на, как минимум, таком-то расстоянии 4) максимальное число, кратное X, где у X два простых делителя 5) с треугольниками и координатами
>>404818 Мне кажется, в этом году будут только приборы, просто в разных вариациях. А вообще, какой смысл дрочить 27? Нет, серьезно, она же простейшая в плане самого программирования.
>>404898 Там все совсем элементарно, если знаешь программирование. На камни вообще смешная задача. Тут говорят, многих озадачило, что в этом году заставили ковыряться аж в двух кучах, но, если честно, я не понимаю, в чем у них возникла проблема - это задание для дегенератов, пусть там будет хоть 100 куч.
>>404906 Долго рассказывать, открой да увидишь. После матеши будет еще 10 дней до информатики. ИМХО, этого достаточно, чтобы с нуля отточить до идеала все непрограммирование.
>>403039 О так, даун который не знает эксель снова тут Цифры 1 1 2 4 Почему правильная диаграмма именно первая, а не третья? У них есть какой-то законный порядок? То есть всегда во убыванию они сделаны?
>>404735 Не понимаю, почему нельзя так написать? var i, k: integer; function f(x: integer): integer; begin if x > 0 then >f := x mod 10 + x div 10 else f := 0; end; begin k := 0; for i := 1000 to 9999 do >if i mod 10 = 1 then if f(i div 100) = f(i mod 100) then k := k + 1; writeln(k); end.
>>404948 Ладно, еще раз спрошу. Горизонтальный график заполняется как ось ординат? Снизу вверх, да? 4 3 2 1 Или по убыванию? (у меня нет экселя проверить)
Я завтра попробую подумать над этой задачей, после того как я сегодня уходил, уже реально устал. Там возвратная функция, то есть она вызывает сама себя до тех пор, пока условие не будет выполнено.
Окей, я понял. Возвратная функция считает сумму цифр числа. Программа сначала отбирает числа, заканчивающиеся на 1, а потом считает среди них те, у которых суммы двух правых и двух левых цифр равны. Остается только сосчитать сколько таких чисел.
>>405054 Смотри. Возвратная функция получает на вход число x. Затем она делает следующую операцию: >f := x mod 10 + f(x div 10) То есть она находит остаток от деления на 10 числа x (иными словами, последнюю цифру числа x) и добавляет ЗНАЧЕНИЕ ФУНКЦИИ числа x div 10 (иными словами значение функции числа с отсеченной последней цифрой). Какой значение функции у числа с отсеченной последней цифрой? Его последняя цифра + значение функции числа с еще одной отсеченной цифрой. И эта матрешка продолжается до тех пор, пока отсекать станет нечего и X обратится в 0. Тогда функция остановится и запомнит свое последнее значение. Для примера возьмем число 9999. F(9999) = 9999mod9 (это 9) + F(999) F(999) = 999mod9 (опять 9) + F(99) F(99) = 9 + F(9) F(9) = 9 + 0 = 9 Тут функция прекращает выполняться, так как не уд. условие X > 0. И тогда F(9999) = 9 + 9 + 9 + 9
var i, k: integer; function f(x: integer): integer; var m: integer; begin if x < 10 then f := x else begin m := f(x div 10); if m < x mod 10 then f := x mod 10 else f := m; end; end; begin k := 0; for i := 1000 to 9999 do if f(i mod 100) = 1 then if f(i div 100) = f(i mod 100) then k := k + 1; writeln(k); ----------------------------------------------------- Напишите в ответе количество различных значений входной переменной a из интервала от 1 до 100 (включая границы), при которых программа выдаёт тот же ответ, что и при входном значении a = 20. Значение a = 20 также включается в подсчёт различных значений a.
var i, k,a: integer; function f(x: integer): integer; begin if x >1 then f := x mod 2 + f(x div 2) else f := x; end; begin k := 0; readln(a); for i := 1 to a do if f(i) = 2 then k:=k+1; writeln(k); end.
У Полякова в файлах много задач разных типов, которые он берёт отовсюду, в том числе с фипи, статградов итд. Значит ли это, что прорешав все типы задач Полякова, на экзамене сто пудов попадется задние из его доков по каждому из номеров?
Ребятки. В 17-ой задаче, где запросы, обязательно ли использовать законы алгебры логики? Потому что используется всего две операции(и;или), а остальные ни разу не пригодились. Они в начале файла полякова даны, но задания решаются и с помощью обычных кругов, через обозначения областей.
Планирую С4 на Питоне писать. Знает кто, можно ли импортировать модули из стандартной библиотеки (collections, например), или обязательно всё своё писать?
>>408777 Сложные задачи аналитическим методом можно заебаться решать (типа P-00 из полякова) Но легкие можно мигом решить без кругов. Короче, разберите задачу P-00 и любой пример у вас пойдет через круги очень легко.
>>410618 >>410401 Изи же, надо знать, что такое следование, и всё. Раскладываешь все следования, делаешь из них одно, и чтобы конъюнкция с A следовала из, потом смотришь задание - следование неверно только когда из 1 следует 0, значит, если тебе нужно всегда 1, то смотришь все остальные конъюнкции, а потом выбираешь нужное тебе А, исходя из них.
>>410798 Ну, хз. У меня был кошерный препод информатики, который всё это как-то просто и понятно объяснил, так как я и рассказал, по такому же алгоритму. Важно помнить, как работает конъюнкция - 0, если ВООБЩЕ совпадений нет. По такому принципу находишь эдакие двоичные маски для x, при которых он у тебя будет 0, и по этой маске находишь нужное тебе, в зависимости от задания, А. Не так уж и трудно, если понимать логику, не ошибаться с двоичными операциями и не спешить.
>>410807 При которых X будет 1, быстрофикс Там же обычно определённые А, при которых будет 1, значит, мы смотрим только тот вариант, когда то, из чего следует (что мы получили в ранних преобразованиях), равно 1.
>>410818 Следование (Из А следует Б, например) эквивалентно выражению Не А или Б. Собственно, как и наоборот. Здесь привели разложенное выражение к одному следованию. Это из 2 в 3. 1 пункт сделан чисто для удобства, чтобы не писать лишнее. 2 и 3 - то, что я расписал выше - раскладываем следования, а потом делаем одно единственное. 4 - Следование истинно всегда, кроме как из истины следует ложь (1 -> 0 = 0). Соответственно, при исходе, когда первая часть следования - ложна, всё следование истинно. Нам нужно, чтобы оно было истинно всегда, мы рассматриваем случаи, когда 1 часть - истинна, получаем те X, при которых это выражение истинно, и потом ищем такое А, в нашем случае минимальное, а других я не видел, по моему, которое делает вторую половину следования истинной при таких X, которые мы получили ранее.
Пишу как мудак, знаю. Надеюсь, немного понятнее стало.
>>409366 Не, анон, я про пикрелейтед, решив все задачи предложенные Поляковым в файле ege-17, сравнил их с разобранными, так вот, это самая трудная задача, мне так показалось, через круги ее намного легче делать, конечно, но и для кругов она самая не удобная так сказать(в сравнении с другими 74 задачами). Вообще у Полякова много таких проебов, бывает разбирает задачу, а в "тренировках" нам ее даже не дает.
>>415215 Значит, я таки не факапнулся! Моё на третье очень похоже. В целом, 17-е - довольно простое, анону за пример задачи спасибо, сам бы не додумался чуток вниз на сайте Полякова поскроллить. Удачи всем
>>418383 Стоит вообще потратить время на понимание кругов? Я не могу решать задачи через круги, составлять уравнения и тд, решаю все аналитическим методом, может быть трачу времени чуть больше, но все вполне получается
>>418709 Ну круги простые довольно. У Полякова всё разобрано. Мне попадалось два случая, когда три круга образуют значок радиации, и когда они в ряд расположены. Там ещё чисто интуитивно можно догадаться в случае чего.
>>418709 Суть в том, что круги дают наглядное представление о базовых логических операциях. В рамках программы егэ, во всяком случае. Круги Эйлера можешь загуглить, если интересно.
>>418845 24,25,26 не сложные(Кому как, могут попасться сложные варианты), да 23, 27 сложнее А если у тебя проблема с функциями и операторами, ты вообще что-ли 6,8,11,14,19,20,21,22 не решал?
>>418876 Потренируйся писать программы, например в 25 может попасть легкое задание, где уже есть условие, тебе просто блок решения вписать, а может быть условие только в тексте, вдруг проебешься с составлением задачи.
>>418709 >>418863 В голове идейка зародилась - начать разбирать задания части 1 (по возможности, 2) прямо здесь, пояснять за пути решения, а анон пускай поправляет. Начну как раз с семнадцатого
Ананасы, у меня готово все, кроме 23 и C части, C1 C2 решаю часто с решуегэ и у полякова(не все) Легко ли задрочить С часть(C1, C2, C3) и повторить тестовую часть за 10 дней? (Сейчас фуллтайм матешей занимаюсь)
>>421554 C4 и 23 задание (которое с логическими уравнениями и их системами) - самые сложные задания, лично я нахожу С4 более простым. В принципе, если немного программки писать умеешь, можешь наскрести на балл-два, что тоже неплохо, написать абсолютно правильную с точки зрения работы по памяти и времени бывает сложновато. Кстати, мой учитель говорил, что одним из критериев проверки является наличие/отсутствие более двух вложенных циклов for (for x: for y: for z - уже вроде как косяк)
>>421594 Ты не совсем прав. Вложенные циклы можно использовать, если они фиксированного размера. В таком случае эффективность по времени сохраняется. Если же используешь вложенные циклы, заданные переменной, то да, балл теряешь.
>>421658 Collections -> OrderedDict. Помню, решал первую задачку из вот этого списка https://inf-ege.sdamgia.ru/test?theme=291, дошло до того, что создал словарь, где ключи и значения - количество определенных оценок и вводимые строчки целиком; затем split'ом брал имя и фамилию и выводил вместе с количеством двоек
>>421686 Ой, нет, неэффективная по времени будет, с логарифмом сортировки. В общем, все остается так с парами, дальше проходимся по массиву и выводим тех, у кого 3 двойки, ещё за один проход - у кого их 2 и потом у кого 1
>>421676 С ним, кстати, возможно тоже посчитают за неэффективную. Если там и за линию все делается, то скорее всего амортизированно(в среднем за фиксированное число операций добавляется элемент)
>>421703 Код свою задачу выполняет, но он не "как можно более эффективен". Вообще, в егэ никогда не встречал случаев, чтобы надо было юзать сортировку или подобное. Обычно это либо проход по считываемым данным (эф. по времени и памяти), или как в этой задаче сохранение данных в массив и проходы по нему.
>>421725 Конечно не котируется (неэффективная по памяти), просто именно в этой задаче иначе никак, но обычно в егэ большой массив не нужен. Не за что, успехов
>>421784 Да я не помню. Помню только, что было очень легко, а программу надо было писать на пека прямо в компиляторе. Можно было нахаляву проверять код на работоспособоность и ошибки. Сдал на максимальный балл.
Пробники пишу на 23-27 первичных У меня осталось 23-C3-C4 + повторение старого До 80 баллов не хватает пару первичных. Что лучше учить, С3 или 23? С С4 пару баллов можно выбить без трудностей? Спасибо
>>423471 Для того, чтобы всегда писать С3 на максималку, нужно просто просмотреть пару примеров. Все задачи (хоть на одну кучу, хоть на две) элементарные, порой удивляешься, почему это вообще в часть с развернутым ответом запихнули. Не бойся больших условий задач - всё ну очень просто. В приоритет ставь С4 - там можно выбить один-два балла просто за то, что программу хоть как-то написал. За 23-е, как и за любое задание первой части, дают всего один балл, что я нахожу несправедливым: уж очень сложная задача. Пробуй с ним заниматься, только если всё остальное понимаешь
>>423679 Чтобы поступить в ВУЗ на программиста, очевидно же. А если ты мамкин фрилансер-самооборванец-400к-в-секунду-вышка-нинужна, посылаю тебя нахуй.
>>423756 Ну нихуя себе. А вот мнение анонимов и нонеймов с лурки таки весомое, да? Слушай, я понимаю что обсираться неприятно, но я же не злорадствую. Просто поменьше говори о том, чего не знаешь.
>>423764 Откуда столько тралеров? "пиздец ты даун", "ты сдашь на 40 баллов", "не стать тебе программистом". Это все один человек бегает по тредам и срет, я в этом уверен.
Я хуею с некоторых заданий у Полякова. В одном номере их может быть сотни штук разного типа. Почему нельзя хотя бы 4-5 разных типа сделать, зачем сотни?
71) Ниже записан алгоритм. Сколько существует таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 12? var x, a, b: integer; begin readln(x); a := 0; b := 0; while x>0 do begin a := a + 1; b := b + (x mod 100); x := x div 100 end; writeln(a); write(b) end.
>>424501 Чтобы ты в итоге мог решить вообще все что угодно, относящееся к этой теме. Я собственно практически всего Полякова прорешал, и не сказал бы, что это занимает много времени.
>>424728 Ничего убийственного. Не паникуй, найти нормальный гайд, почитай основы проги. Но если ты целый год ебашишь и никак, то тут медицина бессильна
>>424523 1)Из условия ясно,что алгоритм должен пройти два раза, то есть числа трехзначны, так как у нас див на 100 2)в б будет лежать сумма первого и последнего разрядов отсюда подходящие числа 309 319 329 339 349 359 369 379 389 399 = 10 408..498=10 507..597=10 606..696=10 705..795=10 804+9=10 903+9=10 Итого 70 чисел
>>425700 >на какое еще вычитание Если у тебя такие вопросы, откуда ты взял 2012 единиц? Мы вычитаем 2^2012-2^4= забираем единицу у 2^2012 , там получается ноль и 2012 единиц, на месте где была единица от 2^4 тоже получается 0 (1-1) + 4 нуля после этой единицы= 2012-5+1=2008
>>423471 я писал 2 года назад, сделал всё идеально, перешел к с4, написал код, но по выходу с экзамена понял что обосрался, прога не работает, хотя замысел банальный и понятный. тем не менее потом обнаружил у себя 100 баллов, лол. но это было в мухосрани. может и других прощают, хз
>>426341 Увидели код на 60 строчек и решили, ой молодец, ванечка ероша наверно писал, поставим ему 4 балла за с4)) Умничка)) it будет с колен поднимать
>>428852 Определяешь по формуле (если X отрицательный, ветви вниз, если положительный, ветви вверх) Смотришь алгоритм, если F>R, то ищешь максимум, если F<R, ищешь минимум
Например F:=(5-x) (X+3) if f(t) > r then write R MAX, ветви вниз (-x)
(-3+5)/2 = 1 (x = 1) (5-1) (1+3) = 16. ----------------------------- F:=(x+3) (1-x) a:= -5, b:= 5 F(t) < R, wrtie R Min, ветви вниз(-x) (5+3) (1-5) = -32 ---------------------------------- Если просят написать m, то там смотришь на функцию, если требуют найти минимум, пишешь в ответ X при котором функция будет минимальна, и наоборот. Надеюсь я понятно объяснил, алсо это только два типа задач, а там их еще около 4-5 штук, ну там дальше надеюсь справишься
>>433190 Если примерно 80, то это уже не 250, а около 240. С 240-250 разве можно поступить в топ-вуз на программиста? ПИ в университетах с именем везде с 260 начинается. Разве что итмо, но туда 255 проходной был, есть шанс не попасть.
>>433203 Ну Русский 85+ И инфа ~85 Вот тебе и нормальные баллы в твой топовый вуз. Учитывай ещё, что в проходном балле есть и индивидуальные достижения.
>>433220 >есть и индивидуальные достижения Которых у меня нет кек. Если бы я писал олимпиады всякие, я бы вообще не парился, у меня бы уже была сотка автоматом.
Я вообще не представляю, что это. Там не на сисадминов всяких готовят? Мне это не очень интересно. Лично я мечтаю либо стать программистом чистым, либо на компьютерную безопасность пройти, но мне кажется, что нигде второе нормально не преподают и перспектив у направления нет.
>>433263 Да хуй его знает! Сейчас в вузах дохуя направлений, где готовят на IT-специалиста, и не понятно, что есть что. Я захожу, блядь, на сайты, а там у каждой программы почти идентичные описания и названия. Я тут, на секундочку, судьбу свою решаю.
>>433396 Смотри по учебному плану интересующего направления, спрашивай чему учат в треде конкретного интересующего тебя вуза по конкретному факультету/кафедре
>>433792 Тру-стори, бро. Тоже с математикой обосрался. Не то чтобы я мудень и весь год не готовился, просто на экзамене обосрался что ли. Сейчас дома всё прорешал блять на изи, просто пиздец.
>>433802 Да я готовился месяца два три, мне нужно было 50 баллов набрать всего-то лол Мне двух задач примерно не хватило, решил, чет задумался над ответом, зачеркнул правильный и вписал не правильный.
>>433808 В соседнем треде написал как феерично объебался. Всегда писал пробники и прочую шалупонь на 60-75, относился не так серьёзно что ли, а в день экзамена, когда сел и раздали кимы, то начал решать, вроде легко было, а потом ошибки исправлял полтора часа. Вышел, поболтал с одноклашами, пообсуждал задания и понял что проебался, причем конкретно, надеюсь на полтинник хотя бы. Удачи тебе.
>>433827 Двое знакомых в итмо - один социоблядок, постоянно тусует где-то(как раз на ~235 баллов), а другой хиккарит и ебашить в дотан(он олимпиадник и на топ кафедре, забыл её название). Говорят, многие работают параллельно чуть ли не со второго курса.
>>433829 А вообще надо со 2-го курса начинать искать подработку студенту-погромисту? Или если могёшь то с 1-го? Что да как вообще в этом плане? Нужно ли для этого забить на личное время и всю жизнь посвятить заучиванию новых знаний?
>>433831 Как я понимаю, там хочешь в дотан катай целыми днями, а хочешь задроить, никто не будет смотреть после втрого курса ходил ли ты на историю, или нет, например. Главное сессия и зачёты. На счет первого курса не знаю, обычно обживаются, а потом уже начинают.
>>433849 Просто мне непонятны такие абстрактные фразы про вузы. Надо говорить конкретнее: как учат, какие условия, какие общаги, с какими компаниями вуз сотрудничает и куда наиболее вероятно потом устроиться и тд. Сказать, что кто-то в универе ботает, а кто-то пинает хуи, все-равно что сказать, что там стены желтого цвета.
>>433852 >куда наиболее вероятно потом устроиться В офис, программистом. Крайне ебанутый вопрос, серьезно. Список сотрудничающих компаний можно на сайте посмотреть, остальное от тебя зависит. Менее абстрактно тут никак не получится, мы не в советском союзе, распределения нет.
>>434302 Но ведь ГД - днище, особенно в РФ. То есть смотри, ни одной приличной компании нет, все подмяли под себя мейл ру всякие, там количество менеджеров на одного разработчика в несколько раз больше, чем в каком-нибудь Убисофт. Есть, вроде, филиалы того же Убисофта, но это черная работа, аутсорс рисования бочек и прочего говна. Ну и сама по себе индустрия для обычного работника очень непривлекательна: большая нагрузка, короткие сроки, маленькие зарплаты (в ЕА в Америке топовым разработчикам платят около пары штук в месяц, а это не очень много даже для России, если мы говорим про программиста высокого уровня), никакого творчества (как начальник сказал, так и будешь делать, твоя вовлеченность в процесс минимальна). Погугли там "анонимное письмо EA" или как-то так. Короче, кодерам в игровой индустрии не место, там за лакомый кусок пусть грызутся творческие личности ака гей-дизайнеры и топ-менеджеры всякие. Лучше зарабатывай много денег и просто играй во все игори.
>>434415 2 балла можно урвать за программу, написанную уже по данному в словесной форме алгоритму (вариант А). Или за совсем хуевый, но тем не менее работающий вариант Б.
>>434305 Ого, спасибо за такой развёрнутый ответ. Но я больше хочу этим заниматься в качестве хобби. Делать такое подпольное инди с близкими корешами. Именно в качестве творчества.
>>434776 Математика несложная была, хоть и написал я ее плохо. Просто осознаю, что был реально плохо подготовлен. Если ты хорошо знаешь информатику, думаю, проблем не возникнет.
>>434797 Двачую. А благодаря моей удаче и вторая часть попалась охуенно легкая. Дали сложную 15, но я придрочился такие делать и решил её, зато в противовес этого дали интуитивно понятную 19, легкие 4 первичных
>>434809 Ничего подобного. Ты видимо в тредах по математике не сидел. Там намного меньше этого говна было. Тем более модератор всё же работает. Да и как другие аноны увидят этот тред?
>>434827 >тохой Было дело, но уже под конец буквально, и это никак не мешало тебе например задать вопрос и получить на него ответ. >кариной >вайп Просто один пиздолис клянчил поставить на оп-пик тредов по математике карину, его закономерно прогоняли нахуй, а свои треды он создавать не успевал. Никто ею не вайпал. >давай конкретнее Это скорее фольклор по типу собак и газа, и уж этим никто не вайпал, и это точно никак не мешало в том числе и мне задать вопрос.
Аноны, реально ли успеть научиться решать С3 и С4, 18 и 23 задание за неделю? Для С4 есть познания в с++, но не всегда выходит программа эффективная по памяти.