NercNews's blog

By NercNews, 7 weeks ago, In English

text

Hello everyone!

We are thrilled to invite you to the great event — ICPC NERC Challenge powered by Huawei 12 — 20 December 2020.

Join to Challenge

This contest is based on some real problems from Huawei Cloud team. The task is simplified, but still very challenging. You need to find a schedule for a variety of realistic problem instances, where the goal will be minimizing two different cost functions. There is a non-trivial tradeoff, decision you have to make, on how to choose what is best for a particular case. You will be provided with examples that can help you to tackle the problem. A good solution may also require diving deeper into the nature of the problem, and creating some dataset of your own. We believe there are multiple approaches one can try here, and some crossover of the algorithms will also increase your chances to win. Good luck, we hope this will be fun!

The ICPC NERC Cloud Scheduling Challenge powered by Huawei will take place online during the week of December 12-20. This round is unrated for all participants. Everybody is welcome to participate. It is an individual competition. Participants will be divided into two groups: Northern Eurasia Contestants 2020 (all subregions) and all other Participants. If you are a NERC 2020 contestant and you want to take part in ICPC NERC Challenge, link your ICPC account to the Codeforces account here: https://codeforces.com/settings/general

text

The top-scoring participants will also receive great prizes. Huawei will provide prizes to the 12 winners in both groups accordingly:

  • 1-4th place — HUAWEI P40 PRO
  • 5-8th place — HUAWEI MATEPAD PRO LTE
  • 9-12th place — HUAWEI WATCH GT 2E

In this video Andrey Tikhonov, the co-author of Cloud Scheduling Challenge will explain the basics of the task and describe some special cases and examples:

UPD: ICPC NERC Cloud Scheduling Challenge successfully finished! Thanks all for competing. Congratulations to winners with excellent results! In the video below Andrey Tikhonov will explain the problem solution:

Good luck to all participants!

Read more »

 
 
 
 
  • Vote: I like it
  • +367
  • Vote: I do not like it

By NercNews, 14 months ago, translation, In English

Hello friends!

text

ICPCLive broadcast

Standings

Problems

This weekend we'll hold two large-scale final stages of important Championships in the region: ICPC Northern Eurasia Finals 2019 and Russia Open High School Team Programming Contest.

Competitions are traditionally held at several places: in St. Petersburg, Barnaul, Almaty, Tbilisi and Kremenchuk. School teams will fight for the "Champions of Russia" Cup. Student teams will meet in a serious intellectual fight for places to the ICPC 2020 World Finals, which will be held on June 25 in Moscow. This is going to be the third final organized in our region.

Of course, join ICPCLive broadcasts for live-streaming from both events. Live streams are expected from the opening of the championship, both contests, and closing ceremonies.

UPD: Congratulations to teams of ICPC 2020 finalists!

  • SPb SU: 25 (Belichenko, Bykov, Petrov)
  • Nizhny Novgorod SU: Almost Retired (Daniliuk, Kalinin, Ryabchikova)
  • MIPT: Godnotent (Belykh, Golovanov, Sergunin)
  • SPb ITMO: 1 Standard deviation (Budin, Kirillov, Sayutin)
  • Innopolis: 1 (Gaivoronskiy, Khakimiyon, Yalalov)
  • HSE: Logarifmya4ka (Anoprenko, Romanov, Safonov)
  • Belarusian SU: #1 (Dubovik, Karabeinikau, Kernazhytski)
  • Latvia: 2 (Civkulis, Zajakins, Zajakins)
  • Moscow SU: NoNames (Chunaev, Kalendarov, Koshelev)
  • SPb HSE: Last Hope (Bogomolov, Labutin, Podguzov)
  • Saratov SU: 1 (Meshcheryakov, Petrov, Piklyaev)
  • Belarusian NTU: #1: Great team (Sheftelevich, Vasileuski, Zdanovich)
  • Kazan FU: 2 (Ilikayev, Kapralov, Yagafarov)
  • Yerevan SU: One Last Dance (Galstyan, Muradyan, Mikaelyan)
  • International IT University: 2 (Kuanyshbay, Niyazbekov, Khlinovskiy)
  • Belarusian SUIR: #2 (Shavel, Udovin, Vishneuski)

ROHSTPC

269 teams were invited to participate in the final stage of the competition. 128 of them will meet in Saint Petersburg in the historical park "Russia — is my history". 49 teams will compete in Barnaul, 56 teams — in Almaty and 18 teams will take part in the competition in Tbilisi and Kremenchuk.

The main round of the championship will begin this Saturday (30 November) at 10:00. As the tour starts, we'll add links for you to monitor results.

