№	Пользователь	Рейтинг
1	tourist	4009
2	jiangly	3823
3	Benq	3738
4	Radewoosh	3633
5	jqdai0815	3620
6	orzdevinwang	3529
7	ecnerwala	3446
8	Um_nik	3396
9	ksun48	3390
10	gamegame	3386

№	Пользователь	Вклад
1	cry	167
2	Um_nik	163
3	maomao90	162
3	atcoder_official	162
5	adamant	159
6	-is-this-fft-	158
7	awoo	157
8	TheScrasse	154
9	Dominater069	153
9	nor	153

Всем привет!

Как многие могли заметить, недавно в рейтинге пользователей появилась закладка "Рейтинг друзей". Но это лишь первое из ряда улучшений, сделанных по вашим заявкам и не только. Теперь вы можете просматривать список друзей и команд с их участием в архиве задач, списке зарегистрированных на контест и в списке лидеров по вкладу. В связи с неуклонным ростом числа пользователей Codeforces (и, соответственно, размера страницы рейтинга) на ней был введён постраничный просмотр. Механизм подбора доступных для перехода страниц также был усовершенствован: теперь всегда доступны первая, последняя и несколько соседних с текущей.

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

Как видите, работа над проектом активно ведётся. Мы рады будем услышать от вас новые конструктивные пожелания.

Добавлено:

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

Максим Шипко, команда Codeforces

Комментарии (91)

Показать архивные | Написать комментарий?

Alex_KPR

14 лет назад, # |

опиши пожалуйста, как пользоваться всеми новыми фичами (куда нажать и т.п.)

да, и пост на главную нужно отправить

→ Ответить

MaximShipko

14 лет назад, # ^ |

Для просмотра только друзей в различных списках достаточно войти в Codeforces.

Теги добавляются в боковой панели на странице просмотра задачи. Увидеть текущий список тегов или сообщение, что тегов ещё нет, могут все. Если у Вас есть право на редактирование, то также будет доступна ссылка "Добавить тег", после чего достаточно выбрать тег в появившемся списке. Если права на редактирование у Вас нет, то вместо ссылки будет выведено соответствующее сообщение. В подсказке к нему будет указана причина.

баг: задача "Интересный граф и яблоки" у меня отмечена зелёным, что означает, что она решена

теги к ней я добавить не могу, причина: "задача должна быть решена"

во вкладке "мои посылки" сабмитов по этой задаче у меня вообще нет

Horuka

+24

Очень удобно, спасибо, давно этого ждала=)! Ждем очередных удобных нововведений!

freopen

← Rev. 2 →

+12

Какие-то странные теги. 2-sat вошла в число 30 самых частых?

MikeMirzayanov

Здесь примерно все основные темы из техминимума. Если что забыли - пишите.

Edvard

А почему нет?

Ну, например, декартова дерева там нет. А 2-sat есть.

Декартово дерево входит в структуры данных. Тем более я думаю 2-SAT не сложнее чем декартово дерево. Писать его точно меньше

Бинарный и тернарный поиск почему-то в разных категориях, хотя задачи на структуры данных встречаются чаще, чем на поиск. А декартово дерево - это 15 строчек - вполне сравнимо с 2-sat. Кроме того, почему тогда нет категории "мосты", "точки сочленения" и т.п. Они тоже быстро пишутся, простые и не входят в структуры данных. А встречаются чаще, чем 2-sat.

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

Ага, по тегу "графы" и по тегу "2-sat" :). Но эти то теги были как то выбраны? Если бы передо мной стояла задача выбора тегов, я бы взял такие, как в разделе "структуры данных и алгоритмы" или как вот тут или как тут. На самый крайняк, можно выдрать top 30 тегов из полигон. Другими словами, я бы использовал уже существующие теги, которые уже показали себя эффективными.

Хотя то, что есть, гораздо лучше, чем ничего.

