Автор RetiredAmrMahmoud, 9 лет назад, По-английски

Hello Codeforces!

I'd like to invite you to Codeforces Round #287 (Div. 2). It'll be held on Friday, January 23rd at 19:00 MSK. and as usual Div. 1 participants can join out of competition.

This is my first round so wish me luck! :)

Great thanks to Maxim Akhmedov (Zlobober) for helping me preparing the contest, Alex Fetisov (AlexFetisov) for testing and giving useful tips regarding statements, Maria Belova (Delinur) for translating the statements into Russian and Mike Mirzayanov (MikeMirzayanov) for the great Polygon platform.

The scoring distribution will be announced later.

Good luck everyone and I hope you'll find the problems interesting.

UPD #1 Score distribution will be standard 500-1000-1500-2000-2500.

UPD #2 Contest finished, hope you enjoyed the problems. :)

UPD #3 System testing finished.

Winner of the contest is going to be disqualified due to "Do not use harsh, rude or misleading handle." part of Codeforces rules.

So congratulations to the winners:

chickennethsnow

qcrqgx175

mikeyue_tc

Dennord

KilluaZoldyck

UPD #4 You can find the editorial here.

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

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

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

После завершения выдвижения кандидатур участниками и обсуждения вариантов выдвижения экспертами сформированы шорт-листы голосования "Итоги года-2014".

Финальное голосование стартовало в 02:14 19 января и продлится до 02:15 26 января. Доступны текущие результаты голосования.

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

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

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

Автор ahmed_aly, 9 лет назад, По-английски

I'm planning to make a scoreboard for the ACM ICPC World Finals 2015, the scoreboard will contain the TopCoder and Codeforces handles for the contestants. It will be similar to this one (but with some more improvements).

Please post the Codeforces handles for the qualified teams here. I'll keep updating this post once I get any new information.

Any suggestions for the scoreboard are welcome for sure.

I'll add all the handles I get in the following table:

