การเลือกโรงเรียนเกิดขึ้นในสามขั้นตอน:

1. การทดสอบออนไลน์: หลังจากกรอกแบบฟอร์มการสมัครแล้ว คุณจะได้รับอีเมลพร้อมลิงก์ ห้าชั่วโมงได้รับการจัดสรรสำหรับการแก้ปัญหาของการทดสอบ
2. การสอบข้อเขียน: สำหรับผู้สมัครสาขามอสโกของ ShAD การสอบจะเกิดขึ้นด้วยตนเองที่มอสโกในปลายเดือนพฤษภาคมหรือต้นเดือนมิถุนายน
   ผู้สมัครไปยังสาขาและแผนกการติดต่อจะทำการสอบออนไลน์ในต้นเดือนมิถุนายน เฉพาะผู้ที่ผ่านขั้นตอนการทดสอบออนไลน์เรียบร้อยแล้วเท่านั้นที่สามารถเข้าร่วมการสอบข้อเขียนได้
3. สัมภาษณ์: ปลายเดือนมิถุนายน - ต้นเดือนกรกฎาคม สำหรับผู้ที่ผ่านสองขั้นตอนแรกสำเร็จ การสัมภาษณ์จะจัดขึ้นที่สำนักงาน ShAD หรือทาง Skype

การตระเตรียม

เมื่อเข้าสู่ ShAD ความรู้จะถูกทดสอบภายในกรอบของโปรแกรมทั่วไป ซึ่งรวมถึงส่วนพื้นฐานของพีชคณิตขั้นสูง การวิเคราะห์ทางคณิตศาสตร์ คอมบิเนเตอร์ ทฤษฎีความน่าจะเป็น ตลอดจนพื้นฐานของการเขียนโปรแกรม ตัวอย่างงานสอบข้อเขียน:

• ชุดปี 2012
• ชุดปี 2556
• ชุดปี 2014
• ชุดปี 2559
• ชุดปี 2560

การฝึกอบรมแบบชำระเงิน

ผู้สมัครที่แสดงตัวได้ดีในการสัมภาษณ์ แต่ไม่ผ่านการแข่งขันทั่วไปจะสามารถเริ่มเรียนแบบชำระเงินได้ (เฉพาะในสาขามอสโก) การเรียนแบบเสียเงินไม่แตกต่างจากการเรียนฟรี คุณต้องทำงานยากๆ เหมือนกันทั้งหมดให้เสร็จ ค่าเล่าเรียน 110,000 รูเบิลต่อภาคการศึกษา หากนักศึกษาจบภาคการศึกษาที่ "ดี" และ "ดีเยี่ยม" ค่าเล่าเรียนสำหรับเขาจะลดลงเหลือ 55,000 ต่อภาคการศึกษา ผู้ที่สอบผ่าน "ดี" และ "ยอดเยี่ยม" 2 สมัยติดต่อกัน เรียนฟรีต่อไป

การศึกษา

ในปี 2560 เข้าสู่ ShAD (School of Data Analysis) Yandex

สวัสดี!

ฉันชื่อวลาดิเมียร์ ฉันอายุ 26 ปี ฉันมีการศึกษาระดับสูงหลายแห่ง (วิศวกรโลหะวิทยาและเศรษฐศาสตร์และการจัดการองค์กร) ฉันได้รับการศึกษาทั้งสองอย่างจากสถาบันเหล็กกล้าและโลหะผสมแห่งมอสโก ในขณะนี้ ฉันทำงานเป็นผู้จัดการโครงการในบริษัทไอทีในประเทศแห่งหนึ่ง ซึ่งเป็นผู้จำหน่ายระบบข้อมูลการจัดการการผลิต ในที่ทำงาน ฉันมักจะต้องรวบรวมและถ่ายโอนข้อมูล รวมระบบต่างๆ โดยใช้ Enterprise Service Bus (ESB) ฉันได้ยินเกี่ยวกับ ShAD เมื่อปีที่แล้ว แต่ปีที่แล้วยุ่งมาก - การส่งมอบวิทยานิพนธ์ในหลักสูตรที่สูงขึ้นและปริญญาโทที่สอง, การเข้าศึกษาต่อในระดับบัณฑิตศึกษา นอกจากนี้ยังมีการเดินทางเพื่อธุรกิจที่ยืดเยื้อจำนวนมาก ในตอนนี้ มันไม่ยุ่งมาก ดังนั้นฉันคิดว่าฉันจะจัดการกับปัญหาการเตรียมตัวและการรับเข้าเรียนในที่สุด สำหรับวันที่ปัจจุบันฉันรู้สึกไม่พร้อมเล็กน้อย;) สถาบันทั้งหมดถูกลืม ใน combinatorics และ ter.ver ฉันศึกษาเนื้อหาด้วยตัวเอง ในการเขียนโปรแกรม ฉันเรียน Python ด้วยตัวเอง (ด้วยความช่วยเหลือของหลักสูตรบน Courser และ Stepik) ฉันคิดว่าการฝึกอบรมจะกระจายในแง่ของความซับซ้อนและโหลดดังนี้ Matan - 50%, Combinatorics และ Ter.Ver - 30% การเขียนโปรแกรม - 20%