Ну так получилось что выбор оказался не перед тобой((

Цитата: "Мы рады будем услышать от вас новые конструктивные пожелания." MaximShipko.
Зато у меня есть право критиковать выбор :).

Ничего не имею против

В 4 случаях из 5 ошибка 403

Где именно? пришлите скриншот

Как только выбираешь тег, он начинает обновлять страницу и выдает 403. Скрин скоро будет.

Скриншот

ant.ermilov

Можно было бы сделать вот так

HTTP Status 403 -

type Status report

message

description Access to the specified resource () has been forbidden.

Apache Tomcat/6.0.26

Я еще не привык, что я в firefox и тут copy-paste работает. В хроме не работает до сих пор :(

Странно, у меня в хроме сработало...

У меня в хроме два спецэффекта:
1. Он ставит в начало всех копи-пастов мета тег с кодировкой, что убивает все сообщение
2. Почему-то окно редактирования html кода сообщения тоже не дает себя редактировать.

Кажется, теперь все нормально, спасибо.

Connector

Сейчас столкнулся в точности с такое же проблемой.

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

а с маленьким рейтингом нельзя? если да, то где граница?

Там в интерфейсе это написано. Граница - синие и выше.

Спасибо, а то в интерфейсе не вижу.

agul	14 лет назад, # \| +1 Почему-то в рейтинге друзей стоят рейтинговые баллы, которые были перед предыдущим контестом. После предыдущего контеста они снизились, а изменений в рейтинге друзей нет. → Ответить

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

agul	14 лет назад, # ^ \| 0 Все, вроде теперь работает нормально. → Ответить

Что такое тег "Математика"? Состав тегов будет изменяться со временем?

Значит задача - математическая. Да, если что популярное забыли - расширим.

Можно чуть подробнее. Если математика в широком смысле, то все задачи математические (например, они имеют нечто общее с теорией алгоритмов). Если в узком, то ни одна, т.к. математические задачи не требуют реализации в виде алгоритма на конкретном языке программирования.

Можете, например, привести пример явно математической задачи?

PavelKunyavskiy

Вывод формулы. Практически любой.

P.S. Про теги. Видимо есть опечатка (снп видимо подразумевался снм). из забыли могу только про суффиксные структуры заметить которых не нашел, но впрочем они не часто здесь появляются.

Ставьте строки, что значит "строковые алгоритмы".

Вывести значение определенного интеграла. Если задача сводится к дифуру и надо его решить, то тоже. Задача на принцип Дирихле. В некоторых задачах надо только вывести одну-две формулы и их набрать - это тоже хорошие кандидаты на наличие этого тега. Некоторые задачи по духу вообще ближе к математическим олимпиадам.

Вообще, теги надо ставить примерно так. Предположим, вы прочли лекцию по некоторой теме, например, "Динамическое программирование" ("дп"). Так вот теги помогут слушателям найти те задачи, которые хорошо бы решить после лекции.

Если ставится тег "кратчайшие пути", надо ли ставить тег "графы"? И вообще будет ли вложенность тегов?

Думаю, полезными будут теги "Heap/RMQ" и "Декартово дерево".

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

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

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

Ну и конечно сортировка тегов. Или по названию, или по темам, лишь бы не random_shuffle.

Сейчас теги упорядочены в соответствии с их английским именем. В ближайшем будущем будет введён алфавитный порядок на каждом языке.

unrated

Исправлен ли баг с отображением второй страницы друзей во время контеста?

Я являлся автором одного из контестов.

Зарегистрироваться на дорешку своего раунда не могу (при нажатии кнопки зарегистрироваться ничего не происходит, страница просто обновляется и появляется все то же предложение зарегистрироваться на дорешку). Хорошо было бы добавить какое-либо информирующее сообщение.

При отправке решений из под архива появляется сообщение о том, что решение принято на проверку, но в "статусе" решения нету и на задаче появляется красная метка ("Задача не решена").

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

KrK

Hello. It is very important for the site to grow. The new functions will be fun :)

But there is one thing that I could suggest. The function which allows to disable showing tags for problems would be very apprioprate. It is eassier to solve a problem when you know the type of it. But in real contests we do not know their types.

However, sometimes it is more important to practice on certain problem types. Then the user could choose to show tags.

I would leave that as a private option for every user.

Tags are not allowed to view/edit while contest is still running.

+11

No, he means opportunity to disallow viewing tags in archive. Timus has similar feature.

UPD.

KrK	14 лет назад, # ^ \| +3 Yes, freopen has undestood me correctly. I am talking about the problemset section. → Ответить

Main post was updated.

daftcoder

Баг или фича?

Положение друзей в архиве - № всегда 1..n.
В рейтинге же показаны реальные места.

+15

Баг. Исправим.

И спасибо за долгожданные плюшки!)

