👩🏽‍✈️ 🐵 🧑🏽‍🤝‍🧑🏻 ओलंपियाड प्रोग्रामिंग के बारे में स्कूली छात्र 🙎🏻 🎫 🌒

हेलो, हेब्र!
एक नौवीं-ग्रेडर आपको लिख रहा है, कंप्यूटर विज्ञान में अखिल रूसी ओलंपियाड के क्षेत्रीय स्तर पर एक पदक विजेता। हाल ही में, मैंने नोटिस करना शुरू किया कि प्रोग्रामिंग ओलिंपियाड्स में रुचि हब्रगिटेली के बीच बढ़ी है। उनके सक्रिय प्रतिभागी के रूप में, मैं सभी सवालों के जवाब देने की कोशिश करूंगा, अपने रास्ते के बारे में बात करूंगा, उन वास्तविक कार्यों का उदाहरण दूंगा जो मुझे याद हैं।

प्रशिक्षण के बारे में

मैं भौतिकी, गणित और कंप्यूटर विज्ञान के गहन अध्ययन के साथ एक स्कूल में अध्ययन करता हूं।

यह किस तरह का स्कूल है, इसमें कैसे पढ़ाई की जाए, और इसमें कैसे प्रवेश किया जाए?

चयन दो चरणों में होता है। पहला भौतिकी और गणित में एक परीक्षा है। उनके बाद, कुछ भाग्यशाली लोगों को एक साक्षात्कार मिलता है, जहां उन्हें गणित में कई ओलंपियाड समस्याओं को हल करने की आवश्यकता होती है। और उसके बाद ही सबसे बुद्धिमान और सफल छात्र बनते हैं।
सीखना बहुत कठिन और कठिन है। शिक्षकों को लगभग सभी विषयों के सही ज्ञान की आवश्यकता होती है। अभिभावकों की बैठक में उन्होंने कहा: “प्रशिक्षण की शुरुआत में, बिल्कुल सभी छात्र उत्कृष्ट छात्रों के लिए भी फिसल जाते हैं। जो लोग वास्तव में अध्ययन करना शुरू करते हैं उन्हें अच्छे ग्रेड मिलते हैं। बाकी सब खत्म हो गए हैं। ” सबसे अधिक मुझे रूसी भाषा और साहित्य के साथ समस्याएं थीं, हालांकि यह अजीब हो सकता है।

मुझे हमेशा प्रोग्रामिंग के लिए आकर्षित किया गया है (यह मैं पहले से ही ग्रेड 4 में समझा गया हूं)। मुझे बहुत खुशी हुई जब पास्कल और विभिन्न कम्प्यूटेशनल एल्गोरिदम को सातवीं कक्षा में पढ़ाया जाने लगा। यह तब था जब मैंने पहला "हैलो वर्ल्ड!" लिखा था, यूक्लिडियन एल्गोरिथ्म; सशर्त बयानों, छोरों, सरणियों का अध्ययन किया।
आठवीं कक्षा से, शिक्षकों को कंप्यूटर विज्ञान ऐच्छिक में आमंत्रित किया गया था, जहां हमने ग्राफ़, सरणी सॉर्टिंग एल्गोरिदम और बहुत कुछ का अध्ययन किया।

कार्य

आइए शुरुआत ओलंपियाड प्रोग्रामर के लिए एक पूरी तरह से विशिष्ट कार्य को देखें

