-
Notifications
You must be signed in to change notification settings - Fork 0
/
index.html
182 lines (181 loc) · 7.02 KB
/
index.html
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
<html>
<head>
<title> XIV LO Klasy drugie </title>
<link rel="stylesheet" href="styles.css">
</head>
<body>
<center>
<div id="title"> Zajęcia w klasach drugich (XIV LO 2023/2024) grupa: Marcel Szelwiga </div>
</center>
<hr>
<br>
<div id="box">
<div id="data">
09-10-23
</div><br>
Na zajęciach pokazaliśmy, w jaki sposób skutecznie implementować klasyczne
algorytmy takie jak Union-Find i wyszukiwanie binarne.
Omówliśmy również strategię większy do mniejszego.<br>
Zadania obowiązkowe: <br>
- Aleksander Waleczny (solve) <br>
- Zdjęcie (solve) <br>
- Tablice (solve) <br>
- Rozbicie (solve) <br>
- Ale akcja! (solve) <br>
Zadania dodatkowe: <br>
<a id="link" href="https://codeforces.com/problemset/problem/1620/E">
- Replace the numbers (<u>codeforces</u>) <br>
</a>
</div><br>
<div id="box">
<div id="data">
16-10-23
</div><br>
Na zajęciach poruszyliśmy kwestię optymalizacji z użyciem pierwiastka.
Omówiliśmy sztuczkę MO, generującą rozsądną kolejność odwiedzania punktów
w przestrzeni dwuwymiarowej. Wspomnieliśmy o strukturach pierwiastkowych oraz
pokazaliśmy technikę sprzątania co pierwiastek.<br>
Zadania obowiązkowe: <br>
- Ile różnych? (solve) <br>
- Konflikt c.d. (solve) <br>
- Dziwna pizza (solve) <br>
- Odwracane sortowanie (solve) <br>
Zadania dodatkowe: <br>
- Ile różnych w O(n log n) <br>
- Mex on path (solve) <br>
<a id="link" href="https://szkopul.edu.pl/problemset/problem/lR_LabSUC2n7EMmDHpw-wk_b/site/">
- Strajki z OI (<u>szkopul</u>) <br>
</a>
<a id="link" href="https://szkopul.edu.pl/problemset/problem/v7LhQdIK3z6mWSVH4I7F266w/site/?key=statement">
- Gang Biciaków z OI (<u>szkopul</u>) <br>
</a>
<a id="link" href="https://cp-algorithms.com/data_structures/sqrt_decomposition.html">
Wspomniany przez was artykuł o lepszym sortowaniu zapytań niż MO - link na dole strony. (<u>CP-algorithms</u>)
</a>
</div><br>
<div id="box">
<div id="data">
23-10-23
</div><br>
<br>
Na zajęciach poruszyliśmy kwestię testowania w systemach z rodziny Unix. Omawialiśmy testowanie na testach z forum, oraz na podstawie bruta i generatorki. <br>
<a id="link" href="att/Notatka_z_testowania.pdf">
- Notatka z testowania (<u>klik!</u>) <br>
</a>
</div><br>
<div id="box">
<div id="data">
30-10-23
</div><br>
Na zajęciach omówiliśmy wybrane zadania z poprzedniej listy oraz rozmawialiśmy
o teorii liczb. Poruszyliśmy tam zagadnienie odwrotności modularnej, rozszerzonego algorytmu Euklidesa i małego twierdzenia Fermata.
Wspomnieliśmy również o zasadzie włączeń i wyłączeń.<br>
Zadania obowiązkowe: <br>
- Anagramy (solve) <br>
- Liczby niepierwiastkowalne (solve) <br>
- Największy wspólny dzielnik (solve) <br>
- Szyfr (solve) <br>
- Liczby bezkwadratowe (solve) <br>
</div><br>
<div id="box">
<div id="data">
:)
</div><br>
Zadania dodatkowe z tematów, które pojawiły się do tej pory: <br>
- Ulubiona funkcja (solve) <br>
- Znowu NWW (solve) <br>
- Oryginalny tytuł (solve) <br>
- Kiedy osiągnie? (solve) <br>
</div><br>
<div id="box">
<div id="data">
06-11-23
</div><br>
Na zajęciach omówiliśmy wybrane zadania z zawodów amppz 2023, skupiliśmy się na technice wielowymiarowych sum prefiksowych. Następnie przedstawiliśmy zastosowania chińskiego twierdzenia o resztach. <br>
Zadania obowiązkowe: <br>
- Wyliczanka (solve) <br>
- Tasowanie (solve) <br>
- Boring card game (solve) <br>
Zadania dodatkowe:<br>
<a id="link" href="https://szkopul.edu.pl/problemset/problem/wCRXAjrd83UdEUyMWngaEX6t/site/?key=statement">
- Fuzja Fibonacciego (amppz) <br>
</a>
</div><br>
<div id="box">
<div id="data">
13-11-23
</div><br>
Na zajęciach omówiliśmy wybrane zadania z poprzednich list, oraz struktury danych z STL-a niezbędne w Competitive Programming. <br>
Zadania obowiązkowe: <br>
- Migający neon (solve) <br>
</div><br>
<div id="box">
<div id="data">
20-11-23
</div><br>
Zajęcia przyjęły postać warsztatów, na których rozwiązywaliśmy zadania z tematyki poruszonej na poprzednich zajęciach.<br>
Zadania obowiązkowe: <br>
- Malowanie (solve) <br>
- Mex (solve) <br>
- Jak Kuba Bogu, tak Bóg Kubie (solve) <br>
</div><br>
<div id="box">
<div id="data">
04-12-23
</div><br>
Na zajęciach omówiliśmy temat masek bitowych, w szczególności jak używać ich samodzielnie
z użyciem operatorów bitowych, powiedzieliśmy w jaki sposób używać struktury danych typu bitset.<br>
Następnie omówiliśmy przykładowe zadania z tematyki programowania dynamicznego,
w których używa się masek bitowych. Poruszyliśmy również kwestię iterowania się po podmaskach. <br>
Na koniec omówiliśmy wysokopoziomowo koncepcję programowani dynamicznego poprzez
podział na relaksację swojego wyniku do przodu, i wyłuskiwanie wyniku z poprzednio policzonych wartości. <br>
Zajęcia zakończyliśmy omówieniem zadania z Potyczek Algorytmicznych 2021.<br>
Zadania obowiązkowe: <br>
- Michałek w opalach (solve) <br>
- Kratka (solve) <br>
- Łańcuszek (solve) - OI <br>
- Dwukolorowy graf (solve) <br>
- Chomiki (solve) <br>
- 3-SAT (solve) <br>
- Wiedźmak (solve) <br>
- Poborcy podatkowi (solve) - Potyczki Algorytmiczne 2021 <br>
</div><br>
<div id="box">
<div id="data">
11-12-23
</div><br>
Zajęcia odbyły się z Adamem Zyzikiem. Poruszone zostały następujące problemy:<br>
- Meet in the middle - liczba podzbiorów sumujących się do jakiejś stałej, maksymalna klika. <br>
- Maksymalna klika, ale backtrack (dowód że działa 2^(n/2)). <br>
- Vertex cover w ((n + m)*2^ans) oraz zbicie 2 do 1.618 oraz 1.4. <br>
Zadania obowiązkowe: <br>
- Vertex cover (solve) <br>
</div><br>
<div id="box">
<div id="data">
18-12-23
</div><br>
Na zajęciach omówiliśmy technikę drzew przedziałowych typu punkt przedział i przedział przedział z techniką leniwej propgacji (lazy/lazy tag). <br>
<a id="link" href="codes/a.cpp"> Kod, który można było wykupić na kartkówce: (<u>klik!</u>) </a> <br>
<a id="link" href="codes/b.cpp"> Przykładowa implementacja drzewa przedział przedział w wariancie dodaj na przedziale, minimum na przedziale: (<u>klik!</u>) </a> <br>
Zadania obowiązkowe drzewa punkt-przedział: <br>
- Hotele (solve) <br>
- Identyfikatory (solve) <br>
- Nawiasowanie (solve) <br>
- Zapałki kontratakują (solve) <br>
Zadania obowiązkowe drzewa przedział-przedział: <br>
- Tropikalny Las Przedziałowy (solve)<br>
- Bardziej Tropikalny Las Przedziałowy (solve)<br>
- Ekstremalnie Tropikalny Las Przedziałowy (solve)<br>
- Niesamowicie Tropikalny Las Przedziałowy (solve)<br>
- Najbardziej Tropikalny Las Przedziałowy (solve)<br>
</div><br>
<div id="box">
<div id="data">
Święta
</div><br>
Lista świąteczna znajduje się na solvie. Zawiera ona ciekawe problemy na technikę drzew przedziałowych.<br>
Wesołych i spokojnych świąt!<br>
</div><br>
</body>
</html>