ืคึผืจืึธื”ืึธืกื˜ืขืจ > ื‘ืœืึธื’ > ืื™ื ื˜ืขืจื ืขื˜ ื ื™ื™ึทืขืก > "Battle Live": ICPC ืœืขืฆื˜ ืื™ืŸ ืคึผืึธืจื˜ืึธ

"Battle Live": ICPC ืœืขืฆื˜ ืื™ืŸ ืคึผืึธืจื˜ืึธ

ื”ื™ื™ึทื ื˜ ื“ื™ ืคื™ื™ื ืึทืœื– ืคื•ืŸ ื“ื™ ืื™ื ื˜ืขืจื ืึทืฆื™ืึธื ืึทืœืข ืคึผืจืึธื’ืจืึทืžืžื™ื ื’ ืคืึทืจืžืขืกื˜ ICPC 2019 ื•ื•ืขื˜ ื–ื™ื™ืŸ ืคืืจื ื•ืžืขืŸ ืื™ืŸ ื“ื™ ืคึผืึธืจื˜ื•ื’ืขื–ื™ืฉ ืฉื˜ืึธื˜ ืคื•ืŸ ื™ื˜ืžืึธ ืื•ื ื™ื•ื•ืขืจืกื™ื˜ืขื˜ ืื•ืŸ ืื ื“ืขืจืข ื˜ื™ืžื– ืคื•ืŸ ืื•ื ื™ื•ื•ืขืจืกื™ื˜ืขื˜ืŸ ืื™ืŸ ืจื•ืกืœืึทื ื“, ื˜ืฉื™ื™ื ืึท, ื™ื ื“ื™ืึท, ื“ื™ USA ืื•ืŸ ืื ื“ืขืจืข ืœืขื ื“ืขืจ. ื–ืืœ ืก ื“ืขืจืฆื™ื™ืœืŸ ืื™ืจ ืื™ืŸ ืžืขืจ ื“ืขื˜ืึทืœ.

"Battle Live": ICPC ืœืขืฆื˜ ืื™ืŸ ืคึผืึธืจื˜ืึธ
icpcnews /ืคืœื™ืงืจ/ CC BY / ืคืึธื˜ืึธืก ืคื•ืŸ ื“ื™ ICPC-2016 ืคื™ื™ื ืึทืœื– ืื™ืŸ Phuket

ื•ื•ืึธืก ืื™ื– ICPC

