جزيل الشكر لجميع المشاركين
في مسابقة البرمجة ! يسعدنا أن نعلن النتائج النهائية للمسابقة.
تضمنت المنافسة 186 قرارًا. عقدنا بطولة من جولتين بينهما ، كما أعلننا سابقًا. مبروك للفائزين:
- آستا - جائزة 3000 دولار أمريكي .
- سايلنت بوب - جائزة 2000 دولار أمريكي .
- روبرت سبيد - جائزة 1000 دولار أمريكي .
يحصل المشارك على جائزة خاصة بقيمة
400 دولار أمريكي تحت اسم مستعار من أجل تطوير ساحة بديلة للاختبار عبر الإنترنت للحلول مع عرض نطاق ترددي أكبر من ذلك الذي
قدمناه . شكرا لك!
ستجد جدول النتائج الرسمي
على GitHub .
الحلول
يتم نشر جميع الحلول في دليل
التقديم . يوجد في كل دليل فرعي نص script.js شارك في الاختبار. إذا أرسل أحد المشاركين أرشيفًا يحتوي على نصوص مصدر ، فسيتم وضع محتوياته في دليل
src الفرعي. تم النظر فقط في آخر القرارات التي أرسلها كل مشارك (ونشرها).
قيم البذور
كما وعدنا ، أخذنا أول تغريدة من
SpringerTV ، والتي ظهرت بعد نهاية عملية صنع القرار ،
ووضعناها في نص مكتوب سابقًا. تم نشر هذا البرنامج النصي للتغريدة ، الذي تم تعديله قليلاً لفصل مخرجات
جملتين ، كـ
seeds.js .
يتم وضع أول 500 عضو فردي في التسلسل في ملف
round1.txt واستخدامها في الجولة الأولى.
يتم وضع أول 500 عضو حتى في التسلسل في ملف
finals.txt واستخدامها في النهائي.
الإحصائيات
شكلت القرارات الـ 186 التي شاركت في الجولة الأولى 34،410 أزواج مرتبة. تم إجراء العديد من الجلسات فقط مع كل من قيم البذور 500. بلغ إجمالي عدد الجلسات في الجولة الأولى 17205000. وشارك كل قرار في 185000 جلسة.
تم التوصل إلى اتفاق في 13،868،284 جلسة (80.6٪). وبلغ متوسط نتيجة الجلسة 5.8728 نقطة ، وكان متوسط النتيجة بين الجلسات التي تم التوصل فيها إلى اتفاق 7.2858 نقطة.
توقفت المفاوضات في 626779 جلسة (3.64٪) لأسباب مختلفة (عروض غير صالحة ، استثناءات ، انتهاء الوقت).
وصل 50 قرارا النهائي. شكلوا 2450 زوجًا من الطلبات ، واختبرناهم أيضًا على 500 من قيم البذور الأخرى. لترتيب المتأهلين للتصفيات النهائية ، استخدمنا أيضًا نتائج الجلسات بينهما من الجولة الأولى (ولكن ليس نتائج الجلسات التي تتضمن قرارات لم تصل إلى النهائي). وهكذا ، تم تحديد الأماكن من بين أفضل 50 محللاً على أساس الاختبار عند 1000 قيم البذور. كان العدد الإجمالي للجلسات 2،450،000 ، وشارك كل قرار في 98،000 جلسة.
وفي النهائي تم التوصل إلى اتفاق في 2،358،913 جلسة (96.28٪). وبلغ متوسط نتيجة الجلسة 7.0275 نقطة ، وكان متوسط النتيجة بين الجلسات التي تم التوصل فيها إلى اتفاق 7.2989 نقطة. من المثير للإعجاب كيف أن أفضل 50 حلًا تستخدم كل فرصة تقريبًا لإبرام صفقة.
في النهاية ، توقفت المفاوضات في 1272 جلسة (0.05٪).
سجلات الجلسة
نُشرت البروتوكولات الكاملة لجميع الجلسات
الـ17205000 في الجولة الأولى في أرشيف الأرشيف
round.tar.bz2 (2.1 غيغابايت) ،
ونشرت بروتوكولات 240000 جلسة نهائية في
نهائيات الأرشيف.
tar.bz2 (322 ميغابايت). تتداخل محتويات هذه المحفوظات جزئيًا ، حيث تنتمي بعض الجلسات إلى كل من الجولة الأولى والنهائية.
في هذه المحفوظات ، في كل ملف من النموذج
S/AB.json يوجد بروتوكول جلسة مع قيمة البذور
S ، حيث كان الحل
A هو المشارك الأول والحل
B هو الثاني.
يمكنك استخدام الأمر
haggle.js --replay=LOG.json "لإعادة إنتاج" بروتوكول الجلسة بتنسيق قابل للقراءة.
سنكون مهتمين برؤية مناهج مثيرة للاهتمام لتحليل مجموعة البيانات هذه في التعليقات.
جداول النتائج
رموز
جداول النتائج الرسمية :
- S : مقدار النقاط المسجلة (هذا هو موضوع المنافسة)
- S / N : متوسط نتيجة الجلسة
- ج : تم الاتفاق على عدد الجلسات
- A / N : النسبة المئوية للجلسات التي تم الاتفاق عليها
- S / A : متوسط نتيجة الجلسة مع الاتفاق الذي تم التوصل إليه
- X : عدد الجلسات التي أنهىها هذا المشارك (بسبب الاستثناءات أو النتائج غير الصحيحة)
يوضح الجدول الأول نتائج التصفيات النهائية ، والثاني - نتائج القرارات التي لم تصل إلى النهائي.
شكرا مرة أخرى لجميع المشاركين!