О том, насколько было неожиданно и... Сохранил ли кто-нибудь инфраструктуру для запуска решений I номинации?
Итак, хорошая мысль приходит опосля. Начну с того, что о многопоточной структуре я узнал за час до контеста. После обеда пробный тур уже был совсем закрыт, так что с задачей и системой тестирования я знакомился уже на контесте. А так как представление о работе многих потоков хотя бы теоретическое в команде имел только я, пришлось мне одному большую часть и делать.
Уже в поезде пришли в голову несколько идей. Во-первых, "почти наверняка" компилятор С++ уоптимизирует декремент и проверку на ноль до атомарной операции (как скорее всего и ((a-=13)==0)). А это позволяет после небольших раздумий получить синхронизацию, причём ОЧЕНЬ быструю. Во-вторых, ассемблерные вставки. Я как-то уже забыл, что они существуют, а запретов я не видел, особенно если учесть, что это не АСМ тур. Поэтому хотелось бы попробовать написать и посмотреть, будет ли адекватно работать.
Но так получилось, что у меня осталась инфраструктура только для Java. Может кто-нибудь выложить?