पाँच पाँच - पच्चीस!
(समय: 1 सेकंड। मेमोरी: 16 एमबी जटिलता: 8%)
वस्या और पेट्या एक ही कक्षा में स्कूल जाते हैं। हाल ही में पेट्या ने वसंत को संख्या 5 में समाप्त होने वाली प्राकृतिक संख्याओं को चुकाने के एक ट्रिकी तरीके के बारे में बताया। अब वास्या 5. में समाप्त होने वाले दो अंकों (और यहां तक कि कुछ तीन अंकों) को आसानी से वर्ग कर सकती है। विधि इस प्रकार है: संख्याओं को वर्ग करने के लिए 5 में समाप्त, यह क्रम से अगली संख्या से अंतिम पांच को हटाकर मूल से प्राप्त संख्या को गुणा करने के लिए पर्याप्त है, फिर यह केवल दाईं ओर प्राप्त परिणाम को "25" असाइन करने के लिए बनी हुई है। उदाहरण के लिए, 125 को वर्गाकार करने के लिए, यह 12 को 13 से गुणा करना और 25 को लिखना होगा, अर्थात। संख्या 12 * 13 = 156 संख्या 25 के कारण, हमें परिणाम 15625 मिलता है, अर्थात। 1252 = 15625। एक प्रोग्राम लिखें जो एक वर्ग में 5 में समाप्त होने वाली संख्या रखता है ताकि वास्या अपने कौशल का परीक्षण कर सके।
इनपुट डेटा
इनपुट फ़ाइल INPUT.TXT की एकमात्र पंक्ति 5 में एक सकारात्मक पूर्णांक A समाप्‍त करती है, 4 * 10 ^ 5 से अधिक नहीं।
उत्पादन
आउटपुट फ़ाइल OUTPUT.TXT में, प्रमुख शून्य के बिना एक सकारात्मक पूर्णांक - A2 का आउटपुट।
उदाहरण:
INPUT.TXT
5
75
4255
OUTPUT.TXT
25
5625
18105025

आवश्यकताओं

