Codeforces and Polygon may be unavailable from December 6, 19:00 (UTC) to December 6, 21:00 (UTC) due to technical maintenance. ×

pashka's blog

By pashka, history, 4 weeks ago, In English

Hello Codeforces!

Two great announcements from our team for high school students.

First, very soon, on November 24, we will have the JetBrains Academy Youth Challenge. We will prepare some cool problems, come and participate!

Second, this winter we will have the Algorithm and Code Training School, the great place to master your skills for IOI and other olympiads. Top students from the Youth Challenge will be invited to the ACTS.

See you there!

Full text and comments »

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

By pashka, history, 2 months ago, In English

The first contest of JetBrains Youth Coding Club has started.

If you want to join, register here.

See you!

Full text and comments »

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

By pashka, history, 2 months ago, In English

Hello, Codeforces!

We start a new educational project: JetBrains Youth Coding Club.

In this club I will focus not on algorithms, but on real contest problem solving.

The plan is simple:

  • Every week I will prepare a mashup contest from old Codeforces problems.
  • You can solve it as a virtual contest at any time during the week.
  • In the end of the week we will discuss the solutions and approaches.

I think I will mostly focus on div. 3 problems, but maybe will extend it to div. 2 (or even div. 1, who knows).

The first contest will start next week. If you are interested, register here. See you!

P.S. We also start Math Club and AI Club!

Full text and comments »

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

By pashka, history, 10 months ago, In English

Hello! On Feb/18/2024 15:05 (Moscow time) will start Codeforces Round 927 (Div. 3), the next Codeforces round for the third division.

The round is based on problems from JetBrains Academy Youth Challenge. If you participated in it, please don't participate in this round.

Problems for this round are prepared by denk, step_by_step, goncharovmike, ikrpprppp, pashka, Vladosiya and MikeMirzayanov.

Thank you very much awoo, BledDest, buyolitsez, EgorUlin, Gojova, GrandFruit, Hello_zoka, petyb, scanhex, senjougaharin, shnirelman, SomethingNew, Toy_mouse, Zandler for testing the round.

As usual for the third division rounds:

  • there will be 6-8 tasks in a round
  • round duration is 2 hours 15 minutes
  • the round follows the ICPC rules, penalty for an incorrect submission is 10 minutes
  • round is rated for participants with ratings up to 1600
  • after the round there will be a 12-hour open hacking phase

Remember that only the trusted participants of the third division will be included in the official standings table. As it is written by link, this is a compulsory measure for combating unsporting behaviour. To qualify as a trusted participant of the third division, you must:

  • take part in at least five rated rounds (and solve at least one problem in each of them)
  • do not have a point of 1900 or higher in the rating.

Regardless of whether you are a trusted participant of the third division or not, if your rating is less than 1600, then the round will be rated for you.

Good luck to all!

UPD: Editorial

Full text and comments »

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

By pashka, history, 11 months ago, In English

1921A - Square

Idea: goncharovmike, prepared: pashka

Tutorial
Solution

1921B - Arranging Cats

Idea: pashka, prepared: ikrpprppp

Tutorial
Solution

1921C - Sending Messages

Idea: step_by_step, prepared: step_by_step, Vladosiya

Tutorial
Solution

1921D - Very Different Array

Idea: Vitaly503, prepared: pashka

Tutorial
Solution

1921E - Eat the Chip

Idea: ikrpprppp, prepared: ikrpprppp

Tutorial
Solution

1921F - Sum of Progression

Idea: Vitaly503, prepared: Vitaly503

Tutorial
Solution

1921G - Mischievous Shooter

Idea: Vitaly503, prepared: goncharovmike

Tutorial
Solution

Full text and comments »

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

By pashka, history, 11 months ago, translation, In English

Hello! On Jan/15/2024 17:35 (Moscow time) will start Codeforces Round 920 (Div. 3), the next Codeforces round for the third division.

The round was coordinated by Vladosiya, and prepared by me and the students of Neapolis University Pafos: Vitaly503, goncharovmike, ikrpprppp, step_by_step.