_arjun

what is the difference between "number theory" and "math" tag, and my second question is that for practicing number theory problems can I practice problem from Topcoder under the "math" tag ?

Ripatti

тэг "ad hoc"?

ahm.kam_92

Hi MaximShipko,

Please check this blog post. Hope that bug was fixed.

I have noticed that some of the filtered tables which show the list of friends are given new ranking (#1,2,3... etc) in but others like in the rank list and contribution list which show the overall ranking of every friend (or me) but doesn't show the rank among my friends. Could you add both?

I also wonder, when will Codeforces add column-sorting feature for these tables.

Thanks for this appreciated updates :)

"New ranking (#1-#n)" is a bug. We'll fix that in near future.

What column? Handle? The tables are already sorted by rank/number of solved problems/rating etc.

No, I didn't mean in these simple tables but for complicated ones like the contest scoreboard. I hope you can add country filtering and a column for country in most tables.

rng_58

What does "dsu" stand for?

This is disjoint set union.

DimaPhil

Прикольная вещь) Спасибо большое!

ebd	14 лет назад, # \| +2 RSS feeds with recent actions, latest blog posts or both would be of great use. → Ответить

Goofy57

Баг:

Если попытаться пройтись по ссылке

http://www.codeforces.ru/problemset/standings/31?friendsEnabled=on

Точнее, если на последней странице результатов проблемсета попытаться нажать "только друзья"

У меня проявляется на всех страницах, кроме первой

ну да. Последняя как пример.

AC9	14 лет назад, # \| -11 regarding the problem tags, wouldn't it be better if we could see the tag before opening a problem. This way, suppose we want to try dp problems, we could just see the tag and open the required problem instead of opening each problem and looking for the tags. → Ответить

wil93

← Rev. 5 →

Can you also fix this problem:

When you double-click on a submission from a contest, it opens a popup with all the solutions submitted and the relatives IDs. When you click on an ID you're automatically "transported" to the top of the page: only then, the code appears... but then if you want to see other submission of the same user you must first close the popup, and then search manually again the name of the user (I use ctrl+g) to go back to the position occupied by that user. Obviously, there's no problem looking for solutions of the top-scorer users (cause they are visible on the top screen). And there's no problem if you open the submission and click the "X" (or click outside the popup), but in this way you will obviously not see the code.

Hope you understand what I'm talking about. I'm using Google Chrome but I also encountered the same problem with Firefox and IE.

I think the problem is related to the html tag of the "ID":

00:06:01 Accepted → 123456

As you can see, there's a blue link. When you click it, you encounter the problem.

That link, has an html tag ( href="#" ), I think this is the problem.

On a website i made, i used these popups but I used this approach:

<.... onclick="ShowMyPopup()">

without using any href field.

This leads to a correct display of the popup, without being "transported" back to the top of the page.

The only bad thing was that the cursor of the mouse, when passing over the link, doesn't change its shape (it remains a simple arrow instead of the classic "link-style" pointer)

I solved this problem with a trick:

<.... onclick="ShowMyPopup()" class="noClick">

Where "noClick" class has these CSS proprerties:

.noClick {
	display: block;
	cursor: pointer;
}

So, in that point of the screen, it forces the cursor to be a pointer.

I would like very much if you solve this annoying problem.

- - - - -

UPD:  It is also possible to leave unmodified the href field (with the #)

but then it's necessary to prevent the browser to bringing the user up to the top of the page.

This can be achieved by this wonderful jQuery API http://api.jquery.com/event.preventDefault/

Take a look at that, there's also a Demo

(you click a link with href tag, but the script prevent the default event and writes 'default click prevented') ! :)

The bug was fixed! :) Thanks again Maxim

caustique

Что означают тэги "конструктив" и "кто"? Можете привести примеры задач, к которым их можно поставить?

Kostroma

← Rev. 3 →

КТО - Китайская теорема об остатках

конструктив - видимо всяческие задачи, где нужно привести некий алгоритм перекладываний или вывести граф, удовлетворяющий каким-то свойствам и т.д.