ओलंपियाड को स्वीकृत भाषाओं में से एक में एक कार्यक्रम लिखना आवश्यक है (आमतौर पर इस सेट में पास्कल होते हैं (मैं इसे खुद लिखता हूं, मुझे कभी कोई समस्या नहीं है), डेल्फी, सी ++, जावा, विजुअल बेसिक, हाल ही में जोड़ा गया सी #, पायथन)। उसके बाद, स्रोत फ़ाइल को सैंडबॉक्स सिस्टम पर भेजा जाता है, जहां इसे परीक्षण के समूह पर संकलित और निष्पादित किया जाता है। प्रत्येक परीक्षण के लिए, ओलंपियाड प्रतिभागी एक निश्चित स्कोर प्राप्त करता है, जो फिर जोड़ देता है। ओलंपिक के बाद, परिणाम सभी को दिखाई देते हैं। उच्च कुल स्कोर - उच्च स्थान।
यह ध्यान देने योग्य है कि, एक नियम के रूप में, सत्यापन करने वाले सिस्टम अच्छी तरह से प्रबंधित कोड (जावा, सी #) को नहीं संभालते हैं। क्षेत्रीय स्तर पर व्यक्तिगत रूप से मेरे दोस्त को एक रन-टाइम त्रुटि (सी # में लिखा) के कारण चार कार्यों में से तीन पर 0 अंक प्राप्त हुए, हालांकि सब कुछ सामान्य रूप से जांचा गया था। इस मामले में, न तो मैंने और न ही उसने समझा कि क्या करना है; अपील पर, ज्यूरी ने सिर्फ शोर मचाया।

जोखिम

मैं क्या खो सकता हूँ? त्रुटियों के 7 प्रकार हैं:

छिपा हुआ पाठ

गलत जवाब
अमान्य उत्तर। कार्यक्रम का परिणाम जूरी से मेल नहीं खाता है
प्रोग्राम में गलत आउटपुट स्वरूप या एल्गोरिथम त्रुटि

समय सीमा पार हो गई
कार्य में निर्दिष्ट समय सीमा पार हो गई है। कार्यक्रम निर्धारित समय से अधिक चलता है।
कार्यक्रम में अप्रभावी समाधान या एल्गोरिथम त्रुटि

प्रस्तुति त्रुटि
OUTPUT.TXT आउटपुट फ़ाइल गुम है
फ़ाइल नहीं बनाई गई, अमान्य फ़ाइल नाम, या आउटपुट फ़ाइल खोलने से पहले प्रोग्राम क्रैश

संकलन त्रुटि
संकलन त्रुटि। संकलन के परिणामस्वरूप, एक निष्पादन योग्य फ़ाइल नहीं बनाई गई थी
प्रोग्राम या फ़ाइल एक्सटेंशन में एक सिंटैक्स त्रुटि को गलत तरीके से निर्दिष्ट किया गया है। यह संभव है कि जावा में लागू करते समय, मुख्य के अलावा एक वर्ग का उपयोग किया गया था

मेमोरी की सीमा पार हो गई
कार्य में निर्दिष्ट मेमोरी सीमा पार हो गई है। प्रोग्राम स्थापित मेमोरी आकार से अधिक का उपयोग करता है।
अक्षम एल्गोरिथ्म, या स्मृति का गलत उपयोग

रनटाइम त्रुटि
निष्पादन में त्रुटि। कार्यक्रम एक गैर-शून्य रिटर्न कोड के साथ समाप्त हुआ। इस मामले में, कार्य के परिणाम की जांच नहीं की जाती है।
शायद इस कार्यक्रम में सरणी, शून्य द्वारा विभाजन, आदि के एक असंगत तत्व के लिए एक अपील थी। शायद C ++ प्रोग्राम "रिटर्न 0" स्टेटमेंट के साथ समाप्त नहीं होता है, या किसी अन्य कारण से एक गैर-शून्य रिटर्न कोड दिया गया है

ओलंपिक

कैसे सूचना विज्ञान में अखिल रूसी ओलंपियाड है?
मैं केवल 5 चरणों से गुजरा: स्कूल में 8-9 ग्रेड, स्कूल में 8-11 ग्रेड, नगरपालिका चरण, क्षेत्रीय ओलंपियाड की दूरी की यात्रा, क्षेत्रीय ओलंपियाड। अगला ऑल-रूसी दौरा है, लेकिन मैं, दुर्भाग्य से, उस पर नहीं मिला। अब मैं उन कार्यों के बारे में बात करूंगा जो मुझे वास्तव में पसंद थे।

हाई स्कूल के छात्रों के बीच स्टेज

दौरे के दौरान, ग्रेड 8-11 के बीच "पोलीनोमियल हैश फंक्शंस" का काम था, जिसकी स्थिति ए 5 प्रारूप के दो पृष्ठों पर दर्ज की गई थी। इस हालत में, हैश कार्यों और उनके इतिहास के बारे में संक्षिप्त जानकारी प्रदान की गई थी, इस तरह का एक कार्य प्रस्तावित किया गया था। कार्य इनपुट डेटा की एक सरणी के लिए इसकी गणना करना था। हम एक बहुत ही डरावने नाम से डर गए थे, जटिल शब्दावली, एक आइकन के साथ इसकी राशि रिकॉर्ड करना (एक जो ई अक्षर की तरह दिखता है) और परिणामस्वरूप, कुछ लोगों ने इसे हल करना भी शुरू कर दिया। दुर्भाग्य से, मैं अब यह शर्त नहीं लगा सकता।

नगरपालिका मंच

नगरपालिका मंच केवल जटिलता में जानलेवा बन गया।

यहाँ वहाँ से कार्य होता है

बी। बीवर
समय सीमा: प्रति परीक्षण 1 सेकंड
मेमोरी सीमा: 64 एमबी
ऊदबिलाव बांधों का झरना और एक संकीर्ण नदी के चैनल में एक आरामदायक झोपड़ी बनाने जा रहा है। ऐसा हुआ कि नदी एक आदर्श रूप से सीधे मार्ग के साथ बहती है, और नदी की चौड़ाई इतनी कम है कि इस कार्य के ढांचे में हम इसकी उपेक्षा कर सकते हैं। नदी के किनारे पर पेड़ हैं जिनका उपयोग बीवर निर्माण के लिए कर सकता है। वैज्ञानिकों ने यह पता लगाने का निर्णय लिया कि बीवर ने बांधों के निर्माण के लिए कितनी जगह का चयन किया है और न्यूनतम कुल दूरी के संदर्भ में एक झोपड़ी बनाई गई है जहां पेड़ों को ले जाने की आवश्यकता है।
एक कार्यक्रम लिखें, जो नदी के सीधे खंड की शुरुआत के सापेक्ष पेड़ों के दिए गए निर्देशांक के अनुसार, यदि आप सह-दिशात्मक प्रवाह की धुरी की गिनती करते हैं, तो न्यूनतम कुल दूरी के अनुरूप वस्तुओं के निर्देशांक को निर्धारित करता है, जिस पर पेड़ों को स्थानांतरित किया जाना चाहिए।
इनपुट प्रारूप:
इनपुट की पहली पंक्ति में एक धनात्मक पूर्णांक 1 <= T <= 10 होता है - परीक्षण ब्लॉकों की संख्या जो एक के बाद एक जाते हैं। प्रत्येक परीक्षण खंड की पहली पंक्ति में दो धनात्मक पूर्णांक होते हैं 1 <= N <= 1000, 0 <= M <= 10, 0 <= L <= 100 - क्रमशः, नदी के किनारे उगने वाले पेड़ों की संख्या, निर्माण के लिए आवश्यक पेड़ों की संख्या एक वस्तु और बनने वाली वस्तुओं की संख्या। निम्नलिखित एन लाइनों में से प्रत्येक में, केवल सकारात्मक वास्तविक संख्या दर्ज की जाती है - नदी के प्रत्यक्ष खंड की शुरुआत से मीटर में दूरी (उच्चतम नदी के ऊपर) उस स्थान पर जहां संबंधित पेड़ बढ़ता है। यह ज्ञात है कि सभी वस्तुओं (एन> = एम * एल) के निर्माण के लिए पर्याप्त पेड़ों की गारंटी है।
आउटपुट स्वरूप:
प्रत्येक परीक्षण ब्लॉक के लिए, एक अलग लाइन में, एक एकल संख्या प्रदर्शित करना आवश्यक है - उन स्थानों के निर्देशांक का योग जहां आप वस्तुओं को खड़ा करना चाहते हैं ताकि निर्माण के लिए पेड़ों को स्थानांतरित करने की कुल दूरी न्यूनतम हो, दशमलव विभाजक के बाद तीन सटीक संकेत इंगित करें।
उदाहरण इनपुट और आउटपुट डेटा:
इनपुट डेटा
2
५ ३ १
0.1
1.2
5.6
7.3
9.4
२ २ १
1
2
उत्पादन
7.300
1.000

समस्या को हल करें यदि अकेले वस्तु काफी सरल है। लेकिन जब अधिक ऑब्जेक्ट होते हैं, तो आपको एक जटिल जटिल प्रोग्रामिंग अनुभाग, "डायनामिक प्रोग्रामिंग" लागू करना होगा। हमारे संकाय में पढ़ाने वाले शिक्षक ने स्वीकार किया कि उन्हें इस समस्या को हल करने के बारे में एक खराब विचार है (एक साथ काम करके हम एक ऐसे मूल्य के साथ आए हैं जिसे बस कुछ ग्राफ़ बनाने से कम से कम करने की आवश्यकता है, यह भी मत पूछिए कि क्या मूल्य है - मैं इसे सुरक्षित रूप से भूल गया हूं)।
परिणामस्वरूप, ओलंपियाड में केवल एक प्रतिभागी ने पूर्ण स्कोर के लिए समस्या को हल किया।

और यहाँ एक और कार्य है, जूरी का निर्णय जिस पर संशोधित किया गया था (उसी नगरपालिका चरण से):

ए अल्बाट्रोस
समय सीमा: प्रति परीक्षण 1 सेकंड
मेमोरी सीमा: 64 एमबी
समुद्र के विस्तार पर लंबी दूरी को पार करते हुए, अल्बाट्रॉस लंबी उड़ान भर सकता है। ऑर्निथोलॉजिस्ट ने यह निर्धारित करने का फैसला किया कि कितने किलोमीटर का अल्बाट्रोस बिना जमीन पर आए उड़ सकता है। इसके लिए, फ्लोटिंग रिसर्च लेबोरेटरीज़ का एक फ़्लैट समुद्र में फैला और अध्ययन किए गए व्यक्ति पर डेटा रिकॉर्ड किया गया, जिसमें RFID टैग संलग्न है। वैज्ञानिक समय में बिंदु को रिकॉर्ड करते हैं और उस स्थान के वर्तमान निर्देशांक हैं जहां उन्होंने अल्बाट्रॉस की खोज की थी।
एक कार्यक्रम लिखें जो प्रयोग के दौरान अल्बाट्रॉस की दूरी तय करता है, अगर हम मानते हैं कि अवलोकन क्षेत्र में हमारा ग्रह 6,366,197 किलोमीटर की त्रिज्या के साथ एक आदर्श गेंद है।
इनपुट प्रारूप:
इनपुट की पहली पंक्ति में एक धनात्मक पूर्णांक 1 <= T <= 10 होता है - परीक्षण ब्लॉकों की संख्या जो एक के बाद एक जाते हैं। प्रत्येक परीक्षण ब्लॉक की पहली पंक्ति में एक धनात्मक पूर्णांक 2 <= N <= 1000 होता है, एल्ब्रोक्रॉस की उपस्थिति के बारे में रिकॉर्ड की संख्या। निम्नलिखित एन लाइनों में से प्रत्येक में बारह गैर-नकारात्मक पूर्णांक होते हैं (0 <= d1 <= 90, 0 <= m1 <= 90, 0 <= s1 <= 90, 0 <= d2 <= 90, 0 <= m2 < = 90, 0 <= s2 <= 90, 0 <= h <= 23, 0 <= mt <= 59, 0 <= sec <= 59, 1 <= dd <= 31, 1 <= mm <= 12 , 2000 <= yy <= 2012) - उत्तरी अक्षांश के मिनट और सेकंड की डिग्री, डिग्री, मिनट और पश्चिम देशांतर के सेकंड, क्रमशः, उस जगह की जहां फ्लोटिंग रिसर्च प्रयोगशाला ने अल्बाट्रॉस को देखा; प्रारूप दिन, महीने, वर्ष में अवलोकन के समय, मिनट, सेकंड और दिनांक का समय।
आउटपुट स्वरूप:
प्रत्येक परीक्षण ब्लॉक के लिए, एक अलग लाइन पर, एक पूर्णांक प्रदर्शित करना आवश्यक है - वह दूरी जिसे अल्बाट्रॉस ने यात्रा की, निकटतम निकटतम पूर्णांक तक गोल किया।
उदाहरण इनपुट और आउटपुट डेटा:
इनपुट डेटा
2
3
0 0 0 0 0 0 0 0 0 0 1 1 2012
0 0 0 0 2 0 0 0 0 3 1 2012
0 0 0 0 1 0 0 0 0 2 1 2012
2
0 0 0 0 0 0 0 0 0 0 1 1 2012
0 0 0 0 1 0 0 0 0 2 1 2012
उत्पादन
4
2

एक काफी सरल कार्य: आपको उस तिथि तक मानों को क्रमबद्ध करना होगा, जिस दिन अल्बाट्रॉस दिखाई दिया था, दो बिंदुओं के बीच प्रत्येक चाप की लंबाई की गणना करें, और फिर उन सभी को एक साथ जोड़ें। निर्णय में धारणा बनाई गई है, जो पायथागॉरियन प्रमेय के उपयोग की अनुमति देता है।
लेकिन फैसले पर पुनर्विचार क्यों किया गया? मिनट और सेकंड की सीमा पर एक नज़र डालें।
0 <= m1 <= 90, 0 <= s1 <= 90
आपने शायद भोलेपन से माना कि एक डिग्री में 60 मिनट? या एक मिनट 60 सेकंड में क्या है? हा-हा! तुरंत "90" लिखा।
परीक्षण विशेष रूप से अनुवाद को ध्यान में रखते हुए किए गए थे: एक डिग्री 60 मिनट में, एक मिनट 60 सेकंड में। इस अपमान को हमारे शिक्षकों ने सफलतापूर्वक चुनौती दी है।
सबसे कष्टप्रद बात यह है कि उदाहरण भी गलत निकला
नतीजतन, किसी ने भी, मेरी राय में, समस्या को हल नहीं किया।

नगर निगम के चरण का पूरा पाठ यहां पाया जा सकता है ।

दूरी की यात्रा

डिस्टेंस टूर के कार्य बहुत अधिक रोचक थे। मुझे दो काम याद हैं।

यहाँ पहले है

जी। दिन का हीरो
I / O: मानक
समय सीमा: 1 सेकंड
पर्म वेलिकाया मीडिया की पकड़ पर्म क्राइ ब्लॉगर्स के पदों का अनुसरण करती है और हर दिन यह पता लगाने की कोशिश करती है कि रिकॉर्डिंग में सबसे लोकप्रिय कौन है ताकि इस व्यक्ति को डे के हेडिंग में शामिल किया जा सके।
ट्रैकिंग सूची में प्रत्येक प्रविष्टि के लिए, विचारों की संख्या और उसमें बताए गए व्यक्तित्वों के बारे में जाना जाता है। एक प्रोग्राम लिखें जो उस व्यक्ति की पहचान करता है जिसके लिए प्रविष्टियों का कुल दृश्य जहां वह उल्लेख किया गया है, अधिकतम है।
इनपुट प्रारूप:
इनपुट की पहली पंक्ति में एक पूर्णांक 1 <= L <= 10000 होता है - वर्तमान दिनों के लिए रिकॉर्ड किए गए रिकॉर्ड की संख्या। प्रत्येक निम्नलिखित पंक्तियों में, एक संख्या को पहले दर्शाया गया है - संबंधित रिकॉर्ड के विचारों की संख्या और फिर रिकॉर्ड में उल्लिखित लोगों के नाम और उपनाम। नाम और उपनाम में अंग्रेजी वर्णमाला के अक्षर, एक संख्या और साथ ही सभी आसन्न शब्द एक दूसरे से बिल्कुल एक स्थान से अलग होते हैं। कुल स्ट्रिंग लंबाई 200 से अधिक वर्ण नहीं है।
आउटपुट स्वरूप:
आउटपुट की एक पंक्ति में, उस व्यक्ति के नाम और उपनाम को प्रदर्शित करना आवश्यक है जिनके रिकॉर्ड में सबसे अधिक विचारों का उल्लेख है। यदि कई ऐसे लोग हैं, तो आपको उन लोगों को आउटपुट करने की आवश्यकता है जो वर्णानुक्रम में दूसरों से पहले जाते हैं।
इनपुट और आउटपुट डेटा के उदाहरण:
इनपुट डेटा
1
100500 जॉन ट्रावोल्टा जॉन लेनन

5
5 वास्या पुपकिन सर्गेई सिरोएज़किन
10 हैरी पॉटर
5 गैरी पॉटर वास्या पुपकिन
5 सर्गेई सिरोइज़किन
12341234463456234123466543342 अर्नोल्ड श्वार्जनेगर
उत्पादन
जॉन लेनन
अर्नोल्ड श्वार्जनेगर

यह इस कार्य के बाद था कि एक "शब्दकोश" का विचार मेरे पास आया, जो लोगों के लिए एक सुविधाजनक खोज के साथ एक डेटा प्रकार है। अगर किसी को दिलचस्पी है - मैं टिप्पणियों में लिखूंगा, आप पीएम से पूछ सकते हैं, लेकिन मुझे लगता है कि यह एक और बाइक है।
आपको कुल संख्या के साथ लोगों की एक सूची बनाने की आवश्यकता है (अर्नोल्ड श्वार्जनेगर पहचानकर्ता के साथ व्यक्ति को देखें, लंबे अंकगणित की आवश्यकता है), और फिर बस उस व्यक्ति का चयन करें जिसे आप हमारी सूची से चाहते हैं। एल्गोरिथ्म को सरल बनाने के लिए, हमारे ग्यारहवें ग्रेडर्स ने नाम के लिए हैश फ़ंक्शन (नाम में सभी ASCII वर्ण संख्याओं का योग) का उपयोग किया, जिसने कार्यक्रम को काफी तेज कर दिया, टकराव छोटे हो गए।

दूसरा कार्य या संग्रह करने का कार्य

B. महान अभिलेखागार
I / O: मानक
समय सीमा: 1 सेकंड
ग्रह पर रोबोट स्वचालित शब्द प्रसंस्करण के बहुत शौकीन हैं। इसके लिए, रोबोटों ने महान अभिलेखागार की एक विशेष स्थिति पेश की। महान अभिलेखागार की जिम्मेदारियों में पाठ में सभी शब्दों की एक सूची को संकलित करना और शब्दों की जगह एक संख्या के साथ सूची में उस शब्द की संख्या को इंगित करना शामिल है।
एक कार्यक्रम लिखें जो महान अभिलेखागार के कार्यों को पूरा करता है।
इनपुट प्रारूप:
इनपुट की एक लाइन में एक लाख से अधिक वर्णों की लंबाई वाली एक पंक्ति होती है, जिसमें अंग्रेजी वर्णमाला और रिक्त स्थान के लोअरकेस और कैपिटल अक्षरों से मिलकर होती है। पाठ में कोई भी दो आसन्न शब्द बिल्कुल एक स्थान से अलग हो जाते हैं। शब्दों को समान माना जाता है यदि वे स्ट्रिंग तुलना के मामले में समान हैं, जिसमें लोअरकेस और अपरकेस अक्षरों को अलग माना जाता है।
आउटपुट स्वरूप:
आउटपुट की एक पंक्ति में पाठ शब्दों की संख्या का एक क्रम प्रदर्शित करना आवश्यक है, और सूची के शब्दों को उस क्रम में क्रमबद्ध किया जाना चाहिए जो वे पाठ में दिखाई देते हैं। शब्दों की संख्या एक इकाई से शुरू होनी चाहिए।
इनपुट और आउटपुट डेटा के उदाहरण:
इनपुट डेटा
होना या न होना
तुम विली क्यों रोते हो तुम क्यों रोते हो क्यों विली क्यों विली क्यों विली क्यों
उत्पादन
1 2 3 4 5 2
1 2 3 4 5 1 2 3 4 1 5 1 5 1 5 1

इनपुट और आउटपुट उदाहरणों की व्याख्या: दूसरे उदाहरण में टेक्स्ट में लाइन फीड और कैरिज रिटर्न कैरेक्टर नहीं हैं।

एक काफी सरल संपीड़न एल्गोरिथ्म (मुझे याद नहीं है कि क्या कहा जाता है)। मुझे लागू करने में दिलचस्पी थी। मैंने शब्दों की एक सरणी बनाकर, पहले शब्द को वहाँ जोड़कर इस समस्या को हल किया। फिर मैंने हर अगले शब्द को पढ़ा, यह देखने के लिए जाँच की कि क्या यह सरणी में है। यदि यह था - आउटपुट स्ट्रीम में शब्द संख्या, अन्यथा - इसे सरणी में जोड़ा, संख्या लिखी।
मूल रूप से, मेरे फैसले को पूर्ण स्कोर नहीं मिला।
असाइनमेंट का पूरा पाठ यहां पाया जा सकता है ।
दूरी के दौरे पर, मैंने नौवें ग्रेडर के बीच प्रथम स्थान प्राप्त किया।

क्षेत्रीय मंच

क्षेत्रीय स्तर पर यह इतना मजेदार नहीं था, दो दौर थे। मुझे डर था कि स्कूल जाने और अगले चरण में न जाने के लिए, हमारे स्कूल को बुरी तरह से दिखाने के लिए। इसलिए, कार्य इतने मज़ेदार और सुखद नहीं थे। सामान्य तौर पर: मुझे वहां से कुछ भी याद नहीं था, लेकिन प्रतिष्ठित डिप्लोमा प्राप्त किया। हां, और मुझे शर्तें नहीं मिलीं।
दूसरे दिन, स्थानीय कंपनी "पूर्वानुमान" के प्रतिनिधि हमारे पास आए, हमारे साथ "क्या?" कहाँ? कब? ”, एक प्रश्नोत्तरी आयोजित की। विजेताओं को पुरस्कार दिए गए।

ट्रेनिंग

मैंने कैसे तैयारी की?
इसका उत्तर काफी सरल है: मेरे पास अच्छे शिक्षक हैं। यह मेरे लिए दिलचस्प था और मुझे जो कुछ भी हो रहा था, मैंने उसका आनंद लिया। मैंने कड़ी तैयारी की और जो मुझे चाहिए था, वह मिला।

क्या होगा यदि आप भी इसमें रुचि रखते हैं और इस सब में भाग लेना चाहते हैं?

प्रोग्रामिंग ओलिंपियाड के लिए छात्रों को तैयार करने के लिए सिस्टम हैं, उनके पास एक परीक्षण प्रणाली और समाधान के साथ शर्तों का एक गुच्छा है। जैसा कि मैं इसे समझता हूं, ऐसे सभी प्रणालियों पर पंजीकरण आवश्यक है। मैंने दो का उपयोग करके तैयार किया:
- acmp.ru अलग-अलग जटिलता के बहुत सारे कार्य हैं, अनुभाग "ओलंपियाड का कोर्स" भी दिलचस्प है
- http://acm.timus.ru/ विभिन्न प्रकार की प्रतियोगिताओं से कार्यों का एक गुच्छा, कुछ अंग्रेजी में। Http://acm.timus.ru/offline अनुभाग में, हमने दूरस्थ और क्षेत्रीय चरणों का संचालन किया।
ऑनलाइन ओलंपिक हैं, मैंने केवल एक में भाग लिया: Ukrainians से नेटोआई । समीक्षा है: हार्डकोर !!! मैं दूसरे राउंड से आगे नहीं गया। कोड को बहुत बेहतर तरीके से लिखा जाना चाहिए (मुझे नहीं पता कि कैसे), प्रत्येक परीक्षण के लिए व्यक्तिगत शर्तें (जूरी कार्यक्रम का दोगुना समय) होती हैं।

आगे क्या?

यह कहने से मेरा तात्पर्य इस सवाल से है कि वास्तविक परिस्थितियों में ओलंपियाड को कैसे काम करने के लिए अनुकूलित किया जाता है।
हालांकि मैंने अभी तक आईटी उद्योग में काम नहीं किया है, लेकिन मेरा मानना है: ओलंपियाड वास्तविक काम के लिए अनुकूलित नहीं हैं। ऐसे ओलंपियाड में आपको एल्गोरिदम को अच्छी तरह से जानने के लिए "साइकिल" का आविष्कार करने में सक्षम होने की आवश्यकता है। मेरे दोस्त और मैं छोटे खेल लिख रहे हैं और मैं समझता हूं कि विकास को गति देने के लिए तैयार समाधान खोजने में सक्षम होने के लिए, अपने लक्ष्यों के लिए सही तकनीक का चयन करने में सक्षम होना बहुत महत्वपूर्ण है, "साइकिल की जरूरत नहीं है।" अगर यह नहीं है तो मुझे सुधारो।
अगर किसी को मेरी ज़िंदगी में जो कुछ भी चाहिए उसमें दिलचस्पी है: वास्तव में, मैं वास्तव में आईटी और कंप्यूटर विज्ञान की तरह नहीं हूं, मेरा सपना एक सैद्धांतिक भौतिक विज्ञानी बनना और अनुसंधान करना है। और चूंकि रूसी संघ में इसके साथ समस्याएं हैं, इसलिए मुझे कनाडा या यूएसए के लिए छोड़ने की योजना है।

मैं पीएम या टिप्पणियों में किसी भी इच्छा को स्वीकार करूंगा। मुझे उम्मीद है कि यह लेख लंबे समय तक काम नहीं करता था। मुझे आशा है कि वह आपके लिए दिलचस्प थी। मुझे आशा है कि आप मेरी निरक्षरता से नाराज नहीं होंगे, मैं वास्तव में विराम चिह्न को अच्छी तरह से नहीं जानता।

विषय के लिए फोटो में, www.psu.ru से फोटो का उपयोग किया गया था

ओलंपियाड प्रोग्रामिंग के बारे में स्कूली छात्र