Country University Contestant 1 Contestant 2 Contestant 3
1 Russia St. Petersburg National Research University of IT, Mechanics and Optics tourist qwerty787788 VArtem
2 Japan The University of Tokyo rng_58 semiexp wrong
3 China Shanghai Jiao Tong University BaconLi rowdark yefllower
4 Russia Moscow State University TeaPot GlebsHP meshanya
5 Poland Jagiellonian University in Krakow piob guspiel m.sewcio
6 Ukraine Lviv National University RomaWhite witua I_love_Tanya_Romanova
7 Croatia University of Zagreb ikatanic stjepan gustav
8 United States University of Southern California cgy4ever ghostgold innovator
9 China Fudan University flydutchman Riatre this_isssssyy
10 United States Massachusetts Institute of Technology surwdkgo sillycross ACube
11 Russia National Research University Higher School of Economics aid yurboss i.trofimow
12 China Tsinghua University ACMonster Leo_Yu Eternal_Answer
13 Sweden KTH — Royal Institute of Technology Gullesnuffs simonlindholm jsannemo
14 Iran Sharif University of Technology mR.ilchi haas LGM
15 Belarus Belarusian State University kolesov93 qwaker.00 nekrald
16 Russia St. Petersburg State University Copymaster Seemann KapJI
17 Ukraine Odessa National Mechnikov University Monyura Sfairat Sklyack
18 Japan University of Tsukuba logicmachine zerokugi nuip
19 Japan Kyoto University natsugiri ichyo eha
20 Romania University of Bucharest freak93 scipianus
21 China Zhejiang SCI-TECH University Nero problem-solved JayYe
22 United States Carnegie Mellon University iridescent AstroConjecture aquamongoose
23 Ukraine Taras Shevchenko Kiev National University Fdg Furko M0sTik
24 China Beihang University sd0061 InheritO InheritG
25 China Peking University chnlich wuzhengkai zcwwzdjn
26 South Korea Korea University Myungwoo Cauchy_Function wclee2265
27 Poland University of Warsaw mareksom Errichto johnasselta
28 South Korea KAIST mjy0503 etaehyun4 protos37
29 Singapore National University of Singapore jonathanirvings nathanajah darknsux
30 Russia Saratov State University IlyaLos ikar fcspartakm
31 United States University of Central Florida edorundo jcomputer000 tylerbrazill
32 Georgia Free University of Tbilisi svanidz1 TMandzu guliashvili
33 China University of Electronic Science and Technology of China hlwt qph-Jeremy xiaoke
34 Singapore Nanyang Technological University sillyboy con_nha_ngheo ddldyj237
35 China Beijing Institute of Technology nono s0en1it YYOne
36 Canada University of Waterloo dojiboy9 vlyubin goffrie
37 Brazil Universidade de São Paulo StefanoT marcoskwkm antonio_junior
38 Taiwan National Taiwan University fenzhang lnsuyn Nekosyndrome
39 China Fuzhou University lastenX L_Ecry yoooou
40 Czech Republic Charles University in Prague fhlasek simsa.st mirecek3
41 India Indian Institute of Technology — Roorkee adurysk amankedia1994 noah07
42 Russia Moscow Institute of Physics & Technology ssmike kuzmichev_dima pershik
43 United States University of Michigan at Ann Arbor WCG archerundead CLDP
44 Argentina Universidad de Buenos Aires — FCEN zylber tavo92 melsclar
45 Poland University of Wroclaw bardek Solaris matix2267
46 South Korea Seoul National University zlzmsrhak pjsdream lemonsqueeze
47 China Zhejiang University chnluyi Dark_sun zimpha
48 Colombia Universidad Nacional de Colombia — Bogotá niquefa_diego DiegoCR lemur
49 China South China University of Technology Xiaodongdong yada nf001
50 India Indian Institute of Technology — Madras Sundar ajkrish95 vkarthik195
51 Vietnam University of Engineering and Technology — VNU net12k44 Aquacloud ntit_co1
52 China Beijing Normal University pkwv suiyuan2009 hwq1352249
53 China Beijing Jiaotong University kybconnor Ryan_MuQ Lquartz
54 China Shanghai University meijun kuangbin zhangxiaohao
55 Spain Universitat Politècnica de Catalunya dirbaio etal angargo
56 China Huazhong University of Science & Technology HUST_LAZ Hellis once8203
57 Kazakhstan Nazarbayev University ADJA An4ik.D kt-9
58 United States Stanford University csimstu simp1eton 6kkdrx3
59 Bangladesh Jahangirnagar University nfssdq FlaminRage bhadra
60 Russia Saint Petersburg Academic University – Nanotechnology Research and Education Centre RAS nk.karpov evgentu geka666
61 Belarus Belarusian State University of Informatics and Radioelectronics tanas asmisha dberezhnov
62 Switzerland ETH Zürich m.raszyk schorsch andrei.prv
63 Egypt The American University in Cairo ghooo Hosam_Samy islamdiaa
64 Indonesia University of Indonesia Gyosh sokokaleb athin
65 Germany Friedrich-Alexander-University Erlangen-Nuremberg pwild tobias.polzer MiriTheRing
66 India International Institute of Information Technology — Hyderabad viv001 karanaggarwal pulkitg10
67 Bangladesh Shahjalal University of Science and Technology Corei13 J-C PlausibleDeniability
68 China Jilin University tjmts chm517 yaoyan5
69 Iran University of Tehran A.Elahi Leyla NIWIS
70 Canada University of Calgary yum EACoder karklenator
71 Brazil Federal University of Minas Gerais gpoesia
72 Australia University of New South Wales junkbot yujinwunz KKOrange
73 Egypt Arab Academy for Science and Technology (Alexandria) adelnobel MoustafaMaher Haytham.Breaka
74 Brazil Universidade Federal de Campina Grande deMatos rafaelclp Manoel
75 India Indian Institute of Technology — Kharagpur anuraganand biswajitsc sayhellotoanshu
76 United States University of California at Berkeley jx_wuyi Jby_Yeah xfastx
77 United States University of Minnesota — Twin Cities HidenoriS GoldenGopher nil_mo
78 China National University of Defense Technology clavichord93 alpc128 qwdqkh1
79 Denmark University of Copenhagen Tejs Thomas_Ahle JakobTejs
80 South Africa University of Cape Town h4tguy rspencer MrHamdulay
81 Belarus Belarusian State Economic University sas4eka Liaksiejka hired777
82 United States Virginia Tech Wertle miraziz spruett3
83 Russia Kazan (Volga Region) Federal University dinarisio RamTararam OmniLRenegadE
84 Egypt Faculty of Computer and Information Sciences, Ain Shams University zetamoo ahmedameen xa.mohsen
85 Cuba Universidad de La Habana mnaeraxr jcg otero1991
86 Russia Moscow Aviation Institute Timus lester
87 Iran Yazd University of Iran A.K.Goharshady saeedtame
88 Venezuela Universidad Simón Bolívar p-space avatar_tp josegpg
89 United States University of Maryland Solej
90 Egypt Cairo University — Faculty of Computers and Information moh.amr mc_mosa AhmedHamed
91 China University of Science and Technology of China wilsonlym mynameisverylong ufo172849z
92 United States University of California Los Angeles lcch MatRush gaoxin
93 United States University of Chicago hweigel528
94 Argentina Facultad de Ciencias Exactas-Universidad Nacional de Rosario karupayun mariano22 martinv
95 Egypt Faculty of Engineering, Ain Shams University TsunamiNoLetGo ahmed_fathy_aly Alwahsh
96 Georgia Georgia Institute of Technology oioi98
97 China Hangzhou Dianzi University HunDunDM zhouxianjie
98 Brazil Universidade Federal do Rio de Janeiro rodrigozhou filipe.zhou diegoximenes
99 India Amrita School of Engineering, Kollam ash1794 lighters Skr379
100 Brazil Universidade Estadual de Campinas igorwr soneca ruansilva
101 Mexico Escuela Superior De Computo Instituto Politecnico Nacional Garo9521 ChOmPs
102 Egypt German University in Cairo TheSavageKoder Mohamed.Bassem .Khaled.
103 Peru Universidad Católica San Pablo jainor alculquicondor darkloz
104 India Indian Institute of Technology — Delhi TheTerminalGuy knsn
105 Bolivia Universidad Privada de Santa Cruz de la Sierra alexpizarroj josemanuel101 Ademord
106 Australia The Australian National University aandrew
107 Cuba Universidad de Oriente — Sede Antonio Maceo gilcu3 JoMoPinyol
108 Morocco Al Akhawayn University magieNoire __builtin__wolfy CloverAsta
109 Syria Tishreen University Pepe.Chess samiemad majd.gda1
110 Mexico Universidad Autónoma de Aguascalientes flavio FraNkoAL jarl93
111 Iran Shahid Beheshti University m.haghpanah farzad.shbfn nima.sh
112 United States Cornell University edufgf victoreis marinheiro
113 Morocco ENSA Marrakech, UCA noblesse DieAnderen yahya.elfakir
114 United States University of Illinois at Urbana-Champaign jmseo2 muramasa_912 tsmith13
115 Australia The University of Western Australia
116 China South China Agricultural University
117 Colombia Universidad de los Andes, Colombia
118 India Indian Institute of Technology — Bombay
119 Mexico ITESM Campus Monterrey
120 Russia National University of Science and Technology "MISiS"
121 United States Carleton College
122 United States Harvard University
123 United States Iowa State University
124 United States Messiah College
125 United States Northwestern University
126 United States Princeton University
127 United States Rice University
128 United States University of Wisconsin — Madison

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

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

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

