พบกับเนื้อหาล่าสุดจาก เรื่องเล่าชาวอัลกอ

เคยสงสัยกันมั้ยว่าพวก Editor อย่าง VSCode, NeoVim หรือใน GitHub มันใส่สีให้ Code แต่ละส่วนได้ยังไง มันไปเอาอะไรมาคิด?

เฉลยโจทย์ของ CodeAlgo 2025 แบบย่อๆเหลือแต่เนื้อ (แต่ไม่มีโค้ดให้นะไปคิดเอง) ฉบับเต็มคงยังไม่ทำ ถ้าไม่มีใคร request มาเพราะมันจะละเอียดมาก

รายละเอียดการจัดแข่งขัน CodeAlgo 2025

ข้อนี้เป็นข้อที่ยากมากข้อนึงเลย แต่ทำไมก็ไม่รู้ตัวเทสเคสที่ใช้ตรวจมันง่ายไป เลยทำให้ข้อนี้กลายเป็นง่ายไปเลย แต่ในโพสต์นี้เราจะมาวิเคราะห์เวอร์ชั่นเต็มกัน

เห็น Meme กันมาก็เยอะ ทำไม 0.1 + 0.2 ถึงไม่เท่ากับ 0.3? จริงๆแล้วมันมีอะไรมากกว่าแค่นึกอยากจะเก็บก็เก็บ ในโพสต์นี้จะมาดูกันว่าจริงๆแล้วมันเป็นยังไงกันแน่

เป็นข้อที่รวมทั้ง Dynamic Programming ทั้งคณิตศาสตร์อยู่ในข้อเดียวกัน เหมาะกับคนที่อยากฝึกหลายๆคอนเซปต์ในข้อเดียวกัน

ข้อนี้น่าสนใจมากตรงที่วิธีปกติไม่ว่าจะแบบไหนก็ทำไม่ได้ แต่เราสามารถใช้เทคนิกการแบ่งข้อมูลเพื่อมาทำให้เร็วขึ้นได้

อยากมาเล่าประสบการณ์การใช้ keyboard layout ที่ชื่อว่า engram มาได้สัก 6 เดือน จากคนที่ใช้แต่ QWERTY มาตั้งแต่เริ่มเขียนโปรแกรม

ไม่ว่าจะเขียนโปรแกรมเพื่อใช้งาน หรือทำเพื่อเขียนแข่ง competitive ก็หนีไม่พ้นการเปรียบเทียบสตริง ในโพสต์นี้เราจะมาดูว่านอกจากวิธีเทียบตรงๆแล้ว Rabin-Karp Algorithm จะช่วยอะไรได้บ้าง

นานๆทีจะเจอโจทย์ Binary Search ตรงๆ ไม่ได้มีท่าแปลกๆกับเขาบ้าง ก็เหมาะกับการเอาไปเป็นโจทย์ฝึกตอน สอวน. ค่าย 2 อยู่นะ

บางทีจะหาโจทย์ทำทีนึงก็ไม่ได้หาง่ายขนาดนั้น แล้วเพิ่งทำเสร็จไปข้อนึงจะไปหาที่ไหนต่อดีล่ะ?

ถ้าเราอยากจะวางจุดสักสามจุดลงบนตารางให้ห่างเท่าๆกันเป็นระยะ 5 หน่วยจะทำได้ไหมนะ

จะเลือกช่องใน Array ยังไงให้คุ้มค่า/น้อยที่สุด คิดตรงๆเลยมันก็ช้าไปหน่อย ต้องทำยังไงดี Dynamic Programming รอบนี้ต้องใช้ท่าพิเศษเพิ่มอีกหน่อยแล้วแหละ

สัก 10 คน ไม่เป็นไร นับ 100 คนก็ยังพอไหว แต่ถ้ามากกว่านั้นแล้วจะทำยังไงดีล่ะ?

ไม่ง่ายแต่ก็ไม่ยาก รอบนี้เอาทริคการ optimize การคำนวณมาเสนอ ทำให้คำนวณ Hamming Distance ในเคสพิเศษได้เร็วขึ้น

จะเดินตามหาลูกเป็ดให้เจอในห้อง 9 ห้องได้ยังไงใน 14 วัน ถ้าเปิดประได้แค่ทีละห้องต่อวัน

มีโจทย์กราฟสวยๆมาฝากกันอีกแล้ว คราวนี้เราจะมาเรียนรู้วิธีการหาจุดกึ่งกลาง(Centroid) ว่าเป็นยังไงกัน

