Форум Всеукраїнської інтернет-олімпіади NetOI

Да, это мои ученики. И моё решение. И моя задача...
Разумеется стыдно.
С решением жюри на счет дисквалификации полностью согласен!

Відредаговано LVV (2012-02-23 06:35:02)

LVV написав:

Кого интересует сама задача Spider... Пожалуйста, вот ссылка на скачивание подробного решения.
До сих пор не понимаю, почему авторы задач  не желают давать развёрнутые решения своих задач сразу же по завершению тура.

http://narod.ru/disk/41189419001/Spider.rar.html

(разместил только что. До IV тура нигде опубликовано не было)

Дякую за розбір. Я писав вкладений бін. пошук для знаходження точок перетину кутів кімнати, але чомусь вирішив, що павук не повзатиме по стінах, а йтиме тільки через підлогу, або через стелю.
Тому тільки 45 балів

LVV написав:

Да, это мои ученики. И моё решение. И моя задаа...
Разумеется стыдно. Но, согласитесь, зазубрить такое решение (даже, если мы разбирали подобные задачи) невозможно. А значит учащиеся воспользовались флэшкой или интернетом. Поэтому, претензии в мой адресс, как автора задачи, считаю не совсем обоснованными.
онального координатора и организации олимпиады... хочу лишь заметить, что это мероприятие у нас проводилось впервые...
Пусть честно, (открыто или анонимно) отзовутся те (я обращаюсь больше к ученикам, чем к организаторам), у кого полностью были соблюдены все требования он-лайн тура.
Не просто задекларированы, а технически обеспечены:
А именно: Заблокированы USB входы для запрета использования внешних носителе,   
Заблокировано интернет и локальное общение, отсутствовала постороняя помощь.  Ну и так далее...

... Ну у нас было обеспечено (правда не заблокирован Интеренет, а ограничен доступом только к винницкому сайту), и я более чем уверен, что и у многих других было организовано надлежащим образом. К USB входам блокировка не производилась,  по причине, что в помещении, где проводилась олимпиада, находились постоянно либо члены оргкомитета, либо члены жюри, в обязанности которых как раз и входит не мешая ученикам решать самостоятельно задачи обеспечить соблюдение техтребований, начиная с отключения мобильных телефонов и т.д. и т.п.

   А вот Вам не следует валить с больной головы на здоровую - виноваты скорее не Ваши ученики, а те, кто проводил или отвечал за проведение реал-тайм тура в конкретном регионе, в данном случае Вы, да и видимо не только Вы, но Вы в первую очередь как автор задачи. И что более всего печально в этой ситуации, что из-за Вашей, в лучшем случае просто "расхлябаности", пострадали дети - участники олимпиады с Вашего же региона.

   Вы, как автор задачи, были ОБЯЗАНЫ принять все меры для недопушения утечки информации. Информация (задача и её решение) Ваша и без Вашего участия (предоставления доступа к носителям, где размещена информация) сделана быть не могла. Поэтому я бы сказал, что в даном случае скорее пострадали способные ученики из-за нерадивого учителя... .

   С решением жюри полностью согласен и поддерживаю, и не только как член жюри.

Відредаговано Присяжнюк А.В. (2012-02-19 14:42:46)

LVV написав:

Я может и не так хорошо, как Вы знаю олимпиадную кухню

Судячи по тому що Ви написали, Ви взагалі нічого не знаєте про "олімпіадну кухню".
І взагалі, як можна стверджувати такі факти лише по своїх навиках програмування? Те що Ви не вмієте такі задачі розв'язати за 5 годин (що для задач такого рівня є аж забагато) не означає, що інші люди не вміють (які працють над тим вже давно і тратять багато свого вільного часу на це (навіть не шкільного часу, а вільного)).

Witaliy написав:

такі задачі розв'язати за 5 годин (що для задач такого рівня є аж забагато)

Не перегинайте. 500 балів з 500 ніхто з учасників не взяв. Відверто неправильних тестів, начебто, не_було. Якщо абсолютно впевнені, що правильний і ефективний розв"язок не проходить на всі бали -- повідомте, будь ласка, конкретно -- будемо розбиратися. Правда, від завтра я (як слухач) на Зимовій школі (ws.kh.ua), де не буде коли. Але буде треба -- розберемся.

