วงแหวนเว็บ

neizod's speculation

insufficient data for meaningful answer

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

Read More

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

Read More

ไม่ได้เล่นโค้ดแจมรอบที่ผ่านมาเพราะเพิ่งกลับกรุงเทพเลยนัดกินอาหารอินเดียกับแกงค์สัมภาษณ์งาน กินเสร็จกลับมาบ้านแล้วเห็นว่าโจทย์ข้อนี้น่ารักดีเลยลองทำเล่นย้อนหลังดีกว่า

Read More

เทศกาลทดลองเขียนโปรแกรมด้วยภาษาใหม่ๆ วนกลับมาอีกปี ปีนี้ Google รู้ใจ(?) ทำ easter egg จำลองบัตรเจาะรูแบบคอมพิวเตอร์ยุค 1970 มาให้เล่นกันเลยทีเดียว 🤪

Read More
March 23, 2022

ส่วนตัวเคยได้ยินมุกเชิง “ให้คนขับรถเลคเชอร์แทน” มานานมากแล้ว มีหลายเวอร์ชันด้วย เวอร์ชันที่เคยฟังแล้วพิสดารที่สุดนี่ถึงขั้นบอกว่าศาตราจารย์เหนื่อยมากเลยขอหลับรอในรถ ส่วนฝั่งคนขับที่ขึ้นพูดเลคเชอร์นั้นเมื่อเจอคนฟังยกมือถาม เขาเลยทางแก้ตัวด้วยการตอบว่า “คำถามง่ายมาก เดี๋ยวไปปลุกคนขับรถมาตอบให้”

Read More

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

Read More

พอดีไปเจอโค้ดของ David Turner ที่นิยามการสร้างลิสต์จำนวนเฉพาะด้วยเทคนิคการร่อนตะแกรง ซึ่งโค้ดต้นฉบับนั้นเขียนในภาษา SASL (ภาษาโปรแกรมเชิงฟังก์ชันยุคเดียวกับ ML) แต่สามารถสรุปเทียบออกมาเป็น Haskell ได้ภายในสองบรรทัดเพียงเท่านี้

Read More

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

Read More

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

Read More