Reminder: in case of any technical issues, you can use the lightweight website m1.codeforces.com, m2.codeforces.com, m3.codeforces.com. ×

caustique's blog

By caustique, history, 16 months ago, In English,

Topcoder Open schedule — http://tco18.topcoder.com/algorithm/schedule/

FIFA World Cup schedule — https://www.fifa.com/worldcup/matches/

Is it possible by any chance to move TCO Round 2B match to some other time? Two hours before or two hours after the game would be perfect.

I would also like to know opinion of the community on whether you consider World Cup opening game big enough event which supersedes other events, such as competitive programming matches.

Read more »

 
 
 
 
  • Vote: I like it
  • +35
  • Vote: I do not like it

By caustique, history, 3 years ago, In English,

Hi Codeforces.

I am interested if there's an exhaustive list of programming contests that have onsite finals. While there's a huge number of online contests nowadays, participation in most of them doesn't give any perks except T-shirts and (sometimes) money for top finishers. While onsite contest, even if it only rewards top finishers with the money, is a good reward itself and promotion to the onsite contest is a great motivation.

Of course, everybody is aware of such well-known contests with onsite finals as Topcoder Open, Facebook Hackercup, Google Code Jam. There're also some marathon contests such as Marathon24, Deadline24, Challenge24. But there're more contests than that — for example, Codechef Snackdown (started last year), VK Cup, CROC (only for Russian-speaking participants), Mindcoding (https://mindcoding.ro/).

Therefore I'm wondering if there're some other contests that I'm not aware of. If there's no such list, let's create one! What do you think about this idea?

Read more »

 
 
 
 
  • Vote: I like it
  • +39
  • Vote: I do not like it

By caustique, history, 3 years ago, In Russian,

UPDATE 20/08/2018. Прошло полтора года, а поиск по тэгам до сих пор не работает. Когда же его починят?

Поиск по тэгам сломан уже не первый день.

Примеры: http://codeforces.com/search?query=tco и http://codeforces.com/search?query=editorial

Почините, пожалуйста!

Read more »

 
 
 
 
  • Vote: I like it
  • +16
  • Vote: I do not like it

By caustique, 5 years ago, translation, In English,

Hello everybody!

This is AguL and evader and we are Microsoft interns.

Everybody probably heard about Ice Bucket Challenge and we want to pass the relay to Codeforces.

We nominate Petr, tourist and MikeMirzayanov! You have 24 hours!

Read more »

 
 
 
 
  • Vote: I like it
  • +268
  • Vote: I do not like it

By caustique, 5 years ago, In English,

Good afternoon Codeforces!

It's been a while since last topic about football on Codeforces.

ACM ICPC world finals is about to start but what is more important FIFA World Cup has already started! So let's discuss your team preferences and results, make predictions and post funny photos and jokes about football here. I suggest to keep discussion in English so people from all the world can take part in it.

I will start off by posting picture of my national team. Hope we'll make it to play-off stage this year!

Read more »

 
 
 
 
  • Vote: I like it
  • -16
  • Vote: I do not like it

By caustique, 6 years ago, In Russian,

Уже не первый день не работают поиск по тэгам (ошибка "Страница временно заблокирована администратором") и "Архив" (ошибка "Codeforces временно недоступен").

Когда это планируют починить?

Read more »

 
 
 
 
  • Vote: I like it
  • +21
  • Vote: I do not like it

By caustique, 6 years ago, In Russian,

Ежегодно проводится сразу несколько крупных индивидуальных турниров по программированию с онсайтом, призами и серьезным спонсором. В завершающемся 2013 году такими можно назвать Facebook Hacker Cup, TopCoder Open, Google Code Jam, Russian Code Cup, Яндекс.Алгоритм, Чемпионат КРОК, ABBYY Cup, VK Cup (2012 год). То есть набралось минимум 8 турниров, в которых участвуют тысячи человек.

В то же время среди крупных командных турниров можно вспомнить только два — это чемпионат мира по программированию ACM ICPC и Открытый кубок. Но в обоих случаях есть ограничения — в ACM ICPC могут участвовать только студенческие команды (+ должны проходить по возрасту + лимит попыток + одна команда от вуза на финал), а Открытый кубок в основном популярен только в странах СНГ, да и денежных призов за победу в нем насколько я знаю не дают (по крайней мере, не анонсируют), ну и вдобавок проводится он на задачах разных локальных соревнований (в которых частенько бывают баги, переносы даты начала) и с очень гибким регламентом (недавно обсуждалось, что некоторым командам разрешают писать до или после основного потока, например).

Однако, глянув на таблицы популярных "Тренировок", можно заметить, что их писало очень много команд. То есть функция "Команды" на Codeforces очень даже востребована. На момент написания поста зарегистрировано 4798 команд. Даже если убрать все команды из одного человека, повторяющиеся, распавшиеся, наверняка можно будет набрать несколько сотен (скажем неточно, 100 — 500) команд для участия в турнире.

Было бы здорово организовать чемпионат, схожий с индивидуальными турнирами, только для участия команд, но оставив те же атрибуты — онсайт, футболки, спонсора, четкий регламент, систему раундов "на выбывание" и Codeforces в качестве площадки для соревнования. При этом преимуществом перед имеющимися командными турнирами будет то, что нет ограничения по возрасту, вузу, стране, часовому поясу. И я уверен, что красивый и современный интерфейс Codeforces (в сравнении с тем же ejudge и PCMS, на которых в основном проводятся командные турниры) привлечет множество людей поучаствовать в соревновании.

Read more »

 
 
 
 
  • Vote: I like it
  • +236
  • Vote: I do not like it

By caustique, 6 years ago, In Russian,

Сегодня, открыв этот разбор http://codeforces.ru/blog/entry/10018, случайно увидел, что номер поста 10018.

Дай-ка, думаю, посмотрю, а какой пост стал юбилейным, 10000-ым! Каково же было мое разочарование, когда выяснилось, что такого поста нет — а точнее, он скрыт от меня. Что удалось найти, так это самый ранний пост перед 10000 — http://codeforces.ru/blog/entry/9984 А после него — http://codeforces.ru/blog/entry/10003

Получается, кто-то не поленился создать около 20 постов, ради того чтобы застолбить за собой пост номер 10000.

А ну-ка признавайся, кто ты, и верни нам праздник!

Read more »

 
 
 
 
  • Vote: I like it
  • +48
  • Vote: I do not like it

By caustique, 6 years ago, In Russian,

Всем привет!

В мире спортивного программирования существует одна разновидность необычных контестов — соревнование на самый короткий код. Я встречал такой официальный конкурс на сборах в Харькове и неофициальные на форумах ТопКодера или например в этой задаче.

Поскольку на Codeforces уже проводились Unknown Language Round, соревнование марафонского типа (как во время VK CUP Round 1, 2) и даже что-то похожее на промышленное программирование (конкурс с парсингом файлов в директории, который использовался при создании визарда для Тренировок), а также был популярен Russian AI Cup, думаю, что новое необычное соревнование будет интересно многим.

Давайте устроим соревнование на короткий код и посмотрим, кто сможет написать решение какой-нибудь длинной в реализации задачи лучше всех!

Кстати говоря, такое соревнование вполне себе имеет отношение к реальной жизни.

Сразу приведу пример — http://pastebin.com/hrSGFbPp Вы думаете, я взял этот кусок с сайта http://govnokod.ru/?

Ничего подобного — такое написал Google. Чтобы самим найти такой кусок кода на JavaScript, приведу пример для Google Chrome: откройте ваш любимый сайт, кликните в любом месте страницы правой кнопкой мыши, выберите "Просмотр кода элемента", в появившемся окне вкладку "Sources", дальше Ctrl+O и выберите файл с каким-нибудь непонятным названием. Там будет такой вот обфусцированный JavaScript.

Для чего это делается? Во-первых, чтобы скрыть логику работы — для проприетарных программ это важно. Во-вторых, для некомпилируемых языков программирования скорость работы зависит от длины кода, поэтому чем короче код — тем быстрее загружается страница.

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

Давайте сделаем из этого соревнование?

Read more »

 
 
 
 
  • Vote: I like it
  • +45
  • Vote: I do not like it

By caustique, 6 years ago, In Russian,

Сегодня ровно 2 года, как с нами нет Ferlon.

Для тех, кто не в танке — вот его последний пост 3 декабря 2011.

Наверное, все старожилы помнят лучший пост 2011 года, набравший 340 комментариев.

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

Read more »

 
 
 
 
  • Vote: I like it
  • +127
  • Vote: I do not like it

By caustique, 6 years ago, translation, In English,

349A - Cinema Line

In the problem you need to decide whether cashier can give a change to all customers if the price of the ticket is 25 rubles and there's 3 kinds of bills: 25, 50 and 100 rubles. There's no money in the ticket office in the beginning.

Let's consider 3 cases.

  • Customer has 25 rubles hence he doesn't need a change.
  • Customer has 50 rubles hence we have to give him 25 rubles back.
  • Customer has 100 rubles hence we need to give him 75 rubles back. It can be done in 2 ways. 75=25+50 и 75=25+25+25. Notice that it's always worth to try 25+50 first and then 25+25+25. It's true because bills of 25 rubles can be used both to give change for 50 and 100 rubles and bills of 50 rubles can be used only to give change for 100 rubles so we need to save as much 25 ruble bills as possible.

The solution is to keep track of the number of 25 and 50 ruble bills and act greedily when giving change to 100 rubles — try 25+50 first and then 25+25+25.

349B - Color the Fence

In the problem you're asked to write the largest possible number given number of paint that you have and number of paint that you need to write each digit.

Longer number means larger number so it's worth to write the longest possible number. Because of that we choose the largest digit among those that require the least number of paint. Let the number of paint for that digit d be equal to x, and we have v liters of paint total. Then we can write number of the length .

Now we know the length of the number, let it be len. Write down temporary result – string of length len, consisting of digits d. We have supply of vlen·x liters of paint. In order to enhance the answer, we can try to update the number from the beginning and swap each digit with the maximal possible. It's true because numbers of the equal length are compared in the highest digits first. Among digits that are greater than current we choose one that we have enough paint for and then update answer and current number of paint.

If the length of the answer is 0 then you need to output -1.

348A - Mafia

In the problem you need to find out how many games you need to play in order to make all people happy. It means that each of them played as many games as he wanted.

Let the answer be x games. Notice that max(a1, a2, …, an) ≤ x. Then i-th player can be game supervisor in xai games. If we sum up we get — it's the number of games in which players are ready to be supervisor. This number must be greater or equal to x — our answer.







Don't forget about that condition: max(a1, a2, …, an) ≤ x.

348B - Apple Tree

In the problem you need to find out minimal number of apples that you need to remove in order to make tree balanced.

Notice, that if we know the value in the root then we know values in all other vertices. The value in the leaf is equal to the value in the root divided to the product of the powers of all vertices on the path between root and leaf.

For every vertex let's calculate di — minimal number in that vertex (not zero) in order to make tree balanced. For leaves di = 1, for all other vertices di is equal to k·lcm(dj1, dj2, ..., djk), where j1, j2, ..., jk — sons of the vertex i. Let's calculate si — sum in the subtree of the vertex i. All that can be done using one depth first search from the root of the tree.

Using second depth first search one can calculate for every vertex maximal number that we can write in it and satisfty all conditions. More precisely, given vertex i and k of its sons j1, j2, ..., jk. Then if m = min(sj1, sj2, ..., sjk) and — minimal number, that we can write to the sons of vertex i, then it's worth to write numbers to the sons of vertex i. Remains we add to the answer.

348C - Subset Sums

This problem is about data structures.

First step of the solution is to divide sets to heavy and light. Light ones are those that contains less than elements. All other sets are heavy.

Key observation is that every light set contains less than elements and number of heavy sets doesn't exceed because we have upper bound for sum of the sizes of all sets.

In order to effectively answer queries, for every set (both light and heavy) we calculate size of the intersection of this set and each heavy set. It can be done with time and memory . For every heavy set we create boolean array of size O(n). In i-th cell of this array we store how many elements i in given set. Then for each element and each heavy set we can check for O(1) time whether element is in the set.

Now let's consider 4 possible cases:

  • Add to the light set. Traverse all numbers in the set and add the value from the query to each of them. Then traverse all heavy sets and add (size of intersection * the value from the query). Time is .

  • Add to the heavy set. Just update the counter for the heavy set. Time is O(1).

  • Answer to the query for the light set. Traverse all numbers in the set and add values to the answer. Then traverse all heavy sets and add to the answer (answer for this heavy set * size of intersection with the set in the query). Time is .

  • Answer to the query for the heavy set. Take already calculated answer, then traverse all heavy sets and add (answer for this heavy set * size of intersection with the set in the query). Time is .

We have O(n) queries so total time is .

348D - Turtles

In the problem you're asked to find the number of pairs of non-intersecting paths between left upper and right lower corners of the grid. You can use following lemma for that. Thanks to rng_58 for the link. More precisely, considering our problem, this lemma states that given sets of initial A = {a1, a2} and final B = {b1, b2} points, the answer is equal to the following determinant:

where f(x, y) — is equal to the number of paths from point x to point y. You can calculate this function using dynamic programming.

Finally we need to decide what sets of initial and final points we choose. You can take A = {(0, 1), (1, 0)} and B = {(n - 2, m - 1), (n - 1, m - 2)} in order to make paths non-intersecting even in 2 points.

348E - Pilgrims

Let’s build a simple solution at first and then we will try to improve it to solve problem more effectively given the constraints.

For every vertex let’s find the list of the farthest vertices. Let’s find vertices on the intersection of the paths between current vertex and each vertex from the list that don’t contain monasteries. If we remove any of these vertices then every vertex from the list is unreachable from the current monastery. For every vertex from the intersection increment the counter. Then the answer for the problem is the maximum among all counters and the number of such maxima.

Let’s solve the problem more effectively using the same idea. Let’s make the tree with root. For every vertex we will find the list of the farthest vertices only in the subtree. While traversing the tree using depth first search we return the largest depth in the subtree and the number of the vertex where it was reached. Among all of the sons of the current vertex we choose the maximum of depths. If maximum is reached one time then we return the same answer that was returned from the son. If the answer was reached more than one time then we return the number of the current vertex. Essentially, we find LCA of the farthest vertices according to the current vertex. Before quitting the vertex we increment the values on the segment between current vertex and found LCA. One can use Eulerian tour and segment tree for adding on the segment.

Finally, the last stage of solving the problem – to solve it for the case when the farthest vertex is not in the subtree of the current vertex. For solving of that subproblem we use the same idea that was used in the problem of the finding the maximal path in the tree. For every vertex we keep 3 maximums – 3 farthest vertices in the subtree. When we go down to the subtree, we pass 2 remaining maximums too. In that way, when we’re in any vertex, we can decide whether there’s a path not in the subtree (it means, going up) of the same or larger length. If there’re 2 paths of the same length in the subtree and not in the subtree, it means that for the pilgrim from the current monastery there’s always a path no matter what town was destroyed. If one of the quantities is larger then we choose the segment in Eulerian tour and increment the value on the segment. The case where there’s several paths (at least 2) out of the subtree of the same maximal length, is the same with the case in the subtree.

LCA and segment tree can be solved effectively in O(logN) time per query so the total memory and time is O(NlogN).

Read more »

 
 
 
 
  • Vote: I like it
  • +50
  • Vote: I do not like it

By caustique, 6 years ago, translation, In English,

Hello, Codeforces!

Codeforces Round #202 will take place today, September 27 at 19:30 MSK.

The idea behind the round was born when my friends and I were interning at Facebook this summer. This round probably has the highest number of authors for a Codeforces round to date. The authors of the problems are Azizkhan Almakhan azizkhan, Michael Kolupaev al13n, Filip Hlasek fhlasek, Ivan Mandura budabudimir and myself, Igor Demidov caustique.

Maxim Korystov dark_ai, Alexander Fedulin Jughead and Ibragim Ismailov ibra, Vladimir Chalyshev cmd and Sergey Sklyanichenko Sklyack helped us with preparation of the round.

The ideas behind the 2 problems were inspired by Anton Ermilov ant.ermilov and Dmitry Krasnov navi-spb.

Testers of the round are Alexey Safronov yarrr and Alexey Shmelev ashmelev.

I would also like to thank Gerald Agapov Gerald for his help in preparing the contest.

I hope you find problems interesting and diverse. I'm sure that everyone will find the problem to their liking.

Scores are as usual 500-1000-1500-2000-2500.

Good luck and have fun!

Congratulations to the winners!

Div. 1

  1. ilyakor
  2. rng_58
  3. tozangezan
  4. ftiasch
  5. phtniit
  6. SillyHook06
  7. niyaznigmatul

Div. 2

  1. zhk
  2. love_kd
  3. alex_k
  4. arpit11293

Attention! Editorial for all problems is available!

Read more »

 
 
 
 
  • Vote: I like it
  • +272
  • Vote: I do not like it

By caustique, 7 years ago, In Russian,

Всем привет!

Заранее извиняюсь, что топик никак не связан с олимпиадным программированием.

Недавно мой знакомый нашел такой онлайн-курс и я спешу поделиться этой новостью с вами.

http://www.cppgm.org/about.html

Для тех, кто не любит много читать, кратко содержание. Авторы онлайн-курса предлагают создать компилятор C++ своими руками. Платформа выбрана Linux x86_64, а стандарт языка — C++11. По мнению авторов, курс рассчитан на 12-18 месяцев. Общая суть такова — даются задания, их нужно выполнять и выставлять на peer review, если успешно, то дается доступ к следующему заданию.

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

Read more »

 
 
 
 
  • Vote: I like it
  • +61
  • Vote: I do not like it

By caustique, 7 years ago, In Russian,

Добрый день.

Судя по расписанию, Codeforces Round #167 запланирован на 13 февраля, 19:30 МСК. Но ведь в тот же день в 16:00 МСК состоится SRM на TopCoder. Два соревнования в один день — не слишком ли много? Кроме того, люди, которые по каким-то причинам не могут участвовать в среду, пропустят не одно довольно редкое соревнование, а сразу два. Может быть, стоит рассмотреть возможность переноса раунда на традиционную пятницу или воскресенье?

Read more »

 
 
 
 
  • Vote: I like it
  • +25
  • Vote: I do not like it

By caustique, 7 years ago, In English,

Good evening!

I thought it would be nice to have all problems from past Hacker Cups in one place to prepare for the upcoming contests. So I created training where you can solve 9 problems from 1-3 rounds of Facebook Hacker Cup 2012. Maybe it's the first and the last contest in your life where you can see time limit 100 seconds but don't worry — it happens because the problem has multitest (20 cases in one test) so in fact you have about 5 seconds for each case.

Wish you have a good time solving these tough problems. Good luck!

Read more »

 
 
 
 
  • Vote: I like it
  • +95
  • Vote: I do not like it

By caustique, 7 years ago, In Russian,

Добрый день!

Сегодня в 19:30 МСК в Тренировках состоится Новогодний контест. Приглашаю всех поучаствовать.

С наступающим!

Read more »

 
 
 
 
  • Vote: I like it
  • +29
  • Vote: I do not like it

By caustique, 7 years ago, In Russian,

Всем привет!

По многочисленным просьбам, у контестов в рамках тренировок СПбГУ теперь появились разборы. Разборы прикреплены рядом с условиями. Пока разборы есть только для самых популярных тренировок № 1, 7, 8 и последних тренировок № 17, 18 на строки и теорию игр. Со временем, разборы появятся у всех тренировок. Пример разбора можно посмотреть по ссылке. Пожалуйста, напишите, что вы хотели бы видеть в разборах кроме того, что там уже есть (информация об алгоритмах, ссылки на теорию и общая идея решения). Если вы хотите, чтобы срочно появился разбор какой-то определенной тренировки, также пишите в комментариях.

Read more »

 
 
 
 
  • Vote: I like it
  • +103
  • Vote: I do not like it

By caustique, 7 years ago, In Russian,

Всем привет!

Для тех, кто еще не в курсе. Я и Максим Корыстов (dark_ai) ведем кружок для питерских школьников и выкладываем все тренировки тут, на CodeForces. За 2 месяца уже накопилось 15 тренировок. Список тем широкий — теория графов, строки, структуры данных, блицы с задачами на разные темы. Задачи будут в первую очередь интересны участникам уровня второго дивизиона или всем тем, кто хочет посдавать задачи на стандартные алгоритмы. Приглашаю всех поучаствовать в наших тренировках. Это можно сделать и в режиме соревнования (почти все тренировки начинаются в 20:00 во вторник и в 18:00 в субботу).

Кроме того, сегодня появилась еще одна большая тренировка. Завтра многие пишут OpenCup днем, но тех, кому это соревнование кажется пока сложным, я приглашаю поучаствовать в суперблице. Все задачи стандартные и хорошо известные, они использовались ранее на студенческих тренировках СПбГУ (спасибо за подготовку задач Burunduk1, Burunduk2, KOTEHOK и другим), поэтому все сильные участники ничего не потеряют, а для новичков будет полезный опыт.

Обратите внимание, что ввод/вывод во всех задачах стандартный, ограничения по времени и памяти указаны в системе.

Все предложения по нашим тренировкам прошу писать в комментах к этому посту.

Read more »

 
 
 
 
  • Vote: I like it
  • +35
  • Vote: I do not like it

By caustique, 7 years ago, In Russian,

Добрый вечер!

В тренировках появились полуфиналы последних трех лет — NEERC 2009, 2010, 2011.

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

Read more »

 
 
 
 
  • Vote: I like it
  • +43
  • Vote: I do not like it

By caustique, 7 years ago, In Russian,

Сегодня начинается Чемпионат Европы по футболу.

Думаю, большинство пользователей CodeForces будут болеть на чемпионате за сборные России

и Украины

Давайте будем поддерживать наши команды вместе!

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

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

Также объявляется конкурс на лучшую кричалку в поддержку сборных России и Украины. Победителю респект и +100500 ко вкладу!

В обсуждениях приветствуются картинки, видео красивых голов (и красивых болельщиц:)) и море эмоций!