ทำไมถึงตัดสินใจใช้บริการนี้? ทุกอย่างเป็นเรื่องง่าย ฉันคิดว่ามันจะช่วยให้ฉันติดตามการเปลี่ยนแปลงและอาจพบคนที่สามารถช่วยฉันได้หรือใครที่ฉันสามารถช่วยได้ :)

เกณฑ์การสิ้นสุด

การลงทะเบียนใน SAD ไม่จำเป็นสำหรับแผนกเต็มเวลา แต่ควรเป็นแผนกที่มีงบประมาณจำกัด

ทรัพยากรส่วนบุคคล

ทรัพยากรสำหรับงานนี้คือเวลาและข้อมูล เวลาคับขัน tk การทำงาน การเดินทางเพื่อธุรกิจ และการฝึกอบรมนักศึกษา

คุณอาจต้องการเงินเพื่อจ่ายค่าเรียนหรือค่าติวเตอร์ ไม่มีปัญหาพิเศษเกี่ยวกับเงิน

เป้าหมายสีเขียว

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

ฤดูร้อนเป็นช่วงสอบเข้า ขณะนี้การคัดเลือกเข้าสู่ Yandex School of Data Analysis กำลังเสร็จสิ้น - กำลังดำเนินการสัมภาษณ์สำหรับผู้ที่ผ่านการสอบแล้ว คณะวิทยาการคอมพิวเตอร์สอนการเรียนรู้ของเครื่อง คอมพิวเตอร์วิทัศน์ การวิเคราะห์ข้อความภาษาธรรมชาติ และสาขาอื่น ๆ ของวิทยาการคอมพิวเตอร์สมัยใหม่ เป็นเวลาสองปี นักเรียนจะได้เรียนวิชาที่ปกติจะไม่รวมอยู่ในหลักสูตรของมหาวิทยาลัย แม้ว่าจะเป็นที่ต้องการอย่างมากทั้งในด้านวิทยาศาสตร์และในอุตสาหกรรม คุณสามารถเรียนได้ไม่เฉพาะในมอสโกเท่านั้น - โรงเรียนมีสาขาใน Yekaterinburg, Minsk, Kyiv, Novosibirsk, St. Petersburg นอกจากนี้ยังมีแผนกการติดต่อซึ่งคุณสามารถเรียนโดยการดูวิดีโอบรรยายและติดต่อกับอาจารย์ของโรงเรียนมอสโกทางไปรษณีย์

แต่ในการเข้าสู่ ShAD คุณต้องผ่านสามขั้นตอนให้สำเร็จ - กรอกแบบฟอร์มใบสมัครบนเว็บไซต์ ผ่านการสอบเข้า และมาสัมภาษณ์ นักศึกษาอาวุโสทุก ๆ ปีผู้สำเร็จการศึกษาและผู้สำเร็จการศึกษาระดับสูงกว่าปริญญาตรีของ Moscow State University, สถาบันฟิสิกส์และเทคโนโลยีแห่งมอสโก, โรงเรียนเศรษฐศาสตร์ระดับสูง, ITMO, มหาวิทยาลัยแห่งรัฐเซนต์ปีเตอร์สเบิร์ก, UrFU, NSU เข้าสู่ ShAD และไม่ใช่ทุกคนที่รับมือกับการทดสอบของเรา ปีนี้เราได้รับแบบสอบถามจาก 3,500 คน 1,000 คนเข้าสอบ และมีเพียง 350 คนเท่านั้นที่สอบผ่าน

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

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