Some teams that have high chances of becoming Cup winners are listed in the table below:

Team City Participant 1 Participant 2 Participant 3 Rating
Power of Three St.Petersburg Ефремов Андрей
receed
Гайнуллин Ильдар
300iq
Одинцов Андрей
forestryks
8110
Mex Foundation Moscow Лифарь Егор
Egor.Lifar
Савкин Семён
cookiedoth
Шеховцов Александр
Jatana
7657
Graneli Tbilisi Birkadze Nika
saba2000
Toloraia Teimuraz
Temotoloraia
Basadzishvili Archil
achi_basadzishvili
7271
а) Moscow Ушаков Фёдор
----------
Федосеев Тимофей
fedoseev.timofey
Пискалов Дмитрий
TheWayISteppedOutTheCar
7189
Ого! Кажетсья это $#@! Moscow Логинов Игорь
IgorI
Шуклин Максим
CTPAX
Садовничий Антон
antony191
7092
Преимущественно овощи Kazan Миннахметов Булат
Minnakhmetov
Харисов Булат
Nutella3000
Исмагилов Азат
ismagilov.code
6912

More teams with their total ratings you can see in the post. Thank you very much, ismagilov.code!

Northern Eurasia Finals

Student competitions will start this Sunday, December 1 at 9:30(Moscow time) at four sites: the historical Park in St. Petersburg, the Altai state technical University in Barnaul, the Georgian University of Business and Technology in Tbilisi and the Kazakh-British Technical University in Almaty.

Links to the results table, as well as the tasks of the contest will be provided soon after the start of the main round of the competition.

If you don't plan to participate in the semifinals, you can try your hand at the challenges of the Northern Eurasia finals in the mirror.

We're going to follow the teams and tell you about the news! Note that the results of this contest dictates which teams will be selected to represent the North Eurasia Region on World Finals ICPC 2020.

Some teams with their total ratings, which we're going to follow especially closely listed in a table below:

Team Participant 1 Participant 2 Participant 3 Rating
SPb ITMO: 1 Standard deviation Николай Будин
Nebuchadnezzar
Дмитрий Саютин
cdkrot
Арсений Кириллов
kraborak
8122
MIPT: Godnotent Александр Голованов
Golovanov399
Евгений Белых
WHITE2302
Андрей Сергунин
AndreySergunin
8032
Moscow IPT: Fennecs Дмитрий Григорьев
DmitryGrigorev
Николай Третьяков
ShadowLight
Денис Шпаковский
Denisson
7938
NN SU: Almost Retired Алексей Данилюк
Um_nik
Николай Калинин
KAN
Валерия Рябчикова
Ekler
7759
"Belarusian SU: Belarusian SU #1" Егор Дубовик
kefaa2
Александр Керножицкий
gepardo
Федор Коробейников
Fedosik
7607
HSE: Logarifmya4ka Владимир Романов
voidmax
Михаил Анопренко
manoprenko
Иван Сафонов
isaf27
7562
SPb SU: Havka — ne papstvo Егор Горбачев
peltorator
Михаил Иванов
orz
Савелий Григорьев
sava-cska
7438
SPb SU 25 Дмитрий Беличенко
Dmitriy.Belichenko
Никита Быков
dargelirli
Семен Петров
Semenar
7369
SPb SU: LOUD Enough Никита Гаевой
nikgaevoy
Иван Бочков
gnomina007
Владислав Макаров
Kaban-5
7075

Share with us your news, impressions, and photos with hashtags #NEF and #ВКОШП.

Read more »

 
 
 
 
  • Vote: I like it
  • +209
  • Vote: I do not like it

By NercNews, 15 months ago, translation, In English

Hello everyone!

text

The season of Regional Qualifying Championships in the Northern Eurasian super-region is coming, and this weekend is up to hold an exciting competition between 8 regions!

7 qualifying rounds already passed in Belarus & Baltic States, South Russia & Volga regions. Champions of these quarter-finals earned their place to participate in the semi-finals at the Regional Championships. As usual, the final contest in Northern Eurasia will be held on December 1st, 2019! See the best in St. Petersburg, Barnaul, Almaty and Tbilisi.

But now we would like to follow teams competing in St. Petersburg, Moscow, Yekaterinburg, Yerevan, Almaty, Simferopol and Novosibirsk this Saturday 26 October! And of course, teams of Central Russia, which are going to participate in the championship in Yaroslavl on Sunday 27 October!

Join us to cheer for teams together and watch the online broadcast by the ICPCLive team! The broadcast will be provided by our lovely commentator and a member of the committee — Aksenov239. To be sure — the broadcast will be joined by guests, team coaches, other committee members, and organizers.

