หมวดโจทย์แข่ง
หนึ่งข้อหนึ่งหน้า เล่าโจทย์ก่อน ใบ้ก่อน แล้วเฉลยจะเปิดตอนคุณกดเอง ทุกหน้าปิดด้วยท่าที่ยกไปใช้กับข้ออื่นได้ ตัวเลขทุกตัวคิดจากโมเดลจริง และโค้ดทุกชิ้นสุ่มเทียบกับตัวตรวจอิสระมาแล้วก่อนขึ้นหน้า ส่วนบทปูพื้นฐานข้างล่างคือเทคนิคที่โจทย์พวกนี้เรียกใช้ อ่านก่อนได้ถ้าอยากให้ข้อที่เหลือง่ายขึ้น
เครื่องมือที่โจทย์ในคลังนี้เรียกใช้ซ้ำ ๆ หยิบไปใช้ได้เลยโดยไม่ต้องอ่านข้อไหนก่อน และถ้าอ่านก่อน ข้อที่เหลือจะง่ายขึ้นทั้งชุด
เครื่องมือที่โจทย์ "ถามผลรวมของช่วง" ทุกข้อเรียกใช้ บทนี้ให้กฎตัดสินว่าเมื่อไรผลรวมสะสมพอ เมื่อไรต้องยกต้นไม้มาใช้ และเมื่อไรที่แค่เรียงข้อมูลก็จบโดยไม่ต้องใช้ทั้งคู่ มีเกมต่อก้อนให้เล่นจนเห็นว่าทำไมเลขฐานสองใช้แบ่งช่วงได้ ปิดท้ายด้วยข้อจำกัดที่ทำให้มันตอบ min ไม่ได้ และห้าเทคนิคที่ต่อยอดจากสองลูปเดิม
บทปูพื้นฐานเหยือกน้ำ ล็อกรหัส กระดานเลื่อนเบี้ย ใช้โค้ดชุดเดียวกันหมด ของที่ต้องเตรียมไปคือสามคำถามที่ต้องตอบให้ได้ก่อนพิมพ์โค้ดทุกครั้ง และสัญญาณที่บอกว่าเมื่อไรกราฟใหญ่เกินกว่าจะเดินตรง ๆ พร้อมโจทย์ฝึก 3 ข้อ
บทปูพื้นฐานท่าที่ทุกคนเขียนคือฟังก์ชันเรียกตัวเอง ซึ่งตกรอบเงียบ ๆ เมื่อต้นไม้ลึกเป็นแสนชั้น ที่นี่เปลี่ยนไปใช้โครงสิบบรรทัดที่ลอกไปใช้ได้ทุกข้อ แล้วต่อด้วยคำถามที่ต้องตอบก่อนเขียนสูตรว่ากิ่งหนึ่งกิ่งต้องส่งค่าขึ้นมากี่ค่า พร้อมโจทย์ฝึก 3 ข้อ
บทปูพื้นฐานเครื่องมือที่ทำให้การเทียบสตริงเลิกแพงตามความยาว มาพร้อมสูตรตัดช่วง กับสามอย่างที่ทำให้โค้ดพังแบบไม่มีข้อความเตือน คือมอดุลัสที่เล็กไป ฐานที่ไม่ได้สุ่ม และช่วงกลับด้านที่คำนวณผิดตำแหน่ง พร้อมโจทย์ฝึก 3 ข้อ
บทปูพื้นฐานวิธีอ่านโจทย์ให้เจอสัญญาณว่า dp[i] ที่ใช้ได้มาตลอดกำลังจะพัง แล้วพาเปลี่ยน state จากจุดเป็นช่วง พร้อมเงื่อนไข "ตรงกลางต้องเกลี้ยง" ที่ทำให้ของคนละมุมมาเจอกันได้ พร้อมโจทย์ฝึก 3 ข้อที่ไล่ระดับกัน
บทปูพื้นฐานท่าที่ใช้ได้ทุกครั้งที่ผลของก้าวถัดไปขึ้นกับของไม่กี่ชิ้นล่าสุด บทนี้ให้ข้อสอบสองข้อที่ใช้ตัดสินว่าสิ่งที่จะจำนั้นเป็นสถานะที่ถูกต้องไหม แล้วจบด้วยการนับจำนวนสถานะ ซึ่งเป็นตัวชี้ขาดว่าท่านี้รอดหรือตาย พร้อมโจทย์ฝึก 3 ข้อ
บทปูพื้นฐานคำถามเรื่องช่วงติดกันเกือบทุกแบบยุบจากกำลังสองเหลือเชิงเส้นได้ ถ้าตอบคำถามเดียวถูก คือขอบซ้ายมีทางถอยกลับไหม บทนี้ให้กฎตัดสินข้อนั้น พร้อมรูปมาตรฐานสองแบบและโจทย์ฝึกที่คนเขียนพลาดบ่อยที่สุด
บทปูพื้นฐานโครงสร้างที่คนมองว่าไว้เก็บคำ แต่ของจริงคือแผนที่ของสถานะ บทนี้ให้ทั้งการใช้แบบตรงไปตรงมา การพลิกไปใช้กับตัวเลขฐานสอง และวิธีคำนวณหน่วยความจำก่อนตัดสินใจใช้ ซึ่งเป็นขั้นที่คนข้ามแล้วตกทีหลัง
บทปูพื้นฐานโจทย์ที่ขอ "ตัวที่ R ตามพจนานุกรม" กับโจทย์ที่ขอ "อันดับของตัวนี้" เป็นโค้ดชุดเดียวกันที่ต่างกันแค่ทิศทาง บทนี้ให้แม่พิมพ์นั้น พร้อมสองบักที่เกิดกับทุกคนอย่างน้อยครั้งหนึ่ง
บทปูพื้นฐานพอรู้ว่าแต่ละกลุ่มคือวงหนึ่งวงที่มีต้นไม้ห้อยอยู่ คำถามเรื่องเดินไกลเป็นพันล้านก้าวก็กลายเป็นการหารเอาเศษ บทนี้ให้ท่าปอกใบทิ้งที่สั้นกว่าและพลาดยากกว่าการไล่หาวงตรง ๆ
บทปูพื้นฐานชิ้นแรกตอบคำถามเรื่องช่วงในขณะที่ข้อมูลยังถูกแก้ทั้งช่วง ชิ้นที่สองเปลี่ยนคำถามว่าดีที่สุดเท่าไรให้เป็นคำถามว่าทำได้ไหม บทนี้ให้ทั้งคู่พร้อมกับดักที่ทำให้โปรแกรมตอบตัวอย่างถูกแต่ตกเทสจริง
บทปูพื้นฐานโจทย์ "แบ่งของที่เรียงอยู่แล้วเป็น k กอง" เขียนสูตรได้ทุกคน แต่ตกรอบเพราะช้าเกินไป บทนี้ปูสะพานที่ต้นทางข้ามไป คือทำไมรู้จุดตัดที่ดีที่สุดของช่องกลางแล้วถึงเร่งได้ พร้อมเกมวางที่กั้นคอก ตัวเล่นที่เดินการเรียกซ้ำจริง ตัวอย่างค้านที่ทำให้ท่านี้ตอบผิดแบบเงียบ ๆ และโจทย์ฝึกสามข้อจากคลังอ้างอิงของต้นทาง
บทปูพื้นฐานดีพีบนช่วงรูปที่พบบ่อยที่สุดยุบจาก O(n³) เหลือ O(n²) ได้ด้วยการเปลี่ยนขอบเขตของลูปในสุดสามบรรทัด บทนี้ปูสะพานสองอันที่ตำราข้าม คือทำไมต้องเป็นเพื่อนบ้านสองช่องนั้น และทำไมหน้าต่างที่แคบลงนิดเดียวถึงยุบได้ทั้งอันดับ พร้อมเกมเลือกลำดับตัดไม้ ตัวอย่างค้านที่ทำให้ตอบผิดแบบเงียบ ๆ และโจทย์ฝึกสามข้อจากคลังอ้างอิงของต้นทาง
บทปูพื้นฐานดีพีที่ i กับ j พันกันอยู่ในวงเล็บเดียว ยุบจาก O(n²) เหลือ O(n) ได้ ถ้ากระจายวงเล็บนั้นออกมาแล้วเห็นว่าทางเลือกทุกทางคือเส้นตรง บทนี้ไล่ครบสามระดับ คือสแต็กกับตัวชี้ ค้นหาแบบไบนารีบนเปลือก และต้นไม้ลีเชา พร้อมกฎสองข้อที่ตัดสินว่าใช้อันไหน เกมหาเส้นที่ทิ้งได้ ตัวอย่างค้านที่เล็กที่สุดของการใช้ผิดระดับ และโจทย์ฝึกสี่ข้อไล่จากง่ายไปยาก
บทปูพื้นฐานรวมกลุ่มก็ได้ ถามว่าอยู่กลุ่มเดียวกันไหมก็ได้ แต่ทำแบบซื่อ ๆ แล้วต้นไม้กลายเป็นโซ่ยาวเหยียด บทนี้เล่าว่าทำไมสองกลเล็ก ๆ ถึงทำให้มันเร็วจนแทบเป็นค่าคงที่ มีเกมให้ลองรวมกลุ่มโดยไม่ให้ต้นไม้สูง ตัวเดินที่ดูการบีบทางเดินทีละจังหวะ และโจทย์ฝึก 8 ข้อที่ดัด DSU ไปจับคู่คี่ ย้อนเวลา และรวมเล็กเข้าใหญ่
บทปูพื้นฐานDSU ต่อเส้นได้ในพริบตาแต่ตัดทิ้งไม่ได้เลย ถ้ารู้คำสั่งทั้งหมดล่วงหน้า ให้มองแต่ละเส้นเป็นช่วงอายุบนแกนเวลา หั่นลงต้นไม้ช่วง แล้วเดินลงไปโดยใส่ตอนเข้าปมและย้อนตอนออก ใช้ได้กับทุกโครงสร้างที่ใส่ของเร็วและย้อนได้ ไม่ใช่แค่ DSU มีเกมหั่นช่วงอายุ ตัวเดินที่เห็นสแต็กทำงานทีละจังหวะ ตัวอย่างที่เล็กที่สุดที่ทำให้การบีบทางเดินตอบผิด และโจทย์ฝึก 10 ข้อ
โจทย์จริงจากคลังภาษาไทย หนึ่งข้อหนึ่งท่า เลือกอ่านตามท่าที่อยากได้ ไม่ต้องเรียงตามลำดับ
ท่าเปลี่ยนคำถามที่เห็นชัดที่สุดในคลังนี้ จาก "หยิบตรงไหน" เป็น "ใครได้บวก ใครได้ลบ" แล้วกองที่ดูพัวพันกันทั้งกองก็ยุบเป็นตารางที่เดินหน้าเดียวจบ ต่อยอดจากบท DP บนช่วง และเป็นทางเข้าของท่าอัดสถานะ
ข้อ 2003ท่าที่ฝึกคือการอัดสถานะ ซึ่งใช้ได้ทุกครั้งที่โจทย์มีคำว่า "สามชิ้นล่าสุด" หรือหน้าต่างที่เลื่อนไปเรื่อย ๆ ทุกอย่างเริ่มจากคำถามว่าอดีตส่วนไหนยังมีผลกับก้าวถัดไปจริง ๆ และวิธีนับว่ามันมีได้กี่แบบ พร้อมกองห้าชิ้นที่หักวิธีโลภ
ข้อ 2026คำว่าดีที่สุดซึ่งเราเติมเข้าไปเองคือกับดัก กระดานมีหน้าตาได้สิบล้านล้านแบบ แต่โจทย์ขอแค่ต่ำกว่า 5,000 ตา ท่าที่ได้กลับไปคือการล็อกของที่เข้าที่แล้ว เพื่อหั่นการค้นก้อนเดียวเป็นเจ็ดก้อนที่ก้อนใหญ่สุดมี 40,320 สถานะ
ข้อ 2004ข้อที่ยกของจากบทผลรวมสะสมกับต้นไม้เฟนวิกมาใช้จริงทั้งชุด แกนของมันคือเอกลักษณ์บรรทัดเดียวที่ทำให้เงื่อนไขซึ่งผูกสองแกนไว้ด้วยกัน กลายเป็นเงื่อนไขที่ตรวจแยกกันได้ กับเหตุผลที่กระดานสามมิติหมุนทั้งก้อนไม่ได้ ต้องซอยเป็นชั้นแล้วหมุนทีละชั้นแทน
ข้อ 2006สองท่าที่หยิบไปใช้ต่อได้ตลอด คือการมองหาว่าเงื่อนไขก้อนใหญ่มีตัวมันเองซ่อนอยู่ข้างในไหม และการเอาแฮชสตริงมาทำให้การตรวจหนึ่งชั้นเหลือเวลาคงที่ ผลคือ 82,358,940,040 ครั้งยุบเหลือ 35,820,200 ครั้ง
ข้อ 2000DP บนต้นไม้แบบที่ค่าซึ่งส่งขึ้นไปหาพ่อไม่ใช่ตัวเลข แต่เป็นป้ายบอกทรงของกิ่ง ท่าที่ได้กลับไปคือการมองหาสิ่งที่การกระทำในโจทย์เปลี่ยนไม่ได้ ซึ่งตัดหน้าตาที่เป็นไปได้สองยกกำลังแสนแบบทิ้งในประโยคเดียว
ข้อ 2032รื้อเฉลยจากลูกบาศก์ลงมาเหลือ N log N ทีละชั้น เริ่มจากตัดข้อมูลที่ไม่มีผลทิ้ง แล้วเปลี่ยนการจำลองเป็นสูตรปิด และปิดท้ายด้วยเหตุผลว่าทำไมไม่ต้องลองจุดเริ่มต้นครบทุกจุด
ข้อ 2007ข้ออุ่นเครื่องที่สอนนิสัยซึ่งใช้ได้ตลอดชีวิต คือถามว่าอะไรเปลี่ยนไปบ้างระหว่างสองสถานะที่ติดกัน แล้วจ่ายแค่ส่วนที่เปลี่ยน แถมด้วยกับดักหนึ่งบรรทัดที่ทำให้โปรแกรมไม่เจอคำตอบเลยสักครั้ง
ข้อ 2008ข้อที่คุ้มที่สุดสำหรับฝึกมองปัญหาสองมุมพร้อมกัน มุมแรกเป็นดีพีบิตมาสก์ที่ได้ 40 คะแนน มุมที่สองเห็นว่ามันคือการเดินบนต้นไม้ แล้วคำตอบยุบเหลือสูตรปิดบรรทัดเดียว ที่นี่มีทั้งสองมุมพร้อมโค้ดที่พิสูจน์แล้วว่าให้ผลตรงกัน
ข้อ 2011ข้อที่สอนวิธีแปลงเงื่อนไขซึ่งดูเหมือนต้องตรวจทุกช่วง ให้เป็นเงื่อนไขเดียวที่ตรวจได้ระหว่างเดิน แล้วต่อด้วยการบีบสถานะจนเหลือหกแบบ พร้อมเวอร์ชันที่ไม่ต้องบีบสำหรับคนที่ยังมองไม่ออก
ข้อ 2015เสาสูงไม่เท่ากัน แต่ละต้นต้องติดใบตามจำนวน ใบที่อยู่ระดับเดียวกันบังลมกัน จะจัดยังไงให้เสียน้อยที่สุด ไล่จากวิธีนับทุกแบบไปจนถึงโค้ดที่ทันทุกขนาด
ข้อ 2016เติมช่องว่างในสาย DNA แล้วหาสายตัวที่ R ตามพจนานุกรม เมื่อ R ใหญ่ได้ถึงสองล้านล้าน และนิยามรูปแบบของสายเรียกตัวเอง
ข้อ 2012ข้อที่ควรอ่านถ้าเคยส่งแล้วตกทั้งที่ตัวอย่างผ่านหมด เพราะสูตรโลภที่ฟังดูสมเหตุสมผลที่สุดของข้อนี้ผิดตรงกรณีสุดท้ายพอดี และสิ่งเดียวที่จับได้คือตัวไล่วางทุกความเป็นไปได้แล้วจำลองจริง
ข้อ 2009ทุกกลุ่มของเกาะคือวงหนึ่งวงที่มีต้นไม้ห้อย ปอกใบทิ้งเพื่อหาวงและทางยาวสุดในต้นไม้ แล้วคลี่วงเป็นสองรอบให้หน้าต่างเลื่อนทำงาน พร้อมท่า 40 คะแนนที่ตรงไปตรงมากว่า และบักที่ตัวอย่างในโจทย์ตอบถูกทั้งที่โค้ดลืมคิดทางในต้นไม้
ข้อ 2005ข้อที่สอนให้อ่านขอบเขตแปลก ๆ ของโจทย์ให้ออกว่ามันกำลังใบ้เฉลยอยู่ แล้วต่อด้วยการยุบเงื่อนไขทั้งข้อเหลือสองกฎ ซึ่งกฎหนึ่งพิสูจน์ยากพอที่จะต้องมีตัวตรวจสอบที่ไม่เชื่อทฤษฎีอะไรเลย
ข้อ 2010จับปลาหนึ่งตัวได้ชุดอัญมณีเป็นกล่องหนึ่งใบ แต่ชุดเดียวกันอยู่ได้หลายกล่อง ไล่จากการเพิ่มเข้าตัดออก (25 คะแนน) ไปการให้กล่องหลังสุดเป็นเจ้าของ (70 คะแนน) จนถึงเซกเมนต์ทรีที่เก็บผลคูณ เพราะหารเอาเศษด้วย M แล้วหารกลับไม่ได้
ข้อ 2013กลับไปถามที่มุมล่างซ้ายของฐาน แล้วก้อนแต่ละก้อนจะกลายเป็นสี่เหลี่ยมบวกค่าที่ไล่ทีละคอลัมน์ได้ ส่วนชุดงบศูนย์ใช้ช่วงคอลัมน์ที่ยืดหดเองแทนการเดาขนาด
ข้อ 2014กำแพงรอดเมื่อน้ำถึงสองฝั่งในชั่วโมงเดียวกัน บทนี้ไล่จากการปล่อยน้ำทีละชั่วโมง ไปตารางช่องละหนึ่งหน่วยที่ได้ 40 คะแนน บีบพิกัดให้ได้อีก 15 แล้วจบที่การเดินรอบผืนของผังจริงกับ BFS บนกราฟคู่
ข้อ 2023เม่นเดินทีละช่องได้ถึงหนึ่งล้านล้านช่อง แต่คำตอบไม่ต้องเดินตามเลยสักก้าว บทนี้แปลคำว่าสีเทาเป็นประโยคเรื่องบิต แล้วยุบการนับทั้งกระดานเหลือการเดิน 21 บิตพร้อมธงสามอันว่ายังติดขอบไหน
ข้อ 2024ทุ่งพันห้าร้อยคูณพันห้าร้อย ที่ถ้าไล่ดูช่องที่กระโดดถึงตรง ๆ จะเป็นหมื่นล้านครั้ง บทนี้เล่าทั้งทางที่ทิ้ง คือต้นไม้ช่วงสามพันต้นซึ่งกินหน่วยความจำเกินโควตา และรุ่นที่ผิดเพราะดอกกลีบเท่ากันมองเห็นกันเอง
ข้อ 2025ปิดอุโมงค์หนึ่งเส้น เปิดใหม่หนึ่งเส้น ให้คู่ห้องที่ไกลกันที่สุดใกล้กันที่สุด บทนี้ไล่จากลองทุกแบบ ไปสูตรที่บอกว่าต้องต่อที่จุดกึ่งกลาง แล้วหาความยาวของสองก้อนของทุกเส้นด้วยการไล่ค่าขาลงกับขาขึ้น
ข้อ 2027สามสี่เหลี่ยมที่ไม่ทับกันบนตารางพันห้าร้อยคูณพันห้าร้อย ลากเส้นแบ่งได้เสมอ จึงเหลือแค่หกทรง บทนี้มีบักจริงที่ตอบตัวอย่างในโจทย์ถูก แล้วพังที่ตารางสองคูณสอง
ข้อ 2028อีกครึ่งคือต้องได้ชุดที่หมายเลขเล็กที่สุดตามพจนานุกรม บทนี้เปลี่ยนคำถามระดับทั้งชุด ให้เป็นคำถามระดับช่องว่างเดียวที่งานนั้นตกอยู่ แล้วตอบมันด้วยตารางกระโดดสองยกกำลัง
ข้อ 2029ประโยคว่าวิ่งถนนเดิมกี่ครั้งก็ได้ คือใบอนุญาตให้ยุบทุกวงจรทิ้ง พอยุบแล้วกราฟไม่มีวงจร และคำถามที่ต้องจำว่าปล้นตู้ไหนไปแล้ว ก็หมดความหมายไปเอง
ข้อ 2030ลำดับหนึ่งล้านตัวมีช่วงย่อยห้าแสนล้านช่วง จึงนับทีละช่วงไม่ได้ บทนี้ใช้ข้อเท็จจริงว่าพิสัยโตทางเดียว แยกโจทย์เป็นสองคำถามที่ใช้โค้ดชุดเดียวกัน แล้วลบกัน
ข้อ 2031ค่าจ้างต้องเป็นสัดส่วนกับคุณวุฒิ และทุกคนต้องได้ไม่ต่ำกว่าที่ขอ ผู้สมัครห้าแสนคน ลองทีละทีมไม่ทัน บทนี้ไล่จากวิธีที่ถูกแต่ช้าไปจนถึงวิธีที่ทันทุกขนาด
ข้อ 2033ค่าของแต่ละข้อรู้ได้ก็ต่อเมื่ออ่านผลของทุกคนครบ ข้อนี้จึงต้องเดินตารางสองรอบ และ Philip ถามแค่อันดับของตัวเอง จึงไม่ต้องเรียงทั้งตาราง แค่นับคนที่อยู่เหนือเขาด้วยการเทียบสามชั้น
ข้อ 2034หั่นแผ่นช็อกโกแลตห้าสิบคูณห้าสิบ ทุกครั้งจ่ายเท่าลูกเกดบนบล็อกที่หั่น ท่าหั่นให้สองซีกหนักเท่ากันผ่านตัวอย่างในโจทย์แต่แพ้ บทนี้ตัดลำดับทิ้ง แล้วเก็บค่าของบล็อกทุกก้อนไว้ในตารางสี่มิติ
ข้อ 2035จำลองโรงจอดรถที่รถอาจล้นจนต้องต่อคิว ตัวอย่างในโจทย์ไม่มีรถรอเลยสักคัน บทนี้จึงพาไปดูวันที่รถล้น และข้อสังเกตข้อเดียวที่ทำให้กติกาสองข้อไม่มีวันชนกัน
ข้อ 2037ส่งจดหมายสองหมื่นฉบับตามลำดับ แค่ยืนบนถนนเส้นเดียวกับร้านก็ส่งได้ บทนี้ยุบตำแหน่งบนตารางสี่ล้านจุดเหลือสองเส้น แล้วแสดงว่าบนแต่ละเส้นมีจุดที่ควรไปยืนแค่จุดเดียว
ข้อ 2038ทุกสัปดาห์วัวเจอทางใหม่หนึ่งเส้น แล้วต้องตอบว่าดูแลทางสั้นที่สุดเท่าไรให้ทุกจุดถึงกัน รัน Kruskal ใหม่หมดทุกสัปดาห์เฉียดเวลา บทนี้แสดงว่าทางที่ปิดวงไม่เคยต้องเรียกกลับ จึงถือแค่ต้นไม้ N - 1 เส้นข้ามสัปดาห์
ข้อ 2039คะแนนคือจำนวนคนที่ส่งไปคูณความเป็นผู้นำของผู้จัดการ ต้นไม้มีแสนคนและงบจำกัด จะเลือกผู้จัดการกับทีมยังไงให้ได้มากที่สุดโดยไม่ต้องลองทุกทาง
ข้อ 2040อัศวินคนหนึ่งมาสาย เลือกช่องในแถวให้เขาชนะได้มากรอบที่สุดก่อนตกรอบ ช่องให้ลองมีเกือบแสนช่อง รอบก็เกือบแสนรอบ จำลองทุกช่องตรง ๆ ไม่ทันแน่ ระวังด้วยว่าโจทย์ให้ตอบเป็นเลขช่อง
ข้อ 2041ออกจากเมือง 1 แล้วกลับมาให้พอดีวันที่ T ซึ่งไกลถึงพันล้าน เริ่มจากไล่ทุกเส้นทางกับตารางรายวันที่ได้ 40% แล้วหั่นเมืองเป็นสำเนาจนทุกวันเป็นก้าวแบบเดียวกัน หนึ่งวันกลายเป็นการคูณเมทริกซ์แบบ max-plus ที่กระโดดข้ามช่วงระหว่างเทศกาลได้
ข้อ 2042ระบาย 0 หรือ 1 ให้ทุกเส้นบนต้นไม้ โดยทุกคู่บรรพบุรุษกับลูกหลานที่โจทย์ระบุ ต้องมีเส้น 1 คั่นอย่างน้อยหนึ่งเส้น นับวิธีทั้งหมดมอด 998244353 สถานะที่ใช้คือความลึกของข้อบังคับที่ยังค้างอยู่ลึกที่สุด และการรวมลูกเข้าด้วยกันทำด้วยการควบรวมเซกเมนต์ทรี
ข้อ 2043นับคู่จุดที่ขึ้นทั้งสองแกนในกรอบสี่เหลี่ยม สองแสนกรอบภายในสี่วินาที เล่าตั้งแต่วิธีช้าที่สุดไปจนวิธีเต็ม มีเกมให้ลองเองก่อนเปิดเฉลย และเรื่องจริงของการไล่เวลาจาก 14.75 วินาทีเหลือ 3.66
ไม่มีข้อไหนตรงกับที่กรองไว้ ลองถอดตัวกรองบางอันออก หรือกดล้างทั้งหมดข้างบน