International Olympiad in Informatics Qualifying Round

Disclaimer

The following content is not approved or endorsed by the real IOI ISC and the hosts of IOI 2017 in any manner.

Background

This contest serves as a qualifying contest to the International Olympiad in Informatics (IOI) 2017, which will take place in Tehran, Iran. Due to the recent increase in problems categorized as "ad hoc" in the IOI, the IOI Scientific Committee (ISC) felt the need to further prepare students. The ISC has strongly recommended to all participating countries to consider IOI Qualifying Round scores when forming their teams.

However, this decision was made very recently and the ISC did not have problems ready for an IOI qualifying round, since the ISC felt that their top problems should be reserved for the IOI itself. As a result, the ISC commissioned us, the Educational Computing Organization of Ohio (ECOO) problem setting committee, to create problems for the IOI Qualifying Round.

Problem Nature

As the only problemsetting experience we have is creating hard implementation problems for high school students, we asked the ISC for problem guidelines. In response, the ISC stated that problems should be challenging, have solutions that are difficult to figure out, and difficult to get perfect, but easy to get some partial points on. We have also looked at past IOI problems and problems from other national olympiads for more inspiration.

Contest Details

Anybody can write this contest.

The contest will consist of 6 problems of varying difficulty.

The contest will take place on April 1, 12:00 AM EDT to 11:59 PM EDT. Contestants will have the full 24 hour period to submit solutions.

Contexte

Ce concours sert de concours de qualification à l'Olympiade internationale en informatique (IOI) 2017, qui aura lieu à Téhéran, en Iran. En raison de l'augmentation récente des problèmes classés comme «ad hoc» dans l'IOI, le Comité scientifique de l'IOI (ISC) a estimé qu'il était nécessaire de préparer davantage les étudiants. L'ISC a fortement recommandé à tous les pays participants d'envisager les scores du classement de l'IOI lors de la formation de leurs équipes.

Toutefois, cette décision a été prise très récemment et l'ISC n'a pas eu de problèmes pour un cycle de qualification de l'IOI, car l'ISC a estimé que ses problèmes majeurs devraient être réservés à l'IOI lui-même. En conséquence, l'ISC nous a commandé, le comité d'établissement des problèmes de l'Éducation pédagogique de l'Ohio (ECOO), afin de créer des problèmes pour la Phase de qualification de l'IOI.

Problème Nature

Étant donné que la seule difficulté que nous avons sur l'expérience, nous créons des problèmes de mise en œuvre difficiles pour les étudiants du secondaire, nous avons demandé aux ISC des lignes directrices pour les problèmes. En réponse, l'ISC a déclaré que les problèmes devraient être difficiles, ont des solutions difficiles à résoudre et difficiles à parfaire, mais faciles à obtenir des points partiels. Nous avons également examiné les problèmes et problèmes passés de l'IOI d'autres Les olympiades nationales pour plus d'inspiration.

Détails du concours

Tout le monde peut écrire ce concours.

Le concours se composera de 6 problèmes de difficulté variable.

Le concours aura lieu le 1er avril, 0h00 HAE à 23h59 HAE. Les participants auront la période complète de 24 heures pour soumettre des solutions.

Задний план

Этот конкурс служит отборочным конкурсом на Международную Олимпиаду по информатике (IOI) 2017, которая пройдет в Тегеране, Иран. Из-за недавнего увеличения проблем, отнесенных к категории «ad hoc» в IOI, Научный комитет IOI (ISC) счел необходимым продолжить подготовку студентов. ISC настоятельно рекомендовал всем странам-участницам оценивать результаты квалификационного раунда IOI при формировании своих команд.

Тем не менее, это решение было принято совсем недавно, и у ISC не было проблем, готовых к квалификационному раунду IOI, так как ISC считал, что их главные проблемы должны быть зарезервированы для самого IOI. В результате, ISC поручил нам, образовательной вычислительной организации штата Огайо (ECOO) постановка задачи комитета, создать проблемы для IOI квалификационный раунд.

Проблема Природа

Поскольку единственным проблемным опытом, который у нас есть, является создание трудных проблем внедрения для учащихся старших классов, мы попросили ISC о проблемах. В ответ ISC заявила, что проблемы должны быть сложными, иметь решения, которые трудно понять, и трудно получить идеальный, но легко получить некоторые частичные точки. Мы также рассмотрели прошлые проблемы и проблемы IOI из других Национальные олимпиады для большего вдохновения.