ตอนคิด ห.ร.ม. ในกระดาษก็ไม่ยากนะ แต่ในโปรแกรมคอมพิวเตอร์เขาเขียนกันยังไง?

รู้รึป่าวว่า ICPC เพิ่งแข่งเสร็จกันไป เมื่อต้นเดือนที่ผ่านมา

เป็นข้อแรกๆเลยมั้งที่รู้สึกว่ามันง่ายกว่า TOI ข้ออื่นๆ เพราะใช้ Concept ที่ง่ายมาก ง่ายกว่า สอวน. ค่าย 2 บางข้ออีก แต่ก็ซ่อนไว้ดีมากเหมือนกัน

ของแต่ละชิ้นก็ใช้งานได้ไม่เหมือนกัน แถมยังแพงอีกต่างหาก มาเลือกซื้ออุปกรณ์ให้ทำงานได้ทุกประเภทในราคาที่น้อยที่สุดกันเถอะ!

เนื้อหา สอวน. ค่าย 1 ปีนี้เปลี่ยนไปอย่างไร และควรเตรียมตัวอย่างไร

ใครคุ้นโจทย์เข็มนาฬิกาตัดกันแบบนี้บ้าง ตอนเด็กผมเจอในหนังสือ puzzle ประจำเลย แล้วก็คิดไม่ออกสักทีนอกจากวิธีนั่งไล่เช็กตรงๆว่าตัดกันที่ไหนบ้าง 😂 มีไอเดียอะไรแปลกๆ มาแชร์กันได้นะครับ

วันนี้เอาโจทย์เก่าจากศูนย์ ม.บูรพา มาดูกันข้อนี้ไม่ได้ยาก เพราะมีจุดสังเกตนิดเดียวเอง ถ้ามองออกแล้วโจทย์มันก็แก้ง่ายไปเลย

จากพี่พล ค่าย 2 สสวท. คอมพิวเตอร์ รอบคัดผู้แทนประเทศ

ยังจำข้อพีระมิดของ #Genwit รอบชิงกันได้อยู่ไหม วันนี้เราเอามันมาอธิบายเพิ่มให้เห็นภาพชัดขึ้นหน่อย ถ้าเข้าใจแล้วโจทย์นี้ไม่ได้ยากเลย ทุกคนก็ทำได้

เอาของดีมาฝาก… แหล่งรวมอัลกอริทึมสำหรับทำ competitive programming ที่แปลมาจากรัสเซีย

จากพี่ต้นสัก ค่าย 2 สสวท. คอมพิวเตอร์ รอบคัดผู้แทนประเทศ

เคยไหมเวลาไปนั่งกินอาหารที่ร้าน แล้วรู้สึกว่าอาหารเรามันไม่มาสักที เผลอๆบางทีโต๊ะข้างๆที่มาหลังเราดันได้อาหารก่อนเราอีก แล้วกว่าจะได้กินโต๊ะข้างๆก็ออกกันไปละ (มันน่าโมโหเนอะ 😕)

เรียน Competitive Programming มี roadmap ให้ตามไหม คำตอบสั้นๆง่ายๆ “ไม่มี” และถึงมีก็คงไม่มีใครทำตามอยู่ดี การวางแผนว่าจะอ่านเรื่องอะไรเป็นขั้นๆไปไม่ใช่ว่าไม่ดีนะ จริงๆมันก็เป็นเครื่องมือนึงที่ดีมากในการกำหนดแผนการเรียน หรือ อ่านหนังสือ

คิดยังไงกับที่เนื้อหาข้อสอบ สอวน. คอมปีนี้เปลี่ยนไป? โดยส่วนตัว คิดว่าเป็นการเปลี่ยนแปลงที่สมควรทำมาตั้งนานแล้ว (ขอบคุณ สอวน. ที่ปีนี้เปลี่ยนสักที)

ข้อสอบเข้า สอวน. คอมพิวเตอร์ พาร์ท กระบวนการคิดอย่างเป็นระบบข้อ 98 ปี 65 โจทย์แนวนับสี่เหลี่ยม สามเหลี่ยมแบบนี้เจอบ่อย อย่าพลาดกันนะครับ

หลายๆ คนคงมี impression เดียวกันตอนพูดถึงเด็กคอมว่าเขาน่าจะต้องพิมพ์เร็วแน่ๆ ซึ่งใช่ครับ เขาพิมพ์กันเร็วจริงๆ บางคนท้าแข่งกันด้วยซ้ำว่าใครพิมพ์เร็วกว่ากัน 🤣