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

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

เส้นทางในสอวน. คอมพิวเตอร์ ของ opal_Inwza007x

สารบัญ

• การเริ่มต้น

• ค่าย 1

• ช่วงโดนตบก่อนไปค่าย 2

• ค่าย 2

• The 19th Thailand Olympiad in Informatics

• จุดจบ

• วาปไปเขียนค่าย 2

สวัสดีผู้อ่านทุกท่านครับ พวกคุณเคยสนใจเรื่องสอวน. คอมพิวเตอร์กันไหมครับ?

ขอกราบสวัสดีกันอีกรอบครับ ผมชื่อเล่นชื่อ "โอปอ" นะครับ แต่ในวงการนี้หลายๆคนคงรู้จักผมในนาม "opal_Inwza007x" เนื่องจากผมพึ่งผ่านประสบการณ์ที่แสนจะสนุกสนาน(?)ในค่ายนี้มา ผมเลยอยากจะมาช่วยยกระดับพื้นฐานของผู้คนที่สนใจในสอวน. คอมพิวเตอร์กันสักหน่อย

ในการเข้าค่ายโอลิมปิกคอมพิวเตอร์ ก็จะได้เรียนเกี่ยวกับพวก Competitive Programming อารมณ์ประมาณเขียนโปรแกรมเพื่อคำณวนอะไรสักอย่าง ส่วนใหญ่จะเน้นให้โค้ดเราทำงานได้ และทำให้โค้ดเราเร็วขึ้น เพราะฉะนั้นพอผมไปเข้าค่ายแล้ว ผมก็ยังไม่สามารถซ่อมอุปกรณ์ได้ทุกชนิดนะครับ555

สำหรับในค่าย เนื้อหาหรือทฤษฎีส่วนใหญ่ในแต่ละเรื่องคงมีไม่กี่หน้ากระดาษหรอกครับ ที่ยากคือการเอาไปประยุกต์ใช้ ซึ่งเกิดจากการฝึกทำโจทย์บ่อยๆ แล้วในช่วงที่เราเจอทางตันด้านเนื้อหา จะรู้สึกค่อนข้างท้อเลย แต่ก็จะยังมีพี่ๆค่ายหรือ blog ของหลายๆคน คอยช่วยชี้ทางทำให้ผมได้เข้าใจและพัฒนาขึ้นจนถึงจุดนี้ ผมเลยอยากจะมาสร้าง blog สรุปเนื้อหาของสอวน. คอมพิวเตอร์ ตามความเข้าใจของผม และหาโจทย์ในเรื่องนั้นๆมาให้ลองทำดูด้วย(ถ้าว่างจะทำ Editorial ให้ด้วยเลย :P) ที่คาดไว้คือ เนื้อหาคงจะถึงคอมพิวเตอร์โอลิมปิกระดับชาติ เอาล่ะมาดูเรื่องราวของผมดีกว่า หวังว่าจะได้แรงผลักดันไม่มากก็น้อยนะครับ :)

การเริ่มต้น

opal_Inwza007x ก็เป็นเด็กธรรมดาคนนึงที่เก่งคณิตนิดหน่อย จนกระทั้งได้ตกค่าย 1 ของสอวน. คอมพิวเตอร์ ตอนม.4 ในตอนที่ได้รู้ว่าตัวเองติดแค่ค่ายคอมพิวเตอร์ ก็รู้สึกเสียดายนิดๆเพราะมาสอบตามเพื่อน อยากเข้าคณิตมากกว่า บวกกับปีนั้นเป็นปีที่ได้เข้าค่ายในรูปแบบออนไลน์พอดี(โดนโควิดถล่ม T^T) ก็เลยไม่ได้ตั้งใจเรียนเลย แค่เข้าเรียนให้ครบเวลาไปวันๆ

ในบางวันอาจารย์ก็จะมี lab มาให้ทำด้วย เป็นการทดสอบว่าเด็กเรียนรู้เรื่องไหม ซึ่งถ้าเด็กคนไหนทำไม่ได้ ก็อาจจะได้อยู่กับอาจารย์ถึง 2 ทุ่มเลย แต่บางคนก็อาจจะโชคดีหน่อย ที่มีเส้นสายหรือช่องทางลับในการรับ code ที่ส่ง lab นั้นๆผ่าน ถึงแม้โค้ดนั้นช่องทางลับจะไปก็อปมาอีกที แต่ก็ต้องขอขอบคุณมากครับ ไม่อย่างงั้นผมอาจจะทำไม่เสร็จสัก lab แล้วเกลียด coding ไปเลยก็ได้555 ซึ่งในค่ายนี้ขึ้นชื่อว่าเป็นค่ายโอลิมปิกวิชาการก็จะมีพวกเทพๆมาอยู่แน่นอน lab เปิดมาไม่ถึงนาทีก็เสร็จกันละ ผมเป็นเด็กใหม่ก็นั่งช็อคสิครับ แค่เรียนยังไม่รู้เรื่องเลย555

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