Подробности конкурса

Любой может написать этот конкурс.

Конкурс будет состоять из 6 задач различной сложности.

Конкурс состоится 1 апреля, 12:00 по восточному времени в 11:59 PM EDT . Конкурсанты будут иметь полный 24-часовой период для подачи решений.

背景

这次比赛是2017年伊朗伊朗国际信息学奥林匹克比赛(IOI)的合格比赛。由于近期IOI科目委员会(ISC)认为需要进一步准备学生,因此近期在IOI中被列为“临时性”的问题增加。 ISC强烈建议所有参赛国家在组建团队时考虑IOI资格赛的成绩。

然而,这个决定是在最近才出现的,ISC没有准备好IOI资格赛的问题,因为ISC认为他们的首要问题应该被保留给IOI本身。因此,ISC委托我们,俄亥俄州教育计算组织(ECOO)问题设置委员会,为IOI资格赛创造问题。

问题性质

作为唯一的问题设计经验,我们正在为高中生创造艰巨的实施问题,我们向ISC询问问题指导方针。作为回应,ISC表示,问题应该是具有挑战性的,难以解决的难题,难以获得完美的解决方案,但容易得到一些部分要点。我们还研究过去的IOI问题和其他问题国家奥林匹克运动会更多的灵感。

比赛详情

任何人都可以写这个比赛。

比赛将由6个不同难度的问题组成。

比赛将于美国东部时间 4月1日凌晨12点至美国东部时间晚上11:59进行。参赛者将全程24小时提交解决方案。

一二三四五六七八九十。

زمینه

این مسابقه به عنوان یک مسابقه مقدماتی به المپیاد جهانی کامپیوتر (IOI) 2017، برگزار خواهد شد که در تهران، ایران را عمل می کند. با توجه به افزایش اخیر در مشکلات به عنوان "موقت" در IOI طبقه بندی شده، کمیته علمی IOI (ISC) احساس نیاز به آماده سازی دانش آموزان بیشتر است. ای ISC به شدت به همه کشورهای شرکت کننده توصیه می شود به در نظر گرفتن نمرات IOI مرحله انتخابی در هنگام تشکیل تیم های خود را.

با این حال، این تصمیم بسیار به تازگی ساخته شده بود و ISC کار مشکلات آماده برای یک دور مقدماتی IOI ندارد، از ISC احساس کردند که مشکلات خود را بالا باید برای IOI خود محفوظ. به عنوان یک نتیجه، ISC ما راه اندازی، سازمان آموزش و پرورش محاسبات از اوهایو (ECOO) مشکلی در تنظیم کمیته، برای ایجاد مشکلات برای IOI مرحل انتخابی.

مشکل طبیعت

به عنوان تنها تجربه تنظیم مشکل ما در حال ایجاد مشکلات پیاده سازی سخت برای دانش آموزان دبیرستانی، ما ISC برای دستورالعمل مشکل است. در پاسخ، ISC اظهار داشت که مشکلات باید به چالش کشیدن داشته باشد، راه حل که به سختی به شکل، و دشوار است برای گرفتن کامل، اما آسان به گرفتن برخی از نقاط جزئی است. ما نیز در گذشته مشکلات IOI و مشکلات را از دیگر نگاه المپیادهای ملی برای الهام بخش تر.

جزییات مسابقه

هر کسی می تواند این مسابقه ارسال.

مسابقه خواهد از 6 مشکلات مختلف مشکل است.

مسابقه برگزار خواهد شد در 1 آوریل 23:59 به وقت شرق آمریکا را، 12:00 AM به وقت شرق آمریکا . شرکت کنندگان خواهد دوره کامل 24 ساعته به ارائه راه حل است.

👌♋♍&♑❒□◆■♎