ื™ืงืคึผืง ืื™ื– ืึทืŸ ืื™ื ื˜ืขืจื ืึทืฆื™ืึธื ืึทืœืข ืคึผืจืึธื’ืจืึทืžืžื™ื ื’ ืคืึทืจืžืขืกื˜ ืฆื•ื•ื™ืฉืŸ ืกื˜ื•ื“ืขื ื˜ืŸ. ื–ื™ื™ ื”ืึธื‘ืŸ ืฉื•ื™ืŸ ื’ืขื”ืืœื˜ืŸ ืคึฟืึทืจ ืื™ื‘ืขืจ 40 ื™ืืจ - ื“ืขืจ ืขืจืฉื˜ืขืจ ืœืขืฆื˜ ื“ื•ืจื›ื’ืขื’ืื ื’ืขืŸ ืฆื•ืจื™ืง ืื™ืŸ 1977. ื“ื™ ืกืขืœืขืงืฆื™ืข ืื™ื– ื“ื•ืจื›ื’ืขืงืึธื›ื˜ ืื™ืŸ ืขื˜ืœืขื›ืข ืกื˜ืึทื’ืขืก. ืื•ื ื™ื•ื•ืขืจืกื™ื˜ืขื˜ืŸ ื–ืขื ืขืŸ ืฆืขื˜ื™ื™ืœื˜ ื“ื•ืจืš ื’ืขื’ื ื˜ (ืื™ื™ืจืึธืคึผืข, ืื–ื™ืข, ืืคืจื™ืงืข, ืึทืžืขืจื™ืงืข, ืืื–"ื• ื•). ื™ืขื“ืขืจ ืคื•ืŸ ื–ื™ื™ ื”ืึธืกืฅ ื™ื ื˜ืขืจืžื™ื“ื™ื™ื˜ ืกื˜ืึทื’ืขืก, ืกืคึผืขืฆื™ืขืœ ื“ื™ ื ืึธืจื“ืขืจืŸ ืขื•ืจืึทืกื™ืึทืŸ ื”ืึทืœื‘-ืคื™ื™ื ืึทืœื– ืคืืจื’ืขืงื•ืžืขืŸ ืื™ืŸ ืื•ื ื“ื–ืขืจ ืื•ื ื™ื•ื•ืขืจืกื™ื˜ืขื˜. ื“ื™ ื•ื•ื™ื ืขืจื– ืคื•ืŸ ื“ื™ ืจืขื’ื™ืึธื ืึทืœ ืกื˜ืึทื’ืขืก ื ืขืžืขืŸ ืึธื ื˜ื™ื™ืœ ืื™ืŸ ื“ื™ ืคื™ื™ื ืึทืœื–.

ื‘ื™ื™ ICPC, ื˜ื™ืžื– ืคื•ืŸ ื“ืจื™ื™ ืคึผืึทืจื˜ื™ืกืึทืคึผืึทื ืฅ ื–ืขื ืขืŸ ื’ืขื‘ืขื˜ืŸ ืฆื• ืกืึธืœื•ื•ืข ืึท ื ื•ืžืขืจ ืคื•ืŸ ืคึผืจืึธื‘ืœืขืžืก ืžื™ื˜ ืื™ื™ืŸ ืงืึธืžืคึผื™ื•ื˜ืขืจ (ื ื™ืฉื˜ ืงืึธื ื ืขืงื˜ืขื“ ืฆื• ื“ื™ ืื™ื ื˜ืขืจื ืขื˜). ืื–ื•ื™, ืื™ืŸ ืึทื“ื™ืฉืึทืŸ ืฆื• ืคึผืจืึธื’ืจืึทืžืžื™ื ื’ ืกืงื™ืœื–, ืฆื•ื–ืึทืžืขื ืึทืจื‘ืขื˜ ืกืงื™ืœื– ื–ืขื ืขืŸ ืื•ื™ืš ื˜ืขืกื˜ืขื“.

ITMO ืื•ื ื™ื•ื•ืขืจืกื™ื˜ืขื˜ ื˜ื™ืžื– ื”ืึธื‘ืŸ ื•ื•ืึทืŸ ื“ื™ ICPC ื”ื•ื™ืคึผื˜ ืคืจื™ื™ื– ื–ื™ื‘ืŸ ืžืึธืœ. ื“ืึธืก ืื™ื– ืึทืŸ ืึทื‘ืกืึธืœื•ื˜ ืจืขืงืึธืจื“ ื•ื•ืึธืก ืื™ื– ื’ืขืฉื˜ืื ืขืŸ ืคึฟืึทืจ ืคื™ืœืข ื™ืึธืจืŸ. ื–ื™ื™ ื•ื•ืขืœืŸ ืงืœืึทืฉ ืื™ืŸ ื“ื™ ืฉืœืึทื›ื˜ ืคึฟืึทืจ ื“ื™ ICPC ืงืึทืคึผ 2019 135 ื’ืจื•ืคึผืขืก ืคื•ืŸ ืึทืœืข ืื™ื‘ืขืจ ื“ืขื ืคึผืœืึทื ืขื˜. ITMO ืื•ื ื™ื•ื•ืขืจืกื™ื˜ืขื˜ ืื™ื– ืจืขืคึผืจื™ื–ืขื ื˜ื™ื“ ื“ืขื ื™ืึธืจ ื“ื•ืจืš ืื™ืœื™ืึท ืคึผืึธื“ื•ืจืขืžืขื ื ื™ืš, ืกื˜ืึทื ื™ืกืœืึทื•ื• ื ืึทื•ืžืึธื•ื• ะธ ืจืึธืžืึทืŸ ืงืึธืจืึธื‘ืงืึธื•ื•.

ื•ื•ื™ ื•ื•ืขื˜ ื“ื™ ืœืขืฆื˜ ื ืขืžืขืŸ ืึธืจื˜?

ื‘ืขืฉืึทืก ื“ื™ ืคืึทืจืžืขืกื˜, ื˜ื™ืžื– ื•ื•ืขื˜ ื‘ืึทืงื•ืžืขืŸ ืื™ื™ืŸ ืงืึธืžืคึผื™ื•ื˜ืขืจ ืคึฟืึทืจ ื“ืจื™ื™ึท ืžืขื ื˜ืฉืŸ. ืขืก ืœื•ื™ืคื˜ Ubuntu 18.04 ืื•ืŸ ืื™ื– ืคืึทืจ-ืื™ื ืกื˜ืึทืœื™ืจืŸ vi/vim, gvim, emacs, gedit, geany ืื•ืŸ kate. ืื™ืจ ืงืขื ืขืŸ ืฉืจื™ื™ึทื‘ืŸ ืžื’ื™ืœื” ืื™ืŸ Python, Kotlin, Java ืึธื“ืขืจ C ++.

ื•ื•ืขืŸ ืึท ืžืึทื ืฉืึทืคึฟื˜ ืกืึทืœื•ื•ื– ืึท ืคึผืจืึธื‘ืœืขื, ืขืก ืคืึธืจื•ื•ืขืจื“ื– ืขืก ืฆื• ื“ื™ ื˜ืขืกื˜ื™ื ื’ ืกืขืจื•ื•ืขืจ, ื•ื•ืึธืก ื™ื•ื•ืึทืœื™ื•ื™ื™ืฅ ื“ื™ ืงืึธื“. ืคึผืึทืจื˜ื™ืกืึทืคึผืึทื ืฅ ื˜ืึธืŸ ื ื™ื˜ ื•ื•ื™ืกืŸ ื•ื•ืึธืก ื˜ืขืกืฅ ื“ื™ ืžืึทืฉื™ืŸ ืื™ื– ืคึผืขืจืคืึธืจืžื™ื ื’. ืื•ื™ื‘ ืึทืœืข ืคื•ืŸ โ€‹โ€‹ื–ื™ื™ ื–ืขื ืขืŸ ื’ืขืจืึธื˜ืŸ, ื“ื™ ืžืึทื ืฉืึทืคึฟื˜ ื ืขืžื˜ ื‘ืึธื ื•ืก ืคื•ื ืงื˜ืŸ. ืึทื ื“ืขืจืฉ, ืึท ื˜ืขื•ืช ืื™ื– ื“ื–ืฉืขื ืขืจื™ื™ื˜ืึทื“ ืื•ืŸ ืกื˜ื•ื“ืขื ื˜ืŸ ื–ืขื ืขืŸ ื’ืขืฉื™ืงื˜ ืฆื• ืคืึทืจืจื™ื›ื˜ืŸ ื“ืขื ืงืึธื“.

ืœื•ื™ื˜ ื“ื™ ICPC ื›ึผืœืœื™ื, ื“ื™ ืžืึทื ืฉืึทืคึฟื˜ ื•ื•ืึธืก ืกืึทืœื•ื•ื– ื“ื™ ืžืขืจืกื˜ ืคึผืจืึธื‘ืœืขืžืก ื•ื•ื™ื ืก. ืื•ื™ื‘ ืขืก ื–ืขื ืขืŸ ืขื˜ืœืขื›ืข ืึทื–ืึท ื˜ื™ืžื–, ื“ืขืจ ื’ืขื•ื•ื™ื ืขืจ ืื™ื– ื‘ืืฉืœืืกืŸ ื“ื•ืจืš ื“ืขืจ ืงืœืขื ืกื˜ืขืจ ืฉื˜ืจืึธืฃ ืฆื™ื™ื˜. ืคึผืึทืจื˜ื™ืกื™ืคึผืึทื ืฅ ื‘ืึทืงื•ืžืขืŸ ืฉื˜ืจืึธืฃ ืžื™ื ื•ื˜ ืคึฟืึทืจ ื™ืขื“ืขืจ ืคึผืจืึธื‘ืœืขื ืกืึทืœื•ื•ื“. ื“ื™ ื ื•ืžืขืจ ืคื•ืŸ ืžื™ื ื•ื˜ ืื™ื– ื’ืœื™ื™ึทืš ืฆื• ื“ื™ ืฆื™ื™ื˜ ืคื•ืŸ ื“ื™ ืึธื ื”ื™ื™ื‘ ืคื•ืŸ ื“ื™ ืคืึทืจืžืขืกื˜ ืฆื• ื“ื™ ืึทืงืกืขืคึผื˜ืึทื ืก ืคื•ืŸ ื“ื™ ืึทืจื‘ืขื˜ ื“ื•ืจืš ื“ื™ ืคึผืจืึธื‘ืข ืกืขืจื•ื•ืขืจ. ืื•ื™ื‘ ื“ื™ ืžืึทื ืฉืึทืคึฟื˜ ื’ืขืคื™ื ื˜ ืึท ืœื™ื™ื–ื•ื ื’, ืขืก ื ืขืžื˜ ื ืึธืš ืฆื•ื•ืึทื ืฆื™ืง ืžื™ื ื•ื˜ ืคื•ืŸ ืฉื˜ืจืึธืฃ ืคึฟืึทืจ ื™ืขื“ืขืจ ืคืึทืœืฉ ืคึผืจื•ื•ื•ืŸ ืฆื• ืคืึธืจืŸ ืขืก.

"Battle Live": ICPC ืœืขืฆื˜ ืื™ืŸ ืคึผืึธืจื˜ืึธ
icpcnews /ืคืœื™ืงืจ/ CC BY / ืคืึธื˜ืึธืก ืคื•ืŸ ื“ื™ ICPC-2016 ืคื™ื™ื ืึทืœื– ืื™ืŸ Phuket

ะŸั€ะธะผะตั€ั‹ ะทะฐะดะฐั‡

ื“ื™ ืึทื‘ื“ื–ืฉืขืงื˜ื™ื•ื•ื– ืคื•ืŸ ื“ื™ ื˜ืฉืึทืžืคึผื™ืึทื ืฉื™ืคึผ ื“ืึทืจืคืŸ ืžืึทื ืฉืึทืคึฟื˜ ืงืึธื•ืึธืจื“ืึทื ื™ื™ืฉืึทืŸ ืื•ืŸ ืงืึทื ืกืึทื ื˜ืจื™ื™ืฉืึทืŸ. ืื™ืŸ ื“ืขืจืฆื•, ื–ื™ื™ ืคึผืจื•ื‘ื™ืจืŸ ื•ื•ื™ืกืŸ ืคื•ืŸ ื™ื—ื™ื“ ืžืึทื˜ืึทืžืึทื˜ื™ืงืึทืœ ืึทืœื’ืขืจื™ื“ืึทืžื–. ื“ืึธ ืื™ื– ืึท ื‘ื™ื™ืฉืคึผื™ืœ ืคื•ืŸ ืึท ืึทืจื‘ืขื˜ ื•ื•ืึธืก ืื™ื– ื’ืขื•ื•ืขืŸ ื’ืขืคึฟื™ื ื˜ ืฆื• ICPC 2018 ืคึผืึทืจื˜ื™ืกืึทืคึผืึทื ืฅ:

ืื™ืŸ ื˜ื™ืคึผืึธื’ืจืึทืคื™, ืขืก ืื™ื– ืึท ื˜ืขืจืžื™ืŸ "ื˜ื™ื™ึทืš" - ื“ืึธืก ืื™ื– ืึท ืกื™ืงื•ื•ืึทื ืก ืคื•ืŸ ืกืคึผื™ื™ืกืึทื– ืฆื•ื•ื™ืฉืŸ ื•ื•ืขืจื˜ืขืจ, ื•ื•ืึธืก ืื™ื– ื’ืขืฉืืคืŸ ืคื•ืŸ ืขื˜ืœืขื›ืข ืฉื•ืจื•ืช ืคื•ืŸ ื˜ืขืงืกื˜. ืึท ื’ืขื•ื•ื™ืกืขืจ ื˜ืฒึทืš-ืžื‘ึฟื™ืŸ (ืคึฟืึทืจ ืืžืช) ื•ื•ื™ืœ ืึทืจื•ื™ืกื’ืขื‘ืŸ ืึท ื‘ื•ืš. ืขืจ ื•ื•ื™ืœ ืึทื– ื“ื™ ืœืึธื ื’ืขืกื˜ ื˜ื™ืคึผืึธื’ืจืึทืคื™ืง ื˜ื™ื™ื›ืŸ ื–ืึธืœืŸ "ืคืึธืจืžื™ืจืŸ" ืื•ื™ืฃ ื“ื™ ื‘ืœืึทื˜ ื•ื•ืขืŸ ื“ืจื•ืงืŸ ืื™ืŸ ืžืึธื ืึธืกืคึผื™ื™ืกืขื“ ืฉืจื™ืคึฟื˜. ื“ื™ ืคึผืึทืจื˜ื™ืกื™ืคึผืึทื ืฅ ื”ืึธื‘ืŸ ืฆื• ื‘ืึทืฉืœื™ืกืŸ ื“ื™ ื‘ืจื™ื™ื˜ ืคื•ืŸ ื“ื™ ืคืขืœื“ืขืจ ืื™ืŸ ื•ื•ืึธืก ื“ื™ ืฆื•ืฉื˜ืึทื ื“ ื•ื•ืึธืœื˜ ื–ื™ื™ืŸ ื‘ืื’ืขื’ื ื˜.

ื‘ื™ื™ ื“ื™ ืึทืจื™ื™ึทื ืฉืจื™ื™ึทื‘, ื“ื™ ืคึผืจืึธื’ืจืึทื ื‘ืืงื•ืžืขืŸ ืึท ื’ืึทื ืฅ ื ื•ืžืขืจ n (2 โ‰ค n โ‰ค 2), ื•ื•ืึธืก ื‘ืึทืฉื˜ื™ืžื˜ ื“ื™ ื ื•ืžืขืจ ืคื•ืŸ ื•ื•ืขืจื˜ืขืจ ืื™ืŸ ื“ืขื ื˜ืขืงืกื˜. ื“ืขืจื ืึธืš ืื™ื– ื“ืขืจ ื˜ืขืงืกื˜ ืึทืจืฒึทืŸ: ื•ื•ืขืจื˜ืขืจ ืื•ื™ืฃ ืื™ื™ืŸ ืฉื•ืจื” ื–ืฒึทื ืขืŸ ื’ืขื•ื•ืขืŸ ืึธืคึผื’ืขืฉื™ื™ื“ื˜ ืžื™ื˜ ืื™ื™ืŸ ืึธืจื˜ ืื•ืŸ ื”ืึธื‘ืŸ ื ื™ื˜ ื’ืขืงืขื ื˜ ื‘ืึทืฉื˜ื™ื™ืขืŸ ืคึฟื•ืŸ ืžืขืจ ื•ื•ื™ 500 ืื•ืชื™ื•ืช.

ื‘ืฒึทื ืึทืจื•ื™ืกื’ืึทื ื’ ื”ืึธื˜ ื“ืขืจ ืคึผืจืึธื’ืจืึทื ื’ืขืžื•ื–ื˜ ื•ื•ืฒึทื–ืŸ ื“ื™ ื‘ืจื™ื™ื˜ ืคึฟื•ืŸ ื“ื™ ืคืขืœื“ืขืจ, ื•ื•ื•ึผ ืขืก ื•ื•ืขืจื˜ ื’ืขืฉืึทืคึฟืŸ ื“ืขืจ ืœืขื ื’ืกื˜ืขืจ "ื˜ืฒึทืš", ืื•ืŸ ื“ื™ ืœืขื ื’ ืคึฟื•ืŸ ื“ืขื ื˜ืฒึทืš.

ื’ืึทื ืฅ ืจืฉื™ืžื” ืฆื•ืจื™ืง ื–ื™ื ื˜ ืœืขืฆื˜ืข ื™ืึธืจ ืื•ืŸ ืื•ื™ืš ืกืึทืœื•ืฉืึทื ื– ืฆื• ื–ื™ื™ ืžื™ื˜ ื“ืขืจืงืœืขืจื•ื ื’ืขืŸ ืงืขื ืขืŸ ื–ื™ื™ืŸ ื’ืขืคึฟื•ื ืขืŸ ืื•ื™ืฃ ื“ื™ ICPC ื•ื•ืขื‘ื–ื™ื™ื˜ืœ. ืื™ื™ื‘ื™ื’ . ืขืก ืื™ื– ื“ื ืืŸ ืืจื›ื™ื•ื• ืžื™ื˜ ื˜ืขืกื˜ืก, ืฆื• ื•ื•ืขืœื›ืข ื“ื™ ืคึผืึทืจื˜ื™ืกืึทืคึผืึทื ืฅ 'ืคึผืจืึธื’ืจืึทืžืขืŸ ื–ืขื ืขืŸ "ื•ื™ืกื’ืขืฉื˜ืขืœื˜."

ืึทื–ื•ื™ ื“ืขื ื ืึธื›ืžื™ื˜ืึธื’ ืื•ื™ืฃ ื“ื™ ื˜ืฉืึทืžืคึผื™ืึธื ืฉื™ืคึผ ื•ื•ืขื‘ื–ื™ื™ึทื˜ืœ ืื•ืŸ ื™ืึธื•ื˜ื•ื‘ืข-ืงืึทื ืึทืœ ืขืก ื•ื•ืขื˜ ื–ื™ื™ืŸ ืึท ืœืขื‘ืŸ ื‘ืจืึธื“ืงืึทืกื˜ ืคื•ืŸ ื“ื™ ืกืฆืขื ืข. ืื™ืฆื˜ ื‘ื ื™ืžืฆื ืคืึทืจ - ื•ื•ื™ื™ึทื–ืŸ ืจืขืงืึธืจื“ื™ื ื’ืก.

ื•ื•ืึธืก ืึทื ื“ืขืจืฉ ื˜ืึธืŸ ืžื™ืจ ื”ืึธื‘ืŸ ืื•ื™ืฃ ื“ืขื ื‘ืœืึธื’ ืื•ื™ืฃ Habrรฉ:

ืžืงื•ืจ: www.habr.com

ืœื™ื™ื’ืŸ ืึท ื‘ืึทืžืขืจืงื•ื ื’