Thank you very much Alexdat2000, dan_dolmatov, fastmath, FBI, Nickir, nikhil97agra, pavlekn, PMiguelez, SashaT9, senjougaharin, Sergey140146659, Sparrow_Guo, Toy_mouse, vladmart for testing the round.

As usual for the third division rounds:

  • there will be 6-8 tasks in a round
  • round duration is 2 hours 15 minutes
  • the round follows the ICPC rules, penalty for an incorrect submission is 10 minutes
  • round is rated for participants with ratings up to 1600
  • after the round there will be a 12-hour open hacking phase

Remember that only the trusted participants of the third division will be included in the official standings table. As it is written by link, this is a compulsory measure for combating unsporting behaviour. To qualify as a trusted participant of the third division, you must:

  • take part in at least five rated rounds (and solve at least one problem in each of them)
  • do not have a point of 1900 or higher in the rating.

Regardless of whether you are a trusted participant of the third division or not, if your rating is less than 1600, then the round will be rated for you.

Good luck to all!

UPD: Editorial

Full text and comments »

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

By pashka, history, 3 years ago, In English

Here are the home tasks for the lecture, you can submit your solutions into this form.

Full text and comments »

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

By pashka, history, 3 years ago, In English

Hello Codeforces!

The final semester starts this week! As usual, the live lectures will be on Twitch on Fridays at 18:00 MSK, and the recorded videos will be on Youtube.

Topics of the fourth semester:

  • Matchings
    • Bipartite Matching
    • Non-bipartite Matching (blossoms)
    • Assignment Problem
  • Network Flows
    • Maximal Flow
    • Minimal Cost Flow
    • Skew-Symmetric Flows
  • Linear Programming
  • Fast Fourier Transformation
  • Plus something more :)

See you!

Full text and comments »

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

By pashka, history, 3 years ago, In English

The last lecture will be tomorrow at 14:00 MSK

Full text and comments »

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

By pashka, history, 3 years ago, In English
  • Vote: I like it
  • +64
  • Vote: I do not like it

By pashka, history, 3 years ago, In English

Here are the home tasks for the lecture, you can submit your solutions into this form.

Full text and comments »

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

By pashka, history, 3 years ago, In English

Here are the home tasks for the lecture, you can submit your solutions into this form.

Full text and comments »

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

By pashka, history, 3 years ago, In English

Here are the home tasks for the lecture, you can submit your solutions into this form.

Full text and comments »

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

By pashka, history, 3 years ago, In English

Here is the video of the lecture. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Full text and comments »

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

By pashka, history, 3 years ago, In English

Here is the video of the lecture. Thanks to everyone who watched the live stream.

This week the lecture will be on Wednesday at 6pm MSK

Full text and comments »

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

By pashka, history, 3 years ago, In English

Hello Codeforces!

The third semester starts this week! As usual, the live lectures will be on Twitch on Fridays at 18:00 MSK, and the recorded videos will be on Youtube.

Topics of the third semester:

  • Graph Algorithms
    • DFS and its applications
    • MST
    • Shortest Paths
    • Games on Graphs
  • String Algorithms
    • Substring Search
    • Suffix Trees
  • Plus something more :)

See you!

Full text and comments »

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

By pashka, history, 4 years ago, In English

Here is the video of the lecture. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Full text and comments »

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

By pashka, history, 4 years ago, In English

Here is the video of the lecture. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Full text and comments »

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

By pashka, history, 4 years ago, In English

Here is the video of the lecture. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Tomorrow the lecture will be 1 hour earlier than usual, at 5pm MSK

Full text and comments »

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

By pashka, history, 4 years ago, In English

Here is the video of the lecture. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

See you next week!

Full text and comments »

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

By pashka, history, 4 years ago, In English

Here is the video of the lecture. Thanks to everyone who watched the live stream.

Last week I forgot to make the home tasks, please send me the message if this happens again.

Here are the home tasks for the lecture, you can submit your solutions into this form.

See you next week!

Full text and comments »

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

By pashka, history, 4 years ago, In English

Here is the video of the lecture. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

See you on Friday!

Full text and comments »

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