Магия слов и чисел

Пингвины против полярников
Условия: http://esci.ru/kcc3/kcc3_t.php

( Решение )

Равновесие в растворе
Условия: http://esci.ru/kcc3/kcc3_t.php

( Решение )

Дежавю в Гидронете
Условия: http://esci.ru/kcc3/kcc3_t.php

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

( Решение )

Каждый год украинское министерство образования устраивает для всех желающих бесплатное развлечение по мотивам школьной программы — Зовнішнє незалежне оцінювання (ЗНО, внешнее независимое оценивание), аналог российского ЕГЭ, но действительное только в год сдачи.

Автор поучаствовал в максимально возможном количестве экзаменов — пяти: по математике, физике, химии, биологии и обязательному украинскому языку. Результат: ни одного гета :(

( Подробнее )

Вывод
Со всей очевидностью предстает перед автором истина о том, что такое балл за ЗНО. Это Индекс Лояльности. Если ты веруешь в голодомор, первое демократическое государство мира на территории Запорожской Сечи, первобытных украинцев, живших 200 тысяч лет назад, заучиваешь наизусть полные истерики некачественные сказки про кровавый студень и трагедию украинского народа, участвуешь в некрофилических акциях антинародной власти, безжалостно уничтожаешь все свидетельства того, что тысячи лет не было народов более близких, чем русский, белорусский и малорусский, того, что советская власть принесла развитие и современную цивилизацию в Российскую Империю, которая плелась на задворках мира с самого 250-летнего монгольского игра — ты Украинец, ты достоин в этой стране лучшего образования, которое могут дать тебе ее люди, достоин встать над ними и направлять их, невозбранно попирая выродков, чья единственная вина в том, что они не выносят белого излучения.

Собрал я все свои исходники с винта (начиная с февраля 2001, кроме тех, которые на работе) и измерил их:

15.3 мегабайта (4.9 тысячи файлов), треть которых написана за последние 2 года.

Очевидно, что любые две матрицы A и B коммутируют (при условии сходимости всех рядов), если существуют полиномы Лорана a и b и матрица X, такие, что

Верно ли обратное?

( Хинт )

Продолжать?

Мощность солнечного излучения, падающего на Землю, составляет 1.74x10¹⁷ Вт.
Энергопотребление взрослого человека составляет от 100 (сон) до 1000 (бег) Вт.
Потребление электроэнергии на душу населения составляет 250 Вт (среднемировой показатель), доходя до 3 кВт в Исландии.
Таким образом, использование только солнечной энергии позволяет обеспечить высший уровень энергообеспеченности примерно 50 триллионам людей, что в 7500 раз больше нынешнего населения Земли.
Когда я слышу слово «перенаселение», я хватаюсь за пистолет.

Немного попыхтел и поломал все же игрушку :)

O1C2C3=C4C5=C6C7=C3C1OC7OC6OC5OC4O2



SMILES, как и регекспы, легко пишется, но тяжело читается :)

Правила: игроки выбирают знаки, после чего по очереди заполняют матрицу 3x3 разными числами от 1 до 9. Чей знак имеет определитель полученной матрицы, тот и выиграл.

Моя программа, исходя из 9! = 362880 финальных позиций проанализировала все позиций в игре, тем самым найдя оптимальную стратегию для всех 9!² = 131681894400 игр.

Вывод: первый игрок имеет выигрышную стратегию независимо от выбранного им знака.

Любопытно, что первый ход может быть в любую клетку, но только цифрами от 4 до 8, независимо от знака. Создать непобедимую реализацию несложно, если использовать простой memory-time trade-off: хранить первые два хода первого игрока (1 первый и 64 вторых) и рассчитывать последующие 120 финальных позиций и 1546 промежуточных. Вот пример вторых ходов, записанных в очевидном JSON-формате:

{"000080001": "02", "000080002": "01", "000080003": "04", "000080004": "03", "000080005": "04", "000080006": "04", "000080007": "03", "000080009": "03", "000080010": "07", "000080020": "05", "000080030": "05", "000080040": "05", "000080050": "04", "000080060": "04", "000080070": "03", "000080090": "03", "000080100": "05", "000080200": "05", "000080300": "04", "000080400": "06", "000080500": "21", "000080600": "21", "000080700": "21", "000080900": "21", "000081000": "07", "000082000": "05", "000083000": "05", "000084000": "05", "000085000": "04", "000086000": "04", "000087000": "03", "000089000": "03", "000180000": "22", "000280000": "19", "000380000": "19", "000480000": "05", "000580000": "03", "000680000": "04", "000780000": "04", "000980000": "05", "001080000": "05", "002080000": "05", "003080000": "04", "004080000": "06", "005080000": "16", "006080000": "61", "007080000": "61", "009080000": "61", "010080000": "52", "020080000": "39", "030080000": "39", "040080000": "05", "050080000": "03", "060080000": "04", "070080000": "04", "090080000": "05", "100080000": "82", "200080000": "81", "300080000": "15", "400080000": "15", "500080000": "14", "600080000": "14", "700080000": "21", "900080000": "21"}

