ถอดรหัสคำอธิบายโจทย์

คำตอบผิดส่วนใหญ่เริ่มจากการอ่านโจทย์คลาดเคลื่อน การใช้เวลาช้าลงเพื่อถอดความโจทย์ก่อนเป็นวิธีที่ประหยัดที่สุดในการรักษาคะแนนไว้ 📖

โจทย์มักมีสี่ส่วน ได้แก่ เรื่องราว รูปแบบข้อมูลขาเข้า รูปแบบข้อมูลขาออก และตัวอย่าง ควรอ่านคร่าว ๆ ให้ครบทั้งสี่ส่วนก่อนเขียนสิ่งใด

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

รูปแบบข้อมูลขาเข้าจะบอกอย่างแน่นอนว่าข้อมูลเข้ามาอย่างไร มีตัวเลขกี่ตัว อยู่กี่บรรทัด และเรียงตามลำดับใด คุณต้องอ่านข้อมูลให้ตรงตามนั้น

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

ข้อจำกัดจะบอกขนาดของ N และช่วงค่าที่เป็นไปได้ สิ่งเหล่านี้บอกคุณอย่างเงียบ ๆ ว่าอัลกอริทึมใดจะเร็วพอที่จะผ่านการตรวจ

ทำข้อมูลขาเข้าตัวอย่างลงบนกระดาษจนได้ข้อมูลขาออกตัวอย่างด้วยตัวเอง หากทำไม่ได้ แสดงว่าคุณยังไม่เข้าใจงานที่ต้องทำ

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

ลองถามว่ามีอะไรเกิดขึ้นที่ค่าขอบเขต เช่น รายการว่าง องค์ประกอบเดียว หรือค่าที่อนุญาตให้มีขนาดใหญ่ที่สุด กรณีขอบเหล่านี้มักซ่อนอยู่ในชุดทดสอบลับ

คำสั้น ๆ สามารถเปลี่ยนทุกอย่างได้ คำว่า แตกต่างกัน เรียงลำดับแล้ว ไม่เกิน และไม่เป็นลบ คือคำสำคัญที่เปลี่ยนความหมายของงานอย่างเงียบ ๆ ควรวงคำเหล่านี้ไว้

โจทย์จำนวนมากเริ่มต้นด้วย T ซึ่งเป็นจำนวนชุดทดสอบ จากนั้นให้วนซ้ำ T ครั้ง โดยแก้โจทย์ทั้งหมดใหม่ตั้งแต่ต้นในแต่ละชุด

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

อ่านเรื่องราว ข้อมูลขาเข้า ข้อมูลขาออก และตัวอย่าง จากนั้นใส่ใจกับข้อจำกัดและคำสำคัญ ไล่ตามตัวอย่างด้วยมือก่อนเขียนโค้ด 🔍