ภัณฑารักษ์ของ Moscow ShAD มีส่วนร่วมในการสร้างตัวแปรซึ่งหนึ่งในนั้นคือฉัน ด้วยการเลือกงานที่พวกเขาได้รับความช่วยเหลือจากเพื่อนร่วมงานจากสาขา จำนวนงานในตัวแปรไม่ได้เปลี่ยนแปลงมากนักในช่วงสี่ปีที่ผ่านมา ในตอนแรกมีเจ็ดงาน และปีที่แล้วมีแปดงาน แต่ละตัวเลือกมีปัญหาทางคณิตศาสตร์ (จากห้าถึงเจ็ด) และปัญหาเกี่ยวกับอัลกอริทึม (หนึ่งหรือสอง)

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

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

ภารกิจที่ 1

ค้นหาลิมิตของลำดับ (a n) ที่

คำตอบ

สารละลาย

ก่อนอื่นให้เราพิสูจน์ว่าลำดับมาบรรจบกัน ถ้า หนึ่ง< 0 , ที่ n+1< 0 ดังนั้นจึงมีขอบเขตจากด้านบน มาเปรียบเทียบกัน หนึ่งและ n+1:

เรามาดูกันว่า n ∈(-1;0) มีความไม่เท่าเทียมกัน หนึ่ง< a (n+1) นั่นคือเพิ่มขึ้นเป็นลำดับ ตามทฤษฎีบทไวเออร์ชตราส มันมีขีดจำกัด หากต้องการค้นหา ให้ไปที่ขีดจำกัดในความสัมพันธ์ที่เกิดซ้ำของเรา:
โดยที่ลิมิตสามารถเป็นหนึ่งในจำนวน 0, -1 และ 4 จะเห็นว่านี่คือ 0 ได้ง่ายๆ

ภารกิจที่ 2

บนระนาบที่ปูด้วยสี่เหลี่ยมผืนผ้าเหมือนกันโดยมีด้าน 10 และ 20 (สี่เหลี่ยมอยู่ติดกัน) ให้วาดวงกลมสุ่มรัศมี 4 หาความน่าจะเป็นที่วงกลมมีจุดร่วมกับสี่เหลี่ยมสามรูปพอดี

คำตอบ

สารละลาย

เราจะตรวจสอบตำแหน่งของศูนย์กลางของวงกลม เป็นที่ชัดเจนว่าเราสามารถจำกัดการพิจารณาภายในของสี่เหลี่ยมผืนผ้าเดียวได้ สังเกตได้ง่ายว่าเพื่อให้วงกลมตัดสี่เหลี่ยมสามรูปพอดี จะต้องตรงตามเงื่อนไขสองข้อ: (1) ระยะห่างจากจุดศูนย์กลางถึงสองด้านที่ใกล้ที่สุดของสี่เหลี่ยมผืนผ้าต้องน้อยกว่า 4; (2) ระยะทางไปยังจุดยอดที่ใกล้ที่สุดของสี่เหลี่ยมผืนผ้าต้องมากกว่า 4 เมื่อทราบสิ่งนี้ เราสามารถวาดชุดของจุดที่ตรงตามเงื่อนไขเหล่านี้ได้

ดังนั้น ความน่าจะเป็นที่ต้องการจึงเท่ากับ

ภารกิจที่ 3

Dima และ Vanya ผลัดกันเติมเมทริกซ์ขนาด 2n×2n. เป้าหมายของ Vanya คือการทำให้เมทริกซ์ผลลัพธ์มีค่าลักษณะเฉพาะเท่ากับ 1 และเป้าหมายของ Dima คือป้องกันไม่ให้เขา ดิมาไปก่อน พวกเขามีกลยุทธ์ในการชนะหรือไม่?

คำตอบ

ด้วยกลยุทธ์ที่เหมาะสม Vanya จะชนะ

สารละลาย

เมทริกซ์ผลลัพธ์ กจะมีค่าลักษณะเฉพาะเป็น 1 ถ้าเมทริกซ์ เอ-อีจะเสื่อมทรามลง Vanya สามารถบรรลุสิ่งนี้ได้ด้วยวิธีต่อไปนี้ หลังจาก Dima เข้าสู่องค์ประกอบบางอย่าง ไอจ, Vanya เข้าสู่องค์ประกอบใหม่ อิ๊กในบรรทัดเดียวกันดังนั้น a ik -δ ik =-(a ij -δ ij), ที่ไหน อิจเป็นสัญลักษณ์โครเนกเกอร์ แล้วผลรวมของตัวเลขในแต่ละแถวของเมทริกซ์ เอ-อีจะเท่ากับศูนย์ นั่นคือ เมทริกซ์ เอ-อีจะเสื่อมทรามลง