К слову, максимальный определитель, который можно получить в этой игре, равен 412 (очевидно, что минимальный равен −412), а общее решение задачи о максимальном определителе из перестановки 1..N² неизвестно. Неизвестен даже максимальный определитель матрицы 7x7, составленной из чисел 1..49, а на поиск лучшего (и, похоже, неверного) приближения было потрачено 4 CPU-года на хороших современных Itanium'ах.



Эта последовательность имеет в справочнике Слоана номер A085000.

Это плач по Пете. Нет слов передать... печаль еще слишком сильна

Чемпионом стал crazyb0y.
Задачи: 300, 600, 900.
Как и на прошлом TCO что-то решили только 4 человека. До систеста лидером был UdH-WiNGeR, единственный отправивший все задачи, но систест был безжалостен.

Результаты IPSC 2009, в личном зачете. Мой результат — эпик фейл (виноваты, конечно, жара и шум).

PDF с задачами
PDF с решениями

( Задачи )

1. Ural Fanclub of Ksenia Sobchak 32 2665
2. R+T+J 31 1373
3. jiong+jiong+jiong 29 1686
4. SGJL 27 1624
5. Waterloo Black 26 2163
6. MSU Unpredictable 25 1135
7. Croatia IOI team Predator (leaders) 25 2142
8. Moscow SU x13 24 746
9. KMCoders 24 1094
10. Zodiac 24 1585
12. nika+rem+irancoldfusion 23 1004
13. Gennady Team 23 1568
14. ACRush 23 1607
16. bmerry 23 1634

Личный зачет:
1. Gennady Team 23 1568
2. ACRush 23 1607
3. bmerry 23 1634
4. RAVEman 22 1471
5. WiNGeR 22 1513
6. dzhulgakov 21 758
7. Cow 21 1000
8. Jonick 21 1485
9. bhzhan 21 1995
10. ivank 20 683

UPD: Спасибо renatm за ссылку на авторский эдиториал.

И не вздумайте пропустить. В 16:00 по Москве

ACM-подобная структура; сдавать ответы на двух тестах: большом и маленьком (следовательно, любой язык и инструментарий); 10-15 хитрых, порой quiz-типа задач; участвовать можно лично и командно; традиционно мощный состав участников.

Отчет о прошлогоднем IPSC 2008

Оказывается, популярная цитата из Владимира Ильича Ленина

«…Металлисты — это самый развитой и передовой класс, и никто не может отрицать, что это и есть передовой отряд всего пролетариата.»

является фейком. На самом деле в ПСС том 24 (статья «Материалы к вопросу о борьбе внутри с.-д. думской фракции») написано:

«Известно, что металлисты — самые развитые и передовые рабочие не только в Питере, но и во всей России, — не только в России, но и во всем мире. Никто не может отрицать — и ликвидаторы в день собрания металлистов сами признали это — что металлисты авангард (передовой отряд) всего пролетариата России.»

Я в печали.

Совсем недавно я нашел ответы на два вопроса, мучавшие меня с детства.

1. WindowProc одна для всех окон каждого [оконного класса], но обработку событий хотелось бы производить в экземплярах класса окна. Для этого надо по hWnd окна уметь определять указатель на объект, который его создал. Но несколько важных событий (WM_CREATE, WM_NCCREATE, WM_GETMINMAXINFO) приходят до того, как происходит возврат из CreateWindowEx в метод объекта и возвращение ею hWnd. Поэтому обычно this передают как последний параметр CreateWindowEx, а в WM_CREATE и WM_NCCREATE он приходит в lParam в структуре CREATESTRUCT, после чего его связывают с hWnd с помощью SetWindowLong с параметром GWL_USERDATA и радуются. Но! WM_GETMINMAXINFO приходит еще раньше, чем WM_NCCREATE, и кому его пересылать, совершенно непонятно.

( Поэтому я залез в сырцы MFC и обнаружил... )

2. С самого далекого детства я помню советский майонез «Провансаль», обладавший дивным вкусом, в отличие от почти безвкусных современных аналогов. Со временем я потерял всяческую надежду вновь ощутить этот замечательный вкус, списав все на долгое хранение некачественного советского продукта на складах в слое кровавого студня.

( Пока совершенно случайно... )