"ਬੈਟਲ ਲਾਈਵ": ਪੋਰਟੋ ਵਿੱਚ ਆਈਸੀਪੀਸੀ ਫਾਈਨਲ

ਅੱਜ ਅੰਤਰਰਾਸ਼ਟਰੀ ਪ੍ਰੋਗਰਾਮਿੰਗ ਮੁਕਾਬਲੇ ICPC 2019 ਦਾ ਫਾਈਨਲ ਪੁਰਤਗਾਲ ਦੇ ਸ਼ਹਿਰ ਪੋਰਟੋ ਵਿੱਚ ਹੋਵੇਗਾ।ਆਈਟੀਐਮਓ ਯੂਨੀਵਰਸਿਟੀ ਦੇ ਨੁਮਾਇੰਦੇ ਅਤੇ ਰੂਸ, ਚੀਨ, ਭਾਰਤ, ਅਮਰੀਕਾ ਅਤੇ ਹੋਰ ਦੇਸ਼ਾਂ ਦੀਆਂ ਯੂਨੀਵਰਸਿਟੀਆਂ ਦੀਆਂ ਟੀਮਾਂ ਇਸ ਵਿੱਚ ਹਿੱਸਾ ਲੈਣਗੀਆਂ। ਆਓ ਤੁਹਾਨੂੰ ਵਿਸਥਾਰ ਵਿੱਚ ਦੱਸਦੇ ਹਾਂ।

icpcnews /flickr/ ਸੀਸੀ ਕੇ / ਫੂਕੇਟ ਵਿੱਚ ਆਈਸੀਪੀਸੀ-2016 ਫਾਈਨਲ ਦੀਆਂ ਫੋਟੋਆਂ

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 ਨਿਯਮਾਂ ਦੇ ਅਨੁਸਾਰ, ਸਭ ਤੋਂ ਵੱਧ ਸਮੱਸਿਆਵਾਂ ਨੂੰ ਹੱਲ ਕਰਨ ਵਾਲੀ ਟੀਮ ਜਿੱਤਦੀ ਹੈ। ਜੇਕਰ ਅਜਿਹੀਆਂ ਕਈ ਟੀਮਾਂ ਹਨ, ਤਾਂ ਜੇਤੂ ਨੂੰ ਸਭ ਤੋਂ ਛੋਟੇ ਪੈਨਲਟੀ ਸਮੇਂ ਦੁਆਰਾ ਨਿਰਧਾਰਤ ਕੀਤਾ ਜਾਂਦਾ ਹੈ। ਭਾਗੀਦਾਰਾਂ ਨੂੰ ਹਰ ਸਮੱਸਿਆ ਦੇ ਹੱਲ ਲਈ ਪੈਨਲਟੀ ਮਿੰਟ ਪ੍ਰਾਪਤ ਹੁੰਦੇ ਹਨ। ਮਿੰਟਾਂ ਦੀ ਗਿਣਤੀ ਮੁਕਾਬਲੇ ਦੀ ਸ਼ੁਰੂਆਤ ਤੋਂ ਲੈ ਕੇ ਟੈਸਟ ਸਰਵਰ ਦੁਆਰਾ ਕਾਰਜ ਨੂੰ ਸਵੀਕਾਰ ਕਰਨ ਤੱਕ ਦੇ ਸਮੇਂ ਦੇ ਬਰਾਬਰ ਹੈ। ਜੇਕਰ ਟੀਮ ਕੋਈ ਹੱਲ ਲੱਭਦੀ ਹੈ, ਤਾਂ ਇਸਨੂੰ ਪਾਸ ਕਰਨ ਦੀ ਹਰੇਕ ਗਲਤ ਕੋਸ਼ਿਸ਼ ਲਈ ਹੋਰ ਵੀਹ ਮਿੰਟ ਦਾ ਜੁਰਮਾਨਾ ਮਿਲਦਾ ਹੈ।

