300iq's blog

By 300iq, history, 3 weeks ago, In English,
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...

Read more »

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

By 300iq, 4 weeks ago, translation, In English,

Hi!

I'm glad to invite you to take part in Codeforces Round #562 (Div. 1) and Codeforces Round #562 (Div. 2), they will be held in May/26/2019 18:35 (Moscow time). The round will be rated for both divisions (^人^).

Participants in each division will be offered five problems and two hours to solve them.

The problems were written and prepared by me. Thanks to KAN for his help with the round, to sunset, TLE, Sooke, isaf27, Lewin, Aleks5d and wrg0ababd for testing and task discussing! Also, thanks to MikeMirzayanov for amazing systems Codeforces and Polygon!

Congratulations the winners!

Div1:

1) Vn_nV

2) OnionPringles

3) Errichto

4) maroonrk

5) Um_nik

Div2:

1) soros666

2) lelolas

3) ndmitrovic

4) prick

5) qk0qhh

Editorial

Read more »

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

By 300iq, 3 months ago, translation, In English,

Hi!

At Apr/06/2019 14:35 (Moscow time) we will host Codeforces Global Round 2.

It is the second round of a new series of Codeforces Global Rounds supported by XTX Markets. The rounds are open for everybody, the rating will be updated for everybody.

The prizes for this round:

  • 30 best participants get a t-shirt.
  • 20 t-shirts are randomly distributed among those with ranks between 31 and 500, inclusive.

The prizes for the 6-round series in 2019:

  • In each round top-100 participants get points according to the table.
  • The final result for each participant is equal to the sum of points he gets in the four rounds he placed the highest.
  • The best 20 participants over all series get sweatshirts and place certificates.

The problems of this round were developed by a team of authors: 300iq, cyand1317, Aleks5d, RDDCCD, KAN, gen.

Thanks KAN for his help in the round's coordination, and also isaf27, lewin, osaaateiasavtnl., Errichto, arsijo, _kun_ for testing the round!

Удачи!

Congratulations the winners!

1) ecnerwala

2) tourist

3) Um_nik

4) Endagorion

5) Petr

Editorial.

Read more »

Announcement of Codeforces Global Round 2
Announcement of Codeforces Global Round 2
 
 
 
 
  • Vote: I like it
  • +341
  • Vote: I do not like it

By 300iq, 3 months ago, In English,

Hello, Codeforces community!

Today will be a new useless stream from me, I will write UOJ 90. (I don't know how long it will take to write this problem, I've just found Los_Angelos_Laycurse comment where he said that he has 1000+ lines).

I hope I will start around 22:35 UTC+3 (so it's 50 minutes from the moment of writing the post).

Now my stream will have a webcam and donate notifications!

https://www.twitch.tv/ccciq

Read more »

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

By 300iq, 5 months ago, translation, In English,
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...

Read more »

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

By 300iq, 5 months ago, translation, In English,

Hello everybody!

Now the winter SIS (Summer Informatics School) is taking place, and we, as part of the parallel A+ with its teachers, have prepared a complete Codeforces Round.

The round will happen at Jan/05/2019 19:35 (Moscow time) and will last for 2.5 hours. There will be 6 problems in each division.

The tasks of the round were invented and prepared by 300iq, scanhex, cookiedoth, allrats, osaaateiasavtnl., Qlukva, Forestryks, Dimon, LordVoldebug, romanovsavelij, golub, ismagilov.code,alexey_kuldoshin, LadyPython, UnstoppableSolveMachine under the guidance of teachers izban, VArtem, _meshanya_, pashka.

Also thanks for testing isaf27, isaf27_loves_me, Kurpilyansky.

And, of course, thanks to MikeMirzayanov for great systems Codeforces and Polygon.

Good luck everybody!

UPD: Since the registration opens before the recalculation of the rating after Hello 2019, in case of a division change, the participants will be moved to another division.

UPD: Editorial.

Read more »

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

By 300iq, history, 8 months ago, In English,

Hello! There will be useless stream from me (I just want contribution, if you want something educative watch someone else).

I will write some very shitty task (without any templates!) without comments (because all what I can say in these moments is some Russian bad words).

I hope that almost every week I will write some ghoulish task (on the stream, of course)...

If you have something to suggest, write it in the comments ;)