Добавлен перевод на английский язык.

Привет, Codeforces!

Меня зовут Максим Гусаров, в сентябре я присоединился к команде разработчиков Codeforces и в данный момент вместе с Виталием kuviman Кудасовым работаю над улучшением системы Polygon.

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

Обновление 1

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

Обновление 2

Любой пользователь, имеющий права на редактирование задачи, может стать ее супервизором. Супервизор всегда будет получать на электронную почту уведомления о внесенных изменениях, даже если при их отправке была включена опция “Minor changes”. Для этого требуется войти в нужную задачу, перейти во вкладку “Manage ‘Access” и поставить напротив себя галочку “Supervisor”.

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

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

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

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

Добрый день.

В конце декабря-начале января я писал прототип отдельного сервиса на C++, чтобы вынести из Java-кода Codeforces тяжелые данные в С++. Давненько я не писал на C++, испытал забавные ощущения погружения в другой мир.

С удивлением обнаружил отсутствие в C++ хэш-мэпа с открытой адресацией в стандартной библиотеке, как впрочем и в boost-e, как впрочем и других нормальных библиотеках. Даже странно как-то, ведь правда же довольно часто открытая адресация будет делать разрешение коллизий цепочками как по времени, так и по памяти. А так как я предполагаю хранить мелкие объекты, то и наверняка.

Я быстренько набросал прототип, который в самом деле показывает, что открытая адресация в раза 2-3 работает быстрее стандартного unordered_map, так что такой контейнер, наверняка, имеет смысл. Вот вывод бенчмарка на моём ноуте:

std::map takes 15779 ms
std::unordered_map takes 4698 ms
oaht::hash_map takes 1473 ms

Мне кажется, что нормальной реализации в stl-стиле с поддержкой С++11 (move semantics) нет. Может кто-то покажет, но я не нашел.

Вот мой прототип на github: https://github.com/MikeMirzayanov/open_addressing_hash_table К сожалению, я не крутой эксперт C++, и со временем у меня совсем не круто, так что довести до ума такой контейнер в обозримом будущем не получится.

С другой стороны, на Codeforces регулярно поднимается обсуждение C++ и, кажется, есть много участников, понимающих современный С++. Алгоритмы же — это вообще вода и воздух Codeforces.

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

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