LVV написав:

Что-то, с трудом верится в такую гениальность учащихся. (да простят меня победители)

Подивіться коли-небуть в онлайні якийсь раунд топкодера, у якому братимуть участь, скажімо, Короткевич(Tourist), чи Мітрічев(Petr). На задачі подібного рівня у них іде хвилин по 20-30 (так-так, за цей час вони читають і розуміють умову задачі, написану іноземною мовою, придумують алгоритм, реалізують його, відлажують і  тестують).

Не знаю, чи є переможці NetOI на топкодері, але повірте, вони здатні розв’язати ці задачі за 5 годин. Як уже писав вище Ілля Миколайович, для них назва "спортивне програмування" має не тільки переносне значення. Вони займаються професійним "бігом", а не ранковими пробіжками для власного задоволення.

LVV написав:

Я чомусь вважав, що IV тур лише для школярів України, а не для професіональних програмістів-спортсменів які тренуються по багато років по 40 годин на тиждень.

На щастя, такі є і серед школярів України. Їх ПОІМЕННО знають всі, хто причетний до олімпіадного руху. Серед переможців NetOI немає жодного випадкового. Як, власне, ніколи не було за всі роки її існування. Не варто, шановний уЧИТЕЛЮ, ображати переможців.
А з точки зору етики - ситуація мерзотна. Не бажаю розбиратися-учні вкрали у учителя розв"язок, чи він їм його "здав", обманювали вони координатора, чи його там зовсім не було...і як координатор організував доступ до Інтернету, зробив "пісочницю", чи ні.

Просто МЕРЗОТНА ситуація. Аналогів не було. Відслідковуємо.
А задача дійсно виявилася непоганою. На край статистично "Вирубила" багатьох іменитих....

Dim_ov написав:

Зазвичай викладають повний архів олімпіади з рішеннями усіх учасників(щоправда, під кодами, а не під іменами/прізвищами), тестами і чекерами до усіх задач. І він доступний для завантаження усім охочим, а не лише авторам задач.
Думаю, цей рік виключенням не буде.

Не буде. Затвердимо офіційні результати - підготуємо архів.

Жюри_Пасихов написав:

Затвердимо офіційні результати - підготуємо архів.

До речі, можете ще глянути минулорічний архів?
Там розв’язки учасників викладені, схоже, у якомусь внутрішньому форматі (папки з кодами учасників пусті, а тексти програм лежать у бінарному файлі data. М’яко кажучи, не дуже зручно було там шукати своє рішення )

Відредаговано Dim_ov (2012-02-20 19:32:32)

“Затверджую”
Начальник управління освіти і науки
Вінницької обласної державної адміністрації

_____________   І. Д. Івасюк

20  лютого 2012  р.
Рішення
спільного засідання оргкомітету та журі Всеукраїнської Інтернет - олімпіади з інформатики NetOI-2011

Дев'ята  Всеукраїнська учнівська Інтернет-олімпіада з інформатики проведена згідно з наказом МОН України № 638 від 06.11.02 “Про проведення Всеукраїнських Інтернет-олімпіад з базових дисциплін” з жовтня 2011 р. до 18  лютого 2012 р.  в 3 тури. Всього в олімпаді брало участь 1006 учасників з усіх регіонів України.  Четвертий, “real-time” фінальний тур, до якого було допущено 155 школярів з 19 регіонів України, що набрали прохідний бал в попередніх турах, проведено згідно з наказом МОН України «Про проведення Всеукраїнських учнівських Інтернет-олімпіад з математики, фізики, хімії, біології, географії, економіки, російської мови, інформатики у 2011-2012 навчальному році» №1339 від11.11.2011 . Олімпіада проводилася з використанням технічних можливостей вузла Інтернет фізико-математичної гімназії №17 м. Вінниці та створеної на його базі лабораторії інформаційних та комунікаційних технологій. Для проведення олімпіади застосовувалось спеціальне  програмне забезпечення, що функціонує в мережі Інтернет, забезпечує організацію обміну інформацією між учасниками та журі  та можливість автоматизованої перевірки робіт учасників, зокрема - самостійну перевірку в режимі on-line.
Списки учасників, умови задач та інші матеріали олімпіади доступні в мережі Інтернет  на сайті олімпіади http://www.olymp.vinnica.ua (та «дзеркалі» http://netoi.org.ua)  завдання олімпіади  можливо перевірити самостійно в будь-який час, що виключає апеляції та є корисним з навчальною метою.
    Розглянувши результати олімпіади та технічні протоколи, згенеровані системою проведення олімпіади (вони також доступні на сайті), журі та оргкомітет на своєму спільному засіданні