All important dates and results collected in the table below:

Southern and Volga Russia October 15 Moscow October 26
Armenia October 26 Central Russia October 27
Azerbaijan November 10 Georgia November 10
Kazakhstan October 26 Northwestern Russia October 26
Taurida October 26 Ural October 26
Belarus and Baltics October 24 Uzbekistan November 10
Kyrgyzstan November 3 Far Eastern Russia November 10
West Siberian October 26 East Siberian November 16

We will look for competitors and provide you the latest news and all the relevant information. Share your stories and photos with us by using the hashtag #NERC.

Read more »

 
 
 
 
  • Vote: I like it
  • +98
  • Vote: I do not like it

By NercNews, 2 years ago, translation, In English

Hello friends!

text

This weekend, on 8-9th of December — St. Petersburg, Barnaul, Kremenchug, Tbilisi, Almaty and Sochi will host the XIX Russia Team Open High School Programming Contest. Competition will be attended by more than 250 teams. Contest is held for the first time in Sochi this year -Educational Center “Sirius” will host nine teams.

The main contest will start on 9th of December at 10:00. You can follow current results by the link. Link to the tasks will be able right after the start of the tour.

A mirror will be available on Dec/09/2018 11:05 (Moscow time) – this is for those, who are not a participant, but also want to solve interesting problems! Do not join our broadcasts if you plan to take a part in the mirror. We warn you that, because of spoilers. And, of course, do not open the problem conditions before the start of the round.

If you do not want to participate in a mirror, be sure to join our broadcasts — in video format from the ICPCLive team and in text format in our Telegram-channel!

And if you want to come to the Russia Team High School Contest in St. Petersburg as a guest – just fill in the guest form and get your badge at the registration!

Our friend ismagilov.code has a post – follow this link to see a large set of commands with their total rating. Thank you for interesting information!

And please welcome some teams that stand a good chance to become Cup winners:

Team City Participant 1 Participant 2 Participant 3 Rating
Мертвые души Kazan + SPb scanhex 300iq Крамник Сергей 5641
Вова спит дома Moscow voidmax Aleksandr2754 Jatana 6854
Чудо Зверята! Almaty YaKon4ick Batrr ruslanjan 6727
danya.smelskiy Kremenchuk Sonechko MaxZubec Nazikk 6701
Проблемы с Поллардом? SPb, Vsevolozhsk kkarnauk receed forestryks 6660
Komarovi+Mziuri 1 Tbilisi saba2000 Temotoloraia baqargam 6597
Пурпурный виноград Moscow cookiedoth Kuyan TheWayISteppedOutTheCar 6558
Пыльная Испания Chelyabinsk Mlxa sava-cska liriKl 6529

Read more »

 
 
 
 
  • Vote: I like it
  • +91
  • Vote: I do not like it

By NercNews, 2 years ago, translation, In English

Olá a todos!

text

Current Standings

The first winter weekend of the year would be tough for students who arrive to St. Petersburg, Barnaul, Almaty and Tbilisi. On the 1-2 of December ITMO University, Altai State Technical University, European University and Kazakh-British Technical University will host the final contest of Northern Eurasia. Participants are going to face a serious competition – they will fight for the right to represent their university on the finals of the ICPC 2019 in April in Portugal.

At the ITMO University stage we also expect 131 teams, including the Champions and Vice-Champions (but, worth mentioning, NEERC Champions) from last year ICPC'18.

Stay tuned for the latest news and monitors from the competition! These guys will go to the Porto to represent our Northern Eurasian region! Participants of our region have been taken the Final ICPC Cup for the last seven years. Will they continue their series of victories? Will see!

UPD: To the finals ICPC 2019 were qualified 15 teams:

  1. Moscow SU 3 (Makeev, Reznikov, Ipatov)
  2. Moscow IPT 6 (Sergunin, Belykh, Stepanov)
  3. International IT U 1 (Satylkhanov, Baimukanov, Kuanyshbay)
  4. SPb ITMO University 2 (Poduremennykh, Naumov, Korobkov)
  5. SPb br of NRU HSE 1 (Ermilov, Fedorov, Labutin)
  6. U of Latvia 2 (Klevickis, Pretkalnins, Pakalns)
  7. SPb SU 5 (Grebennikov, Fadeeva, Zavarin)
  8. Belarusian SU 1 (Lukyanov, Rak, Kim)
  9. NRU HS of Economics 1 (Sakhabiev, Nikolenko, Gribov)
  10. Kazakh-British TU 1 (Amanov, Aman, Zhussupov)
  11. Saratov SU 1 (Androsov, Glazov, Dalabaev)
  12. Belarusian SUIR 1 (Mosko, Razhkou, Shilyaev)
  13. Tbilisi IBSU 1 (Ksovreli, Narushvili, Svanidze)
  14. Northern FU (Dyachkov, Guriev, Asyutchenko)
  15. Ural FU 6 (Permyakov, Zuev, Mullabaev)

