Dalgerok's blog

By Dalgerok, history, 4 months ago, In Russian,

Спустя три месяца ̶т̶у̶п̶о̶ ̶о̶т̶д̶ы̶х̶а̶н̶и̶я̶ подготовки к важным экзаменам, я всё-таки решил поделиться своими впечатлениями про IV этап UOI 2019. В этом году олимпиада проходила в г. Одесса с 25 по 29 марта.

Жили мы (барабанная дробь) в школе-интернат. Условия проживания были лучше, чем в прошлом году. Кровати не на решётке, нормальные.

Ну, почти:

это не шоколад

В комнатах от 3 до 7 человек. Вроде неплохо.

На фото слева направо StasyaCat, I_Hate_AHDPIYKO, MaxZubec.

В некоторых комнатах были тумбочки, в некоторых даже шкафы(!!!). Розеток в комнатах не было (кто бы мог подумать) $$$-$$$ проложили сеть из удлинителей.

Питание отличное. Каждый раз давали что-то подобное:

кто-то очень странно ест хлеб

Организация мне лично не понравилась. Перед первым туром сказали, что пустят в кабинет за примерно 30 минут до начала контеста. В итоге, пустили за 5 минут. На втором туре смотрящие очень долго спорили между собой в какую сторону и на сколько сдвигать места.

Между турами была прикольная автобусно-пешеходная экскурсия по городу.

Третий диплом получил носки, ручку, блокнот. Второй — флешка, блокнот, ручка. Первым дипломам выдавали то же, что и вторым плюс какие-то наушники.

Read more »

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

By Dalgerok, history, 6 months ago, In English,
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...

Read more »

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

By Dalgerok, history, 6 months ago, translation, In English,

Hi, Codeforces!

Codeforces Round #553 (Div. 2) will be held on Apr/18/2019 18:35 (Moscow time). Round will be rated for second division (rating below 2100). As usual, participants from the first division can participate in the contest out of competition.

My gratitude to arsijo and KAN for coordinating the round, Markellonchik (special thanks for the help in preparing one of the tasks), mohammedehab2002, Jeel_Vaishnav for testing, and also 300iq for the idea and preparation of one of the tasks, aleks5d and isaf27 for testing it, and of course MikeMirzayanov for Codeforces and Polygon systems.

In this round you will help the residents of the Kingdom of Kremland. I strongly recommend you to read the statements of ALL tasks (and of course, try to solve them).

Good luck!

UPD: Scoring distribution: 500-750-1250-1750-2250-2750.

UPD: Editorial

UPD: Thank you for your participation in this round! Congratulations to the winners!

Div. 2

  1. square1001
  2. hitonanode
  3. jaguar1996
  4. BoogieCy
  5. sansen

Read more »

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

By Dalgerok, history, 7 months ago, In English,

The first round of UOI 2019 is starting tomorrow. If I do not get to the top 10, then I will dye my hair white.

upd: I got top 25 :/

Read more »

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

By Dalgerok, history, 8 months ago, In English,
 
 
 
 
  • Vote: I like it
  • +37
  • Vote: I do not like it

By Dalgerok, history, 9 months ago, In English,

After round I saw some interesting links in the comments.

Problem C: https://www.quora.com/What-is-the-radius-of-the-circle-surrounding-a-circle-if-all-the-surrounding-circles-are-equal

Problem F: After understanding that you must find "subset with maximum XOR" on range from L to R, this subtask is becoming very easy to google it (e.g https://www.geeksforgeeks.org/find-maximum-subset-xor-given-set/)

Actually the SAME problem: https://blog.csdn.net/ShadyPi/article/details/79939990

You can see many accepted submissions with this idea :|

Problem E: https://www.geeksforgeeks.org/assign-directions-to-edges-so-that-the-directed-graph-remains-acyclic/ the same idea to direct edges in order to topological sorting.

Thanks to Rinne and M_H_H_7 for the links in the comments (https://codeforces.com/blog/entry/64495?#comment-484476, https://codeforces.com/blog/entry/64495?#comment-484418).

Read more »

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

By Dalgerok, history, 15 months ago, In English,

Hello Codeforces.

Did anybody from outside the USA get a T-shirt from Codefights? How exactly do they notify about its sending?

Read more »

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

By Dalgerok, history, 17 months ago, In Russian,

Всем привет.

Возникла необходимость сгенерировать множество размера ~15000 и числами до 300000 в котором все суммы двух различных чисел различны.

Множество {1, 2, 3, 4} — плохое, потому что 2 + 3 = 5 и 1 + 4 = 5.

Множество {1, 2, 3} — хорошее.

Никто не знает как быстро генерировать хорошее множество и возможно ли это вообще?

Read more »

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

By Dalgerok, history, 18 months ago, In Russian,

Вот и закончился IV этап UOI 2018. В этом году он проходил в г. Николаев 2-6 апреля.

Жили мы в школе-интернат №7. Условия ужасные. Кровати плохие — решетка не жесткая. Когда ложишься сильно проваливаешься, из-за чего на туре немного болела спина (по крайней мере у меня). Со мной в комнате жило ещё 9 человек. Розеток первое время не было (потом протянули удлинители). Зато была одна тумбочка :)

Жили как сельдь в консервной банке:

image

Питание, честно говоря, не очень. Порции маленькие и невкусные :c

photo_2018_04_07_10_00_59

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

Между турами был день отдыха, нас повели в зоопарк. В обед была уборка, поэтому нам не удалось увидеть большинство животных.

На закрытии решили не выдавать серые дипломы (их просто отдали тренерам). Вторым выдали ноунейм сборку поэзий с наготой. Первым — наушники и толстую книгу про историю Николаевской области.

Read more »

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

By Dalgerok, 20 months ago, translation, In English,

The trick is in the procedure that finds a vertex with a given key and deletes it. There is a code on the e-maxx.ru:

void erase (pitem & t, int key) {
	if (t->key == key)
		merge (t, t->l, t->r);
	else
		erase (key < t->key ? t->l : t->r, key);
}

Let's add some magic:

void erase (pitem & t, int key) {
	if (t->key == key){
                pitem to_del = t;
		merge (t, t->l, t->r);
                delete to_del;
        }
	else
		erase (key < t->key ? t->l : t->r, key);
}

Now the vertex is really deleted, thus we save a lot of memory.

Read more »

 
 
 
 
  • Vote: I like it
  • -35
  • Vote: I do not like it

By Dalgerok, history, 2 years ago, In Russian,

Дано три числа N, M, K (ограничений, пока нет)

Надо найти количество способов выбрать на матрице N, M одну связную область размером K.

Меня интересует, решается ли эта задача полным перебором или есть какое-то оптимальное решение?

upd: нашел кое-что интересное OEIS

Read more »

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

By Dalgerok, history, 2 years ago, In Russian,
  1. Можно ли как-нибудь выбирать несколько тегов?
  2. Можно ли как-нибудь исключать ненужные теги?

Read more »

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