ภารกิจที่ 4

ค้นหาดีเทอร์มิแนนต์ของเมทริกซ์ A=(เอจ), ที่ไหน

คำตอบ

สารละลาย

เราใช้สูตร ลบอันก่อนหน้าออกจากแต่ละแถวของเมทริกซ์ แล้วลบอันก่อนหน้าออกจากแต่ละคอลัมน์ เมทริกซ์ผลลัพธ์จะมีลักษณะดังนี้:

ต่อจากการโต้แย้งโดยการอุปนัย เราตรวจสอบให้แน่ใจว่าดีเทอร์มีแนนต์ของเมทริกซ์ดั้งเดิมนั้นเท่ากับดีเทอร์มีแนนต์ของเมทริกซ์หน่วย เช่น 1.

ภารกิจที่ 5

กำหนดจำนวนเต็มสองอาร์เรย์ กและ ขและองค์ประกอบทั้งหมด ขแตกต่าง. จำเป็นต้องค้นหาชุดของดัชนี ฉัน_1< i_2 <… < i_k ซึ่งสำหรับชุด ก,...,กเป็นการเรียงสับเปลี่ยนองค์ประกอบของอาร์เรย์ b และผลต่าง i_k - i_1เป็นไปได้ขั้นต่ำ เวลาที่ จำกัด - O(นค)(แต่คุณอาจจะเร็วกว่านี้) จากหน่วยความจำ - บน).

สารละลาย

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

ระดับ บน)ชัดเจนจากความทรงจำ ระดับ O(นค)ความซับซ้อนสามารถพิสูจน์ได้ดังนี้: เราทำทุกอย่างในครั้งเดียว (ดังนั้น น) และในแต่ละขั้นตอนจะต้องค้นหาองค์ประกอบในอาร์เรย์ ข(เพราะฉะนั้น เค). เป็นที่ชัดเจนว่าอัลกอริทึมสามารถปรับปรุงได้: หากเราเรียงลำดับก่อน ขและใช้การค้นหาแบบไบนารี เราได้รับ O(n บันทึก k). หากคุณใช้การแฮชที่สมบูรณ์แบบ คุณก็จะมีความซับซ้อนได้ O(n+k).

ภารกิจที่ 6

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

สารละลาย

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

บทแทรกให้ทีม E ทำผลงานได้ดีกว่าทีม K จากนั้น K ทำคะแนนได้มากกว่า E

การพิสูจน์.ถ้า E ไม่เกิน K แสดงว่า K แพ้ทีม E เช่นเดียวกับทุกทีมที่ทีม E ชนะ

ตอนนี้ให้ X เป็นทีมที่เอาชนะทีม E ถ้า E ชนะ X แสดงว่า K ชนะ X ด้วย ดังนั้น K ชนะ X ถ้า E ชนะทีม F ซึ่งเอาชนะ X โปรดทราบว่า K ชนะ y F เช่นกัน ดังนั้น K ชนะ F ซึ่งชนะ X นั่นคือ K ชนะ X โดยรวมแล้ว K ชนะทุกทีมที่เอาชนะ E และแม้แต่ E ในการบู๊ต นั่นคืออย่างน้อยหนึ่งทีมมากกว่า E บทแทรกได้รับการพิสูจน์แล้ว

(a) ให้ A เป็นทีมที่มีคะแนนมากที่สุด มาพิสูจน์กันว่าเอเป็นแชมป์ สมมติว่าไม่ใช่ แล้วมีทีม B ที่ A เอาชนะไม่ได้ จากบทแทรก เราได้ว่า B ได้รับคะแนนมากกว่า A ข้อขัดแย้ง

(b) สมมติว่าเรามีแชมป์เปี้ยนสองคน: A และ B พวกเขาเล่นกันเอง ตัวอย่างเช่น A ชนะ เนื่องจาก B เหนือกว่าทีมอื่นๆ ทั้งหมด (และโดยเฉพาะ A โดยเฉพาะ) ดังนั้น B จึงเอาชนะบางทีมที่ชนะ A

สมมติว่าเริ่มต้นมีทีมที่ชนะทั้ง A และ B จากนั้นสามารถแสดงให้เห็นว่าหนึ่งในนั้น (เรียกว่า C) ซึ่งทำคะแนนได้มากที่สุดจะเป็นแชมป์คนที่สาม อันที่จริง ให้ E เป็นทีมที่ C ไม่พ่ายแพ้ ประการแรก E ชนะทั้ง A และ B และประการที่สอง E ได้คะแนนมากกว่า C ความขัดแย้ง A

