π Π‘ΡΡΠ΄Π΅Π½ΡΡ ΠΈΠ· Π ΠΎΡΡΠΈΠΈ ΠΎΠ΄Π΅ΡΠΆΠ°Π»ΠΈ ΠΏΠΎΠ±Π΅Π΄Ρ Π½Π° ΠΌΠΈΡΠΎΠ²ΠΎΠΌ ΡΠ΅ΠΌΠΏΠΈΠΎΠ½Π°ΡΠ΅ ΠΏΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ
Π‘ΡΡΠ΄Π΅Π½ΡΡ ΡΠ°ΠΊΡΠ»ΡΡΠ΅ΡΠ° ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΡΡ Π½Π°ΡΠΊ, ΡΠΎΠ·Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΡΠΌΠΈ ΡΡΠΈΠ»ΠΈΡΠΌΠΈ ΠΡΡΡΠ΅ΠΉ ΡΠΊΠΎΠ»Ρ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΈΠ§ΡΠΎ ΡΡΠΎ ΠΏΡΠΎΡΡΡΠΌΠΈ ΡΠ»ΠΎΠ²Π°ΠΌΠΈ? ΠΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠ° - ΡΡΠΎ Π½Π°ΡΠΊΠ°, ΠΈΠ·ΡΡΠ°ΡΡΠ°Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²ΠΎ, ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΈ ΠΏΠΎΡΡΠ΅Π±Π»Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΡΡ Π±Π»Π°Π³ ΠΈ ΡΡΠ»ΡΠ³. ΠΡΠ° Π½Π°ΡΠΊΠ° ΠΏΠΎΠΌΠΎΠ³Π°Π΅Ρ ΠΏΠΎΠ½ΡΡΡ, ΠΊΠ°ΠΊ ΠΎΠ±ΡΠ΅ΡΡΠ²ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅Ρ ΡΠ΅ΡΡΡΡΡ Π΄Π»Ρ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΠ΅Π½ΠΈΡ ΡΠ²ΠΎΠΈΡ ΠΏΠΎΡΡΠ΅... ΠΈ Π―Π½Π΄Π΅ΠΊΡΠ°, ΡΠ²Π΅ΡΠ΅Π½Π½ΠΎ ΠΏΠΎΠ±Π΅Π΄ΠΈΠ»ΠΈ ΡΠ²ΠΎΠΈΡ ΡΠΎΠΏΠ΅ΡΠ½ΠΈΠΊΠΎΠ² ΠΈ ΠΎΠ΄Π΅ΡΠΆΠ°Π»ΠΈ ΠΏΠΎΠ±Π΅Π΄Ρ Π½Π° ΠΏΡΠ΅ΡΡΠΈΠΆΠ½ΠΎΠΉ ΠΌΠ΅ΠΆΠ΄ΡΠ½Π°ΡΠΎΠ΄Π½ΠΎΠΉ ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Π΅ ΠΏΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ (ICPC).
Π‘ΡΡΡ Π΄Π²ΡΡ ΡΠΈΠ½Π°Π»ΠΎΠ² ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Ρ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠΎΡΠ»ΠΈ Π² ΠΠ³ΠΈΠΏΡΠ΅ Π·Π° 2022 ΠΈ 2023 Π³ΠΎΠ΄Π°, Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² ΡΠΎΠΌ, ΡΡΠΎ ΡΡΠΎ ΡΠΆΠ΅ 46-ΠΉ ΠΈ 47-ΠΉ ΡΠ°Π· ΠΏΡΠΎΠ²Π΅Π΄Π΅Π½ΠΈΡ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠ΅ΡΡΠΈΠΆΠ½ΠΎΠ³ΠΎ ΡΠΎΡΠ΅Π²Π½ΠΎΠ²Π°Π½ΠΈΡ. ΠΠ° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΠΈΠ· ΡΠΈΠ½Π°Π»ΠΎΠ² Π±ΡΠ»ΠΎ Π²ΡΡΡΠ΅Π½ΠΎ ΠΏΠΎ 12 ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠΎΠ² ΠΌΠ΅Π΄Π°Π»Π΅ΠΉ — 4 ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π²ΠΈΠ΄Π°: Π·ΠΎΠ»ΠΎΡΡΠ΅, ΡΠ΅ΡΠ΅Π±ΡΡΠ½ΡΠ΅ ΠΈ Π±ΡΠΎΠ½Π·ΠΎΠ²ΡΠ΅.
π₯ 2023 Π³ΠΎΠ΄
ΠΠΎΠΌΠ°Π½Π΄Π° ΠΏΠΎΠ΄ Π½Π°Π·Π²Π°Π½ΠΈΠ΅ΠΌ FFTilted ΠΈΠ· ΠΡΡΡΠ΅ΠΉ ΡΠΊΠΎΠ»Ρ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΈ Ρ Π€ΡΠ΄ΠΎΡΠΎΠΌ Π ΠΎΠΌΠ°ΡΠΎΠ²ΡΠΌ, ΠΠ»Π΅ΠΊΡΠ°Π½Π΄ΡΠΎΠΌ ΠΠ°Π±ΠΈΠ½ΡΠΌ ΠΈ ΠΠΈΡΠΈΠ»Π»ΠΎΠΌ ΠΡΠ΄ΡΡΡΠΎΠ²ΡΠΌ ΡΡΠ°Π»Π° Π±Π΅Π·ΠΎΠ³ΠΎΠ²ΠΎΡΠΎΡΠ½ΡΠΌΠΈ ΡΠ΅ΠΌΠΏΠΈΠΎΠ½Π°ΠΌΠΈ ΡΠΎΡΠ΅Π²Π½ΠΎΠ²Π°Π½ΠΈΠΉ Π·Π° 2023 Π³ΠΎΠ΄, Π·Π°Π²ΠΎΠ΅Π²Π°Π² ΠΊΡΠ±ΠΎΠΊ ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Ρ ΠΈ Π·ΠΎΠ»ΠΎΡΡΠ΅ ΠΌΠ΅Π΄Π°Π»ΠΈ.
Π ΡΠ²ΠΎΡ ΠΎΡΠ΅ΡΠ΅Π΄Ρ, ΠΊΠΎΠΌΠ°Π½Π΄Π° Yolki-palki ΠΈΠ· ΠΠ€Π’Π Π·Π°Π½ΡΠ»Π° ΡΡΠ΅ΡΡΠ΅ ΠΌΠ΅ΡΡΠΎ Π² ΠΎΠ±ΡΠ΅ΠΌ Π·Π°ΡΠ΅ΡΠ΅ ΠΈ ΡΠ½Π΅ΡΠ»Π° Ρ ΡΠΎΠ±ΠΎΠΉ Π·ΠΎΠ»ΠΎΡΡΠ΅ ΠΌΠ΅Π΄Π°Π»ΠΈ. ΠΡ ΡΡΠ°ΡΡΠ½ΠΈΠΊΠΈ — Π’ΠΈΡ ΠΎΠ½ ΠΠ²ΡΠ΅Π΅Π², ΠΠ΅Π½ΠΈΡ ΠΡΡΡΠ°ΡΠΈΠ½ ΠΈ ΠΡΠ΅Π²ΠΎΠ»ΠΎΠ΄ ΠΠ°Π³ΠΈΠ±ΠΈΠ½.
π₯ 2022 Π³ΠΎΠ΄
Π Π°Π±ΡΠΎΠ»ΡΡΠ½ΠΎΠΌ Π·Π°ΡΡΡΠ΅ Π·Π° 2022 Π³ΠΎΠ΄ ΡΡΠ΅ΡΡΠ΅ ΠΌΠ΅ΡΡΠΎ Π·Π°Π½ΡΠ»Π° ΠΊΠΎΠΌΠ°Π½Π΄Π° Undertrained+Overpressured ΠΈΠ· ΠΡΡΡΠ΅ΠΉ ΡΠΊΠΎΠ»Ρ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΈ, Π² ΡΠΎΡΡΠ°Π²Π΅ ΠΊΠΎΡΠΎΡΠΎΠΉ Π±ΡΠ»ΠΈ ΠΠ°ΠΊΡΠΈΠΌ ΠΠΎΡΠΎΡ
ΠΎΠ²ΡΠΊΠΈΠΉ, ΠΠ²Π°Π½ Π‘Π°ΡΠΎΠ½ΠΎΠ² ΠΈ Π’ΠΈΠΌΠΎΡΠ΅ΠΉ Π€Π΅Π΄ΠΎΡΠ΅Π΅Π². Π£ΡΠ°ΡΡΠ½ΠΈΠΊΠΈ Π·Π°ΡΠ»ΡΠΆΠ΅Π½Π½ΠΎ ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΈ Π·ΠΎΠ»ΠΎΡΡΠ΅ ΠΌΠ΅Π΄Π°Π»ΠΈ. ΠΠ²Π°Π½ Π‘Π°ΡΠΎΠ½ΠΎΠ² ΡΡΠ°Π» Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΡΠΌ Π² ΠΈΡΡΠΎΡΠΈΠΈ ΡΡΡΡ
ΠΊΡΠ°ΡΠ½ΡΠΌ ΠΌΠ΅Π΄Π°Π»ΠΈΡΡΠΎΠΌ ICPC.
ΠΠΎΠΌΠ°Π½Π΄Π° MIPT Log-rank Conjecture ΠΈΠ· ΠΠ€Π’Π, Π² ΡΠΎΡΡΠ°Π²Π΅ ΠΠ½ΡΠΎΠ½Π° Π‘Π°Π΄ΠΎΠ²Π½ΠΈΡΠ΅Π³ΠΎ, ΠΠΌΠΈΡΡΠΈΡ ΠΡΠΈΠ³ΠΎΡΡΠ΅Π²Π° ΠΈ ΠΠ»Π΅ΠΊΡΠ°Π½Π΄ΡΠ° Π¨Π΅Ρ ΠΎΠ²ΡΠΎΠ²Π°, Π·Π°Π½ΡΠ»Π° ΠΏΡΡΠΎΠ΅ ΠΌΠ΅ΡΡΠΎ Π² ΠΎΠ±ΡΠ΅ΠΌ Π·Π°ΡΠ΅ΡΠ΅ Π·Π° 2022 Π³ΠΎΠ΄ ΠΈ ΡΠ½Π΅ΡΠ»Π° ΡΠ΅ΡΠ΅Π±ΡΡΠ½ΡΠ΅ ΠΌΠ΅Π΄Π°Π»ΠΈ.
ΠΠ±ΡΠ΅Π΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΡΠ°ΡΡΠ½ΠΈΠΊΠΎΠ² ΠΌΠ΅ΠΆΠ΄ΡΠ½Π°ΡΠΎΠ΄Π½ΠΎΠΉ ΠΎΠ»ΠΈΠΌΠΏΠΈΠ°Π΄Ρ ΠΏΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠΎΡΡΠ°Π²ΠΈΠ»ΠΎ ΠΎΠΊΠΎΠ»ΠΎ 840 ΡΠ΅Π»ΠΎΠ²Π΅ΠΊ ΠΈΠ· Π±ΠΎΠ»Π΅Π΅ ΡΠ΅ΠΌ 170 ΡΠ½ΠΈΠ²Π΅ΡΡΠΈΡΠ΅ΡΠΎΠ² ΠΈ 50 ΡΡΡΠ°Π½ ΠΌΠΈΡΠ°. ΠΠ· Π ΠΎΡΡΠΈΠΈ Π±ΡΠ»ΠΎ 20 ΠΊΠΎΠΌΠ°Π½Π΄: ΠΏΠΎ 10 Π² 2023 ΠΈ 2022 Π³ΠΎΠ΄Ρ.
ΠΠΎΡΠ΄ΠΈΠΌΡΡ ΠΏΠ°ΡΠ½ΡΠΌΠΈπ€