icpcnews /flickr/ ਸੀਸੀ ਕੇ / ਫੂਕੇਟ ਵਿੱਚ ਆਈਸੀਪੀਸੀ-2016 ਫਾਈਨਲ ਦੀਆਂ ਫੋਟੋਆਂ

ਨਮੂਨਾ ਸਮੱਸਿਆਵਾਂ

ਚੈਂਪੀਅਨਸ਼ਿਪ ਦੇ ਉਦੇਸ਼ਾਂ ਲਈ ਟੀਮ ਦੇ ਤਾਲਮੇਲ ਅਤੇ ਇਕਾਗਰਤਾ ਦੀ ਲੋੜ ਹੁੰਦੀ ਹੈ। ਇਸ ਤੋਂ ਇਲਾਵਾ, ਉਹ ਵਿਅਕਤੀਗਤ ਗਣਿਤਿਕ ਐਲਗੋਰਿਦਮ ਦੇ ਗਿਆਨ ਦੀ ਜਾਂਚ ਕਰਦੇ ਹਨ। ਇੱਥੇ ਇੱਕ ਕਾਰਜ ਦੀ ਇੱਕ ਉਦਾਹਰਨ ਹੈ ਜੋ ICPC 2018 ਭਾਗੀਦਾਰਾਂ ਨੂੰ ਪੇਸ਼ ਕੀਤੀ ਗਈ ਸੀ:

ਟਾਈਪੋਗ੍ਰਾਫੀ ਵਿੱਚ, ਇੱਕ ਸ਼ਬਦ "ਨਦੀ" ਹੈ - ਇਹ ਸ਼ਬਦਾਂ ਦੇ ਵਿਚਕਾਰ ਖਾਲੀ ਥਾਂਵਾਂ ਦਾ ਇੱਕ ਕ੍ਰਮ ਹੈ, ਜੋ ਪਾਠ ਦੀਆਂ ਕਈ ਲਾਈਨਾਂ ਤੋਂ ਬਣਿਆ ਹੈ। ਇੱਕ ਖਾਸ ਨਦੀ ਮਾਹਰ (ਅਸਲ ਵਿੱਚ) ਇੱਕ ਕਿਤਾਬ ਪ੍ਰਕਾਸ਼ਿਤ ਕਰਨਾ ਚਾਹੁੰਦਾ ਹੈ। ਉਹ ਚਾਹੁੰਦਾ ਹੈ ਕਿ ਮੋਨੋਸਪੇਸ ਵਾਲੇ ਫੌਂਟ ਵਿੱਚ ਛਾਪਣ ਵੇਲੇ ਪੰਨੇ 'ਤੇ ਸਭ ਤੋਂ ਲੰਬੀਆਂ ਟਾਈਪੋਗ੍ਰਾਫਿਕ ਨਦੀਆਂ "ਰੂਪ" ਹੋਣ। ਭਾਗੀਦਾਰਾਂ ਨੂੰ ਉਹਨਾਂ ਖੇਤਰਾਂ ਦੀ ਚੌੜਾਈ ਨਿਰਧਾਰਤ ਕਰਨੀ ਪੈਂਦੀ ਸੀ ਜਿਸ 'ਤੇ ਇਹ ਸ਼ਰਤ ਪੂਰੀ ਕੀਤੀ ਜਾਵੇਗੀ।

ਇੰਪੁੱਟ 'ਤੇ, ਪ੍ਰੋਗਰਾਮ ਨੂੰ ਇੱਕ ਪੂਰਨ ਅੰਕ n (2 ≤ n ≤ 2) ਪ੍ਰਾਪਤ ਹੋਇਆ, ਜੋ ਟੈਕਸਟ ਵਿੱਚ ਸ਼ਬਦਾਂ ਦੀ ਸੰਖਿਆ ਨੂੰ ਨਿਰਧਾਰਤ ਕਰਦਾ ਹੈ। ਅੱਗੇ, ਟੈਕਸਟ ਦਰਜ ਕੀਤਾ ਗਿਆ ਸੀ: ਇੱਕ ਲਾਈਨ ਦੇ ਸ਼ਬਦਾਂ ਨੂੰ ਇੱਕ ਸਪੇਸ ਦੁਆਰਾ ਵੱਖ ਕੀਤਾ ਗਿਆ ਸੀ ਅਤੇ 500 ਤੋਂ ਵੱਧ ਅੱਖਰ ਨਹੀਂ ਹੋ ਸਕਦੇ ਸਨ।

