प्रोग्रामिंग प्रतियोगिता: व्यापार (परिणाम)

प्रोग्रामिंग प्रतियोगिता में सभी प्रतिभागियों को बहुत धन्यवाद! हम प्रतियोगिता के अंतिम परिणामों की घोषणा करते हुए प्रसन्न हैं।

प्रतियोगिता में 186 निर्णय शामिल थे। हमने उनके बीच दो-दौर का टूर्नामेंट आयोजित किया, जैसा कि पहले घोषित किया गया था। विजेताओं को बधाई:

1. एस्टा - पुरस्कार 3000 अमरीकी डालर ।
2. मूक बॉब - पुरस्कार 2000 अमरीकी डालर ।
3. रॉबर्ट स्पीड - पुरस्कार 1000 अमरीकी डालर ।

400 USD का एक विशेष पुरस्कार हमारे द्वारा उपलब्ध कराए गए से अधिक बैंडविड्थ के साथ समाधान के ऑनलाइन परीक्षण के लिए एक वैकल्पिक क्षेत्र के विकास के लिए छद्म नाम के तहत एक प्रतिभागी द्वारा प्राप्त किया जाता है। धन्यवाद!

आपको GitHub पर आधिकारिक परिणाम तालिका मिल जाएगी।

समाधान

सभी समाधान प्रस्तुतियाँ निर्देशिका में प्रकाशित किए जाते हैं। प्रत्येक उपनिर्देशिका में एक solution.js स्क्रिप्ट होती है जो परीक्षण में भाग लेती है। यदि किसी प्रतिभागी ने स्रोत ग्रंथों के साथ एक संग्रह भेजा है, तो इसकी सामग्री को src उपनिर्देशिका में रखा गया है। प्रत्येक प्रतिभागी द्वारा भेजे गए निर्णयों में से केवल अंतिम माना जाता था (और प्रकाशित)।

बीज मान

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

अनुक्रम के पहले 500 विषम सदस्यों को राउंड1 में रखा जाता है। इसे पहले राउंड में इस्तेमाल किया जाता है।

अनुक्रम के पहले 500 सदस्यों को भी फ़ाइनल में रखा जाता है। फ़ाइल में और अंतिम में उपयोग किया जाता है।

आंकड़े

पहले दौर में भाग लेने वाले 186 निर्णयों में 34,410 ने जोड़े का आदेश दिया। 500 बीज मूल्यों में से प्रत्येक के साथ बस इतने ही सत्र आयोजित किए गए थे। पहले दौर में सत्रों की कुल संख्या 17 205 000 थी। प्रत्येक निर्णय में 185 000 सत्रों में भाग लिया गया।

13,868,284 सत्र (80.6%) में एक समझौता हुआ। सत्र का औसत परिणाम 5.8728 अंक था, और जिन सत्रों में समझौता हुआ था, उनमें औसत परिणाम 7.2858 अंक था।

विभिन्न कारणों (अमान्य प्रस्ताव, अपवाद, समय की समाप्ति) के लिए 626,779 सत्र (3.64%) में बातचीत बाधित हुई।

फाइनल में पहुंचे 50 फैसले उन्होंने 2,450 ऑर्डर किए गए जोड़े का गठन किया, और हमने उन्हें 500 अन्य बीज मूल्यों पर अतिरिक्त रूप से परीक्षण किया। फाइनलिस्ट को रैंक करने के लिए, हमने पहले दौर से उनके बीच सत्रों के परिणामों का भी उपयोग किया (लेकिन उन निर्णयों से जुड़े सत्रों के परिणाम जो अंतिम तक नहीं पहुंचे)। इस प्रकार, शीर्ष 50 समाधानों के बीच के स्थान 1000 बीज मूल्यों पर परीक्षण के आधार पर निर्धारित किए गए थे। सत्रों की कुल संख्या 2,450,000 थी, और प्रत्येक निर्णय में 98,000 सत्रों में भाग लिया गया था।

फाइनल में, 2,358,913 सत्र (96.28%) में एक समझौता हुआ। सत्र का औसत परिणाम 7.0275 अंक था, और जिन सत्रों में समझौता हुआ था, उनमें औसत परिणाम 7.2989 अंक था। यह प्रभावशाली है कि शीर्ष 50 समाधान एक सौदे को बंद करने के लिए लगभग हर अवसर का उपयोग करते हैं।

फाइनल में, 1,272 सत्रों (0.05%) में बातचीत बाधित हुई।

सत्र लॉग

पहले दौर के सभी 17 205 000 सत्रों के पूर्ण प्रोटोकॉल संग्रह राउंड1. tar.bz2 (2.1 जीबी) में प्रकाशित किए गए थे, और फाइनल के 2 450 000 सत्रों के प्रोटोकॉल पुरालेख finals.tar.bz2 (322 एमबी) में प्रकाशित किए गए थे। इन अभिलेखों की सामग्री आंशिक रूप से ओवरलैप होती है, क्योंकि कुछ सत्र पहले दौर और अंतिम दोनों के हैं।

इन अभिलेखागार में, प्रपत्र S/AB.json की प्रत्येक फ़ाइल में S/AB.json बीज मान S साथ एक सत्र प्रोटोकॉल होता है, जहां समाधान A पहले प्रतिभागी और समाधान B दूसरा था।

आप एक पठनीय प्रारूप में सत्र प्रोटोकॉल को "पुन: पेश" करने के लिए haggle.js --replay=LOG.json कमांड का उपयोग कर सकते हैं।

हमें टिप्पणियों में इस डेटा सरणी के विश्लेषण के लिए दिलचस्प दृष्टिकोण देखने में रुचि होगी।

परिणाम तालिका

आधिकारिक परिणाम तालिकाओं के लिए प्रतीक:

• एस : अंक की राशि (यह प्रतियोगिता का विषय है)
• एस / एन : औसत सत्र परिणाम
• A : कई सत्रों में समझौता हुआ
• ए / एन : समझौते के साथ सत्रों का प्रतिशत
• एस / ए : समझौते के साथ औसत सत्र परिणाम
• X : इस प्रतिभागी द्वारा समाप्त किए गए सत्रों की संख्या (अपवाद या गलत परिणामों के कारण)

पहली तालिका फाइनल के परिणामों को दिखाती है, दूसरी - उन निर्णयों के परिणाम जो अंतिम तक नहीं पहुंचे।

सभी प्रतिभागियों को फिर से धन्यवाद!