ค่าย ตุลา 2566

Complexity analysis, mathematical proof techniques, program correctness (6 ต.ค.)

• Stable Matching
• Running time analysis
• Review of proof techniques

แบบที่เป็นคลิป (ของเก่า)

1. Intro/Stable Matching (Motivation) https://youtu.be/5YneXeJTV5w?si=LqbBByWhPkNadnmx&t=1320 (เริ่มประมาณ 22:00)
2. Formulation/Termination https://www.youtube.com/watch?v=GWFV0jd8pOY
3. Stability/Best match https://www.youtube.com/watch?v=DQvWEKIvtRo

Mathematical Induction (7 ต.ค.)

• เอกสารประกอบ

Task Creation (7 ต.ค.)

• สไลด์ประกอบ
• aquagenlib.h
• ระบบเกรดเดอร์สำหรับการฝึกเตรียมโจทย์ https://sandbox.graders.me/
• ข้อ updown
• ข้อ robots

Combinatorics (8 ต.ค.)

• เอกสาร 8 ต.ค. Combinatorics

Problem solving (9 ต.ค.)

• https://docs.google.com/presentation/d/1IRyKLmFUtzvceMr4bAyKdLj8j7ZRQ0rMLJSJxU1JrS4/edit?usp=sharing

1. Rare Insects https://ioi2022.id/data/day2/insects-th_TH.pdf
2. Prisoners https://ioi2022.id/data/day1/prison-th_TH.pdf
3. catfish https://ioi2022.id/data/day1/fish-th_TH.pdf (บ่อปลาพาเพลีย)

Tree data structures, Hashing (10 ต.ค.)

Slides Trees, Hash Table: https://drive.google.com/file/d/1ASb0qowdak0KJ0Thyh880fy-IrZkAOek/view?usp=sharing

Code: https://github.com/nattee/data-class/tree/master/stl-cp

• map_bst.h
• map_avl.h
• unordered_map.h
• unordered_map_oa.h

Red Black Tree https://www.geeksforgeeks.org/introduction-to-red-black-tree/

2D fenwick tree https://www.geeksforgeeks.org/two-dimensional-binary-indexed-tree-or-fenwick-tree/

2D segment tree https://www.geeksforgeeks.org/two-dimensional-segment-tree-sub-matrix-sum/

Fenwick Tree https://www.geeksforgeeks.org/binary-indexed-tree-or-fenwick-tree-2/

Segment Tree https://www.geeksforgeeks.org/segment-tree-data-structure/

Basic graph algorithms (11 ต.ค.)

(ไม่มี)

Probability & Randomized algorithms (12 ต.ค.)

• probability.pdf
• randomness.pdf

Greedy, MST, Union-Find data structure (15 ต.ค.)

(ไม่มี)

Permutations (15 ต.ค.)

• สไลด์ประกอบ
• อันที่เขียนไว้ด้วย หมายเหตุ ผมเขียนใส่ผิดไฟล์ สไลด์มันเลยยังเป็น version เก่า แต่ดูประกอบกับสไลด์ version ล่าสุดได้

รายการโจทย์ที่แนะนำ อยู่ในสไลด์ประกอบ

Dynamic Programming (16 ต.ค.)

• https://docs.google.com/presentation/d/1wWud2Gx3BYTAMPt5QQ0umeRsS0JHSX4MDyRaGz2GmqQ/edit?usp=sharing

Divide & conquer (17 ต.ค.)

(ไม่มี)

Shortest paths (18 ต.ค.)

APIO 2013 Task Authors https://tlx.toki.id/problems/apio-2013/C/

Codes.zip

เอกสารครับ

คลิปเรื่องที่สอนที่เคยอัดไว้ครับ https://www.youtube.com/playlist?list=PLii-CvAgf-8jsNIrv2sns761nT7z0awEV

Persistent data structures (19 ต.ค.)

slide ของวันนี้ครับ

okasaki.pdf

Micro optimization (19 ต.ค.)

(ไม่มี)