ಇಂದು ಅಂತರಾಷ್ಟ್ರೀಯ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಸ್ಪರ್ಧೆ ICPC 2019 ರ ಫೈನಲ್ಗಳು ಪೋರ್ಚುಗೀಸ್ ನಗರವಾದ ಪೋರ್ಟೊದಲ್ಲಿ ನಡೆಯಲಿವೆ. ITMO ವಿಶ್ವವಿದ್ಯಾಲಯದ ಪ್ರತಿನಿಧಿಗಳು ಮತ್ತು ರಷ್ಯಾ, ಚೀನಾ, ಭಾರತ, USA ಮತ್ತು ಇತರ ದೇಶಗಳ ವಿಶ್ವವಿದ್ಯಾಲಯಗಳ ಇತರ ತಂಡಗಳು ಇದರಲ್ಲಿ ಭಾಗವಹಿಸುತ್ತವೆ. ಹೆಚ್ಚು ವಿವರವಾಗಿ ಹೇಳೋಣ.
icpcnews /ಫ್ಲಿಕ್ಕರ್/ ಸಿಸಿ ಬೈ / ಫುಕೆಟ್ನಲ್ಲಿ ನಡೆದ ICPC-2016 ಫೈನಲ್ನಿಂದ ಫೋಟೋಗಳು
ICPC ಎಂದರೇನು
ಐಸಿಪಿಸಿ ವಿದ್ಯಾರ್ಥಿಗಳ ನಡುವಿನ ಅಂತರರಾಷ್ಟ್ರೀಯ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಸ್ಪರ್ಧೆಯಾಗಿದೆ. ಅವರು 40 ವರ್ಷಗಳಿಂದ ನಡೆದಿದ್ದಾರೆ - ಮೊದಲ ಫೈನಲ್ ರವಾನಿಸಲಾಗಿದೆ ಮತ್ತೆ 1977 ರಲ್ಲಿ. ಆಯ್ಕೆಯನ್ನು ಹಲವಾರು ಹಂತಗಳಲ್ಲಿ ನಡೆಸಲಾಗುತ್ತದೆ. ವಿಶ್ವವಿದ್ಯಾನಿಲಯಗಳನ್ನು ಪ್ರದೇಶದಿಂದ ವಿಂಗಡಿಸಲಾಗಿದೆ (ಯುರೋಪ್, ಏಷ್ಯಾ, ಆಫ್ರಿಕಾ, ಅಮೇರಿಕಾ, ಇತ್ಯಾದಿ). ಅವುಗಳಲ್ಲಿ ಪ್ರತಿಯೊಂದೂ ಮಧ್ಯಂತರ ಹಂತಗಳನ್ನು, ನಿರ್ದಿಷ್ಟವಾಗಿ ಉತ್ತರ ಯುರೇಷಿಯನ್ ಸೆಮಿಫೈನಲ್ಗಳನ್ನು ಆಯೋಜಿಸುತ್ತದೆ ನಮ್ಮ ವಿಶ್ವವಿದ್ಯಾಲಯದಲ್ಲಿ ನಡೆಯಿತು. ಪ್ರಾದೇಶಿಕ ಹಂತಗಳ ವಿಜೇತರು ಫೈನಲ್ನಲ್ಲಿ ಭಾಗವಹಿಸುತ್ತಾರೆ.
ICPC ಯಲ್ಲಿ, ಮೂರು ಭಾಗವಹಿಸುವವರ ತಂಡಗಳು ಒಂದು ಕಂಪ್ಯೂಟರ್ ಅನ್ನು ಬಳಸಿಕೊಂಡು ಹಲವಾರು ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸಲು ಕೇಳಲಾಗುತ್ತದೆ (ಇಂಟರ್ನೆಟ್ಗೆ ಸಂಪರ್ಕ ಹೊಂದಿಲ್ಲ). ಹೀಗಾಗಿ, ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಕೌಶಲ್ಯಗಳ ಜೊತೆಗೆ, ಟೀಮ್ವರ್ಕ್ ಕೌಶಲ್ಯಗಳನ್ನು ಸಹ ಪರೀಕ್ಷಿಸಲಾಗುತ್ತದೆ.
ಸ್ಪರ್ಧೆಯ ಸಮಯದಲ್ಲಿ, ತಂಡಗಳು ಒಂದು ಕಂಪ್ಯೂಟರ್ ಅನ್ನು ಸ್ವೀಕರಿಸುತ್ತದೆ ಮೂರು ವ್ಯಕ್ತಿಗಳಿಗೆ. ಇದು ಉಬುಂಟು 18.04 ಅನ್ನು ಚಾಲನೆ ಮಾಡುತ್ತದೆ ಮತ್ತು vi/vim, gvim, emacs, gedit, geany ಮತ್ತು kate ಅನ್ನು ಮೊದಲೇ ಸ್ಥಾಪಿಸಲಾಗಿದೆ. ನೀವು ಪೈಥಾನ್, ಕೋಟ್ಲಿನ್, ಜಾವಾ ಅಥವಾ ಸಿ ++ ನಲ್ಲಿ ಪ್ರೋಗ್ರಾಂಗಳನ್ನು ಬರೆಯಬಹುದು.
ತಂಡವು ಸಮಸ್ಯೆಯನ್ನು ಪರಿಹರಿಸಿದಾಗ, ಅದನ್ನು ಪರೀಕ್ಷಾ ಸರ್ವರ್ಗೆ ರವಾನಿಸುತ್ತದೆ, ಅದು ಕೋಡ್ ಅನ್ನು ಮೌಲ್ಯಮಾಪನ ಮಾಡುತ್ತದೆ. ಯಂತ್ರವು ಯಾವ ಪರೀಕ್ಷೆಗಳನ್ನು ನಿರ್ವಹಿಸುತ್ತಿದೆ ಎಂದು ಭಾಗವಹಿಸುವವರಿಗೆ ತಿಳಿದಿಲ್ಲ. ಅವರೆಲ್ಲರೂ ಯಶಸ್ವಿಯಾದರೆ, ತಂಡವು ಬೋನಸ್ ಅಂಕಗಳನ್ನು ಪಡೆಯುತ್ತದೆ. ಇಲ್ಲದಿದ್ದರೆ, ದೋಷ ಉಂಟಾಗುತ್ತದೆ ಮತ್ತು ಕೋಡ್ ಅನ್ನು ಸರಿಪಡಿಸಲು ವಿದ್ಯಾರ್ಥಿಗಳನ್ನು ಕಳುಹಿಸಲಾಗುತ್ತದೆ.
ICPC ನಿಯಮಗಳ ಪ್ರಕಾರ, ಹೆಚ್ಚಿನ ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸುವ ತಂಡವು ಗೆಲ್ಲುತ್ತದೆ. ಅಂತಹ ಹಲವಾರು ತಂಡಗಳು ಇದ್ದರೆ, ನಂತರ ವಿಜೇತರನ್ನು ಚಿಕ್ಕ ಪೆನಾಲ್ಟಿ ಸಮಯದಿಂದ ನಿರ್ಧರಿಸಲಾಗುತ್ತದೆ. ಪ್ರತಿ ಸಮಸ್ಯೆಗೆ ಪರಿಹಾರಕ್ಕಾಗಿ ಭಾಗವಹಿಸುವವರು ಪೆನಾಲ್ಟಿ ನಿಮಿಷಗಳನ್ನು ಸ್ವೀಕರಿಸುತ್ತಾರೆ. ನಿಮಿಷಗಳ ಸಂಖ್ಯೆಯು ಸ್ಪರ್ಧೆಯ ಪ್ರಾರಂಭದಿಂದ ಪರೀಕ್ಷಾ ಸರ್ವರ್ನಿಂದ ಕಾರ್ಯವನ್ನು ಸ್ವೀಕರಿಸುವ ಸಮಯಕ್ಕೆ ಸಮಾನವಾಗಿರುತ್ತದೆ. ತಂಡವು ಪರಿಹಾರವನ್ನು ಕಂಡುಕೊಂಡರೆ, ಅದನ್ನು ರವಾನಿಸಲು ಪ್ರತಿ ತಪ್ಪಾದ ಪ್ರಯತ್ನಕ್ಕೆ ಮತ್ತೊಂದು ಇಪ್ಪತ್ತು ನಿಮಿಷಗಳ ಪೆನಾಲ್ಟಿಯನ್ನು ಪಡೆಯುತ್ತದೆ.
icpcnews /ಫ್ಲಿಕ್ಕರ್/ ಸಿಸಿ ಬೈ / ಫುಕೆಟ್ನಲ್ಲಿ ನಡೆದ ICPC-2016 ಫೈನಲ್ನಿಂದ ಫೋಟೋಗಳು
ಕಾರ್ಯ ಉದಾಹರಣೆಗಳು
ಚಾಂಪಿಯನ್ಶಿಪ್ನ ಉದ್ದೇಶಗಳಿಗೆ ತಂಡದ ಸಮನ್ವಯ ಮತ್ತು ಏಕಾಗ್ರತೆಯ ಅಗತ್ಯವಿರುತ್ತದೆ. ಹೆಚ್ಚುವರಿಯಾಗಿ, ಅವರು ವೈಯಕ್ತಿಕ ಗಣಿತದ ಕ್ರಮಾವಳಿಗಳ ಜ್ಞಾನವನ್ನು ಪರೀಕ್ಷಿಸುತ್ತಾರೆ. ICPC 2018 ಭಾಗವಹಿಸುವವರಿಗೆ ನೀಡಲಾದ ಕಾರ್ಯದ ಉದಾಹರಣೆ ಇಲ್ಲಿದೆ:
ಮುದ್ರಣಕಲೆಯಲ್ಲಿ, "ನದಿ" ಎಂಬ ಪದವಿದೆ - ಇದು ಪದಗಳ ನಡುವಿನ ಅಂತರಗಳ ಅನುಕ್ರಮವಾಗಿದೆ, ಇದು ಪಠ್ಯದ ಹಲವಾರು ಸಾಲುಗಳಿಂದ ರೂಪುಗೊಂಡಿದೆ. ನಿರ್ದಿಷ್ಟ ನದಿ ತಜ್ಞರು (ನಿಜವಾಗಿ) ಪುಸ್ತಕವನ್ನು ಪ್ರಕಟಿಸಲು ಬಯಸುತ್ತಾರೆ. ಮೊನೊಸ್ಪೇಸ್ಡ್ ಫಾಂಟ್ನಲ್ಲಿ ಮುದ್ರಿಸುವಾಗ ಪುಟದಲ್ಲಿ ಉದ್ದವಾದ ಟೈಪೋಗ್ರಾಫಿಕ್ ನದಿಗಳು "ರೂಪಗೊಳ್ಳಲು" ಅವರು ಬಯಸುತ್ತಾರೆ. ಭಾಗವಹಿಸುವವರು ಈ ಸ್ಥಿತಿಯನ್ನು ಪೂರೈಸುವ ಕ್ಷೇತ್ರಗಳ ಅಗಲವನ್ನು ನಿರ್ಧರಿಸಬೇಕು.
ಇನ್ಪುಟ್ನಲ್ಲಿ, ಪ್ರೋಗ್ರಾಂ ಪೂರ್ಣಾಂಕ n (2 ≤ n ≤ 2) ಅನ್ನು ಪಡೆಯಿತು, ಇದು ಪಠ್ಯದಲ್ಲಿನ ಪದಗಳ ಸಂಖ್ಯೆಯನ್ನು ನಿರ್ಧರಿಸುತ್ತದೆ. ಮುಂದೆ, ಪಠ್ಯವನ್ನು ನಮೂದಿಸಲಾಗಿದೆ: ಒಂದು ಸಾಲಿನಲ್ಲಿರುವ ಪದಗಳನ್ನು ಒಂದು ಜಾಗದಿಂದ ಬೇರ್ಪಡಿಸಲಾಗಿದೆ ಮತ್ತು 500 ಕ್ಕಿಂತ ಹೆಚ್ಚು ಅಕ್ಷರಗಳನ್ನು ಒಳಗೊಂಡಿರಬಾರದು.
ಔಟ್ಪುಟ್ನಲ್ಲಿ, ಪ್ರೋಗ್ರಾಂ ಉದ್ದವಾದ "ನದಿ" ರಚನೆಯಾದ ಕ್ಷೇತ್ರಗಳ ಅಗಲ ಮತ್ತು ಈ ನದಿಯ ಉದ್ದವನ್ನು ತೋರಿಸಬೇಕಾಗಿತ್ತು.