ВИРІШИЛИ:


1.1    Визнати переможцями  олімпіади  серед школярів України та нагородити дипломами  1 ступеня таких учнів:
Шевченка Іллю, учня  8 класу закладу «Харківський фізико-математичний ліцей №27 Харківської міської ради»;
Мостового Андрія, учня  10 класу ліцею інформаційних технологій  м. Олександрія Кіровоградської області;
Нагіна Сергія, учня  11 класу ліцею інформаційних технологій  м. Олександрія      Кіровоградської області;

1.2    Визнати переможцями  олімпіади  серед школярів України та нагородити дипломами  2 ступеня таких учнів:
Першина Радомира, учня 9 класу ліцею "Наукова зміна" м.Києва;
Федорова Олександра, учня 8 класу Миколаївського муніципального колегіуму;
Рубаненка Романа, учня 10 класу ліцею інформаційних технологій  м. Олександрія Кіровоградської області;
Оришича Сергія, учня 10 класу ліцею інформаційних технологій  м. Олександрія Кіровоградської області;
Герасиміва Віталія, учня 11 класу Роздільської загальноосвітньої школи I-III ступенів Львівської області;
Микитянського Максима, учня 11 класу Комунального закладу «Харківський фізико - математичний ліцей No.27 Харківської міської ради Харківської області»;


1.3    Визнати переможцями  олімпіади  серед школярів України та нагородити   дипломами  3 ступеня таких учнів:
Селіванова Андрія, учня 9 класу Дніпропетровського Обласного Ліцею-Інтернату Фізико-Математичного Профілю
Зінов'єва Анатолія, учня 9 класу Харківського навчально-виховного комплексу №45 «Академічна гімназія»;
Потапчука Анатолія, учня 9 класу Ужгородської спеціалізованої школи-інтернату з поглибленим вивченням окремих предметів Закарпатської обласної ради;
Кузьміна Олексія, учня 10 класу Природничо-Математичного ліцею №145 м. Києва;
Фурка Романа, учня 10 класу ліцею інформаційних технологій  м. Олександрія Кіровоградської області;
Кушніренка Романа, учня 10 класу ліцею інформаційних технологій  м. Олександрія Кіровоградської області;
Бабкіна Владислава, учня 11 класу ліцею інформаційних технологій  м. Дніпропетровська;
Руденка Олександра, учня 11 класу ліцею №171 «Лідер» м. Києва;
Лук’янця Валентина, учня 11 класу ліцею інформаційних технологій  м. Олександрія Кіровоградської області.


2.Просити Центральний оргкомітет Всеукраїнських учнівських Інтернет - олімпіад  вирішити питання участі переможців, що вибороли 1 та 2 місця (як це передбачено “Положенням про Всеукраїнські Інтернет - олімпіади з базових дисциплін”)  в 4-му етапі Всеукраїнської олімпіади з інформатики поза квотою регіону, а саме:

Шевченка Іллю, учня  8 класу закладу «Харківський фізико-математичний ліцей №27 Харківської міської ради»;
Мостового Андрія, учня  10 класу ліцею інформаційних технологій  м. Олександрія Кіровоградської області;
    Нагіна Сергія, учня  11 класу ліцею інформаційних технологій  м. Олександрія      Кіровоградської області;