❄♒♓⬧ ♍□■⧫♏⬧⧫ ⬧♏❒❖♏⬧ ♋⬧ ♋ ❑◆♋●♓♐⍓♓■♑ ♍□■⧫♏⬧⧫ ⧫□ ⧫♒♏ ✋■⧫♏❒■♋⧫♓□■♋● ⚐●⍓❍p♓♋♎ ♓■ ✋■♐□❒❍♋⧫♓♍⬧ ☎✋⚐✋✆ 📄📁📂🖮📪 ⬥♒♓♍♒ ⬥♓●● ⧫♋&♏ p●♋♍♏ ♓■ ❄♏♒❒♋■📪 ✋❒♋■📬 👎◆♏ ⧫□ ⧫♒♏ ❒♏♍♏■⧫ ♓■♍❒♏♋⬧♏ ♓■ p❒□♌●♏❍⬧ ♍♋⧫♏♑□❒♓⌘♏♎ ♋⬧ ✂♋♎ ♒□♍✂ ♓■ ⧫♒♏ ✋⚐✋📪 ⧫♒♏ ✋⚐✋ 💧♍♓♏■⧫♓♐♓♍ 👍□❍❍♓⧫⧫♏♏ ☎✋💧👍✆ ♐♏●⧫ ⧫♒♏ ■♏♏♎ ⧫□ ♐◆❒⧫♒♏❒ p❒♏p♋❒♏ ⬧⧫◆♎♏■⧫⬧📬 ❄♒♏ ✋💧👍 ♒♋⬧ ⬧⧫❒□■♑●⍓ ❒♏♍□❍❍♏■♎♏♎ ⧫□ ♋●● p♋❒⧫♓♍♓p♋⧫♓■♑ ♍□◆■⧫❒♓♏⬧ ⧫□ ♍□■⬧♓♎♏❒ ✋⚐✋ ✈◆♋●♓♐⍓♓■♑ ☼□◆■♎ ⬧♍□❒♏⬧ ⬥♒♏■ ♐□❒❍♓■♑ ⧫♒♏♓❒ ⧫♏♋❍⬧📬

☟□⬥♏❖♏❒📪 ⧫♒♓⬧ ♎♏♍♓⬧♓□■ ⬥♋⬧ ❍♋♎♏ ❖♏❒⍓ ❒♏♍♏■⧫●⍓ ♋■♎ ⧫♒♏ ✋💧👍 ♎♓♎ ■□⧫ ♒♋❖♏ p❒□♌●♏❍⬧ ❒♏♋♎⍓ ♐□❒ ♋■ ✋⚐✋ ❑◆♋●♓♐⍓♓■♑ ❒□◆■♎📪 ⬧♓■♍♏ ⧫♒♏ ✋💧👍 ♐♏●⧫ ⧫♒♋⧫ ⧫♒♏♓❒ ⧫□p p❒□♌●♏❍⬧ ⬧♒□◆●♎ ♌♏ ❒♏⬧♏❒❖♏♎ ♐□❒ ⧫♒♏ ✋⚐✋ ♓⧫⬧♏●♐📬 ✌⬧ ♋ ❒♏⬧◆●⧫📪 ⧫♒♏ ✋💧👍 ♍□❍❍♓⬧⬧♓□■♏♎ ◆⬧📪 ⧫♒♏ ☜♎◆♍♋⧫♓□■♋● 👍□❍p◆⧫♓■♑ ⚐❒♑♋■♓⌘♋⧫♓□■ □♐ ⚐♒♓□ ☎☜👍⚐⚐✆ p❒□♌●♏❍ ⬧♏⧫⧫♓■♑ ♍□❍❍♓⧫⧫♏♏📪 ⧫□ ♍❒♏♋⧫♏ p❒□♌●♏❍⬧ ♐□❒ ⧫♒♏ ✋⚐✋ ✈◆♋●♓♐⍓♓■♑ ☼□◆■♎📬

🏱❒□♌●♏❍ ☠♋⧫◆❒♏