Follow the official competition hashtag #NEERC and join a live video, organized by ICPCLive and, in person, Aksenov239.

We are pleased to notice that this year at the NEERC will be special! We host some unique guests from the Committee of the ICPC organization – the Executive Director of the ICPC, Dr. Bill Poucher and Deputy Executive Director of the ICPC, Dr. Jeff Donahue. We will passionate to hear some inspiring words for our teams from Bill! And, of course, don’t miss the interviews with our special guests live!

If you want to visit the championship as a guest – please fill out the form.

If you do not participate in the semifinals, you can try to solve problems from 23rd NEERC challenge in the mirror. It will start in a few minutes after the main round on December 2nd. The tasks will be provided in English only. The mirror is an unrated contest.

We have compiled a table of participating teams with the total Codeforces rating >= 7000. Who is your favorite thou?

Team Participant 1 Participant 2 Participant 3 Rating
Moscow SU: Red Panda Ipatov (LHiC) Reznikov (vintage_Vlad_Makeev) Makeev (V--o_o--V) 7788
Moscow IPT: Shock Content Stepanov(irkstepanov) Sergunin(AndreySergunin) Belykh(WHITE2302) 7689
Moscow IPT: Good Game Golovanov(Golovanov399) Uvarov(-imc-) Machula(mHuman) 7671
SPb SU 1 Gorbachev(peltorator) Ivanov(orz) Safonov(isaf27) 7638
SPb ITMO University 1 Sayutin(cdkrot) Kirillov(kraborak) Drozdova(demon1999) 7604
Moscow IPT: Racoons Grigoryev(DmitryGrigorev) Tretyakov(ShadowLight) Shpakovskij(Denisson) 7440
SPb SU 2 Milshin(Morokei) Filippov(step_by_step) Fedorov(DaniilF) 7367
SPb ITMO University 2 Korobkov(romanasa) Poduremennykh(PoDuReM) Naumov(josdas) 7360
Moscow SU: NoNames Kalendarov(Andreikkaa) Koshelev(SendThemToHell) Chunaev(ch_egor) 7243
NRU HSE: IOI is not ICM, said MS Nikolenko(qoo2p5) Gribov(grphil) Sakhabiev(super_azbuka) 7052
Saratov SU #2 Androsov(BledDest) Dalabaev(adedalic) Glazov(Roms) 7000

Вoa sorte! Siga-nos:

Read more »

 
 
 
 
  • Vote: I like it
  • +173
  • Vote: I do not like it

By NercNews, history, 3 years ago, In English

text

Let us introduce the new programming language in ICPC: Kotlin. It is modern and developing language created by our sponsor JetBrains. Kotlin is inspired by Java and as Java is named after the island. Currently, Kotlin programs are compiled into JVM bytecode, all Java written code can be used from Kotlin sources and Kotlin written code can be used from Java sources as well out of the box. Kotlin being developed now most of the standard libraries are Java library classes, making Kotlin a programing language that is already used in many projects being the main language of their development.

Comparing to Java language some Java disadvantages fixed and new features added. Some of them we will see in today's solution of ICPC World Finals 2016 problem C (101242C - Ceiling Function). Less boilerplate code and syntactic sugar added

  1. new operator omitted
  2. data classes implement hashCode, equals and toString methods depending on constructor parameters
  3. operator overloading
  4. with function, to implement a block of code, making captured value as this
  5. when operator providing better readability of conditional operator in some cases
  6. type inference (IDE supports hints on variable and function types, it's just you don't have to type it)
  7. functional programming style
import java.util.*

data class Tree(var left: Tree? = null, var right: Tree? = null) {
    var value = 0
}

operator fun Tree?.plus(x: Int): Tree? {
    if (this == null) return Tree().apply { value = x }
    if (x < value) {
        left += x
    } else {
        right += x
    }
    return this
}

fun main(args: Array<String>) = with(Scanner(System.`in`)) {
    val n = nextInt()
    val k = nextInt()
    val a = Array(n) { IntArray(k) { nextInt() } }
    println(a.map { it.fold(null, Tree?::plus) }.toSet().size)
}

You can try Kotlin at: https://try.kotlinlang.org

Read more »

 
 
 
 
  • Vote: I like it
  • +107
  • Vote: I do not like it