Guidelines
Are you a mastermind who's bored of winning our monthly algorithm contests? Do you want to get some experience on the other side of the equation? CodeChef is on the lookout for advanced programmers to create and/or test problems and/or write good editorials in simple English for our contests. If you're interested in contributing, read the guidelines below and apply to become an official CodeChef Problem Setter or Tester or Editorialist.
Contest Types & Schedule
There are three types of contests that we host:
- The Long Challenge
- The Cook-Off
- The LunchTime
The details of each of these contests and the schedule for application is mentioned below:
Problem Levels
Problems difficulty levels are key to setting problems and must be understood very well by both the problem author and the tester. Following guidelines are used in our monthly contests to arrive at the difficulty levels:
Difficulty levels
1. Cakewalk
Details:
Should be very straight forward. This type of problems are primarily put up to encourage new comers by providing them some gratification of solving a problem during a contest. These problems should be solvable by anyone who knows a programming language and basic data structures like arrays and lists. No further knowledge should be needed.
Subtask:
For a subtask type problem, it may have different subtasks in an increasing level of difficulty but none exceeding the Cakewalk level.
Submission Indicator:
- Long:The solve rate should be close to 100%. Yes, we should try and make it such that everyone should be able to solve. And there is no exception to this.
- Cook-Off: 100%
- Lunchtime: 100%
Example problems:
2. Simple
Details:
Not as straight forward as CAKEWALK. This type should be solvable by everyone who knows basic data-structures and programming. It may or may not require some standard algorithm but whatever is required should be immediately obvious from the problem statement, similar solution idea should be easily available in any textbook, easily searchable, and more importantly should be very easily implementable. This should not involve advanced concepts like dynamic programming. And it should not be a tight bound optimization problem. Almost zero genius is required to solve this.
Subtask:
For a subtask type problem, it may have different subtasks in an increasing level of difficulty but none exceeding the Simple level.
Submission Indicator:
- Long: The solve rate should be close to 90%.
- Cook-Off: 80%
- Lunchtime: 70%
Example problems:
3. Easy
Details:
More difficult than SIMPLE. This type may require slightly advanced concepts of data structures and algorithms, like DP, Graphs Traversal, Simple Trees or Mathematics etc. However, it may not need the knowledge of advanced data structures. Should be fairly easy for most of the contestants to solve this type of problems without too many optimizations.
Subtask:
For a subtask type, it may have different subtasks in an increasing level of difficulty but none exceeding the Easy level. The easiest subtasks should be Simple or Cakewalk.
Submission Indicator:
- Long: The solve rate should be close to 70%.
- Cook-Off: 60%
- Lunchtime: 50%
Example Problems:
4. Easy-Medium
Details:
Needless to say, more difficult than EASY. Should be solvable by the good programmers. May involve advanced programming concepts and may be complicated to code. Programmers more experienced at competitive programming should be able to solve it fairly quickly, while the new programmers may need to work hard to arrive at the solution.
Subtask:
For a subtask type, it may have different subtasks in an increasing level of difficulty but none exceeding the Easy-Medium level. The easiest subtask should be Simple or higher.
Submission Indicator:
- Long: The solve rate should be close to 50%
- Cook-Off: 30%
- Lunchtime: 20%
Example problems:
5. Medium
Details:
This should require more work for anyone to solve. Knowledge of advanced programming concepts like advanced DP, advanced Graph algorithms, advanced Trees, Computational Geometry, advanced Mathematics etc, or a combination of more than one of these may be needed to arrive at the right solution. However it should not involve looking into research papers for the problems to be solved. A novice programmer should not be able to solve this, without putting in lot of effort to learn those concept and implement them.
Subtask:
For a subtask type, it may have different subtasks in an increasing level of difficulty but none exceeding the Medium level. The easiest subtask should be Simple or higher.
Submission Indicator:
- Long: The solve rate should be around than 20%
- Cook-Off: 10%
- Lunchtime: 5%
Example problems:
6. Medium-Hard
Details:
It is fine if no one is able to solve these during a contest, however the problems should be solvable. This should challenge even the best programmer out there. It may involve a combination of multiple advanced topics to get solved. Ideally only one or two people should be able to solve this problem in the given time. But again this should have a problem which requires going through a research paper. Even the top programmers should sweat it out to solve it in the given time.
Subtask:
For a subtask type, it may have different subtasks in an increasing level of difficulty but none exceeding the Medium-Hard level. The easiest subtask should be Easy or higher.
Submission Indicator:
- Long: The solve rate should not be more than 5%
- Cook-Off: The solve rate should not be more than 1%
- Lunchtime: The solve rate should not be more than 1%
Example problems:
7. Hard
Details:
This is the hardest of all. It should be able to challenge the best programmers out there for a 10 day contest. The idea to solve should be hard to come up with even with the knowledge of most advanced algorithms. Often, problem setters have made use of problems in research to get ideas regarding such problems.
Subtask:
For a subtask type, it may have different subtasks in an increasing level of difficulty but none exceeding the Hard level. The easiest subtask should be Easy or higher.
Submission Indicator:
- Long: The solve rate should not be more than 1%.
- Cook-Off: NA
- Lunchtime: NA
Example problems:
8. Super-Hard
Details:
This is an unsolvable (well, almost) problem. Problems like these occur rarely and only a handful of people all across the globe should be able to solve this.
Subtask:
For a subtask type, it may have different subtasks in an increasing level of difficulty but none exceeding the super Hard level. The easiest subtask should be Easy or higher.
Submission Indicator:
- Long: Only a few people should be able to solve this problem.
- Cook-Off: NA
- Lunchtime: NA
Example problems:
9. Tiebreaker (Challenge)
Details:
Tiebreaker problems are typically optimization problems (maximize or minimize). The best submission gets a score of 1 while the rest get scores relative to the points of the best submission. The difficulty of getting an accepted solution on the challenge problem should not exceed "Medium". Ideally it should lie between "easy" to "medium". It can either be an interactive challenge problem or a non-interactive (classical tie-breaker) problem.
Subtask:
No Subtask
Configuration:
Submission Indicator:
- Long: The solve rate should be around than 30% to 60%
- Cook-Off: NA
- Lunchtime: NA
Example problems:
PS: Please note that mentioned solve rates are only indicators. While we understand that it is not always possible to classify the exact level, but based on our previous experience we should be able to come up with a closer approximation. We want the Simple, Cakewalk and Easy problems to err on the Easier side and not on the Harder one.Testing Process
Following is the testing process:
Translation
- As of now we have Russian and Mandarin translations for our contests. The translators will be added in the testing group. They have to submit their final translations (in PDF format and DOC format) for all the problems that they translate.
- The translators have to make sure that any correction, if pointed out during the contest, should be fixed immediately.
Conflict Resolution
- If a Problem Tester finds any faults with a problem, the Problem Setter will have time to correct it until a consensus between the Tester and the Setter is achieved (subject to admin approval).
- If the problem is found to be faulty after the contest starts, both the Problem Tester and the Problem Setter will have to forfeit the entire compensation amount paid for the problem.
Payments
- Payments will be normally done after the end of a contest. It usually takes us about a week to process the payments.
- Advance payments for any problem will be done along with the payment cycle for the contest being held in that month.
- Only approved problems are entitled for advanced payments.
- A maximum of 15 problems pending in the database for a particular problem setter will receive advance payment.
For payments within India:
We issue Cheques and mail the same to the provided Postal Address.A Tax Deduction at Source @ 10% is done for every payment as per the Income Tax Guidelines under Section 194B. We issue a TDS certificate for the same at the end of the Financial year in which the payments are made.
For payments outside India:
- We transfer the amount via PayPal.
- For countries that do not permit PayPal transactions, we transfer the amount via Wire Transfer.
- For Wire Transfers, each transaction incurs an additional cost of 25 USD. This cost we bear at our end. However, to keep this affordable, for any wire transfer payments we will make payment only once in every 2 months subject to a minimum payment of 200 USD. However, if the person wants to bear this cost, we can make the payment immediately.
Problems in practice section
For new problem setters,
- who do not have and experience for problem setting,
- who cannot create problems matching that to the quality of the CodeChef standards,
- but still want to contribute to the community,
- and join our problem setting panel,
You can contribute your problems to practice section. You need to send an email to us with a subject line
Contribution for problems in practice section to problems@codechef.com Once you get a flair of the problems and their difficulty level, we will get you onboard. |