Поехали!

UPD. Приглашаю всех поучаствовать в моем опросе и сделать прогноз на выступление сборной России на чемпионате.

Read more »

 
 
 
 
  • Vote: I like it
  • +39
  • Vote: I do not like it

By caustique, 7 years ago, In Russian,

Сегодня в 15:00 состоится SRM 544.

Read more »

 
 
 
 
  • Vote: I like it
  • +28
  • Vote: I do not like it

By caustique, 8 years ago, In Russian,

Сегодня в 21:00 мск состоится SRM 535. После матча тут по традиции можно обсудить задачи.

Read more »

 
 
 
 
  • Vote: I like it
  • +43
  • Vote: I do not like it

By caustique, 8 years ago, In Russian,

Я решил внести свою лепту и тоже написать про полуфинал.

Желаю всем удачно выступить, показать максимум из того, на что способна каждая команда, и добиться своей цели - получить диплом, попасть в финал или стать победителем полуфинала и, соответственно, чемпионом России.

Во время зарождения CodeForces была популярна тема рассказов о себе, о том, кто как попал в спортивное программирование. Вы уже наверняка читали рассказы Олега и Максима, а теперь я немного расскажу о себе.

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

Конечно, я не попал бы на полуфинал, если бы не многие часы подготовки, участие в контестах и поездки на сборы, за что отдельное спасибо нашему тренеру Андрею Лопатину aka KOTEHOK. На сборах я познакомился с ребятами из других городов и некоторых из них я уже успел встретить сегодня, а потому передаю отдельный привет и пожелания успешного выступления командам МАИ, Ярославля, Астрахани, Ижевска и Уфы.

