จะเลือกช่องใน Array ยังไงให้คุ้มค่า/น้อยที่สุด คิดตรงๆเลยมันก็ช้าไปหน่อย ต้องทำยังไงดี Dynamic Programming รอบนี้ต้องใช้ท่าพิเศษเพิ่มอีกหน่อยแล้วแหละ
เขียนโดยพี่ๆค่าย สอวน.& สสวท. คอมพิวเตอร์
จะเลือกช่องใน 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 เดียวกันตอนพูดถึงเด็กคอมว่าเขาน่าจะต้องพิมพ์เร็วแน่ๆ ซึ่งใช่ครับ เขาพิมพ์กันเร็วจริงๆ บางคนท้าแข่งกันด้วยซ้ำว่าใครพิมพ์เร็วกว่ากัน 🤣
กำลังหาโพสต์มาให้ก๊าบบ...