✌⬧ ⧫♒♏ □■●⍓ p❒□♌●♏❍⬧♏⧫⧫♓■♑ ♏⌧p♏❒♓♏■♍♏ ⬥♏ ♒♋❖♏ ♓⬧ ♍❒♏♋⧫♓■♑ ♒♋❒♎ ♓❍p●♏❍♏■⧫♋⧫♓□■ p❒□♌●♏❍⬧ ♐□❒ ♒♓♑♒ ⬧♍♒□□● ⬧⧫◆♎♏■⧫⬧📪 ⬥♏ ♋⬧&♏♎ ⧫♒♏ ✋💧👍 ♐□❒ p❒□♌●♏❍ ♑◆♓♎♏●♓■♏⬧📬 ✋■ ❒♏⬧p□■⬧♏📪 ⧫♒♏ ✋💧👍 ⬧⧫♋⧫♏♎ ⧫♒♋⧫ 🖂p❒□♌●♏❍⬧ ⬧♒□◆●♎ ♌♏ ♍♒♋●●♏■♑♓■♑📪 ♒♋❖♏ ⬧□●◆⧫♓□■⬧ ⧫♒♋⧫ ♋❒♏ ♎♓♐♐♓♍◆●⧫ ⧫□ ♐♓♑◆❒♏ □◆⧫📪 ♋■♎ ♎♓♐♐♓♍◆●⧫ ⧫□ ♑♏⧫ p♏❒♐♏♍⧫📪 ♌◆⧫ ♏♋⬧⍓ ⧫□ ♑♏⧫ ⬧□❍♏ p♋❒⧫♓♋● p□♓■⧫⬧ □■📬🖂 🕈♏ ♒♋❖♏ ♋●⬧□ ●□□&♏♎ ♋⧫ p♋⬧⧫ ✋⚐✋ p❒□♌●♏❍⬧ ♋■♎ p❒□♌●♏❍⬧ ♐❒□❍ □⧫♒♏❒ ■♋⧫♓□■♋● □●⍓❍p♓♋♎⬧ ♐□❒ ❍□❒♏ ♓■⬧p♓❒♋⧫♓□■📬

👍□■⧫♏⬧⧫ 👎♏⧫♋♓●⬧

✌■⍓♌□♎⍓ ♍♋■ ⬥❒♓⧫♏ ⧫♒♓⬧ ♍□■⧫♏⬧⧫📬

❄♒♏ ♍□■⧫♏⬧⧫ ⬥♓●● ♍□■⬧♓⬧⧫ □♐ ⌛ p❒□♌●♏❍⬧ □♐ ❖♋❒⍓♓■♑ ♎♓♐♐♓♍◆●⧫⍓📬

❄♒♏ ♍□■⧫♏⬧⧫ ⬥♓●● ⧫♋&♏ p●♋♍♏ □■ 🖂🖂✌p❒♓● 📂📪 📂📄🖳📁📁 ✌💣 ☜👎❄ ⧫□ 📂📂🖳🗄🖲 🏱💣 ☜👎❄🖂🖂📬 👍□■⧫♏⬧⧫♋■⧫⬧ ⬥♓●● ♒♋❖♏ ⧫♒♏ ♐◆●● 📄🗐 ♒□◆❒ p♏❒♓□♎ ⧫□ ⬧◆♌❍♓⧫ ⬧□●◆⧫♓□■⬧📬

◆ ❒●⍓ ⧫♒♓■& ⬥♏ ♌♏ ♒♓♎♓■♑ ♋ ♒♓■⧫ ♓■ ♒♏❒♏ □❒ ⬧❍⧫♒✍ ■♓♍♏ ⧫❒⍓📪 ◆ j◆⬧⧫ ⬥♋⬧⧫♏♎ ◆❒ ⧫♓♏❍ 📬📬📬 ●□● ⧫□p&♏& ⬥♏ ♑□⧫⧫♏❍

By entering this contest, you release the contest setters from any responsibility due to injury, including physical and emotional.


Problems

Problem Points AC Rate Users
IOIQR P1 - Game 5p 0.4% 10
IOIQR P2 - A Game 7p 0.5% 8
IOIQR P3 - Gaming 5p 0.0% 3
IOIQR P4 - The Game 10p 0.4% 1
IOIQR P5 - Some Game 25 3.5% 3
IOIQR P6 - Games 30p 0.0% 0

Comments


  • 11
    rpeng  commented on March 30, 2017, 6:43 p.m.

    Clarification: the IOI ISC has nothing to do with this, at least until we started getting angry emails from the hosts about this. Please note the date of the contest, and if still confused, Google its date.

    On the flip side, should the organizers approve of this, Richard will ship a random permutation of a goose, a moose, and a cow (some of which may be live) to the top 3 participants who are CCC stage 2 / COI eligible, but haven't competed there before.


    • 1
      ksun48  commented on March 31, 2017, 4:25 a.m.

      Makes me wish I was still in high school and skipped stage 2 for USACO camp instead those years.


      • 0
        imaxblue  commented on April 1, 2017, 6:52 p.m.

        you were allowed to go to usaco camp and cco? or was this when you didn't go to CCO?


    • 15
      FatalEagle  commented on March 30, 2017, 6:57 p.m. edited

      To all users: please note that this contest is not in any way affiliated with the IOI, ISC, or the hosts of IOI 2017. I have added a disclaimer just in case.