Першина Радомира, учня 9 класу ліцею "Наукова зміна" м.Києва;
Федорова Олександра, учня 8 класу Миколаївського муніципального колегіуму;
Рубаненка Романа, учня 10 класу ліцею інформаційних технологій  м. Олександрія Кіровоградської області;
Оришича Сергія, учня 10 класу ліцею інформаційних технологій  м. Олександрія Кіровоградської області;
Герасиміва Віталія, учня 11 класу Роздільської загальноосвітньої школи I-III ступенів Львівської області;
Микитянського Максима, учня 11 класу Комунального закладу «Харківський фізико- математичний ліцей No.27 Харківської міської ради».


Голова журі,                                          О.Д. Азаров
д.т.н., професор,
заслужений працівник освіти України,   
директор ІнІТКІ ВНТУ


Заст. голови оргкомітету,                                 О. О. Білик
к.т.н., проректор ВІПОПП

Директор ФМГ№17 м. Вінниці,                                    В. С. Сапіга
член оргкомітету,
заслужений працівник освіти України

Системний  адміністратор                                       Ю. Я.  Пасіхов 
вузла PMG17,  заст. голови журі,   
заслужений учитель України

19.02.2012 р.                           м. Вінниця

Жюри_Пасихов написав:

Вот такое ........

Код:

Богдан Горбатенко KV0993 
Цюрупинськ
Школа №4
10 а

