You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Here are a couple of problems where each solution demonstrates some concept that is quite common at programming competitions. For an experienced competitve programmare, who has seen all these techniques before most of these problems would be classified as easy. They are however chosen so that they become a challange for someone who is new to competitive programming. Please move on to the next topic when you've solved a few of these!
21
+
</p>
22
+
<p>
23
+
Note that your program is tested on secret inputs. Your program has to produce the correct output for all secrets inputs. You can however be sure that the secret inputs follow the input format given in the problem statement.
24
+
</p>
25
+
<p>
26
+
When your program is not accepted, there can be some different errors, which are described with error codes. I plan to add some tips about the error codes in the future.
This course aims to help you train for upcoming programming competitions. Please don't feel the urge to not compete before finish this course, or before you solve all the problems linked. The best practice is to participate.
15
18
</p>
19
+
</div>
20
+
</div>
21
+
<divclass="row">
22
+
<divclass="col-md-6">
16
23
17
24
<p> This course focuses on a subset of competitions with the following restrictions:</p>
18
25
19
26
<ul>
20
27
<li>The output of your algorithm is either correct or not correct, there are no problems that you can solve partially.</li>
21
28
<li>Your code for a problem is submitted to a judge server that runs your code with a time limit on some hidder testcases.</li>
22
-
<li>You use a <ahref="https://open.kattis.com/help">language supported by Kattis</a>, since the problems we will use are hosted.</li>
29
+
<li>You use a <ahref="https://open.kattis.com/help">language supported by Kattis</a>, since the problems we will use are hosted at Kattis.</li>
23
30
</ul>
24
-
31
+
</div>
32
+
<divclass="col-md-6">
25
33
<p> Preliminaries </p>
26
34
<ul>
27
35
<li>Reading from stdin, printing to stdout. You can find information on how to do this in your prefered language on <ahref="https://open.kattis.com/help">Kattis helppage</a></li>
28
-
<li>Basic data structures like Queue, Set, Map, Heap. Take the course <ahref="http://cs.lth.se/edaa01/">EDAA01</a>, or read about these data structures on <ahref="https://en.wikipedia.org/wiki/List_of_data_structures">wikipedia</a></li>
36
+
<li>Basic data structures like Queue, Set, Map, Heap. Take the course <ahref="http://cs.lth.se/edaa01/">EDAA01</a>, or read about these data structures on <ahref="https://en.wikipedia.org/wiki/List_of_data_structures">wikipedia</a>.</li>
37
+
<li>A Kattis-account, create one <ahref="https://open.kattis.com/register">here</a>.</li>
Check out our <ahref="/resources/compprog/course">intro course</a> in competitive programming aimed at students who have at least one or two courses of programming experience. The course covers a lot of different algorithmic topics, common at programming competitions.
20
+
</div>
21
+
22
+
<divclass="col-md-6">
23
+
<h3>Training sites</h3>
24
+
<ul>
25
+
<li><ahref="https://open.kattis.com/">Kattis</a> - A large collection of algorithmic problems. Is used as the judge system for a lot of competitions. </li>
26
+
<li><ahref="http://codeforces.com/">Codeforces</a> - A Russian site that organize weekly 2h competitions. Perfect if you wan't to train to solve problems fast! </li>
27
+
<li><ahref="https://www.codechef.com/">Code Chef</a> - An Indian site that organize a lot of competitions that are open for submissions for weeks! </li>
28
+
<li><ahref="https://atcoder.jp/">At Coder</a> - A Japanese site that organise similar competitions as Codeforces.</li>
29
+
<li><ahref="https://projecteuler.net/">Project Euler</a> - A site hosted in memory of the very productive matematician Euler. Features very mathematical problems.</li>
30
+
<li><ahref="https://adventofcode.com/">Advent of Code</a> - Each December we get an advent calendar of small puzzels. Lots of puzzels are very algorithmic, some expose you to things like MD5 or JSON.</li>
<li><ahref="http://www.codingcup.se/">Swedish Coding Cup</a> - A series of competitions hosted on universities and companies around Sweden. In 2017/18 the cup consists of 8 competitions. Code@LTH organised <ahref="http://challenge.codeatlth.org/">LTH Challenge</a>, which was part of the cup, this we plan to continue with! </li>
<li><ahref="https://open.kattis.com/">Kattis</a> - A large collection of algorithmic problems. Is used as the judge system for a lot of competitions. </li>
39
-
<li><ahref="http://codeforces.com/">Codeforces</a> - A Russian site that organize weekly 2h competitions. Perfect if you wan't to train to solve problems fast! </li>
40
-
<li><ahref="https://www.codechef.com/">Code Chef</a> - An Indian site that organize a lot of competitions that are open for submissions for weeks! </li>
41
-
<li><ahref="https://atcoder.jp/">At Coder</a> - A Japanese site that organise similar competitions as Codeforces.</li>
42
-
<li><ahref="https://projecteuler.net/">Project Euler</a> - A site hosted in memory of the very productive matematician Euler. Features very mathematical problems.</li>
43
-
<li><ahref="https://adventofcode.com/">Advent of Code</a> - Each December we get an advent calendar of small puzzels. Lots of puzzels are very algorithmic, some expose you to things like MD5 or JSON.</li>
0 commit comments