สมมติว่าตอนนี้ไม่มีทีมใดที่ชนะทั้ง A และ B ให้พิจารณาเซ็ตของทีมดังกล่าวทั้งหมดที่ชนะ A แต่แพ้ B โปรดทราบว่าจะไม่ว่าง (ดูด้านบน) ในหมู่พวกเขานำทีมที่มีคะแนนสูงสุด จากนั้นใช้บทนำ เราสามารถระบุได้ว่าทีมนี้เป็นแชมป์เปี้ยนที่สาม

ภารกิจที่ 7

คำนวณอินทิกรัล

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

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

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

การตระเตรียม

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

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

ฉันตัดสินใจใช้เวลาสองสัปดาห์ในการเตรียมตัวสำหรับการสัมภาษณ์ และทุกวันหลังเลิกงาน ฉันจะจำสิ่งที่ฉันลืมและเรียนรู้สิ่งที่ฉันไม่เคยรู้มาก่อน โดยเฉพาะอย่างยิ่ง ฉันต้องเรียนพีชคณิตเชิงเส้นตั้งแต่เริ่มต้น เนื่องจากแผนกอิเล็กทรอนิกส์ของฉันไม่ได้สอนเรื่องนี้ ฉันอยากจะบอกว่าถ้าคุณจบการศึกษาจากมหาวิทยาลัยแล้วและงานของคุณไม่เกี่ยวข้องกับคณิตศาสตร์ คุณต้องจัดสรรเวลามากกว่าสองสัปดาห์เพื่อเตรียมตัว ขอแนะนำให้คุณพักผ่อนในช่วงเวลานี้เนื่องจากคุณต้องใช้ความพยายามและเวลาอย่างมาก ไม่ควรเน้นที่ทฤษฎี แต่ให้เน้นที่การแก้ปัญหาในทางปฏิบัติ ซึ่งทำได้ยากหลังจากวันทำงาน อย่างไรก็ตาม ทฤษฎีจำเป็นต้องรู้ "ตั้งแต่ต้นจนจบ" ด้วย เนื่องจากงานในการสัมภาษณ์มักจะไม่ได้มาตรฐาน

เวลา "ซ"

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

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

ฉันจำงานต่อไปไม่ได้ ฉันจำได้แค่หัวข้อ: คำนวณดีเทอร์มิแนนต์ของเมทริกซ์ขนาด n โดยที่ n คือตัวเลขใดๆ ตรวจสอบว่าปริภูมิเวกเตอร์เป็นพื้นฐานหรือไม่ คำนวณความแปรปรวนของฟังก์ชันการแจกแจงสำหรับฟังก์ชันความหนาแน่นของความน่าจะเป็นที่กำหนด โดยเฉลี่ยแล้ว การสัมภาษณ์ใช้เวลาสองชั่วโมง - มีคนยอมแพ้ก่อนหน้านี้ บางคนนั่งจนถึงคนสุดท้าย

"ลองอีกครั้ง"

กรรมการสอบส่งผลสอบทางไปรษณีย์ไม่ว่าคนนั้นจะผ่านหรือไม่ก็ตาม พวกเขาส่งการแจ้งเตือนว่าฉันไม่ผ่าน

น่าแปลกที่หลังจากฉันไม่ได้รับการยอมรับ ความปรารถนาที่จะเรียนที่ ShAD ก็ไม่ได้หายไป แต่ทวีความรุนแรงขึ้นเท่านั้น ปีนี้ฉันก็อยากลองไปโรงเรียนเหมือนกันแต่ฉันพยายามเตรียมตัวล่วงหน้า ในการเริ่มต้นจำเป็นต้องจำทฤษฎีทั้งหมดอีกครั้งและหลังจากนั้น - เพื่อแยกชิ้นส่วนและแยกชิ้นส่วนเนื่องจากเป็นสิ่งสำคัญสำหรับการรับเข้าเป็นหลัก

ด้วยบทความนี้ ฉันต้องการเริ่มแคมเปญอย่างเป็นทางการเพื่อเตรียมพร้อมสำหรับการเข้าร่วม Yandex School ฉันวางแผนที่จะแบ่งปันความคิดและพัฒนาการของฉันในทิศทางนี้กับผู้อ่าน DOU: ฉันคิดว่าฉันไม่ใช่คนเดียวที่เตรียมตัวเข้าสู่ปีนี้