ਆਉਟਪੁੱਟ 'ਤੇ, ਪ੍ਰੋਗਰਾਮ ਨੂੰ ਉਨ੍ਹਾਂ ਖੇਤਰਾਂ ਦੀ ਚੌੜਾਈ ਨੂੰ ਦਿਖਾਉਣਾ ਸੀ ਜਿਸ 'ਤੇ ਸਭ ਤੋਂ ਲੰਬੀ "ਨਦੀ" ਬਣੀ ਹੈ, ਅਤੇ ਇਸ ਨਦੀ ਦੀ ਲੰਬਾਈ।

ਪੂਰੀ ਸੂਚੀ ਵਾਪਸ ਪਿਛਲੇ ਸਾਲ ਤੋਂ ਅਤੇ ਇਹ ਵੀ ਸਪਸ਼ਟੀਕਰਨ ਦੇ ਨਾਲ ਉਹਨਾਂ ਦੇ ਹੱਲ ICPC ਦੀ ਵੈੱਬਸਾਈਟ 'ਤੇ ਪਾਇਆ ਜਾ ਸਕਦਾ ਹੈ। Ibid. ਟੈਸਟਾਂ ਦੇ ਨਾਲ ਇੱਕ ਪੁਰਾਲੇਖ ਹੈ, ਜਿਸ ਨਾਲ ਭਾਗੀਦਾਰਾਂ ਦੇ ਪ੍ਰੋਗਰਾਮਾਂ ਨੂੰ "ਉਜਾਗਰ" ਕੀਤਾ ਗਿਆ ਸੀ।

ਇਸ ਲਈ ਅੱਜ ਦੁਪਹਿਰ ਚੈਂਪੀਅਨਸ਼ਿਪ ਦੀ ਵੈੱਬਸਾਈਟ 'ਤੇ ਅਤੇ ਉੱਤੇ ਯੂਟਿਊਬ ਚੈਨਲ ਸੀਨ ਤੋਂ ਲਾਈਵ ਪ੍ਰਸਾਰਣ ਹੋਵੇਗਾ। ਹੁਣ ਉਪਲਬਧ ਹੈ ਪ੍ਰੀ-ਸ਼ੋ ਰਿਕਾਰਡਿੰਗ.

ਹੈਬਰੇ 'ਤੇ ਬਲੌਗ 'ਤੇ ਸਾਡੇ ਕੋਲ ਹੋਰ ਕੀ ਹੈ:

• ACM ICPC ਔਨਲਾਈਨ ਪ੍ਰਸਾਰਣ: ਇਹ ਕਿਵੇਂ ਕੰਮ ਕਰਦਾ ਹੈ
• ਸਿੱਖਣ, ਸੋਚਣ ਅਤੇ ਪ੍ਰਭਾਵਸ਼ਾਲੀ ਫੈਸਲੇ ਲੈਣ ਦੇ ਤਰੀਕੇ ਬਾਰੇ ਕਿਤਾਬਾਂ ਦੀ ਚੋਣ
• ਇੱਕ ਸਮਾਰਟ ਸਟੈਥੋਸਕੋਪ ITMO ਯੂਨੀਵਰਸਿਟੀ ਐਕਸਲੇਟਰ ਤੋਂ ਇੱਕ ਸ਼ੁਰੂਆਤੀ ਪ੍ਰੋਜੈਕਟ ਹੈ

ਸਰੋਤ: www.habr.com