ส่วนใหญ่แล้วโจทย์กราฟที่เราพบในการแข่งขันต่าง ๆ หรือพวกโจทย์สัมภาษณ์ มักจะเป็นโจทย์ที่ประยุกต์ใช้ Graph Algorithms บน input graph ตรง ๆ เช่น

• Depth-first Search/Breadth-first Search สำหรับท่องกราฟ
• Dijkstra’s Algorithm สำหรับหา Single-source Shortest Path
• Kruskal’s Algorithm สำหรับหา Minimum Spanning Tree

เนื่องจากครึ่งแรกของ Summer Program จบไปแล้ว จึงเขียนบล็อกนี้ขึ้นมาเพื่อเล่าประสบการณ์นักเรียนทุนรัฐบาลไทยในสหรัฐอเมริกา เย้! ทั้งนี้ เนื่องจากข้อมูลละเอียดพอสมควร บางส่วนที่ไม่สนใจก็ข้าม ๆ ไปได้ตามสารบัญข้างล่างนี้ครับ :D

หลังจากประกาศรายชื่อนักเรียนที่ได้รับทุนต่าง ๆ ของรัฐบาลไทย (ทุนเล่าเรียนหลวง ทุนกระทรวงวิทยาศาสตร์ ฯลฯ) เพื่อไปศึกษาต่อต่างประเทศในระดับปริญญาตรี (หรืออาจจะมีปริญญาโท-เอกด้วย) เชื่อว่าคนที่ติดคงจะดีใจไม่มากก็น้อย แต่หลังจากนั้น เราจะต้องจัดการเรื่องเอกสารต่าง ๆ มากมายซึ่งอาจจะทำให้การรับทุนไม่ได้ราบรื่นอย่างที่คิด ไม่ว่าจะเอกสารไม่ครบ ตรวจสุขภาพแบบฟอร์มไม่สวยงามตามแบบฉบับที่ ก.พ. ต้องการ หรืออะไรก็แล้วแต่

หลังจากที่เขียน tutorial ใน Medium เลยอยากลองเปลี่ยนบรรยากาศมาเขียนเว็บตัวเอง (แบบง่อย ๆ) ดูบ้าง เนื่องจากว่าใกล้ ๆ นี้จะมีการแข่ง TOI15 พอดี เพราะฉะนั้นขอเปิดด้วยการเขียน tutorial เรื่อง Binary Search เลยละกัน!

หลาย ๆ คนอาจจะเคยได้ยินมาบ้างว่า Dynamic Programming (DP) เป็นหนึ่งในเนื้อหาที่เข้าใจยากที่สุดสำหรับนักเรียน/นักศึกษาที่ศึกษาเกี่ยวกับ Algorithms และ Data Structures ทั้งนี้อาจจะเป็นเพราะ

สืบเนื่องจากบล็อก TECHJAM 2018 — Code Incubation #2 ที่กล่าวถึงโจทย์ปัญหา Optimization ข้อหนึ่งซึ่งเป็นปัญหาเปิดที่ไม่มีใครทราบวิธีที่ดีที่สุด และได้นำมาใช้ในการแข่งขัน TechJam 2017 Code Track รอบสุดท้ายที่ผ่านมา

สืบเนื่องจากบล็อก TECHJAM 2018 — Code Incubation #1 ที่ได้กล่าวถึงลักษณะรูปแบบการเขียน Recursive Function ในภาษาต่างๆ

เอาตรง ๆ คืองานนี้มาแข่งเพื่อล่ารางวัลครับ :3 แต่ก็ไม่ได้คาดหวังอะไรมาก เพราะนี่ไม่ใช่แค่การแข่งขันในระดับ ม.ปลาย เท่านั้น นักศึกษามหาวิทยาลัย หรือแม้กระทั่งอาจารย์และ software developer คนอื่น ๆ ก็สามารถลงแข่งได้ด้วย