-
Notifications
You must be signed in to change notification settings - Fork 4
Expand file tree
/
Copy pathmaterial.html
More file actions
221 lines (221 loc) · 7.56 KB
/
material.html
File metadata and controls
221 lines (221 loc) · 7.56 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
---
layout: default
permalink: /material
title: Material de preparación
---
<div style="padding: 30px 80px; background-color: #ECF2F9">
</br>
<h1>Material para entrenamiento autodidacta</h1>
<p>Los interesados a participar en los procesos de selección de la Federación Olímpica Peruana de Informática pueden
usar el siguiente material de referencia para prepararse:</p>
<p><strong>Nota:</strong> Considere el <a href="https://people.ksp.sk/~misof/ioi-syllabus/">Sílabo de la IOI</a> como
principales temas a evaluar.</p>
<h2>Interactúa con otros participantes y coaches</h2>
<p>
<a href="https://discord.gg/qexFQjyjh4">Canal oficial de la FOPI en discord</a>.
</p>
<h2>Guías de aprendizaje</h2>
<ul>
<li>
<p><a href="https://omegaup.com/course/introduccion_a_cpp/">Curso de OmegaUp - Introducción a C++ (Español)</a>
</p>
</li>
<li>
<p><a href="https://omegaup.com/course/intro-opi-p1/">Curso de OmegaUp - Introducción a la Olimpiada Peruana de
Informática Parte 1 (Español)</a></p>
</li>
<li>
<p><a href="https://www.youtube.com/channel/UC5fcUtSe8oPyN7sNRvLI4ow">Clases de entrenamiento del concurso en vivo
FOPI</a></p>
</li>
<li>
<p><a href="https://usaco.guide/dashboard/">Guía para la Olimpiada Estadounidense de Computación</a></p>
</li>
</ul>
<h2>Teoría</h2>
<h3>Libros principales</h3>
<p>Separamos los libros en tres grupos principales:</p>
<ol>
<li>
<p>Algoritmos: Libros que enseñan conceptos de algoritmos y sus aplicaciones.</p>
</li>
<li>
<p>Conceptos: Libros que enseñan conceptos que son prerrequisitos para poder entender con mayor facilidad los
algoritmos.</p>
</li>
<li>
<p>Resolución de problemas: Libros que ayudan a mejorar la habilidad de resolución de problemas al estudiante.</p>
</li>
</ol>
<h4>Algoritmos</h4>
<ul>
<li>
<p>Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms. MIT press.
</p>
</li>
<li>
<p>Kleinberg, J., & Tardos, E. (2006). Algorithm design. Pearson Education India.</p>
</li>
<li>
<p>Skiena, S. S. (2020). The algorithm design manual. Springer International Publishing.</p>
</li>
<li>
<p>Jungnickel, D., & Jungnickel, D. (2005). Graphs, networks and algorithms. Berlin: Springer.</p>
</li>
<li>
<p>Sedgewick, R., & Wayne, K. (2011). Algorithms (4th edn).</p>
</li>
<li>
<p>Van Kreveld, M., Schwarzkopf, O., de Berg, M., & Overmars, M. (2000). Computational geometry algorithms and
applications. Springer.</p>
</li>
<li>
<p>Cormen, T. H. (2013). Algorithms unlocked. Mit Press.</p>
</li>
<li>
<p>Halim, S., Halim, F., Skiena, S. S., & Revilla, M. A. (2013). Competitive programming 3. Lulu Independent
Publish. (Ya disponible la 4ta edición. Tiene traducción al español)</p>
</li>
<li>
<p>Laaksonen, A. (2017). Competitive Programmer's Handbook. Preprint.</p>
</li>
<li>
<p>Diks, K., Idziaszek, T., Łącki, J., Radoszewski, J., & Hallas, R. G. (Eds.). (2012). Looking for a
Challenge?: The Ultimate Problem Set from the University of Warsaw Programming Competitions. Faculty of
Mathematics, Informatics and Mechanics University of Warsaw. (Este libro es más una selección de problemas de
alto nivel que un libro de algoritmos en sí).</p>
</li>
</ul>
<h4>Conceptos</h4>
<ul>
<li>
<p>Graham, R. L., Knuth, D. E., Patashnik, O., & Liu, S. (1989). Concrete mathematics: a foundation for
computer science. Computers in Physics, 3(5), 106-107.</p>
</li>
<li>
<p>Bollobás, B. (2012). Graph theory: an introductory course (Vol. 63). Springer Science & Business Media.</p>
</li>
<li>
<p>Ne, J. (2009). Invitation to discrete mathematics. Oxford University Press.</p>
</li>
</ul>
<h4>Resolución de problemas</h4>
<ul>
<li>
<p>Polya, G. (2004). How to solve it: A new aspect of mathematical method (Vol. 85). Princeton university press.
</p>
</li>
<li>
<p>Tao, T. (2006). Solving mathematical problems: A personal perspective. Oxford University Press on Demand.</p>
</li>
</ul>
<h3>Páginas web</h3>
<ul>
<li>
<p><a href="https://cp-algorithms.com/">CP Algorithms</a></p>
</li>
<li>
<p><a href="http://wcipeg.com/wiki/Special:AllPages">PEGWiki</a></p>
</li>
</ul>
<h3 id="canales-de-youtube">Canales de Youtube</h3>
<ul>
<li>
<a href="https://www.youtube.com/channel/UC5fcUtSe8oPyN7sNRvLI4ow">Canal oficial de la FOPI</a>
</li>
<li>
<p><a href="https://www.youtube.com/channel/UCBLr7ISa_YDy5qeATupf26w">Algorithms Live!</a></p>
</li>
<li>
<p><a href="https://www.youtube.com/channel/UC2D_ekI79trchAxgRq5mwpQ">Errichto</a></p>
</li>
<li>
<p><a href="https://www.youtube.com/channel/UCXbCohpE9IoVQUD2Ifg1d1g">SecondThread</a></p>
</li>
<li>
<p><a href="https://www.youtube.com/channel/UCqF1Y3wsJc-JhE9EusFyCHA">Agustín Gutiérrez (elsantodel90)
(Español)</a></p>
</li>
</ul>
<h2>Repositorios de problemas</h2>
<ul>
<li>
<p><a href="https://codeforces.com/blog/entry/65133">Junior Sheet - Mostafa Saad, recomendado para
principiantes</a></p>
</li>
<li>
<p><a href="https://codeforces.com/blog/entry/79231">General Sheet - Mostafa Saad, recomendado para avanzados</a>
</p>
</li>
<li>
<p><a href="https://kenkoooo.com/atcoder#/table/">AtCoder problems</a></p>
</li>
<li>
<p><a href="https://uhunt.onlinejudge.org/">Uhunt, complemento online al libro Competitive Programming 3</a></p>
</li>
<li>
<p><a href="https://progvar.fun/">ProgVar.Fun</a></p>
</li>
<li>
<p><a href="https://codeforces.com/blog/entry/81912">Competitive programming ladders</a></p>
</li>
<li>
<p><a href="https://recommender.codedrills.io/">Codedrills Recommender</a></p>
</li>
</ul>
<h2>Páginas para competir y practicar</h2>
<ul>
<li>
<p><a href="https://codeforces.com/">Codeforces</a></p>
</li>
<li>
<p><a href="https://atcoder.jp/">AtCoder</a></p>
</li>
<li>
<p><a href="https://omegaup.com/">OmegaUp (Español)</a></p>
</li>
<li>
<p><a href="https://arena.topcoder.com/index.html#/u/dashboard">TopCoder</a></p>
</li>
<li>
<p><a href="https://dmoj.ca/">Dmoj</a></p>
</li>
<li>
<p><a href="https://judge.u-aizu.ac.jp/onlinejudge/index.jsp">Aizu Online Judge</a></p>
</li>
<li>
<p><a href="https://www.codechef.com/">Codechef</a></p>
</li>
<li>
<p><a href="http://usaco.org/">USACO</a></p>
</li>
<li>
<p><a href="https://csacademy.com/">CSAcademy</a></p>
</li>
<li>
<p><a href="https://onlinejudge.org/index.php">Online Judge</a></p>
</li>
<li>
<p><a href="https://www.hackerrank.com/">HackerRank</a></p>
</li>
<li>
<p><a href="https://www.spoj.com/">Sphere Online Judge</a></p>
</li>
<li>
<p><a href="https://vjudge.net/">Virtual Judge</a></p>
</li>
<li>
<p><a href="https://acm.timus.ru/">Timus Online Judge</a></p>
</li>
<li>
<p><a href="https://open.kattis.com/">Kattis Problem Archive</a></p>
</li>
<li>
<p><a href="https://matcomgrader.com/">Matcomgrader</a></p>
</li>
</ul>
<h2>Calendario de Competencias</h2>
<ul>
<li><a href="https://clist.by/">CLIST</a></li>
</ul>
</div>