เอาตรง ๆ คืองานนี้มาแข่งเพื่อล่ารางวัลครับ :3 แต่ก็ไม่ได้คาดหวังอะไรมาก เพราะนี่ไม่ใช่แค่การแข่งขันในระดับ ม.ปลาย เท่านั้น นักศึกษามหาวิทยาลัย หรือแม้กระทั่งอาจารย์และ software developer คนอื่น ๆ ก็สามารถลงแข่งได้ด้วย แต่ได้ยินมาว่างานนี้เน้น Algorithms และ Data Structures ผมก็เลยคิดว่า สกิลที่สะสมมาตั้งแต่งานแข่ง OI ต่าง ๆ (TOI, APIO, IOI) กับ Google Code Jam หรือพวกเว็บ Codeforces, CSAcademy อะไรงี้น่าจะช่วยได้บ้างแหละ ผนวกกับช่วงเวลาที่แข่ง ผมไม่ได้ติดงานอย่างอื่นพอดี ก็เลยลองลงแข่งรอบ audition เล่น ๆ แล้วก็พบว่า…

Data Structures ไม่ค่อยมีอะไรน่าเขียนมากครับ แนะนำว่าให้ฝึกใช้พวก STL (อ่านจาก reference) ให้คล่องน่าจะดีกว่า ในนี้เขียนละเอียดเฉพาะส่วน Union-find Disjoint Set ครับ — https://github.com/aquablitz11/toi14-tutorial/blob/master/3-datastruct.md

เช่นเดียวกับ Part 1 ครับ เนื้อหาผมเอาลงไว้ใน GitHub เหมือนเดิม ตามลิงค์นี้ — https://github.com/aquablitz11/toi14-tutorial/blob/master/2-paradigm.md สำหรับ Part 2 รอบนี้มีเนื้อหาตั้งแต่ Brute Force, Divide and Conquer, Greedy ยาวจนไปถึง Dynamic Programming ครับ โดยเนื้อหา Dynamic Programming เยอะและก็ละเอียดพอสมควร นอกจากนี้ รอบนี้ยังได้มหาเทพ Schwinn Saereesitthipitak (szawinis) ช่วยเขียนส่วน DP อีกด้วย

ตอนแรกคิดว่าจะเอาลงใน Medium แต่ไป ๆ มา ๆ Medium จัด Markdown ได้ไม่ค่อยสวย ถ้าอยากอ่านให้อ่านใน GitHub แทนครับ ตามลิงค์นี้ — https://github.com/aquablitz11/toi14-tutorial/blob/master/1-graph.md เนื้อหาตอนนี้เขียนแค่สรุปแต่ละเรื่องที่มีโอกาสเจอคร่าว ๆ เท่านั้นนะครับ ถ้าอยากให้อธิบายเรื่องไหนเพิ่มเติมเป็นพิเศษ หรือเจอจุดผิดพลาด/มีข้อแนะนำ ก็คอมเมนท์มาได้ครับ ขอให้โชคดีกับการแข่งขันครับ