Read more »

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

By 300iq, history, 8 months ago, In English,

If I don't become the legendary grandmaster before the new year, I’ll dye my hair pink for a week.

Read more »

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

By 300iq, 10 months ago, translation, In English,

Hi!

August 17, Aug/17/2018 17:35 (Moscow time), there will be a rated Codeforces round #504. Some of the problems will be from VK Cup 2018 finals, and PikMike and Vovuh have prepared other tasks for the full round.

The problems of this round are proposed, prepared and tested by: MikeMirzayanov, PikMike, Vovuh, Errichto, lewin, Endagorion, Um_nik, YakutovDmitriy, BudAlNik, izban, Belonogov, scanhex, 300iq, qoo2p5, Livace.

There will be prizes from VK social network in this round as well! The participants who took the first 30 places of this round and the round #505, also partially based on the tasks of VK Cup 2018 Finals, will get GP30 points.

Participants are sorted by sum of points for both rounds (if the participant did not participate in one of the rounds, the points scored for it are assumed to be equal to zero), with the maximum time for both rounds from the beginning of the round to the last submission that passed the pretests as tie-break.

The top 10 participants will receive a plush Persik!

There is no country nor language restriction, everyone can win a prize. One don't have to have participated in VK Cup to receive the prize. Exact selection algorithm will be announced before the start of the round.

Good luck!

Read more »

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

By 300iq, history, 10 months ago, In English,

Less than month left before IOI. Let's share our opinions. I think grumpy_gordon is going to win.

Read more »

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

By 300iq, history, 11 months ago, translation, In English,

Hello everybody!

On July 28 and 30 will take place tours of EJOI — individual programming competition for juniors, held under the rules of the International Olympiad in Informatics.

EJOI consists of the most interesting and hard problems that are proposed by a wide community of authors, and that is why we decided to give you an opportunity to crack the complete problemset of the contest. During the second tour of Olympiad, we are going to conduct a rated Codeforces round based on problems of both days of our Olympiad.

We kindly ask all the community members that are going to participate in the competition to show sportsmanship by not trying to cheat in any manner, in particular, by trying to figure out problem statements from the onsite participants. If you end up knowing some of the problems of EJOI (by participating in it, from some of the onsite contestants or in any other way), please do not participate in the round. We also ask onsite contestants to not discuss problems in public. Failure to comply with any of the rules above may result in a disqualification.

The round will happen at Jul/30/2018 11:15 (Moscow time) and will last for 2.5 hours. There will be 6 problems in each division.

The tasks of the round were invented and prepared by tourist, PavelKunyavskiy, niyaznigmatul, 300iq, GlebsHP, pashka, qoo2p5, VArtem, demon1999, flyrise, ifsmirnov, isaf27, yeputons, _kun_.

Also thanks for testing grumpy_gordon, gritukan, izban, GoToCoding, Egor, dan.io, Sert, disa, alkurmtl, senek_k, BudAlNik.

And, of course, thanks to MikeMirzayanov for great systems Codeforces and Polygon.

Good luck everybody!

UPD: Congratulations to winners!

D1:

1) Um_nik

2) LHiC

3) dacin21

4) ksun48

5) Swistakk

D2:

1) AmirHosseinGorzy

2) WaldarDoppen

3) IHaveHir

4) cly_none

5) Shadi.Gh

Read more »

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

By 300iq, history, 12 months ago, In English,

Author — gritukan

Tutorial is loading...

Author — MikeMirzayanov

Tutorial is loading...

Author — 300iq

Tutorial is loading...

Author — _kun_

Tutorial is loading...

Author — _kun_

Tutorial is loading...