"รับค่าเข้ามา n ตัวมันทำยังไงวะ"

นั่นคือคำพูดสุดท้ายก่อนเขาจะไปนั่งสร้างตัวแปร a-z แล้วรับค่าเข้ามาทีละตัว เพราะใช้ loop ไม่เป็นเลย ซึ่งแน่นอนว่าตกค่ายครับ TwT

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

ผมทำเต็มที่แล้วรึยังนะ

ยังสินะ...

งั้นมาเริ่มทำให้เต็มที่กันเลย!!!

ในตอนนั้นผมจึงตัดสินใจที่จะพยายามไปจนถึงเมื่อถึงจุดจบ จะไม่มีคำว่า "ยังไม่ได้ทำดีที่สุด" ออกมาจากความคิดผมอีกเลย จากคนที่แทบไม่เคยพยายามกับเรื่องเรียน กลายเป็นคนที่ทำโจทย์ทุกเวลาว่างที่มีโอกาส แม้ในตอนแรกมันไม่สนุกเอาซะเลย กว่าจะทำได้แต่ละข้อ ไม่รู้ว่าควรจะคิดแบบไหน หรือถ้าคิดได้แล้วก็ต้องมานั่งไล่ว่าทำไมถึงยังผิดอยู่ แต่เมื่อผมฝึกถึงจุดที่เข้าใจระดับนึง ความรู้สึกเวลาที่ได้เห็นตัวเองทำข้อที่เมื่อก่อนทำไม่ได้ ความรู้สึกที่ได้เห็นตัวเองพัฒนา ก็เริ่มเข้ามาแทรกความรู้สึกที่อยากติดค่ายเฉยๆ ทำให้การเรียนรู้แต่ละครั้งผลักดันผมให้ไปข้างหน้ามากกว่าครั้งไหนๆ ไม่รู้ว่าตั้งแต่เมื่อไหร่ จากที่แต่ก่อนเป็นคนที่ชอบเล่นเกมอยู่บ่อยๆ ตอนนี้การทำโจทย์มันสนุกกว่าการเล่นเกมเสียอีก

ผ่านมาครึ่งปี ถึงเวลาที่จะไปสอบเข้าค่าย 1 ใหม่อีกรอบ ปีนั้นเป็นปีที่ตั้งใจที่จะลงโอลิมปิกคอมมากๆ แม้คราวก่อนจะเคยสอบติดไปแล้ว แต่รอบนี้กลับกดดันกว่าเดิม เนื่องจากในตอนนั้น opal_Inwza007x ดันฟิตเนื้อหาค่ายมากไป ทำให้ฝีมือคณิตศาสตร์ที่ต้องใช้สอบเข้าค่าย 1 ดรอบปลงพอสมควร ถ้าพลาดครั้งนี้ผมคงไม่มีโอกาสแก้ตัวอีก จะได้ไม่ได้ไม่รู้ แต่ทำเต็มที่แน่นอน!!!

ผลออกมาก็คือติดครับ แสดงว่าความสามารถผมน่าจะถึงอยู่แล้วแน่ๆเลย(โม้ว่ะ) เอาล่ะได้เวลาลองท้าทายค่ายวิชาการนี้ดูแล้ว...

ค่าย 1

<img src="https://github.com/opalInwza007x/TEST/assets/114739286/83001b78-4b3c-4742-ad5f-fd24b0953df8.jpg)" width="500px" align="center">

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

เป็นปีที่ได้กลับมาเรียนแบบออนไซต์ตามปกติ ถ้าใครมีโอกาสก็มาลงหนองบัวได้นะครับ recommend 300% สำหรับการกินดีอยู่ดี

ในปีนั้นพวกมหาเทพของค่ายผม ได้ไปอยู่สสวท. หมดแล้ว ส่วนใหญ่เลยมีแต่คนมาเปิดประสบการณ์ครั้งแรกสำหรับค่ายโอลิมปิกเลย ในค่ายนี้หลักๆก็มีเนื้อหาพื้นฐานภาษา C++ จะมีพวก

• input/output
• Variable
• Loop
• Array
• Vector
• Sort
• Set
• Function & Recursive Function
• Stack
• Struct
• Basic Algorithm

ชีวิตประจำวันในค่ายของคนปกติก็ ตื่นมากินข้าวสัก 7 โมงเช้า รถออกตอน 8 โมงกว่าๆ กลับที่พักสัก 5 โมงเย็น

<img src="https://github.com/opalInwza007x/TEST/assets/114739286/c11a3975-da5a-4b25-be56-765552a8860d.jpg)" width="500px" align="center">

