โชคดีได้รับเชิญจาก @NutSnC ให้ไปร่วมค่าย Geometry Boot Camp ซึ่งปีนี้กลับมาจัดแบบออฟไลน์แล้ว เลยได้ฤกษ์เข้าป่าเข้าดอยปลีกวิเวกจากแสงสีสัปดาห์นึงเพื่อไปลุยกับงานวิจัยอย่างเต็มที่เลยหล่ะ (เสียดายว่าเอาจริงก็โฟกัสงานวิจัยได้ไม่เต็มที่ เพราะยังแก้เล่มกับบัณฑิตวิทยาลัยม.เกษตรไม่เสร็จเลย เฮ้อ)

งานนี้จริงๆ แล้วเค้าโฟกัสกันที่เรขาคณิตจ๋าๆ แบบชาวคณิตศาสตร์เลย คือออกไปในเชิงเรขาคณิตวิยุต (discrete geometry) ที่สนใจโครงสร้างและความสัมพันธ์ของวัตถุเชิงเรขาคณิตเป็นหลัก แต่อาจเพราะอาจารย์ วัชรินทร์ วิชิรมาลา ก็สนใจการนำคอมพิวเตอร์มาช่วยแก้ปัญหาเหมือนกัน พี่นัทเลยคิดว่าเป็นโอกาสอันดีที่จะดึงเราไปช่วยรีดประสิทธิภาพอัลกอริทึมนั่นเอง

โดยคืนแรกเราได้เวลาบรรยายแนะนำโลกแห่งเรขาคณิตเชิงคำนวณ (computational geometry) ให้กับเพื่อนๆ นักวิจัยไปครึ่งชั่วโมง ซึ่งความตั้งใจตอนแรกกะว่าจะพาไปให้ถึงปัญหาดิสก์ปิดครอบที่เล็กที่สุด แต่พอเริ่มบรรยายไปเรื่อยๆ ก็รู้สึกเองว่าเนื้อหามันลึกเกินไปแล้ว เลยตัดจบที่คอนเวกซ์ฮัลล์ที่เร็ว $O(n \log n)$ ด้วยอัลกอริทึมของ Graham เพราะมันเห็นภาพและเข้าใจได้ง่าย แต่ก็ยังได้ใช้ความรู้เรื่องความซับซ้อนของอัลกอริทึมอย่างการเรียงข้อมูลเข้าช่วยแก้ปัญหา

ที่เหลือไม่รูจะเล่าอะไรละ แปะรูป (ที่ก็ไม่รู้จะแปะยังไงให้ความลับงานวิจัยไม่รั่วไหล) ดีกว่า 5555555

บรรยายปูพื้นความซับซ้อนของอัลกอริทึม ขอบคุณภาพถ่ายจากพี่นัท

เอางานพับกระดาษไปขายกี่ทีก็มีคนสนใจแฮะ

ส่วนกลุ่มนี้กำลังพิจารณาปลาดาวกันอยู่ (ก่อนที่วันหลังๆ จะอีโวกลายเป็นผีเสื้อและปลาตะเพียน 55555)

มาภาคเหนือทั้งที วันสุดท้ายก็ต้องอาหารพื้นเมือง สอนอู้กำเมือง

แต่ทำไม๊ทำไม ช่วงคาราโอเกะถึงได้กลายเป็นภาษาญี่ปุ่นไปซะได้ ถถถถถ

ภาพหมู่ซักหน่อย ❤

ยินดีที่ได้รู้จักกับ กีรติ ศรีอมร, ปิยฉัตร ศรีประทักษ์, พาทิศ ศรีคิรินทร์, พงศ์บัณฑิต ต้นโพธิ์, ผาแพงเมือง สุขเกษม และคนอื่นๆ ทุกคนในงานนะครับ

แล้วพบกันใหม่

neizod

author