обычно там не очень много кода, в основном - вывод например: http://codeforces.net/contest/41/problem/E

PS Сорри если я оказался кэпом :D

Спасибо, теперь понял.
Никакого кэпства:)

sggutier

It's possible to make a feature that hides the tags?

Sometimes it ruins the fun.

"Updated:

In the near future will be implemented a compact view of tags in the problemset and a setting to show/hide tags."

This is mentioned in the blog post above.

Oh, right.

Sorry for the repost.

JKeeJ1e30

-6

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

ftiasch

can the problem tag set to automatically hidden？

i think it's not a good idea to see the tag while you are thinking...

Hackson

-8

You can do that in settings page.

fura2

Thank you.
Your comment helps me very much :D

you are welcome. In fact it would be better if the tags are "hidden" and if you are still don't know how to solve the problem you can click somewhere to show the tags. That would avoid potential spoilers.

MaximShipko, может вам стоит быть здесь в официальных лицах на cforces.reformal.ru?

Тогда сможете изменять статус у предложений: Ожидают рассмотрения > Запланированы > Делаются > Выполнены || Отклонены, тем самым радуя нас тем, что что-то делается и уменьшая здесь комментарии и темы "А когда же здесь появится ЭТО или ТО". :-)

Кажется, там и так неплохо справляются :)
По крайней мере, темы про рейтинг друзей я в топе больше не наблюдаю. Обо всех изменениях будет сообщаться в официальных блогах (то есть здесь). Никакого смысла даблпостить на Реформале я не вижу.

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

Заодно напишу свои новые предложения и интересные на мой взгляд старые, дабы форсоюзеры могли обратить на них внимание и поддержать меня:

Тег [code] в WYSIWYG
Сейчас есть html-костыль. Добавить казалось бы не долго, а было бы очень удобно.

Обязательное заполнение Страны и ФИ[О]
ФИО даже пускай придумывают, и страну указывают Антарктидой (как на тимусе :D), но хоть статистика лучше будет.

Возможность скачать все тесты к задаче в одном архиве
Предложение старое, лицензия есть и прорабатывается дальше, но большие тесты всё равно не видно пока ещё, а жаль.

Поиск по отправленным решениям
Сделать поиск по полям хэндл, язык программирования, соревнование, конкретная задача, [v] во время соревнования, и соответственно к этому постраничный просмотр и сортировки.

Отображанение второй страницы друзей
Старый баг, часто писали о нём, вроде бы ещё не поправлен.

Возможность переголосовать
Например если сообщение/тема поменялось.

Добавление закладок - избранное
Да-да, есть закладки браузеров и всё такое, но я всё же За нативную функцию.

Сделать три вида блогпостов: публичные, личные и закрытые
Писал об этом тут http://codeforces.net/blog/entry/1478

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

Извините, если мы просим много. :-)
Спасибо за то, что уже сделано!

FedyuninV

-12

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

ЗЫ сорь за оффтоп, но что означает 2-sat?

http://e-maxx.ru/algo/2_sat

Поиск в google.

1. А вы можете чем-то обосновать наобходимость уменьшения списка? Существует огромное множество разных тем и некоторые пользователи считают, что тегов даже мало.

2. Есть и более интересные способы установки тегов общественностью. Мы же решили сделать установку максимально простой, и пока система вполне себя оправдывает. Нет необходимости необоснованно всё усложнять. Это не нужно ни разработчикам, ни пользователям.

Snipx

хммм.. если везде ввели постраничный просмотр, почему бы его в архиве тоже не реализовать? а то список тасок уже довольно длинный, а дальше - больше :)

Очень печалит бага, что я не могу отправить решение файлом, если в пути есть кириллица (вроде причина в этом).

"f:\Мои документы\Visual Studio 2008\Projects\ACMTimus\CFBR_58\code.cpp"

Поле не может содержать двоичные данные

andati

12 лет назад, # |

What do problems with implementation tag entail? I have not been able to find the answer somewhere else. I will appreciate someone's help.

Fefer_Ivan

12 лет назад, # ^ |

It means that the solution of "implementation" problem is difficult to implement.

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

HTTP Status 403 -

Apache Tomcat/6.0.26