Sign up now
to enroll in courses, follow best educators, interact with the community and track your progress.
Enroll
81
Download
Verdicts
504 plays

More
Learn about the verdicts returned by online judges and also some useful tips for beginners.

Balajiganapathi Senthilnathan
I am a competitive programming enthusiast.

Unacademy user
  1. bfs (competitive programming) Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 1 14


  2. Introduction to Competitive Programming Get started with competitive programming part 3 Balajiganapathi 9 code-drills.com April 23, 2017 Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 2 14


  3. Outline Verdicts Beginner tips Conclusion 1 Verdicts 2 3 Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 3 14


  4. Verdicts Outline Verdicts o Evaluation 1 Verdicts o Types of verdicts Beginner tips Conclusion 2 Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 4 14


  5. Verdicts Evaluation How programs are evaluated o Problem setter uploads inputs and expected correct output Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 5 14


  6. Verdicts Evaluation How programs are evaluated o Problem setter uploads inputs and expected correct output o Programs are run against the inputs and compared to the expected output Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 5 14


  7. Verdicts Evaluation How programs are evaluated o Problem setter uploads inputs and expected correct output o Programs are run against the inputs and compared to the expected output o Some program have multiple correct output they are handled by a custom checker Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 5/14


  8. Verdicts Types of verdicts Accepted (AC) o Congrats! your solution is correct Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 6/ 14


  9. Verdicts Types of verdicts Accepted (AC) o Congrats! your solution is correct o Your program outputs the expected answer tor each test input Your program outputs the expected answer for each test input Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 6/ 14


  10. Verdicts Types of verdicts Wrong Answer (WA) o Oops! your solution is wrong Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 7/14


  11. Verdicts Types of verdicts Wrong Answer (WA) Oops! your solution is wrong o For some test input your program does NOT output the expected ouput o Oops! your solution is wrong Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 7/14


  12. Verdicts Types of verdicts Wrong Answer (WA) Oops! your solution is wrong o For some test input your program does NOT output the expected ouput o Oops! your solution is wrong o Check for special conditions (edge cases Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 7/14


  13. Verdicts Types of verdicts Time Limit Exceeded (TLE) o Your program took more time than the time limit on some test input Your solution may or may not be correct o Your solution may or may not be correct Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 8 14


  14. Verdicts Types of verdicts Time Limit Exceeded (TLE) o Your program took more time than the time limit on some test input Your solution may or may not be correct o Your solution may or may not be correct o Stress tests - for large values of input. Check the constraints o Optimize the implementation o Need more efficient solution Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 8/14


  15. Verdicts Types of verdicts Runtime Error (RTE) o Your program crashed while running on a test input FPE-Divide by zero Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 9 14


  16. Verdicts Types of verdicts Runtime Error (RTE) o Your program crashed while running on a test input FPE-Divide by zero o Segmentation fault - accessing values outside allocated memory n fault accessing values outside allocated memory Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 9/14


  17. Verdicts Types of verdicts Runtime Error (RTE) o Your program crashed while running on a test input FPE-Divide by zero o Segmentation fault - accessing values outside allocated memory o Assert failure Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 9/14


  18. Verdicts Types of verdicts Other verdicts o Memory limit exceeded Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 10 14


  19. Beginner tips Outline Verdicts Beginner tips Conclusion 2 3 Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 11 14


  20. Beginner tips Beginner tips o Take your time o Solve LOTS of problems Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 12 14


  21. Beginner tips Beginner tips o Take your time o Solve LOTS of problems o Learn from others' code o Learn your programming language well Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 12 14


  22. Beginner tips Beginner tips o Take your time o Solve LOTS of problems o Learn from others' code o Learn your programming language well o Test on atleast few more tests other than just samples than just samples Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 12 14


  23. Beginner tips Beginner tips o Take your time o Solve LOTS of problems o Learn from others' code o Learn your programming language well o Test on atleast few more tests other than just samples o Make a list of your coding errors than just samples Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 12 14


  24. Conclusion Outline Verdicts Beginner tips Conclusion 2 3 Balajiganapathi S (code-drills.com) Intro to CP April 23, 2017 13 14