-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathcp.html
More file actions
214 lines (187 loc) · 17.3 KB
/
Copy pathcp.html
File metadata and controls
214 lines (187 loc) · 17.3 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
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8" />
<meta name="viewport" content="width=device-width" />
<meta http-equiv="X-UA-Compatible" content="ie=edge" />
<link rel="icon" href="assets/imgs/Hack-club-icon-rounded.png">
<title>Our Projects</title>
<link href="https://cdn.jsdelivr.net/npm/bootstrap@5.2.0/dist/css/bootstrap.min.css" rel="stylesheet" 0 integrity="sha384-gH2yIJqKdNHPEq0n4Mqa/HGKIhSkIHeL5AyhkYV8i59U5AR6csBvApHHNl/vI1Bx" crossorigin="anonymous" />
<link href="style.css" rel="stylesheet" type="text/css" />
<link href="tags.css" rel="stylesheet" type="text/css" />
<link rel="icon" type="image/png" href="/274413.svg" />
<link rel="icon" type="image/png" href="https://www.flaticon.com/svg/static/icons/svg/274/274413.svg" />
<link rel="stylesheet" href="https://cdnjs.cloudflare.com/ajax/libs/font-awesome/4.7.0/css/font-awesome.min.css" />
</head>
<body>
<nav class="navbar navbar-expand-lg">
<div class="container-lg">
<a class="navbar-brand" href="index.html"><img src="assets/imgs/flag-hc-top.svg" alt="HackClub Flag" /></a>
<button class="navbar-toggler" type="button" data-bs-toggle="collapse" data-bs-target="#navbarNav" aria-controls="navbarNav" aria-expanded="false" aria-label="Toggle navigation">
<span class="navbar-toggler-icon"></span>
</button>
<div class="collapse navbar-collapse" id="navbarNav">
<ul class="navbar-nav ms-auto">
<li class="nav-item">
<a class="nav-link" aria-current="page" href="index.html">Home</a>
</li>
<li class="nav-item">
<a class="nav-link" href="howtojoin.html">Why us?</a>
</li>
<li class="nav-item">
<a class="nav-link" href="contact.html">Meet us</a>
</li>
<li class="nav-item">
<a class="nav-link" href="hackathon.html">Hackathons</a>
</li>
<li class="nav-item">
<a class="nav-link" href="projects.html">Projects</a>
</li>
<li class="nav-item">
<a class="nav-link active" href="cp.html">Competitive Programming</a>
</li>
<li class="nav-item">
<a class="nav-link" href="competition.html">Teen Hack Competition</a>
</li>
</ul>
</div>
</div>
</nav>
<div id="main">
<div class="content join">
<div class="content-introduction">
<h1 class="welcome">Competitive Programming (C++)</h1>
<p>The competitive programming branch is a branch that has the goal of giving introductory sessions in algorithms, problem solving, and solution-oriented thinking. This is a concluding report that summarizes the work done by the Hack Club - Competitive Programming Branch (which contained seven, carefully-chosen mentees) throughout 2022. The club mainly uses <a href="https://docs.google.com/spreadsheets/d/1oWHRW51zFzf_RgFHs6oCzxahJFouvNN0/edit?usp=sharing&ouid=118107763559604272263&rtpof=true&sd=true">[Mostafa Saad's sheet]</a> as the main practice material. Moreover, the club recommends the use of USACO's <a href="https://usaco.guide/">[website]</a> as a learning material. In addition to those previously made resources, the club has its own original pdfs. All info about the branch are <a href="https://drive.google.com/drive/folders/1lmA6TTd1d2WKZ1Nxc3PIjM0Ri9j8faZC?usp=sharing">[here]</a>. There were two offline session done at our wonderful boarding school. During the summer vacation, the club had 13 online session. After finishing the sessions, the Egyptian Olympiad in Informatics (EOI)'s season has started. The EOI qualifications were on the 2nd and 3rd of September, where a contest was prepared to make the contestants ready for the contest. See the Contest's <a href="https://codeforces.com/gym/397083">[URL]</a> and the HackClub's <a href="https://codeforces.com/group/DlEKRmkyeU">[group]</a> on CodeForces. Note that the group should be joined before entering the contest.
</p>
<p>
There were two offline session done at our wonderful boarding school. During the summer vacation, the club had 13 online session:
</p>
</div>
<br />
<div class="card-grid">
<div class="card">
<a href="cp/1.html" target="_blank">
<h1 class="card-title">Session 1</h1>
</a>
<p>Revision on the contents of the two offline sessions. See the Recording and the files <a href="https://drive.google.com/drive/folders/1Zku5mwhWbo1eGYAQUTE1RIdpMJ6jr-dx?usp=sharing"> [here]</a></p>
</div>
<div class="card">
<a href="cp/2.html" target="_blank">
<h1 class="card-title">Session 2</h1>
</a>
<p>Overview of the algorithmic time complexity. See the Recording and the files <a href="https://drive.google.com/drive/folders/1sAg4PbdDec3fE3l7_fK4nm8oLt0tXz3l?usp=sharing"> [here]</a></p>
</div>
<div class="card">
<a href="cp/3.html" target="_blank">
<h1 class="card-title">Session 3</h1>
</a>
<p>In-depth overview of logarithmic time complexity. See the Recording and the files <a href="https://drive.google.com/drive/folders/1fMPpGM0KeFRSYvNi9s6lXfKE95UC6C1t?usp=sharing"> [here]</a></p>
</div>
<div class="card">
<a href="cp/4.html" target="_blank">
<h1 class="card-title">Session 4, 5, and 6</h1>
</a>
<p>Overview of Data Structures and STLs(standard template library) in C++. See the Recording and the files <a href="https://drive.google.com/drive/folders/13d7L1LPIVYCWikYmi5uMzfWNuzES8p8M?usp=sharing"> [here]</a></p>
</div>
<div class="card">
<a href="cp/5.html" target="_blank">
<h1 class="card-title">Session 7</h1>
</a>
<p>Basic Number Theory: Factorization, Prime Numbers + Sieve, and Perfect Squares. See the Recording and the files <a href="https://drive.google.com/drive/folders/1S4mRIsfBk4OdH5CXtK3-4lEmyfCOrkrj?usp=sharing"> [here]</a></p>
</div>
<div class="card">
<a href="cp/6.html" target="_blank">
<h1 class="card-title">Session 8</h1>
</a>
<p>More Advanced Number Theory: GCD, LCM, and Modular Arithmetic. See the Recording and the files <a href="https://drive.google.com/drive/folders/17-tbmwcA4dD6s5FB8sLqsFRXy7ImkybW?usp=sharing"> [here]</a></p>
</div>
<div class="card">
<h1 class="card-title">Session 9</h1>
</a>
<p>Basic Graph Theory: What is a graph? connected components? DFS?. See the Recording and the files <a href="https://drive.google.com/drive/folders/1JnlMXwItmfSuEXu6wjqf2sgf_RfXcPsy?usp=sharing"> [here]</a></p>
</div>
<div class="card">
<h1 class="card-title">Session 10</h1>
</a>
<p>Two Harder Problems from Mostafa Saad's problem sheet on both Graphs and Number Theory. See the Recording and the files <a href="https://drive.google.com/drive/folders/1Alo02Vu-t7bzzTJ7F7SzFsunVhSbnVBW?usp=sharing"> [here]</a></p>
</div>
<div class="card">
<h1 class="card-title">Session 11</h1>
</a>
<p>Intro to recursion techniques. See the Recording and the files <a href="https://drive.google.com/drive/folders/1_Z3gJbpLsBKCWkVUat15vBdrdfbjsaTt?usp=sharing"> [here]</a></p>
</div>
<div class="card">
<h1 class="card-title">Session 12</h1>
</a>
<p>More recursion techniques + intro to dynamic programming. See the Recording and the files <a href="https://drive.google.com/drive/folders/1zNuPECevOJo9pddpgU7VlIb6naHWTRbA?usp=sharing"> [here]</a></p>
</div>
<div class="card">
<h1 class="card-title">Session 13</h1>
</a>
<p>Last Session: Prefix sums + Guide on how to delve deeper into the world of Problem Solving. See the Recording and the files <a href="https://drive.google.com/drive/folders/18HqMmYRY8_21KnCArRTHgEvYL11ak7Bf?usp=sharing"> [here]</a></p>
</div>
</div>
<br>
<br>
</div>
</div>
<div class="container-fluid footer-container">
<footer class="py-5 container-lg">
<div class="row g-0">
<div class="col-lg d-flex justify-content-center">
<div>
<h5 class="fw-bold">Hack Club</h5>
<ul class="list-unstyled ps-2">
<li><a href="index.html">Home</a></li>
<li><a href="howtojoin.html">Why Us?</a></li>
<li><a href="contact.html">Meet Us</a></li>
<li><a href="projects.html">Projects</a></li>
</ul>
</div>
</div>
<div class="col-lg d-flex justify-content-center">
<div>
<svg xmlns="http://www.w3.org/2000/svg" width="128" height="45" fill="#fff" viewBox="0 0 256 90" aria-label="Hack Club logo">
<path d="M75.156 38.08l6.475 1.105s1.798-11.402-.224-10.199l-6.251 9.094zM204.85 34.495l2.161 5.06s5.237-2.106 4.619-4.915c-.537-2.442-3.098-1.496-5.641-.557h-.001c-.382.142-.764.282-1.138.412zM207.752 43.455s1.483 6.212 1.421 5.93c-.007-.093.397-.247 1.002-.477 2.014-.766 6.257-2.379 4.999-5.453-1.636-3.997-7.422 0-7.422 0z"></path>
<path
fill-rule="evenodd"
d="M7.205 89.303c-.022-2.227-.161-16.553 3.072-32.54 15.846-2.401 28.778.144 54.94 7.37 5.142 1.42 10.135 2.927 15.139 4.437 21.52 6.494 43.238 13.047 77.819 13.047 39.513 0 89.839-46.125 96.97-52.854.321-.303.07-.804-.37-.798a895.798 895.798 0 01-22.817-.006.484.484 0 01-.422-.707L241.991 6.9c.186-.36-.392-.91-.737-.696-10.403 6.44-68.291 38.655-125.701 11.127C62.987-7.874 36.693.801 29.405 4.381c.206-.647.195-1.355-.559-1.45-.953-.121-1.458.46-1.458.46-.955.738-11.701 20.409-18.91 41.665C1.272 66.313-.092 87.361.006 89.551h7.202c0-.049 0-.132-.002-.248zm33.522-73.187c-.647 3.657-1.888 9.939-4.497 18.056-5.42 12.948 3.823 10.836 6.47 5.457 1.569-2.97 3.182-6.194 3.182-6.194l8.307 3.185s-.669 3.783-1.353 6.912c-2.61 8.118 4.998 7.144 7.102 1.146.177-.583.477-1.518.856-2.697 1.62-5.045 4.672-14.553 5.648-20.073 1.814-4.357-4.395-8.336-7.205-1.295-1.502 2.593-3.941 8.27-3.941 8.27s-6.857-2.534-6.938-2.81c-.14-.362.021-1.024.212-1.812.177-.727.38-1.562.397-2.37-.418-11.655-7.37-10.693-8.24-5.775zm36.6 9.076c2.114-4.209 4.542-4.915 6.347-4.723.779.065 1.838 1.648 2.648 3.17 2.651 10.02-2.1 28.448-2.94 29.686-2.892 4.671-7.967 3.788-6.04-1.259.901-3.066 1.865-5.852 1.865-5.852l-6.568-.734c-5.162 10.028-9.802 5.829-7.128 1.497 2.861-5.074 8.956-16.183 11.816-21.785zm33.437 10.102c.857-2.414-.924-7.875-7.149-6.964-9.016.065-12.136 15.862-12.136 15.862s-1.498 7.65.867 12.865c1.971 4.611 6.52 5.007 8.041 5.139.137.012.25.022.334.032 5.917-1.78 3.891-5.722 2.879-5.849-.221-.011-.456-.014-.701-.018-1.178-.015-2.578-.034-3.746-.988-2.393-1.928-1.967-6.824-1.447-9.457 1.224-4.429 3.918-13.223 8.213-11.07 2.577 3.293 4.386 1.78 4.845.448zm5.93-.406c-.608 1.855-.691 3.748-.785 5.895-.151 3.458-.332 7.576-2.777 13.261-.68 1.62-2.071 4.212-2.9 5.756-.323.602-.561 1.045-.638 1.21-2.196 4.16 2.263 6.611 7.175-.657 1.19-1.664 2.501-5.919 2.501-5.919l2.137-.24s1.867 8.216 2.296 11.736c.46 3.396 6.476 5.328 6.564-1.338-.215-2.285-1.011-5.374-2.509-9.298 0 0-.978-2.874-1.925-3.247 0 0 6.713-6.677 7.353-9.268.67-2.714-.552-4.6-5.802-.172-5.249 4.428-5.858 5.846-5.858 5.846s1.248-5.583 1.123-9.812c.456-4.473-4.584-7.73-5.955-3.753zm33.811 8.412c-2.253 2.233-3.67 6.425-3.512 12.767.314 9.466 4.236 14.906 10.933 13.822 6.697-1.083 5.12-5.915 4.503-6.075-.088-.022-.163-.059-.244-.098-.376-.181-.861-.415-3.12.435-2.746 1.032-4.814-.173-6.545-4.375-1.144-2.843-1.764-8.367.302-11.452.537-.795 1.051-1.088 1.378-1.275l.075-.042.039-.024.019-.011c1.235-.753 2.5-.023 2.717.166 3.458 2.504 4.135-.27 2.899-2.736-2.44-3.446-5.681-4.15-9.444-1.102zm14.971.143c-.033-3.593 3.677-6.363 4.981 1.672.926 2.985 1.185 7.574 1.384 11.111.147 2.614.262 4.655.59 5.05.773.93 6.526-.368 8.084-.892 1.558-.524 4.428.164 3.78 1.724-.423 1.281-1.467 1.63-2.02 1.814-.134.045-.239.08-.3.116-.309.187-13.313 4.042-13.796 1.475-.342-1.815-.457-2.938-.667-4.986h-.001c-.087-.848-.19-1.854-.332-3.133-.178-1.594-.448-3.404-.721-5.234h-.001c-.475-3.187-.961-6.434-.981-8.717zm15.594-3.216c-.282-2.598 2.367-4.185 3.927-1.396.534.974 1.107 3.415 1.752 6.165.788 3.354 1.682 7.167 2.746 9.337 1.06 1.599 3.243 1.887 4.271.42 1.214-2.218.338-7.759-.413-12.204a62.31 62.31 0 00-.479-1.777v-.001c-.361-1.286-.655-2.334-.634-3.168.466-4.003 3.677-3.055 5.175 1.049 1.249 4.572 2.551 11.959 1.898 14.585l-.074.3c-.604 2.447-1.329 5.39-4.442 6.131-.842.185-7.855 1.196-10.321-6.477l-.757-2.562c-1.783-6.024-2.399-8.103-2.649-10.402zm21.992-8.576c4.312-2.607 7.547-3.502 10.075-2.589 1.48.91 2.436 3.407 2.037 5.558-.461 1.87-1.231 3.396-1.231 3.396 2.559.258 4.432 2.811 4.918 6.153.487 3.341-2.661 6.486-8.515 8.433-1.972.556-4.067.549-4.16-.138-.063-1.341-5.033-17.326-5.033-17.326-.015-.096-.034-.193-.053-.29-.175-.892-.37-1.884 1.962-3.197z"
clip-rule="evenodd"
></path>
</svg>
<div style="width: 200px">
<div class="row gy-3 my-3 icons">
<div class="col-3">
<a href="https://github.com/Geo-sudo/Hack-Club-STEM-Egypt-Data" title="GitHub">
<svg fill-rule="evenodd" clip-rule="evenodd" stroke-linejoin="round" stroke-miterlimit="1.414" xmlns="http://www.w3.org/2000/svg" aria-label="github" viewBox="0 0 32 32" preserveAspectRatio="xMidYMid meet" fill="currentColor" width="32" height="32">
<g>
<path
d="M18.837,27.966c8.342,-0.241 9.163,-1.997 9.163,-11.966c0,-11 -1,-12 -12,-12c-11,0 -12,1 -12,12c0,9.995 0.826,11.734 9.228,11.968c0.073,-0.091 0.1,-0.205 0.1,-0.321c0,-0.25 -0.01,-2.816 -0.015,-3.699c-3.037,0.639 -3.678,-1.419 -3.678,-1.419c-0.497,-1.222 -1.213,-1.548 -1.213,-1.548c-0.991,-0.656 0.075,-0.643 0.075,-0.643c1.096,0.075 1.673,1.091 1.673,1.091c0.974,1.617 2.556,1.15 3.178,0.879c0.099,-0.683 0.381,-1.15 0.693,-1.414c-2.425,-0.267 -4.974,-1.175 -4.974,-5.23c0,-1.155 0.426,-2.099 1.124,-2.839c-0.113,-0.268 -0.487,-1.344 0.107,-2.8c0,0 0.917,-0.285 3.003,1.084c0.871,-0.235 1.805,-0.352 2.734,-0.356c0.927,0.004 1.861,0.121 2.734,0.356c2.085,-1.369 3,-1.084 3,-1.084c0.596,1.456 0.221,2.532 0.108,2.8c0.7,0.74 1.123,1.684 1.123,2.839c0,4.065 -2.553,4.96 -4.986,5.221c0.392,0.327 0.741,0.973 0.741,1.96c0,0.946 -0.006,2.619 -0.01,3.728c-0.002,0.549 -0.003,0.959 -0.003,1.074c0,0.109 0.029,0.224 0.095,0.319Z"
></path>
</g>
</svg>
</a>
</div>
<div class="col-3">
<a href="mailto:hackclub@stemegypt.edu.eg" title="Email">
<svg fill-rule="evenodd" clip-rule="evenodd" stroke-linejoin="round" stroke-miterlimit="1.414" xmlns="http://www.w3.org/2000/svg" aria-label="email" viewBox="0 0 32 32" preserveAspectRatio="xMidYMid meet" fill="currentColor" width="32" height="32">
<g>
<path
d="M25.709,21.048c0.241,-1.212 0.291,-2.792 0.291,-5.048c0,-2.256 -0.05,-3.836 -0.291,-5.048c-0.216,-1.11 -0.533,-1.577 -0.864,-1.853c-0.384,-0.32 -1.094,-0.641 -2.597,-0.844c-1.531,-0.209 -3.522,-0.255 -6.248,-0.255c-2.725,0 -4.717,0.046 -6.248,0.255c-1.503,0.203 -2.213,0.524 -2.597,0.844c-0.331,0.276 -0.648,0.743 -0.864,1.853c-0.241,1.212 -0.291,2.792 -0.291,5.048c0,2.256 0.05,3.836 0.291,5.048c0.216,1.11 0.533,1.577 0.864,1.853c0.384,0.32 1.094,0.641 2.597,0.843c1.531,0.21 3.523,0.256 6.248,0.256c2.726,0 4.717,-0.046 6.248,-0.256c1.503,-0.202 2.213,-0.523 2.597,-0.843c0.331,-0.276 0.648,-0.743 0.864,-1.853Zm-9.709,4.952c11,0 12,-0.833 12,-10c0,-9.167 -1,-10 -12,-10c-11,0 -12,0.833 -12,10c0,9.167 1,10 12,10Zm-8.651,-14.774c0.411,-0.344 1.023,-0.289 1.366,0.124c1.335,1.601 5.617,5.318 7.285,6.592c1.696,-1.296 5.931,-4.963 7.285,-6.592c0.343,-0.413 0.955,-0.468 1.366,-0.124c0.412,0.344 0.467,0.957 0.124,1.37c-0.695,0.838 -2.02,2.129 -3.429,3.404c1.409,1.275 2.734,2.566 3.429,3.404c0.343,0.412 0.288,1.026 -0.124,1.37c-0.411,0.344 -1.023,0.289 -1.366,-0.124c-0.662,-0.798 -2.015,-2.083 -3.422,-3.339c-1.102,0.95 -2.137,1.789 -2.841,2.291c-0.302,0.213 -0.644,0.398 -1.022,0.398c-0.378,0 -0.72,-0.185 -1.021,-0.398c-0.691,-0.492 -1.728,-1.335 -2.835,-2.292c-1.414,1.264 -2.775,2.556 -3.429,3.34c-0.343,0.413 -0.955,0.468 -1.366,0.124c-0.411,-0.344 -0.467,-0.957 -0.124,-1.37l0.001,-0.001c0.683,-0.822 2.018,-2.119 3.436,-3.403c-1.418,-1.284 -2.753,-2.582 -3.436,-3.403l-0.001,-0.001c-0.343,-0.413 -0.287,-1.026 0.124,-1.37Z"
></path>
</g>
</svg>
</a>
</div>
</div>
</div>
</div>
</div>
</div>
</footer>
</div>
</div>
<script src="https://cdn.jsdelivr.net/npm/bootstrap@5.2.0/dist/js/bootstrap.bundle.min.js" integrity="sha384-A3rJD856KowSb7dwlZdYEkO39Gagi7vIsF0jrRAoQmDKKtQBHUuLZ9AsSv4jD4Xa" crossorigin="anonymous"></script>
<script src="mode.js"></script>
</body>
</html>