Блог пользователя jonahgamer110

Автор jonahgamer110, 6 месяцев назад, По-английски

Hi everyone, I'm a grade 10 student from Hong Kong and recently, I have prepared a programming contest for some secondary school students (grade 7 — 12). They are mostly (70%) beginners (Learnt OI for a month only) and some of them knows some intermediate concepts / algorithms (like greedy, binary search, partial sum etc, actually not really intermediate stuff).

I'm also the first time making a contest and therefore I want to ask for opinions / suggestions towards the problems. Like how are they done? Would they be too easy / hard? Is the problem statement clear enough? Are the subtasks score distribution appropirate? Are the examples provided appropirate? How can the problems be improved?

Problem statement

Btw this contest will be run on Codeforces and in IOI-style, are there any things that need to be careful with?

Hope someone can give me some opinions towards my contest, thanks for y'alls help!

  • Проголосовать: нравится
  • +4
  • Проголосовать: не нравится

»
6 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by jonahgamer110 (previous revision, new revision, compare).

»
6 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by jonahgamer110 (previous revision, new revision, compare).

»
6 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I feel like subtasks for B and C are unnecessary.

»
6 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Problem B should've had multiple test cases, otherwise I can just output one of the three outcomes.

»
6 месяцев назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

For problem D I feel like it should be output the answer modulo 1e9+7 or somthing like that instead of handling with 128bit ints

»
6 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I might be wrong, but if the length, width, and height are not the same, then it’s actually a cuboid rather than a cube. So, the problem statement could be more precise as: “A cuboid has a width of W units, length of L units, and height of H units. Find its surface area.” Since a cube is just a special case of a cuboid where length = width = height, this phrasing would make the statement more accurate.

»
6 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

At the bottom of catalog, there is a topic "problemsetting", i think u can read a lot of interesting and useful there

»
6 месяцев назад, скрыть # |
Rev. 2  
Проголосовать: нравится +3 Проголосовать: не нравится

Unless I'm missing something, shouldn't the answer for 2 be 4? ( 1 * 2 + 2 * 1 ) on problem D?

Overall really like the problem set.

A couple of suggestions:

  • I know that A is a basic problem that barely requires memory usage, but 4 megabytes feels too low to me.

  • While probably not relevant if you plan to not allow googling, but D is OEISable https://oeis.org/A052149 and is also on Project Euler, though the Project Euler version is easier.

  • If you're going for ordering by difficulty, move D further into the problemset.

  • Minor typo in G, but it should be nothing can be sold on that day.

  • »
    »
    6 месяцев назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    Thanks for your suggestion! I’ll fix problem D examples soon. You said move D further into the problemset, so what you meant is move it to like problem E or F? Btw, actually I think I’ll remove problem D as it’s quite weird actually, replace it with another problem.

    • »
      »
      »
      6 месяцев назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится

      You said move D further into the problemset, so what you meant is move it to like problem E or F?

      Yeah, probably F.

      Btw, actually I think I’ll remove problem D as it’s quite weird actually, replace it with another problem.

      While I do think it's a nice problem, I do agree, since I'm not sure that people new to olympiad have the sum of squares formula memorized (I personally had to google it to make sure I was remembering it right).