#include <iostream>
#include <cmath>
using namespace std;
double o(int,int),a,b,c,d,e,f,g;
int main(){
cout.precision(36);
cin>>a>>b>>c>>d>>e>>f;
double t=0.01*a+0.001*b+0.0001*c,
        h=sqrt(pow((a-e),2)+pow(b,2)+pow((c-d-f),2)),
        i=h-e*t;
        ..................................
=============================================================

Игор Каур UY5075
Цюрупинськ
Школа No.4 9 кл.

}#include <iostream>
#include <cmath>
using namespace std;
double o(int,int),a,b,c,d,e,f,g;
int main(){
cout.precision(36);
cin>>a>>b>>c>>d>>e>>f;
double t=0.01*a+0.001*b+0.0001*c,
        h=sqrt(pow((a-e),2)+pow(b,2)+pow((c-d-f),2)),
        i=h-e*t;
        ...............................
=====================================================
Авторское решение.

Задачу предложил  Ластовецкий В.В.(LVV), учитель информатики школі №4 г.Цюрюпинска

//Spider (сжатo до безобразия:) но работает
#include <iostream>
#include <cmath>
using namespace std;
double o(int,int),a,b,c,d,e,f,g;
int main(){
cout.precision(36);
cin>>a>>b>>c>>d>>e>>f;
double t=0.01*a+0.001*b+0.0001*c,
    h=sqrt(pow((a-e),2)+pow(b,2)+pow((c-d-f),2)),
    i=h-e*t;
.............................
У  этих же участников решения остальных задач одинково плохие ... и одинаковые до символа.

Дисквалифицированы. Автора просим больше не утруждать себя сотрудничеством с командой NetOI. 
Официальное письмо в Херсонскую академию непрерывного образования направлено на предмет
 безответсвенности координатора.

Жюри олимпиады.

А как Вам вот такое? (взято из архива NetOI 2011_4)

// КОД RN4269
#include <iostream>
#include <cmath>

using namespace std;

double a,b,c,m,n,p,g;
double o(int,int);
int main(){
    cout.precision(100);
    cin>>a>>b>>c>>m>>n>>p;
    /*
    _Vector_base(size_t __n, const allocator_type& __a)
    : _M_impl(__a)
      {
    this->_M_impl._M_start = this->_M_allocate(__n);
    this->_M_impl._M_finish = this->_M_impl._M_start;
    this->_M_impl._M_end_of_storage = this->_M_impl._M_start + __n;
      }

      ~_Vector_base()
      { _M_deallocate(this->_M_impl._M_start,
              this->_M_impl._M_end_of_storage - this->_M_impl._M_start); }
*/
    double i=sqrt(pow((a-n),2)+pow(b,2)+pow((c-m-p),2))-n*(0.01*a+0.001*b+0.0001*c);
    double g=a-n-sqrt(pow(i,2)-pow(b,2)-pow((c-m-p),2));
    double e=sqrt(pow((c-m-p),2)+pow((a-n+b+g),2))/n*b;
    double x=sqrt(pow((c-m-p),2)+pow((n+b+a-g),2))/n*b;
    double q=o(1,int(c));
    double k=(m+c-p)*b/n/sqrt(1-q*q)+b*c/n/sqrt(1-pow((b/c*q),2));
    double m=o(-1,int(a));
    double t=(c-m+p)*b/n/sqrt(1-m*m)+b*b/n/sqrt(1-pow((b/a*m),2));
    double res=n*min(min(e,t),min(e,x));
    cout<<res;
    return 0;
}
double o(int x,int z){
    double y,j,h,n3=1.0,n2=0.99999;
    int i=0;
    a:for(j=n2;j>0;j-=0.1/n3){
        h=(x*m+c-x*p)/sqrt(1-pow(j,2))+pow(b,2)/z/sqrt(1-pow((b*j/z),2));
        y=j*h;
        if(y<(a-n-g)){
            n2=j+0.2/n3;
            n3*=10;
            i++;
            if(i==10)
            break;
            goto a;
            }
            }
return j;
}







// КОД ZJ2049
#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

typedef double real;

inline real MIN2(real a, real b)
{
    return a<b ? a : b;
}

inline real MIN4(real a, real b, real c, real d)
{
    return MIN2(MIN2(a, b), MIN2(c, d));
}

real a, b, c, m, n, p;
real z;

real f(int x, int y);

int main()
{
    {
        int _a, _b, _c, _m, _n, _p;
        scanf("%d%d%d%d%d%d", &_a, &_b, &_c, &_m, &_n, &_p);
        a = _a;
        b = _b;
        c = _c;
        m = _m;
        n = _n;
        p = _p;
    }
    real time = .01*a+.001*b+.0001*c;
    real x = sqrt(pow(a-n, 2) + pow(b, 2) + pow(c-m-p, 2));
    real y = x-n*time;
    z = a-n-sqrt(pow(y, 2) - pow(b, 2) - pow(c-m-p, 2));
    real s = sqrt(pow(c-m-p, 2) + pow(a-n+b+z, 2));
    real ans1 = s/n*b;
    real q = sqrt(pow(c-m-p, 2) + pow(n+b+a-z, 2));
    real ans2 = q/n*b;
    real ff1 = f(1, (int)c);
    real ans3 = (m+c-p)*b/n/sqrt(1-pow(ff1, 2)) + b*c/n/sqrt(1-pow(b/c*ff1, 2));
    real ff2 = f(-1, (int)a);
    real ans4 = (c-m+p)*b/n/sqrt(1-pow(ff2, 2)) + b*b/n/sqrt(1-pow(b/a*ff2, 2));
    real min = MIN4(ans1, ans2, ans3, ans4);

    cout.precision(40);
    real ans = n*min;
    cout << ans;

    return 0;
}

real f(int x, int y)
{
    real v1, v2;
    real w = 1;
    real r;
    int _try = 0;
    v1 = v2 = .99999;
    while (v1>0) {
        r = v1*((x*m+c - x*p)/sqrt(1-pow(v1, 2))+pow(b, 2)/y/sqrt(1-(b*v1/y)*(b*v1/y)));
        if (r<(a-n-z)) {
            v2 = v1+.2/w;
            w *= 10;
            _try++;
            if (_try == 10)
                break;
            v1 = v2;
            continue;
        }
        v1 -= .1/w;
    }
    return v1;
}

99% совпадение алгоритма и последовательности решения с авторским
И удивительная синхронность с  авторским кодом: начиная от странного совпадения комбинации имён переменных и заканчивая, например, АБСОЛЮТНОЙ ИДЕНТИЧНОСТЬЮ интерполированного поиска синуса угла.
Поскольку автор задачи при подготовке решения не использовал никаких опубликованых где либо решений и кодов, то вывод напрашивается только один: среди участников есть ЭКСТРАСЕНСЫ.

Жюри_Пасихов написав:

...Відслідковуємо...

І в чому ж полягає "відслідковування"?
Мені вистачило 10-20 хвилин перегляду декількох файлів ІV туру,щоб знайти ще ось таке:

Код EE4624. Задача DYVAKNET

Var
  x,y,n:byte;
  m:word;
  i,j:word;
  a,b:array[1..128,1..128] of byte;
  put,fl,och:array[1..128] of byte;
Procedure go(be:byte;fl:array of byte);
Var
  i:byte;
Begin
  if be=y then writeln else begin
  for i:=1 to n do
    if (b[be,i]=1) and (fl[i]=0) then begin
      if be<>x then
        write(be,' ');
      go(i,fl);
    end;
    fl[i]:=1;
  end;
end;
Procedure bfs(be,e:byte);
Var
  j,i,cur:byte;
Begin
  och[1]:=be;
  cur:=1;
  j:=2;
  put[be]:=0;
  fl[be]:=1;
  while cur<n do begin
    for i:=1 to n do
      if (a[och[cur],i]=1) and (fl[i]=0) then begin
        och[j]:=i;
        inc(j);
        fl[i]:=1;
        put[i]:=put[och[cur]]+1;
      end;
    inc(cur);
  end;
end;
Procedure bfsn(be,e:byte);
Var
  j,i,cur:byte;
Begin
  och[1]:=be;
  cur:=1;
  j:=2;
  fl[be]:=1;
  while och[cur]<>e do begin
    for i:=1 to n do
      if (a[och[cur],i]=1) and (put[i]=put[och[cur]]-1) then begin
        if fl[i]=0 then begin
          och[j]:=i;
          inc(j);
          fl[i]:=1;
        end;
        b[i,och[cur]]:=1;
      end;
    inc(cur);
  end;
end;
Begin
  read(n,m);
  for i:=1 to m do begin
    read(x,y);
    a[x,y]:=1;
    a[y,x]:=1;
  end;
  read(x,y);
  bfs(x,y);
  for i:=1 to n do
    fl[i]:=0;
  bfsn(y,x);
  for i:=1 to n do
    fl[i]:=0;
  fl[x]:=1;
  go(x,fl);
end.

код IU8555. Задача DYVAKNET

Var
x,y,n:byte;
m:word;
i,j:longint;
a,b:array[1..128,1..128] of byte;
pt,fl,ch:array[1..128] of byte;
Procedure going(be:byte;fl:array of byte);
Var
i:byte;
Begin
if be=y then writeln else 
begin
for i:=1 to n do
if (b[be,i]=1) and (fl[i]=0) then 
begin
if be<>x then
write(be,' ');
going(i,fl) 
end;
fl[i]:=1;
end;
end;
Procedure bfs(be,e:byte);
Var
j,i,cur:byte;
Begin
ch[1]:=be;
cur:=1;
j:=2;
pt[be]:=0;
fl[be]:=1;
while cur<n do begin
for i:=1 to n do
if (a[ch[cur],i]=1) and (fl[i]=0) then 
begin
ch[j]:=i;
inc(j);
fl[i]:=1;
pt[i]:=pt[ch[cur]]+1;
end;
inc(cur);
end;
end;
Procedure bfsntr(be,e:byte);
Var
j,i,cur:byte;
Begin
ch[1]:=be;
cur:=1;
j:=2;
fl[be]:=1;
while ch[cur]<>e do begin
for i:=1 to n do
if (a[ch[cur],i]=1) and (pt[i]=pt[ch[cur]]-1) then 
begin
if fl[i]=0 then 
begin
ch[j]:=i;
inc(j);
fl[i]:=1;
end;
b[i,ch[cur]]:=1;
end;
inc(cur);
end;
end;
Begin
read(n,m);
for i:=1 to m do 
begin
read(x,y);
a[x,y]:=1;
a[y,x]:=1;
end;
read(x,y);
bfs(x,y);
for i:=1 to n do
fl[i]:=0;
bfsntr(y,x);
for i:=1 to n do
fl[i]:=0;
fl[x]:=1;
going(x,fl);
end.

Здається, це лише верхівка айсбергу, захованого в архівах рішень.

Відредаговано LVV (2012-03-02 20:19:19)