Author — _kun_

Tutorial is loading...

Author — 300iq

Tutorial is loading...

Read more »

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

By 300iq, 13 months ago, translation, In English,
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...

Thank you for your participation, see you soon (I hope)!

Read more »

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

By 300iq, 13 months ago, translation, In English,

Hi!

I'm glad to invite you to take part in Avito Code Challenge 2018 which starts on May/27/2018 17:50 (Moscow time). Any participant can join the round and it will be rated for each participant. Hope to see you among the participants!

Problems are prepared by me — Ildar Gainullin.

This round is conducted on the initiative and support of Avito. Avito.ru is a Russian classified advertisements website with sections devoted to general good for sale, jobs, real estate, personals, cars for sale, and services. Avito.ru is the most popular classifieds site in Russia and is the third biggest classifieds site in the world after Craigslist and the Chinese website 58.com.

Many thanks to Vladislav winger Isenbaev, Grigory gritukan Reznikov, Ivan isaf27 Safonov,Alexander AlexFetisov Fetisov and Shiqing cyand1317 Lyu for the round testing, Nikolay KAN Kalinin for helping me to prepare the contest, and also to Mike MikeMirzayanov Mirzayanov for systems Codeforces and Polygon.

Participants will be offered eight problems and three hours to solve them. Scoring will be announced a bit later.

Avito presents nice gifts for participants. Top 30 participants and also 10 random participants with places 31-130 will be awarded with a special T-shirt.

I hope everyone will find interesting problem for themselves. Wish everyone a successful round and high ratings!

Good luck!

UPD,Scoring: 500 750 1250 1750 2250 2750 3250 3750

UPD,Editorial is ready: Editorial!

The winners of random t-shirts are:

List place Contest Rank Name
6 981 36 snuke
31 981 61 Swistakk
40 981 70 yasugongshang
52 981 82 Xellos
62 981 92 shadowatyy
76 981 106 BudAlNik
80 981 110 kostka
88 981 118 pb0207
95 981 125 Noam527
96 981 126 xiaowuc1

Read more »

Announcement of Avito Code Challenge 2018
Announcement of Avito Code Challenge 2018
 
 
 
 
  • Vote: I like it
  • +565
  • Vote: I do not like it

By 300iq, history, 14 months ago, In English,

Hello CodeForces Community!

The month of April held a special significance in the programming world, with the ACM-ICPC World Finals crowning a new world champion. So how about you cap off this brilliant month with Chef’s next contest, the April Lunchtime 2018 and join your fellow programmers and enjoy the contest problems.

Joining me on the problem setting panel are:

  • Problem Setters, Editorialists and Russian Translators: 300iq (Ildar Gainullin), altruist (Denis Anischenko)
  • Problem Tester: kingofnumbers (Hasan Jaddouh)
  • Statement Verifier: Xellos (Jakub Safin)
  • Mandarin Translator: huzecong (Hu Zecong)
  • Vietnamese Translator: VNOI Team

I hope you will enjoy solving them. Please give your feedback on the problem set in the comments below, after the contest.

Contest Details:

Time: 28th April 2018 (1930 hrs) to 28th April 2018 (2230 hrs). (Indian Standard Time — +5:30 GMT) — Check your timezone.

Contest link: https://www.codechef.com/LTIME59

Registration: You just need to have a CodeChef handle to participate. For all those, who are interested and do not have a CodeChef handle, are requested to register in order to participate.

Prizes: Top 10 performers in Global and Indian category will get CodeChef laddus, with which the winners can claim cool CodeChef goodies. Know more here: https://www.codechef.com/laddu. (For those who have not yet got their previous winning, please send an email to winners@codechef.com)

Good Luck!
Hope to see you participating!!
Happy Programming!!

Read more »

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

By 300iq, history, 18 months ago, In English,
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...

Read more »

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

By 300iq, history, 22 months ago, In Russian,

На контесте в ЛКШ зашел следующий алгоритм:

Шафлим полуплоскости, перебираем пару, находим точку пересечения, бежим по всем полуплоскостям, когда встречаем полуплоскость в которой эта точка не лежит -> break; Дальше строим выпуклую оболочку всех точек, которые лежат во всех полуплоскостях.

Полуплоскостей было <= 2000.

Слабые тесты или матожидание времени работы быстрее куба?

Read more »

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

By 300iq, history, 2 years ago, In English,

Hello CodeForces Community,

I take this opportunity to cordially invite you to take part in the CodeChef May Lunchtime. It is an IOI Style contest which will last for 3 hrs.

The problems were set by gainullin.ildar (Ildar Gainullin) and tested by adamant (Alexander Kulkov) & Xsquare (Prateek Gupta). The rest of the panel members include:

  • Russian Translator: CherryTree (Sergey Kulik)
  • Mandarin Translator: huzecong (Hu Zecong)
  • Vietnamese translators: VNOI team

We hope you will enjoy the problems and welcome your feedback in the comments below.

Time: Saturday, 27th May, 2017 at 19:30 HRS — 22:30 HRS. (Indian Standard Time +5:30 GMT) Check your timezone here.

Contest link: https://www.codechef.com/LTIME48

Accepted Languages: https://www.codechef.com/wiki/list-compilers

Registration: You just need to have a CodeChef handle to participate. For all those, who are interested and do not have a CodeChef handle, please register here in order to participate.

Prizes: Top 10 performers in Global and Indian school category will get CodeChef laddus, with which the winners can claim cool CodeChef goodies. Know more here: https://www.codechef.com/laddu. (For those who have not yet got their previous winning, please send an email to winners@codechef.com)

Good Luck! Hope to see you participating!!

Read more »

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

By 300iq, history, 2 years ago, translation, In English,

Hi!

On April 23, 19:35 MSK will be held rated Tinkoff Challenge – Elimination Round.

Problems were prepared by me — Ildar Gainullin, Alexander alkurmtl Kurilkin and Nikolay KAN Kalinin.

Big thanks to Vladislav winger Isenbaev and Alexander AlexFetisov Fetisov for testing round, and also to Mike MikeMirzayanov Mirzayanov for systems Codeforces and Polygon.

Participants will be offered seven problems and two hours to solve them. Scoring will be announced a bit later.

This round is eliminational for Tinkoff Challenge.

Best 30 participants will be awarded with warm vests and other pleasant souvenirs like stickers and notepads. Best 100 participants will be invited to Moscow to visit Tinkoff's office with panoramic view on the city.

Best 20 participant who will be able to arrive will advance to Tinkoff Challange – Final Round.

We hope everyone will find interesting problem for themselves. We wish everyone a successful round and high ratings!

UPD. Scoring: 500 1000 1500 2000 2500 3000 3500

UPD. Editorial

Read more »

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

By 300iq, history, 2 years ago, In Russian,

Интересно, но на codeforces нельзя поискать слово string. Кто знает, почему так?

Read more »

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

By 300iq, history, 3 years ago, In Russian,

Интересно, но на codeforces нельзя поискать слово chess. Кто знает, почему так?

Read more »

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

By 300iq, history, 3 years ago, In English,

Please, help me to solve this problem https://ru.kattis.com/problems/fenceortho, i know that i can use Rotating Calipers method, using 4 calipers, but i can't intersect them.

I write calipers method storing point and angle of caliper, please help me how to find intersection point of 2 calipers.

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By 300iq, history, 3 years ago, translation, In English,

Сan you please tell the basic principle of solving such problems with mincost. And please write problems that are solved by this method. for example BubbleCup, task G was one of these.

Read more »

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

By 300iq, history, 3 years ago, In Russian,

Здравствуйте, на сайте есть множество задач в которых применимо Convex Hull Trick, но где о нем можно прочитать на русском языке я так и не нашел. Знающие люди, подскажите пожалуйста, где можно прочитать о CHT на русском языке?

Read more »

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