Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

Блог пользователя IlyaCk

Автор IlyaCk, 13 лет назад, По-русски

Есть такой сайт http://codecenter.sgu.ru/polygon (в дальнейшем Полигон)
И есть такой провайдер http://mclaut.com (в дальнейшем МакЛаут)

И сайт Полигон через провайдера МакЛаут работает совершенно ужасно. Это проявляется в том, что примерно каждый 2-й--3-й переход приводит к сообщению "... Во время загрузки страницы соединение с сервером было сброшено ..." (стандартное сообщение FireFox). Причем, после этого надо перелогиниваться, и в результате работать совершенно невозможно. При работе через Chrome ситуация аналогичная.

Экспериментально выяснено, что когда конектиться на Полигон через прокси, качество связи значительно лучше: таких обрывов не более одного раза на 500--1000 переходов, то есть работать можно.

Вышесказанное проверено:
1) несколько раз внутри локальной сети ЧНУ (Черкасский национальный университет имени Богдана Хмельницкого) пробовал менять подключение между внутриуниверситетским VPN и внутриуниверситетским прокси -- описанная выше ситуация повторялась почти (но не абсолютно) каждый раз. Речь наверняка не идёт о случайном совпадении, т.к. и пробовал несколько раз в разное время, и пару раз пробовал переключаться между ВПН и прокси несколько раз подряд. Причём, провайдером университета является опять-таки МакЛаут!

2) когда-то случайно удалось наткнуться на прокси 118.98.170.189, который, насколько мне известно, не имеет никакого отношения ни к Маклауту, ни к Полигону. Несколько раз переключался между обычным (домашним) подключением через МакЛаут и тем же подключением через МакЛаут но с дополнительно прописанным в настройках браузера прокси-сервером 118.98.170.189. Однозначно можно было сказать, что через прокси заметно медленнее, но сессии (почти) не рвались (не более одного обрыва на 100--200 переходов, при обрывах каждого 2--3 перехода без оного прокси). Увы, конкретно этот прокси-сервер больше не работает.

Прошу администрацию Полигона принять к сведению данную проблему, т.к. она, скорее всего, касается в первую очередь именно Полигона. Хотя бы потому, что проблема постоянных обрывов сессий есть и при работе через провайдера МакЛаут (проводовый), и через провадера InterTelecom (3G). Впрочем, сие не совсем доказательство, т.к. под ИнтерТелекомом рвутся также и сессии некоторых других сайтов.

Прошу администрацию МакЛаута не отвечать в стиле "в интернете есть много других сайтов, где нет таких проблем". Полигон -- единственный, предоставляющий нужные мне услуги, причём бесплатно. Поэтому прошу представителей ISP McLaut (КОТОРЫЙ БЕРЕТ С МЕНЯ ДЕНЬГИ) подумать, какие разумные меры можно предпринять для решения проблемы.

Копии данного сообщения размещены по адресам:
http://codeforces.com/blog/entry/3015 (не совсем форум Полигона, но в некотором смысле им является)
http://forum.mclaut.com/viewtopic.php?f=20&t=5111  (форум МакЛаута).

Полный текст и комментарии »

  • Проголосовать: нравится
  • -8
  • Проголосовать: не нравится

Автор IlyaCk, 13 лет назад, По-русски
Продолжается регистрация на Всеукраинскую Internet-олимпиаду NetOI. Подробности см. http://www.olymp.vinnica.ua , http://forum.olymp.vinnica.ua .
Для школьников Украины существует возможность выхода на финальный IV этап Всеукра по квоте NetOI сверх квоты области/города. Для остальных возможно участие just for fun.

Языки программирования (трансляторы) олимпиады -- FreePascal, gcc, g++, python (хотя питон иногда отменяют, иногда возвращают, и не гарантируется, будут ли решения на питоне помещаться в лимиты времени).

Естественные языки -- украинский, русский. Гарантируется, что условия и наиболее критичные объявления будут дублироваться на обоих языках, но допускается, что умеренно важные сообщения на форуме могут быть только на одном из языков.

Олимпиада состоит из трёх заочных туров длительностью 1--2 недели каждый (условия публикуются на сайте и рассылаются по почте, решения надо прислать по почте либо сдать через веб-форму), и заключительного онлайн-тура, длящегося 5 часов. Школьники Украины, набравшие высокий балл по результатам первых 3-х туров и претендующие на выход в финальный этап Всеукра сверх квоты области/города, должны писать онлайн-тур в своём областном/городском институте последипломного образования.

Система оценивания --- IOI (старая), с начислением баллов по отдельным тестам.

Жюри олимпиады с радостью рассмотрит предложения задач от всех желающих (кроме школьников Украины, претендующих на выход в финальный этап Всеукра по квоте данной олимпиады) -- но, разумеется, вполне готово справиться и своими силами.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +20
  • Проголосовать: не нравится

Автор IlyaCk, 13 лет назад, По-русски
Условие A (eng.) https://docs.google.com/document/pub?id=1ie3NIzfcXYPbvmUrj9VW112nwkdnWj2eKw-3gVRGT98

Условие G (eng.) https://docs.google.com/document/pub?id=1gvx2yZ7O-L0SeY0VOQD4R4rmPjrWXhnx6KuvOS5yPio

Объяснения A, G (eng., укр.) https://docs.google.com/viewer?a=v&pid=explorer&srcid=1f3XsMQ_4mKzL05Gqpo38LiV8Kantw_Oc4PuZrZ4qJI3GmU_itLo-6M71xIAx

Условия могут незначительно отличаться от окончательных, розданных непосредственно на соревновании. Например, точно помню, как на бумаге во время соревнований видел "zoom ration" (???), хотя в более старой (выложенной тут) версии zoom ratio, как собсно и должно быть.

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

В частности, интересует, что задачу G решали, и, по слухам, значительная часть совсем не тем способом, что я. Vasyl[Alphacom] (Васыль Билэцькый) кратко рассказал о том, как прикрутить туда RMQ, но, увы, сегодня вчера я понял, что не понял его :(

И, увы, что-то сегодняшний вчерашний codeforces соревнуется со вчерашним соревновался с позавчерашним PC^2-ом в виде спорта "кто круче не даст ничего сдать/написать".

Полный текст и комментарии »

  • Проголосовать: нравится
  • -1
  • Проголосовать: не нравится

Автор IlyaCk, 13 лет назад, По-русски

Туповатый вопрос, но всё же: как правильно реализовывать в Java представление графа списками смежности?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +18
  • Проголосовать: не нравится