Кроме того, отдельной строкой передаю привет в Барнаул и желаю успешного выступления команде Новосибирск 1, в составе которой выступает Кирилл Василевский aka Ferlon. Я узнал из его блога, что он очень долго шел к попаданию на финал ACM ICPC, и надеюсь, что в этом году его цель будет достигнута.

Завершая свой рассказ, я напоминаю вам, что наша команда называется СПбГУ 4 (caustique, KapJI, dark_ai).

Болейте завтра за красивую игру и пусть победит сильнейший!

Read more »

 
 
 
 
  • Vote: I like it
  • +25
  • Vote: I do not like it

By caustique, 8 years ago, In Russian,

Ага, ожидали стандартный шаблон "Здравствуйте, извините за очередную оффтопную тему...". Не тут-то было.


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

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

Read more »

 
 
 
 
  • Vote: I like it
  • -24
  • Vote: I do not like it

By caustique, 8 years ago, In Russian,
Я очень люблю участвовать в соревнованиях по программированию и стараюсь их не пропускать. С 17 октября 2009 я поучаствовал в 55 матчах на TopCoder, а с 1 апреля 2010 в 31 матче на CodeForces (это не считая нерейтинговые матчи).

До сегодняшнего дня каждый раз, когда передо мной вставал вопрос, поучаствовать ли в соревновании или сделать что-нибудь другое (например, пойти погулять, сделать домашку, посмотреть телевизор, поспать в 5 утра), я всегда выбирал в пользу олимпиадного программирования. Но сегодня я оглянулся вокруг и увидел, что за окном хорошая погода, на улице полно веселых ребят и вообще жизнь прекрасна, а я сижу дома, уткнувшись в монитор, решаю задачи из архива CodeForces и жду предстоящего SRM.

Зачем я это делаю? Я успею поиграть в олимпиадах, когда стану пенсионером, а пока надо радоваться жизни. Так что сегодня в 7 часов, пока остальные фанаты олимпиадного программирования пишут TopCoder, я иду смотреть последнюю часть "Гарри Поттера", пить пиво и заигрывать с девчонками ^_^

Всем остальным желаю также приятно провести время и не соответствовать таким стереотипам.

Read more »

 
 
 
 
  • Vote: I like it
  • -40
  • Vote: I do not like it