Автор hogloid, 9 лет назад, По-английски

Hello Codeforces!

evima, yosupo and I would like you to participate in Codeforces Round #286. It will be held on Sunday, January 18th at 16:00 MSK. Please note that this round starts on unusual time.

Great thanks to Zlobober who helped us prepare this round, Delinur who translated statements into Russian and MikeMirzayanov who created Codeforces and polygon.

This is the 3rd time(following #162 and #263) for me, and the 1st time for evima and yosupo to prepare a Codeforces Round.

Scores of the problems will be

500-1000-1750-1750-2500 for Div.1, and

500-1000-1500-2000-2750 for Div.2.

In this round, you'll help a man named Mr. kitayuta. I hope he will participate :)

The system tests are now over! The top-5 are as follows:

Div.1:

1.ilyakor

2.kcm1700

3.LayCurse

4.RomaWhite

5.TankEngineer

Div.2:

1.Konijntje

2.cpcpc

3.zgzjsxshycxksxhsh

4.Ronnie007

5.sha384

Also, special congrats on Petr, who solved problem E in Div.1, which anyone else could not solve.

Here are the editorials

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

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

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

1 раунд FHC в этом году пройдёт в субботу 17 января, в 9 вечера по Московскому времени.

Эта и прочая информация есть здесь. Во второй раунд пройдут первые 500 участников, а также все, кто наберёт столько же баллов, сколько и участник на пятисотом месте.

1 раунд продлится 24 часа, и это будет не виртуальный контест, который ты начинаешь в любой момент в течение этих 24 часов, а полноценный 24часовой контест и это весьма неординарное решение. Понятно, что организаторы хотели, чтобы все смогли найти удобное время порешать задачи. Надеюсь, проблемсет будет таким, чтобы состав участников второго раунда не очень зависел от того, кто сможет порешать пару часов, а у кого — весь день свободен. Возможно, предполагается, что будет определённый набор задач, доступный для большого количества участников, гораздо большего, чем 500, но гораздо меньше, чем 500 человек смогут решить что-то ещё.

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

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

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

С 24 февраля по 6 марта 2015 года в г. Долгопрудном (Московская область) на базе московского Физтеха пройдет шестая Зимняя компьютерная школа (ЗКШ-2015) для школьников 9-11 классов.

В программе ЗКШ-2015:

  • Ежедневные учебные контесты: подготовка к финалу Открытой олимпиады, финалам национальных олимпиад по программированию.

  • Олимпиады по информатике и программированию, математике.

  • Лекции сотрудников базовых организаций ФИВТ о реальных задачах в IT-индустрии.

  • Лекции профессиональных ученых по комбинаторной математике.

  • Спортивные и интеллектуальные игры.

Учебный процесс.

По результатам вступительного контеста, который пройдет в первый день, участники будут разбиты на 3 потока. Далее в ЗКШ будет 6 обычных учебных дней, включающих в себя контест и разбор в первой половине дня, а также несколько лекций (по алгоритмам и структурам данных, на научно-популярные темы) во второй половине дня. Еще несколько дней с контестами ROI-формата.

Как попасть в ЗКШ:

  1. Зарегистрироваться на сайте http://it-edu.mipt.ru/zksh2015.
  2. Участвовать в отборочных интернет-турах к ЗКШ. Обращаем внимание, что отбор на ЗКШ происходит строго по результатам отборочных туров

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

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

Автор PrinceOfPersia, 9 лет назад, По-английски

Today I want to introduce you some very very useful data structures.

In this lecture, we are trying to improve your data structures skills, stay with us and click on read more.

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

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

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

Привет, Codeforces!

12 января в 12.00 MSK пройдет очередной 285-й раунд Codeforces. Автором задач являюсь я(Савинов Евгений). Это мой первый раунд на Codeforces и, надеюсь, не последний.

Хочу поблагодарить Сергея Кияна(sokian) и Александра Голованова(Golovanov399) за помощь в подготовке и прорешивании задач, Макса Ахмедова(Zlobober) за неоценимую помощь в подготовке контеста, Алекса Фетисова(AlexFetisov) за прорешивание раунда, Марию Белову(Delinur) за перевод условий на английский язык и, конечно же, Михаила Мирзаянова(MikeMirzayanov) за замечательные системы Codeforces и Polygon.

Кстати, сегодня(11 января) у Михаила Расиховича день рождения, давайте поздравим его с этим!

Раунд состоится в обоих дивизионах. Информация о разбалловке будет опубликована перед началом раунда.

UPD1: Будет использоваться динамическая разбалловка. Задачи расположены в порядке возрастания предполагаемой сложности.

UPD2: Разбор задач можно найти здесь.

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

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