|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
28.01.2016, 18:46 | #1 |
Пользователь
Регистрация: 23.01.2016
Сообщений: 14
|
Вопрос по сервису Яндекс.Контест и 3 задачи из олимпиады
Здравствуйте! У меня недавно появилась информация, что на всероссийской олимпиаде школьников по информатике, на которую Я еду через насколько дней, будет использоваться сервис Яндекс.Контест . Я начал прорешивать пробный тур олимпиады на данном сервисе вчера вечером и у меня возникли некоторые трудности. Сейчас Я скопирую сюда исходники и вердикты сервиса по моим решениям. Пожалуйста, если кто-то может мне помочь понять мои ошибки, опишите что Я сделал не так, буду вам весьма признателен за это.
Вот условия задач https://yadi.sk/i/0iup98UFntcit Если кто-нибудь хочет лично протестировать в Яндекс.Контесте , то вот вам ссылка https://contest.yandex.ru/contest/99...eport/1430350/ II задача Мое решение Код:
stdout: 50 stderr: sample test 1 : ok group 1 scored for 50 points test 2: ok test 3: ok test 4: ok test 5: ok test 6: ok test 7: ok test 8: ok test 9: ok test 10: ok test 11: ok group 2 scored for 0 points test 12: wrong-answer test 13: wrong-answer test 14: wrong-answer test 15: wrong-answer test 16: wrong-answer total: 50 points III задача мое решение Код:
stdout: 30 stderr: sample test 1 : ok sample test 2 : ok sample test 3 : ok group 1 scored for 30 points test 4: ok test 5: ok test 6: ok test 7: ok test 8: ok test 9: ok test 10: ok test 11: ok test 12: ok test 13: ok test 14: ok test 15: ok test 16: ok test 17: ok test 18: ok test 19: ok test 20: ok test 21: ok test 22: ok test 23: ok test 24: ok group 2 scored for 0 points test 25: TL test 26: TL test 27: TL test 28: TL test 29: TL test 30: TL test 31: TL test 32: TL test 33: TL test 34: TL test 35: TL test 36: TL test 37: TL test 38: TL test 39: TL group 3 scored for 0 points test 40: TL test 41: TL test 42: TL test 43: TL test 44: TL test 45: TL test 46: TL test 47: TL test 48: TL test 49: TL test 50: TL test 51: TL test 52: TL test 53: TL test 54: TL total: 30 points IV Задача Мое решение Код:
stdout: 38 stderr: sample test 1 : ok sample test 2 : ok group 1 scored for 18 points group 2 scored for 10 points group 3 scored for 10 points group 4 scored for 0 points total: 38 points Спасибо, что имели терпение добраться до конца. Мне очень интересно почему с некоторыми тестами программы справляются, а с некоторыми нет(особенно по 2 задаче, она слишком легкая, чтобы не работать, тут Я причины получения неправильного ответа вообще не понял). Пожалуйста, напишите свое мнение, сейчас Я очень рассчитываю на вашу помощь, если таковая возможна. Последний раз редактировалось Mad_Lord; 28.01.2016 в 20:54. |
28.01.2016, 20:34 | #2 |
Цифровой кот
Старожил
Регистрация: 29.08.2014
Сообщений: 7,629
|
отмени свою поездку. откоси. если ты и правда так пишешь кодЪ – засмеют. или улыбальник разобьют. Ну читать же невозможно!!
вот так именовать переменные – Код:
Ну чо, я не прав, штоль? Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
Последний раз редактировалось min@y™; 28.01.2016 в 20:40. |
28.01.2016, 20:41 | #3 |
Форумчанин
Регистрация: 25.01.2015
Сообщений: 472
|
Пущай едет - учится. Раз задаёт вопросы, значит не совсем потерян.
По поводу задач. Yandex предлагает регистрацию, а я не согласен. Вот и сижу без условий задач. Вторая - скорее всего, переполнение разрядной сетки. Нужен более ёмкий тип qword или int64. |
28.01.2016, 20:48 | #4 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
У-у, там авторизация нужна что бы условие посмотреть. Нет желания. По первой задаче почти наверняка переполнение при получении суммы квадратов. Дальше без условий и смотреть не охота
FPaul опередил пока на задачи смотрел
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 28.01.2016 в 20:50. |
28.01.2016, 20:57 | #5 |
Пользователь
Регистрация: 23.01.2016
Сообщений: 14
|
Я изменил ссылку, теперь можно посмотреть без авторизации. За подсказку с типами данных больше, чем longint - спасибо, Я их просто не встречал раньше, теперь буду знать.
|
28.01.2016, 21:23 | #6 | |
Форумчанин
Регистрация: 25.01.2015
Сообщений: 472
|
Задача про крокодилов. Я бы, наверное, решал, сделав список с крокодилами (помимо игрового поля). И работал бы со списком, отмечая освободившиеся клетки на поле. Проверку сделал бы точно не рекурсивной.
Ну а по конструкциям - вместо if K[i, x]='W' и прочих if использовал бы case. Цитата:
Последний раз редактировалось FPaul; 28.01.2016 в 21:29. |
|
28.01.2016, 21:36 | #7 |
Пользователь
Регистрация: 23.01.2016
Сообщений: 14
|
А можно тогда пару советов по оформлению, просто Я из периферии, учитель 1 всего на весь поселок, причем в олимпиадных задачах он мне вообще помочь не смог, тупо синтаксису в августе 15 года научил и по ЕГЭ чуток, а сам Я как-то даже не думал, что названия какую-то роль играют. До этого момента...
Как конкретно называть переменные, чтоб опытным программистам глаза не резало? Последний раз редактировалось Mad_Lord; 28.01.2016 в 21:41. |
28.01.2016, 21:55 | #8 |
Форумчанин
Регистрация: 25.01.2015
Сообщений: 472
|
Есть такой программист и блоггер - gunsmoker. В его блоге есть несколько статей на тему оформления (не только отступы, но и общая стилистика) - к примеру http://www.gunsmoker.ru/2011/01/blog-post.html.
Перед экзаменом не ломайте себя изменениями (красивый но нерабочий код - ха-ха). Но ознакомьтесь и попытайтесь постепенно прийти к идеалу. Ещё для тренировки, решайте задачки на форуме/форумах, на сайтах с judje (вот наподобие yandex) - timus.ru, acmp.ru может ещё каких-то. На снисхождение не надейтесь, за плохие примеры от min@y™ точно достанется |
28.01.2016, 22:32 | #9 | |||
Цифровой кот
Старожил
Регистрация: 29.08.2014
Сообщений: 7,629
|
Цитата:
Цитата:
Цитата:
Надо уважать человеков, которым показываешь свою писанину, чтобы не удивляться, почему тебя посылают в сторону того самого забора, ну, с граффити... Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
|
|||
29.01.2016, 10:11 | #10 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
я полностью поддерживаю товарищей, высказавшихся за корректное правильное (по правилам, значит) оформление кода. Это нужно и важно!
но, справедливости ради хочу заметить, что олимпиадное программирование - это вообще идиотская система, она к нормальному программированию отношения никакого не имеет. Поэтому, реальные олимпиадники пишут так, как LeBron (можете поискать его посты на форуме. Ну вот, например пост #4 в этой теме) Поясню, почему так. Во-первых, для олимпиадников важна скорость. и написать переменную xy намного быстрее, чем писать, например SquareCurrentPositionXY, а во-вторых, многие автоматические тесты (acmp.ru, например) считают число знаков в исходном коде, где их меньше, то тот код и лучше. Вот, например, посмотрите, как тут народ (с моей подачи) развлекался в теме: Оптимизация (сокращение) кода решения задачи #2 c acmp.ru - нахождение суммы целых чисел от 1 до N Но я ещё раз повторю - такой олимпиадный код - по определению кривой и уродский, так в нормальной жизни оформлять код НЕЛЬЗЯ! |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
timeout обращения к веб сервису | Diego__ | C/C++ Сетевое программирование | 0 | 10.03.2013 19:06 |
Вопрос про яндекс маркет | Leo(R) | Помощь студентам | 1 | 12.08.2011 22:03 |
Клиент к сервису smchat.ru | dani92 | Работа с сетью в Delphi | 0 | 05.09.2009 09:49 |