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

Buffer Overflow เป็นปัญหาตอนเขียนโปรแกรมที่เกิดขึ้นได้บ่อยมากในภาษา Low-Level อย่าง C/C++ แต่มันจะอันตรายยังไง แล้วเราจะป้องกันมันได้ยังไงกันล่ะ

ใน สอวน. คอมปี 2025 ที่จะถึงนี้หลังจากการเข้ามาของ TOI-Zero จะมีเนื้อหาอะไรในค่าย 1 และค่าย 2 ที่น้องๆควรเตรียมตัวไว้บ้างนะ

ข้อ Timerswitch จาก TOI13 เป็นโจทย์แนวสตริงที่อาศัยหลักการ Rolling Hash ในการหาคำตอบ แต่ก็ยังต้อง Optimize เพิ่มอีกหน่อยเพื่อให้ทำได้ในเวลาที่กำหนด

ถึงรู้ว่า Dynamic Programming ต้องมี State แล้ว แต่การจะเขียนโปรแกรมจากการรู้แค่ State อย่างเดียวก็ยังไม่พอ บทความนี้จะอธิบายว่าจะเอา Recurrence Relation มาใช้ยังไงได้บ้าง

จากที่ TOI-Zero เข้ามาเป็นส่วนหนึ่งของ สอวน. พวกเราเชื่อว่าค่าย 1 ที่เคยเป็นค่ายสอนพื้นฐานอาจจะเปลี่ยนไปบ้างไม่มากก็น้อยแหละ แต่จะเตรียมตัวยังไงดีล่ะ?

เบื้องหลังการทำเว็บไซต์ของพวกเรา ให้สอดคล้องกับ a11y

ไม่รู้ทำไม TOI17 มันมี Binary Search เยอะจัง แต่ถึงอย่างงั้นข้อนี้ก็ยังเป็นโจทย์ที่ดีแหละ

ปกติถ้าอ่านโจทย์แนวนี้จะเจอแค่แบบเหรียญเดียวใช่ไหมล่ะ มันง่ายไป เอาไป 2 เหรียญเลยละกัน 555

ไหนๆก็เรียนจบแล้ว วันนี้เลยอยากมาเล่าว่าระหว่างเรียนแอดต้นสักไปเจออะไรบ้าง

ตอนเรียนก็เหมือนจะได้ยินบ่อยๆ ตอนสัมภาษณ์งานก็ยังจะถามอีก แล้วสรุป Dynamic Programming คืออะไรกันแน่ล่ะเนี่ย

เคยสงสัยกันมั้ยว่าพวก 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 เดียวกันตอนพูดถึงเด็กคอมว่าเขาน่าจะต้องพิมพ์เร็วแน่ๆ ซึ่งใช่ครับ เขาพิมพ์กันเร็วจริงๆ บางคนท้าแข่งกันด้วยซ้ำว่าใครพิมพ์เร็วกว่ากัน 🤣