สำหรับอาหารช่วงเช้าถือว่า premium มากครับ ในทุกๆวันจะมีพวก เบคอน แฮม ไข่กระทะ ไส้กรอก กินได้แบบ unlimit(สำหรับคนที่มาทันนะ555) อาหารช่วงเบรคนี่อยากกินอะไรเขามีหมดครับ(ผมนี่แทบไปปิ้งหนมปังทาแยม กับกดโอวันติลทุกเบรคเลย) ข้าวเที่ยงนี่แทบขอได้ทุกอย่างเลยครับ ครูจัดให้ได้หมด ยกเว้นปลาเผานะ5555 ส่วนมื้อเย็นก็ถือว่าใช้ได้ครับ

ปีนั้นผมทำโจทย์มาเยอะพอสมควร เลยได้เป็น Debugger สำหรับเพื่อนและครู ผมสามารถทำได้ทุกอย่างในค่ายครับ ใครมาถามผมเหมือนได้เปิดเฉลยอ่านเลย ยกเว้นซะแต่ pattern ทำไมมันยากจัง!!??? หลังจบค่ายมาผมจึงได้ skill เทพ pattern พอสมควร

<img src="https://github.com/opalInwza007x/TEST/assets/114739286/f3d9bbad-d651-497a-801a-404eded708b7" width="500px" align="center">

ว่างๆลองดูได้นะ เหอๆ

แล้วก็เวลาอยู่ที่พักในค่ายผมอยากให้ทุกคนระวัง item นึงไว้ครับ สิ่งนั้นคือ Master key มันเป็นได้หลายอย่างครับ เช่น เหรียญบาท ช้อนเล็กๆ ฯลฯ เป็น item ที่สามารถปลดล็อคประตูหลายๆห้องได้ รวมถึงห้องน้ำด้วย ก็...ต่อจากนั้นคงจะคิดภาพเหตุการณ์ออกสินะ มันเป็นสิ่งที่เลวร้ายมาก อย่างน้อยผมก็รอดมาได้ T-T

ในค่ายก็จะมีพี่ๆค่ายมาทักทาย จัดการติว(ทรมาน)รุ่นน้อง แล้วก็จัด contest ทดสอบฝีมือกัน หลังเลิกเรียนแถวที่พักครูเขาก็จะจัดติวให้สำหรับนักเรียนที่ตามไม่ทันด้วย แต่ผมไม่ได้ไปหรอกครับ เก่งอยู่แล้ว😎 ซึ่งถึงแม้ทางค่ายจะมีอาหารให้ทุกมื้อ แล้วก็มีเบรคตลอดแบบไม่จำกัด ผมก็ยังเสียตังไปกับการสั่งข้าวสุดหรูมากินที่ห้องพักในบางมื้ออยู่ดี555 ส่วนที่พักปีนั้นถือว่าธรรมชาติมากครับ มีไส้เดือนมาทักทายทุกเช้าเลย แล้วก็มีสระน้ำด้วยนะเออ ผมไปเล่นแทบทุกวันเลย

<img src="https://github.com/opalInwza007x/TEST/assets/114739286/44e0aa7d-8b6d-49d5-acc5-b48e143e740c" width="500px" align="center">

<img src="https://github.com/opalInwza007x/TEST/assets/114739286/e6264861-558a-4c87-a2a4-309b480d7b60" width="500px" align="center">

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

<img src="https://github.com/opalInwza007x/TEST/assets/114739286/81561ffe-f3e3-4c84-a6a8-069bf7385634" width="500px" align="center">

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

มีเวลา 3 ชั่วโมง โจทย์ 5 ข้อ ผมดันไปทำข้อยากสุดก่อนเลยเพราะคิดว่ามันง่าย เสียเวลาไป 50 นาที เริ่มตั้งสติได้ไปทำข้ออื่น ทำอยู่สักพักได้มา 90 คะแนน รอดตายแล้ว มีคะแนนออก แล้วก็นั่งทำอีกข้อนึงที่เป็นโจทย์ Maximum subarray sum ผมเคยอ่านเจอใน Competitive Programmer’s Handbook หน้าที่ 21 แต่ดันลืม!!!! นั่งมั่วไปจนเกือบหมดเวลา สรุปได้ทำแบบ O(n^2) แล้วทำการ disable synchronization between C++ and C I/O streams ทำให้เร็วขึ้นแล้วก็ได้มา 100 คะแนนเต็ม ตอนนั้นก็โล่งละ เหลือเวลาสอบอีก 5 นาที เลยนั่งเล่นจนหมดเวลาอย่างสบายใจ

พอสอบเสร็จ อาจารย์ก็มาประกาศผลคร่าวๆ ก็มีแจกรางวัลให้กับพวก top 5 ค่ายด้วย ซึ่งครูเขาก็จะบอกก่อนว่าเป็นนักเรียนศูนย์ไหน ไล่จากคะแนนมากไปน้อย พอเป