Olimpiade Informatika untuk MDG “Mega-Talent. Seorang anak sekolah tentang pemrograman Olimpiade Olimpiade Jarak Jauh “Mega-Talent”

Halo, Habr!
Seorang siswa kelas sembilan, pemenang tahap regional Olimpiade Seluruh Rusia di bidang Informatika, menulis surat kepada Anda. Baru-baru ini, saya mulai memperhatikan bahwa warga Habra semakin tertarik dengan Olimpiade pemrograman. Sebagai peserta aktif mereka, saya akan mencoba menjawab semua pertanyaan, menceritakan jalan saya, dan memberikan contoh tugas nyata yang saya ingat.

Tentang pelatihan

Saya belajar di sekolah dengan studi mendalam tentang fisika, matematika, dan ilmu komputer.

Sekolah macam apa ini, bagaimana cara belajarnya dan bagaimana cara mendaftarnya?

Seleksinya berlangsung dalam dua tahap. Yang pertama adalah ujian fisika dan matematika. Setelah itu, beberapa siswa yang beruntung akan mengikuti wawancara, di mana mereka diharuskan menyelesaikan beberapa soal olimpiade matematika. Dan baru setelah itu yang terpintar dan paling beruntung menjadi pelajar.
Belajar itu sangat berat dan sulit. Guru membutuhkan pengetahuan yang sempurna tentang hampir semua mata pelajaran. Pada pertemuan orang tua mereka mengatakan: “Pada awal pelatihan, pasti semua siswa turun ke kelas dua, bahkan siswa yang berprestasi. Mereka yang mulai benar-benar belajar mendapat nilai bagus. Sisanya tersingkir." Saya mempunyai banyak masalah dengan bahasa dan sastra Rusia, betapapun anehnya hal itu.

Saya selalu tertarik pada pemrograman (saya menyadari apa itu di kelas 4 SD). Saya sangat senang ketika mereka mulai mengajar Pascal dan berbagai algoritma komputasi di kelas tujuh. Saat itulah saya menulis "Hello World!" yang pertama, algoritma Euclid; mempelajari pernyataan kondisional, loop, array.
Sejak kelas delapan, guru mengundang kami ke mata kuliah pilihan ilmu komputer, tempat kami mempelajari grafik, algoritma pengurutan array, dan banyak lagi.

Tugas

Mari kita lihat tugas khas programmer Olimpiade pemula

Lima lima adalah dua puluh lima!
(Waktu: 1 detik. Memori: 16 MB Kesulitan: 8%)
Vasya dan Petya belajar di kelas yang sama di sekolah. Baru-baru ini Petya memberi tahu Vasya tentang cara cerdas mengkuadratkan bilangan asli yang diakhiri dengan 5. Sekarang Vasya dapat dengan mudah mengkuadratkan bilangan dua digit (bahkan ada yang tiga digit) yang berakhiran 5. Caranya adalah sebagai berikut: mengkuadratkan suatu bilangan yang diakhiri dengan 5, cukup mengalikan angka yang didapat dari aslinya dengan cara mencoret lima angka terakhir dengan angka berikutnya secara berurutan, lalu tinggal menambahkan “25” pada hasil yang dihasilkan di sebelah kanan. Misalnya, untuk mengkuadratkan angka 125, cukup mengalikan 12 dengan 13 dan menambahkan 25, yaitu. menambahkan angka 25 ke angka 12*13=156, kita mendapatkan hasil 15625, yaitu. 1252=15625. Tulislah program yang mengkuadratkan suatu bilangan yang diakhiri dengan 5 agar Vasya dapat menguji kemampuannya.
Memasukan data
Satu-satunya baris file masukan INPUT.TXT berisi satu bilangan asli A yang diakhiri dengan 5, tidak melebihi 4*10^5.
Keluaran
Dalam file keluaran OUTPUT.TXT keluaran satu bilangan asli - A2 tanpa nol di depan.
Contoh:
INPUT.TXT
5
75
4255
KELUARAN.TXT
25
5625
18105025

Persyaratan

Peserta olimpiade diharuskan menulis program dalam salah satu bahasa yang diterima (biasanya set ini terdiri dari Pascal (saya menulis sendiri, tidak pernah ada masalah), Delphi, C++, Java, Visual Basic, baru-baru ini C#, Python punya telah ditambahkan). Setelah ini, file sumber dikirim ke sistem sandbox, di mana file tersebut dikompilasi dan dieksekusi pada sekelompok pengujian. Untuk setiap tes, peserta olimpiade mendapat poin tertentu, yang kemudian dijumlahkan. Setelah Olimpiade, hasilnya terlihat oleh semua orang. Semakin tinggi skor totalnya, semakin tinggi pula tempatnya.
Perlu dicatat bahwa biasanya kode yang dikelola (Java, C#) diproses dengan buruk oleh sistem pemeriksaan. Teman saya secara pribadi menerima 0 poin pada tiga dari empat tugas di tahap regional karena kesalahan runtime (ditulis dalam C#), meskipun semuanya diperiksa secara normal. Baik saya maupun dia tidak mengerti apa yang harus dilakukan dalam kasus ini; Saat naik banding, juri hanya mengangkat bahu.

Resiko

Apa yang bisa membuat Anda kehilangan? Ada 7 jenis kesalahan:

Teks tersembunyi

Jawaban yang salah
Jawaban yang salah. Hasil program tidak sesuai dengan jawaban juri
Format keluaran tidak valid atau kesalahan algoritmik dalam program

Batas waktu terlampaui
Batas waktu yang ditentukan dalam tugas telah terlampaui. Program berjalan lebih lama dari waktu yang ditentukan
Solusi tidak efektif atau kesalahan algoritmik dalam program

Kesalahan Presentasi
File keluaran OUTPUT.TXT tidak ada
File tidak dibuat, nama file salah, atau program crash sebelum membuka file output

Kesalahan kompilasi
Kesalahan kompilasi. Sebagai hasil kompilasi, tidak ada file yang dapat dieksekusi yang dibuat
Ada kesalahan sintaksis dalam program atau ekstensi file salah. Ada kemungkinan bahwa kelas selain Main digunakan dalam implementasi Java

Batas memori terlampaui
Batas memori yang ditentukan dalam tugas telah terlampaui. Program ini menggunakan lebih dari ukuran memori yang dikonfigurasi.
Algoritma yang tidak efisien atau penggunaan memori yang tidak rasional

Kesalahan waktu proses
Kesalahan eksekusi. Program keluar dengan kode pengembalian bukan nol. Dalam hal ini, hasil pekerjaan tidak diperiksa
Mungkin program mengakses elemen array yang tidak ada, dibagi nol, dll. Program C++ tidak boleh diakhiri dengan pernyataan “return 0” atau dapat mengembalikan kode return yang bukan nol

Olimpiade

Bagaimana Olimpiade Seluruh Rusia di bidang Informatika?
Saya hanya melalui 5 tahap: kelas 8-9 di sekolah, kelas 8-11 di sekolah, tahap kota, tur jarak jauh olimpiade regional, olimpiade regional. Berikutnya adalah tur All-Rusia, tapi sayangnya, saya tidak sempat mengikutinya. Sekarang saya akan bercerita tentang tugas yang sangat saya sukai.

Panggung di kalangan siswa sekolah menengah

Selama tur, di antara kelas 8-11 ada tugas “Fungsi hash polinomial”, yang syaratnya ditulis pada dua halaman A5. Dalam kondisi ini, informasi singkat tentang fungsi hash, sejarahnya disediakan, dan salah satu fungsi tersebut diusulkan. Tugasnya adalah menghitungnya untuk array data masukan. Kami takut dengan nama yang sangat menakutkan, terminologi yang rumit, mencatat jumlah dengan ikonnya (yang terlihat seperti huruf E) dan akibatnya, hanya sedikit orang yang mulai memecahkannya. Sayangnya, saya tidak dapat menemukan kondisinya sekarang.

Panggung kota

Panggung kotamadya ternyata memiliki kompleksitas yang mematikan.

Inilah tugas dari sana

B.Berang-berang

Batas memori: 64 MB
Berang-berang akan membangun bendungan dan gubuk yang nyaman di dasar sungai sempit. Kebetulan sungai mengalir sepanjang jalur yang lurus sempurna, dan lebar sungai sangat kecil sehingga untuk keperluan masalah ini kita dapat mengabaikannya. Ada pepohonan di tepi sungai yang bisa digunakan berang-berang untuk konstruksi. Para ilmuwan memutuskan untuk mencari tahu seberapa optimal berang-berang memilih tempat untuk membangun bendungan dan penginapan dalam hal jarak total minimum yang harus ditempuh pohon untuk dipindahkan.
Tulislah sebuah program yang, dengan mengetahui koordinat pepohonan relatif terhadap permulaan bagian lurus sungai, jika kita menganggap sumbunya searah dengan aliran, menentukan koordinat benda-benda yang sesuai dengan jarak total minimum ke mana pohon-pohon itu harus dipindahkan.
Masukkan format:
<=T<=10 – количество тестовых блоков, идущих друг за другом. В первой строке каждого тестового блока содержится два целых положительных числа 1<=N<=1000, 0<=М<=10, 0<=L<=100 – соответственно количество деревьев, растущих на берегах реки, количество деревьев, необходимое для возведения одного объекта и количество объектов, которые необходимо возвести. В каждой из следующих N строчек записано единственное положительное вещественное число – расстояние в метрах от начала прямого участка реки (самого высокого по течению) до места, где растет соответствующее дерево. Известно, что деревьев гарантированно хватает, чтобы построить все объекты (N>=M*L)
Format output:
Untuk setiap blok uji, dalam baris terpisah, Anda perlu mencetak satu angka - jumlah koordinat tempat di mana objek perlu dibangun, sehingga total jarak pemindahan pohon untuk konstruksi adalah minimal , menunjukkan tiga digit tepat setelah pemisah desimal.

Memasukan data
2
5 3 1
0.1
1.2
5.6
7.3
9.4
2 2 1
1
2
Keluaran
7.300
1.000

Menyelesaikan masalah jika hanya ada satu objek cukup sederhana. Namun jika objeknya lebih banyak, Anda harus menggunakan bagian pemrograman yang agak rumit, “Pemrograman Dinamis”. Guru yang mengajar mata pelajaran pilihan kami mengaku tidak tahu banyak bagaimana menyelesaikan soal ini (dengan usaha bersama kami memperoleh nilai yang perlu diminimalkan hanya dengan membuat beberapa grafik, jangan tanya berapa nilainya - saya dengan mudah melupakannya ).
Alhasil, hanya satu peserta olimpiade yang menyelesaikan soal tersebut dengan nilai penuh.

Dan inilah masalah lain yang keputusan jurinya direvisi (dari tahap kota yang sama):

A. Albatros
Batas waktu: 1 detik per tes
Batas memori: 64 MB
Elang laut dapat melakukan penerbangan jarak jauh, menempuh jarak yang jauh di atas lautan. Ahli ornitologi memutuskan untuk menentukan berapa kilometer seekor elang laut dapat terbang tanpa mengunjungi daratan. Untuk melakukan hal ini, armada laboratorium penelitian terapung tersebar di seluruh lautan dan mencatat data individu yang diteliti, yang ditempelkan pada tag radio. Para ilmuwan mencatat momen waktu dan koordinat terkini dari tempat mereka menemukan elang laut.
Tulislah program yang menentukan jarak yang ditempuh elang laut selama percobaan, jika kita berasumsi bahwa pada zona pengamatan planet kita berbentuk bola ideal dengan radius 6366,197 kilometer.
Masukkan format:
Baris pertama masukan berisi satu bilangan bulat positif 1<=T<=10 – количество тестовых блоков, идущих друг за другом. В первой строке каждого тестового блока содержится единственное целое положительное число 2<=N<=1000, количество записей о появлении альбатроса. В каждой из следующих N строчек записаны по двенадцать целых неотрицательных чисел (0<=d1<=90, 0<=m1<=90, 0<=s1<=90, 0<=d2<=90, 0<=m2<=90, 0<=s2<=90, 0<=h<=23, 0<=mt<=59, 0<=sec<=59, 1<=dd<=31, 1<=mm<=12, 2000<=yy<=2012) – соответственно градусы минуты и секунды северной широты, градусы, минуты и секунды западной долготы того места, где плавучая исследовательская лаборатория заметила альбатроса; время в формате часы, минуты, секунды и дата наблюдения в формате день, месяц, год.
Format output:
Untuk setiap blok uji, dalam baris terpisah, Anda perlu mencetak satu bilangan bulat - jarak yang ditempuh elang laut, dibulatkan ke bilangan bulat genap terdekat.
Contoh data masukan dan keluaran:
Memasukan data
2
3
0 0 0 0 0 0 0 0 0 1 1 2012
0 0 0 0 2 0 0 0 0 3 1 2012
0 0 0 0 1 0 0 0 0 2 1 2012
2
0 0 0 0 0 0 0 0 0 1 1 2012
0 0 0 0 1 0 0 0 0 2 1 2012
Keluaran
4
2

Tugas yang cukup sederhana: Anda perlu mengurutkan nilai berdasarkan tanggal kemunculan Albatross, menghitung panjang setiap busur antara dua titik, lalu menjumlahkan semuanya. Solusinya membuat asumsi yang memungkinkan penggunaan teorema Pythagoras.
Tapi mengapa keputusan itu direvisi? Mari kita lihat rentang menit dan detik.
0<=m1<=90, 0<=s1<=90
Anda mungkin secara naif berasumsi bahwa ada 60 menit dalam satu derajat? Atau ada 60 detik dalam satu menit? Ha ha! “90” tertulis dengan jelas di sana.
Tes disusun dengan mempertimbangkan terjemahannya: ada 60 menit dalam satu derajat, 60 detik dalam satu menit. Kemarahan ini berhasil ditentang oleh guru-guru kami.
Hal yang paling menjengkelkan adalah contohnya pun ternyata salah
Akibatnya, menurut saya, tidak ada yang menyelesaikan masalah sama sekali.

Teks lengkap fase kota dapat ditemukan.

Tur jarak jauh

Tugas tur jarak jauh jauh lebih menarik. Saya ingat dua tugas.

Ini yang pertama

G.Pahlawan hari ini
I/O: standar

Media Perm the Great memantau pesan-pesan dari para blogger di wilayah Perm dan setiap hari mencoba mencari tahu siapa yang paling populer dalam postingan tersebut untuk memasukkan orang ini ke dalam bagian tradisional “Pahlawan Hari Ini”.
Untuk setiap entri yang termasuk dalam daftar pelacakan, jumlah penayangan dan kepribadian yang disebutkan di dalamnya diketahui. Tulislah sebuah program yang menentukan orang yang jumlah penayangannya maksimal untuk postingan yang menyebutkannya.
Masukkan format:
Baris pertama input berisi satu bilangan bulat 1<=L<=10000 – количество записей, попавших в обзор за текущий день. В каждой из следующих строк вначале указывается число – количество просмотров соответствующей записи и затем имена и фамилии людей, упоминающихся в записи. Имена и фамилии состоят из букв английского алфавита, число, а также все соседние слова отделяются друг от друга ровно одним пробелом. Суммарная длина строки составляет не более 200 символов.
Format output:
Dalam satu baris data keluaran, Anda perlu menampilkan nama depan dan belakang orang yang postingannya disebutkan paling banyak dilihat. Jika ada beberapa orang seperti itu, Anda perlu mengeluarkan orang yang berada di urutan pertama dalam alfabet.

Memasukan data
1
100500 John Travolta John Lennon

5
5 Vasya Pupkin Sergey Syroezhkin
10Harry Potter
5 Garry Potter Vasya Pupkin
5 Sergei Syroezhkin
12341234463456234123466543342 Arnold Schwarzenegger
Keluaran
John Lennon
Arnold Schwarzenegger

Setelah tugas inilah saya mendapat ide tentang "kamus", sejenis data yang dapat dicari dengan mudah oleh orang-orang. Kalau ada yang berminat, saya tulis di kolom komentar, bisa tanya di PM, tapi menurut saya ini motor yang sama.
Kita perlu membuat daftar orang-orang dengan jumlah total penayangan (lihat orang dengan ID Arnold Schwarzenegger, memerlukan banyak aritmatika) dan kemudian cukup pilih orang yang diinginkan dari daftar kita. Untuk menyederhanakan algoritma, siswa kelas sebelas kami menggunakan fungsi hash untuk nama (jumlah semua karakter ASCII dalam nama), yang secara signifikan mempercepat program; tabrakan kecil.

Tugas kedua atau tugas pengarsipan

V. Pengarsip Hebat
I/O: standar
Batas waktu: 1 detik
Di dunia robot, pengolah kata otomatis sangat populer. Untuk tujuan ini, robot memperkenalkan posisi khusus Pengarsip Agung. Tugas Pengarsip Agung antara lain menyusun daftar seluruh kata dalam teks dan mengganti kata tersebut dengan nomor yang menunjukkan nomor kata tersebut dalam daftar.
Tulis sebuah program yang menjalankan fungsi Great Archiver.
Masukkan format:
Satu baris data masukan berisi string yang panjangnya tidak lebih dari satu juta karakter, terdiri dari huruf kecil dan besar alfabet Inggris dan spasi. Dua kata yang berdekatan dalam teks dipisahkan tepat oleh satu spasi. Kata-kata dianggap sama jika sama dalam hal perbandingan string, sedangkan huruf kecil dan huruf besar dianggap berbeda.
Format output:
Dalam satu baris keluaran, Anda perlu menampilkan urutan nomor kata dalam teks, dan kata-kata dalam daftar harus diurutkan sesuai urutan kemunculannya dalam teks. Penomoran kata harus dimulai dengan satu.
Contoh data masukan dan keluaran:
Memasukan data
Menjadi atau tidak menjadi
Mengapa kamu menangis Willie Mengapa kamu menangis Mengapa Willie Mengapa Willie Mengapa Willie Mengapa
Keluaran
1 2 3 4 5 2
1 2 3 4 5 1 2 3 4 1 5 1 5 1 5 1

Penjelasan contoh input dan output: Teks pada contoh kedua tidak mengandung linefeeds atau carriage return.

Algoritma kompresi yang cukup sederhana (saya tidak ingat apa namanya). Saya tertarik untuk menerapkannya. Saya memecahkan masalah ini dengan membuat serangkaian kata dan menambahkan kata pertama di sana. Kemudian dia membaca setiap kata berikutnya dan memeriksa apakah kata itu ada dalam array. Jika ada, saya menulis nomor kata ke dalam aliran keluaran, jika tidak, saya menambahkannya ke array dan menuliskan nomornya.
Pada dasarnya, solusi saya tidak mendapat nilai penuh.
Teks lengkap tugas dapat ditemukan.
Saya menempati posisi pertama di antara siswa kelas sembilan di babak jarak jauh.

Tahap wilayah

Di tahap regional kurang seru, ada dua babak. Saya takut mengecewakan sekolah dan tidak lolos ke tahap berikutnya, menunjukkan sekolah kami buruk. Oleh karena itu, tugas-tugas tersebut tidak dianggap menyenangkan dan menyenangkan. Secara umum: Saya tidak ingat apa pun dari sana, tetapi saya menerima ijazah yang saya idamkan. Dan saya tidak dapat menemukan kondisinya.
Pada hari kedua, perwakilan dari perusahaan lokal “Prognoz” mendatangi kami dan memainkan “Apa? Di mana? Kapan?”, mengadakan kuis. Para pemenang diberikan hadiah.

Persiapan

Bagaimana saya mempersiapkannya?
Jawabannya cukup sederhana: Saya mempunyai guru yang baik. Itu menarik bagi saya dan saya menikmati semua yang terjadi. Saya mempersiapkan diri dengan keras dan mencapai apa yang saya inginkan.

Apa yang harus dilakukan jika Anda juga tertarik dengan hal ini dan ingin mengambil bagian dalam semua ini?

Ada sistem untuk mempersiapkan anak sekolah menghadapi olimpiade pemrograman, mereka memiliki sistem tes dan banyak kondisi dengan solusi. Sejauh yang saya mengerti, semua sistem tersebut memerlukan registrasi. Saya mempersiapkannya dengan bantuan dua orang:
- acmp.ru Ada cukup banyak tugas dengan kompleksitas yang berbeda-beda, bagian “Kursus Olimpiade” juga menarik
- http://acm.timus.ru/ Sekumpulan soal dari berbagai Olimpiade, beberapa dalam bahasa Inggris. Di bagian http://acm.timus.ru/offline kami mengadakan tahapan jarak jauh dan regional.
Ada Olimpiade online, saya hanya berpartisipasi dalam satu: NetOI dari Ukraina. Ulasannya adalah: KERAS!!! Tidak berhasil melewati babak kedua. Kode harus ditulis dengan sangat optimal (saya tidak bisa melakukan itu), setiap tes memiliki kondisi tersendiri (dua kali lipat waktu program juri).

Apa berikutnya?

Yang saya maksud dengan ini adalah pertanyaan tentang seberapa baik atlet Olimpiade beradaptasi untuk bekerja dalam kondisi nyata.
Meski saya belum bekerja di industri IT, saya yakin peserta olimpiade sama sekali belum beradaptasi dengan pekerjaan nyata. Di Olimpiade seperti itu, Anda harus bisa dengan cepat menciptakan “sepeda” dan memiliki pengetahuan yang baik tentang algoritma. Saya dan teman saya sedang menulis permainan kecil dan saya memahami bahwa jauh lebih penting untuk dapat memilih teknologi yang tepat untuk tujuan Anda, untuk dapat menemukan solusi siap pakai untuk mempercepat pengembangan, “Tidak perlu sepeda.” Koreksi saya jika ini tidak benar.
Jika ada yang tertarik dengan apa yang saya inginkan dalam hidup: sebenarnya saya tidak terlalu menyukai IT dan ilmu komputer, impian saya adalah belajar menjadi ahli fisika teoretis dan melakukan penelitian. Dan karena ada masalah dengan ini di Federasi Rusia, saya berencana pergi ke Kanada atau Amerika.

Saya akan menerima keinginan apa pun di PM atau di komentar. Saya harap artikel ini tidak panjang. Saya harap ini menarik bagi Anda. Saya harap Anda tidak kesal dengan buta huruf saya, saya benar-benar tidak tahu tanda baca dengan baik.

Situs ini, yang dikelola oleh Pusat Pendidikan Matematika Berkelanjutan Moskow, berisi sejumlah besar tugas pemrograman di berbagai tingkatan. Ideal bagi mereka yang baru mengambil langkah pertama dalam pemrograman: banyak bagian berisi tautan ke materi teoretis tentang topik yang relevan, dan sebagian besar tugas disertai dengan analisis terperinci. Pemeriksaan solusi otomatis tersedia untuk semua tugas.

Olimpiade Olimpiade Seluruh Rusia di bidang Informatika Tahap regional akan berlangsung pada 16 dan 18 Januari 2020

Kompetisi untuk anak sekolah kelas 5-11. Pemenang dan runner-up final mendapat keuntungan saat masuk universitas

Ilmu Komputer

Codeforces.com. Sebuah portal yang mempertemukan sejumlah besar peserta kompetisi pemrograman di seluruh dunia. Situs ini secara teratur menyelenggarakan kompetisi online untuk anak-anak sekolah dari semua tingkatan: dari pemula hingga berbagai juara dunia. Banyak perusahaan terkenal, termasuk VKontakte, Mail.Ru, Tinkoff Bank, dan AIM Tech, mengadakan kompetisi resmi di platform ini.

Selain itu, portal ini membahas segala hal yang berkaitan dengan pemrograman, mulai dari artikel yang baru diterbitkan tentang struktur data hingga emosi tentang kompetisi yang baru saja diadakan. Situs ini juga berisi arsip besar tugas yang tersedia untuk verifikasi otomatis.

Catatan Wiki. Ensiklopedia matematika diskrit dan teori algoritma, disusun oleh mahasiswa ITMO. Ini menjelaskan sebagian besar algoritma yang digunakan dalam kompetisi pemrograman. Banyak artikel berisi contoh soal dan kodesemu dari algoritma yang diberikan. Catatan tersebut ditulis dengan sangat detail dan berkualitas tinggi. Ini adalah salah satu dari sedikit sumber dalam bahasa Rusia mengenai topik ini.

Maksimal. Sebuah ensiklopedia mini yang berisi algoritma paling populer dalam ilmu komputer Olimpiade, yang sebagian besar mencakup implementasi dan contoh penggunaan. Situs ini memiliki gaya presentasi yang sedikit lebih informal (yang terkadang dapat memengaruhi kualitas artikel atau kebenaran algoritme), namun membuat informasi lebih mudah dipahami. Situs ini berisi link ke buku-buku berguna untuk studi lebih rinci tentang algoritma yang diberikan, serta beberapa masalah spesifik yang menjadi perhatian khusus.

Olimpiade Ilmu Komputer. Sebuah situs web yang didedikasikan untuk Olimpiade pemrograman anak sekolah di St. Petersburg, situs resmi Olimpiade Beregu Seluruh Rusia untuk Anak Sekolah (VKOSHP), Olimpiade Perorangan untuk Anak Sekolah di bidang Informatika dan Pemrograman (IOIP). Salah satu keunggulan utama situs ini adalah arsip acara yang sangat kaya yang diadakan di Rusia, termasuk Olimpiade Seluruh Rusia: situs ini berisi presentasi dengan analisis masalah dan hasil kompetisi. Kompetisi individu dan tim untuk anak sekolah juga rutin diadakan di sini.

Olimpiade.ru. Sebuah situs yang didedikasikan untuk Olimpiade Pemrograman Anak Sekolah di Moskow, situs resmi Olimpiade Pemrograman Anak Sekolah Terbuka, yang kompleksitas tugasnya tidak kalah dengan tugas All-Rusia, dan terkadang lebih elegan dan menarik. Selain itu, Olimpiade mencakup babak korespondensi, yang tugasnya sering kali memerlukan pembelajaran algoritma baru selama kompetisi. Situs web ini berisi materi dari kompetisi sebelumnya, serta link ke informasi tentang acara mendatang.

Buku

Thomas H. Corman, Charles I. Leiserson, Ronald L. Rivest, Clifford Stein. Algoritma. Konstruksi dan analisis. Buku ini merupakan buku teks klasik dengan penjelasan rinci tentang algoritma dan struktur data, serta informasi dasar dari matematika diskrit yang diperlukan untuk setiap programmer. Selain itu, buku ini berisi sejumlah besar latihan dengan kompleksitas berbeda-beda yang akan menarik bagi pembaca paling berpengalaman. Gaya penyajiannya sangat sukses, dan meskipun ditujukan untuk siswa, sebagian besar materinya dapat diakses oleh anak sekolah.

Olimpiade untuk anak sekolah modern!

Kami mengundang siswa kelas 1-11 dan siswa tahun pertama dan kedua lembaga pendidikan menengah untuk berpartisipasi dalam Olimpiade internasional baru dalam ilmu komputer. Kompetisi ini akan membantu semua orang menunjukkan pengetahuan mereka, mengulangi apa yang mereka pelajari di paruh pertama tahun ini dan mendapatkan hadiah yang layak.

Cara mereka mengajarkan ilmu komputer di Mega-Talent center: anak sekolah dan siswa memecahkan masalah, menjawab pertanyaan teoritis, dilengkapi dengan ilustrasi. Kumpulan tugas untuk setiap kategori usia sesuai dengan konten kurikulum sekolah, dan tingkat kesulitannya cocok untuk berbagai siswa.

Tema apa yang kami ulangi musim ini:

Istilah dan konsep dasar disiplin ilmu
Landasan teoretis bekerja dengan OS Windows
Aturan untuk penggunaan Internet yang aman
Algoritma untuk bekerja dengan informasi

Tugas Olimpiade mematuhi Standar Pendidikan Negara Federal dan membantu:

Membentuk gagasan budaya fisik sebagai komponen gambaran ilmiah holistik dunia.
Untuk mengembangkan pengetahuan tentang kegiatan pendidikan jasmani.
Mensistematisasikan pengetahuan tentang fakta-fakta sejarah perkembangan budaya fisik.

Penghargaan terpisah menunggu penyelenggara dan orang tua

Kami juga akan mengirimkan ucapan terima kasih khusus kepada
ness ke institusi pendidikan Anda

Anda juga akan menerima

Hadiah untuk seluruh peserta Semua peserta menerima “Tabel Prestasi” khusus, di mana mereka dapat memasukkan informasi tentang hasil partisipasi dalam acara dan pencapaian pribadi kami.

Infografis Guru yang mendaftarkan 10 peserta atau lebih akan dapat menerima penilaian kelas yang dipersonalisasi dalam bentuk infografis

Pengumuman poster info Dengan bantuan poster informasi Anda dapat dengan mudah mulai mengatur acara kami di lembaga pendidikan Anda Unduh poster informasi

Daftar di situs web situs web.
Ajukan permohonan partisipasi dengan menunjukkan jumlah peserta.
Konfirmasikan aplikasi Anda dengan membayar dengan cara yang nyaman bagi Anda.
Satu permohonan hanya boleh mencantumkan satu nama kurator olimpiade dan satu nama lembaga pendidikan, yang akan tercermin pada materi penghargaan peserta dan kurator. Anda dapat mengirimkan beberapa entri untuk suatu acara jika diperlukan.
Gunakan materi metodologi yang diterima untuk menyelenggarakan Olimpiade (rekomendasi metodologi, tugas untuk setiap kategori peserta, formulir jawaban).
Unggah pekerjaan siswa sebelum pembekalan dimulai.
Unduh materi penghargaan dari aplikasi Anda yang telah selesai setelah hari hasilnya dipublikasikan.

Siswa harus menyelesaikan semua tugas secara mandiri, tanpa bantuan dari luar.
Bertanggung jawablah saat mengisi tabel jawaban - hasil peserta mungkin bergantung padanya!
Isi semua bidang wajib dengan benar. Waktu untuk mengubah data yang dimasukkan terbatas.
Ingatlah bahwa biaya pendaftaran tidak akan dikembalikan jika karya peserta tidak ditambahkan tepat waktu!

Siapa yang bisa memenangkan Olimpiade?

Ahli metodologi kami membuat tugas yang sesuai dengan kurikulum sekolah. Ujian tersebut lebih sederhana dibandingkan olimpiade regional, tetapi lebih menarik dan bervariasi dibandingkan ujian sekolah. Tugas kami diselesaikan oleh siswa berprestasi dan siswa yang mengetahui materi pada tingkat yang memadai. Namun pengalaman mengikuti olimpiade juga menarik bagi siswa dengan tingkat pengetahuan yang memuaskan.

Kami ambil bagian di Olimpiade musim lalu. Apakah tugasnya sama di olimpiade kali ini?

Tidak, kami menyiapkan tugas baru untuk setiap musim. Tugas untuk musim yang berbeda didasarkan pada bagian kurikulum yang berbeda. Anda bisa mengikuti olimpiade lagi.

Seperti apa rangkaian tugas Olimpiade?

Pada hari pemberian tugas, seluruh guru yang telah membayar keikutsertaan dapat mengunduh kumpulan materi olimpiade, yang meliputi:

Rekomendasi metodologis untuk menyelenggarakan Olimpiade.
Surat motivasi kepada peserta dari direktur Mega-Talent MDG.
Satu set 15 tugas dari berbagai jenis.
Kalender acara mendatang.

Bagaimana hasil olimpiade dinilai?

Setelah jawaban dimasukkan ke dalam tabel khusus di website, jawaban akan diserahkan untuk verifikasi.Untuk setiap jawaban yang benar, siswa mendapat 2 poin. Jika soal tes memiliki dua pilihan jawaban dan siswa hanya menunjukkan satu pilihan yang benar, dia akan mendapat 1 poin.

Bagaimana imbalannya didistribusikan?

Seorang peserta Olimpiade yang menerima 30 poin diberikan penghargaan tertinggi - diploma pemenang.
Peserta yang memperoleh poin 26–29 diberikan juara 2 dan 3 serta diberikan ijazah pemenang.
Semua peserta lainnya menerima sertifikat yang dipersonalisasi.

Penghargaan dapat diunduh pada hari penjumlahan.

Bagaimana cara membayar partisipasi dalam Olimpiade?

Untuk membayar, gunakan salah satu metode yang diusulkan:

Kartu bank VISA/MasterCard/Maestro
Dompet QIWI
Dompet Yandex.Uang
Transfer melalui bank atau kantor Pos Rusia
Uang tunai di terminal swalayan

Agar tidak membayar setiap acara secara terpisah dan tidak perlu mengisi ulang semua informasi pembayaran setiap saat, Anda dapat mengisi saldo pribadi Anda.

Bagaimana cara menghemat biaya partisipasi dalam Olimpiade?

Kami akan mengganti biaya penyelenggaraan Olimpiade. Semakin banyak siswa yang tertera dalam lamaran, semakin tinggi persentase kompensasi biaya guru.

Anda juga dapat berhemat dengan mengisi saldo di website. Saat Anda mengisi ulang saldo, Anda akan menerima bonus sebesar 7–20%, tergantung pada jumlah pengisian.

Mengapa para guru memilih Mega Talent Olympiads?

Formulir aplikasi sederhana
Akses mudah ke bahan ajar dan penghargaan
Memasukkan jawaban sendiri dan mengatasi kesalahan
Penggantian biaya pencetakan tugas dan materi penghargaan
Misi yang unik dan bervariasi

Foto peserta

Lebih dari 1000 ulasan dari guru yang puas

Ini bukan pertama kalinya kami mengikuti Olimpiade, dan kami sangat menyukainya. Format tugasnya menarik, serta kesempatan untuk mengerjakannya di lingkungan yang nyaman dan menguji level Anda. Para siswa sangat menyukainya. Terima kasih...

Olga Ruzhina

MAOU "Sekolah Menengah No. 56"

Terima kasih banyak atas kompetisi seni gratis "Autumn Symphony". Anak-anak kelas 1 senang membuat kerajinan tangan dengan tangan mereka sendiri. Saya sangat menyukai ijazahnya.

Irina Romanova

FGKOU "Sekolah Menengah No. 140"

Untuk pertama kalinya kami mengikuti acara bersama siswa kelas 1 dan sangat senang. Terima kasih kepada penyelenggara yang telah memberikan kesempatan kepada anak-anak untuk merasa sangat berbakat!

Olga Kusakina

Institusi pendidikan kota "Sekolah menengah No. 64 dinamai B. Ruchev" di kota Magnitogorsk

Rekan-rekan yang terhormat, terima kasih telah menyelenggarakan kompetisi ini! Tugas-tugas tersebut dipilih dengan sangat menarik dengan sentuhan budaya rakyat (lingkungan hidup). Saya dan anak-anak sangat senang dengan kompetisi ini, dan yang paling penting...

Irina Obrezkova

Institusi pendidikan kota sekolah menengah Ignatovskaya

Rekan-rekan yang terhormat! Saya suka sekali dengan Mega Talent Olympics, tugasnya menarik, anak-anak senang mengikuti. Acara ini membantu para guru mempersiapkan diri untuk sertifikasi. Terima kasih....

Natalya Podkina

GAPOU SO Sekolah Tinggi Teknik Industri Makanan dan Jasa "Kuliner"

Kami berterima kasih kepada penyelenggara yang menjadi tuan rumah Olimpiade. Tugasnya menarik dan mendidik. Murid-murid saya senang melakukannya.

Tatyana Myasnikova

Terima kasih banyak kepada penyelenggara Olimpiade. Ini adalah pertama kalinya kami ambil bagian. Anak-anak sangat tertarik untuk menguji pengetahuannya. Semoga Anda semakin sukses!!! Maafkan saya untuk satu pertanyaan - siswa...

Korzhenko

Terima kasih banyak telah menyelenggarakan Olimpiade untuk anak-anak. Putri Anda sangat senang menyelesaikan masalah Anda!!!

Daria Novikova

FTS-kamar bacaan

Terima kasih banyak kepada pihak penyelenggara yang telah memberikan kesempatan kepada anak-anak untuk berpartisipasi dalam acara yang luar biasa dan menarik ini. Kami berpartisipasi untuk pertama kalinya dan berharap mendapatkan hasil yang lebih signifikan...

Victor Izin

Sekolah menengah MAOU No.6

Saya berterima kasih kepada penyelenggara atas kesempatan untuk berpartisipasi.

Anatoly Knyazkov

Selamat siang Murid-murid saya baru pertama kali mengikuti olimpiade matematika, mendapat pengalaman yang baik, dan senang dengan hasilnya. Terima kasih kepada penyelenggara!

Anatoly Knyazkov

Murid-murid saya dan saya berpartisipasi dalam kuis ini untuk pertama kalinya. Terima kasih banyak. Murid-murid saya sangat menikmati kuis ini!!!

Lilit Vardanyan

Institusi pendidikan kota Sekolah menengah Ramenskaya No.9

Terima kasih banyak kepada pihak penyelenggara. Anda memiliki banyak acara berbeda di situs web Anda untuk anak sekolah dan guru. Kami akan dengan senang hati bekerja sama dengan Anda lagi dan berpartisipasi dalam acara Anda. Shandaraev S.A MBOU "Gusev...

Sergei Shandaraev

Selamat siang Saya berterima kasih kepada penyelenggara yang telah memberikan kesempatan kepada anak-anak untuk berpartisipasi dalam Olimpiade. Olimpiade ini membangkitkan minat yang besar di kalangan siswa. Kami mengambil bagian untuk pertama kalinya. Menarik sekali pak...

Anatoly Knyazkov

Terima kasih banyak kepada penyelenggara acara! Pertanyaan menarik dipilih untuk teka-teki silang. Orang-orang menyelesaikan tugas dengan senang hati!

Tatyana Korobeynikova

MBOU "Lyceum No. 1" MO "Buguruslan"

Terima kasih banyak telah berusaha menyelenggarakan Olimpiade, Kuis, Kompetisi, dan berbagai acara untuk anak-anak. Aktivitas Anda berkontribusi pada perkembangan keinginan anak untuk belajar lebih dalam...

Sergei Astrakhantsev

MAOU "Sekolah menengah No. 24, dinamai Pahlawan Uni Soviet M.V. Vodopyanov." Krasnoyarsk.

Berpartisipasi dalam kuis "Penguasaan Didaktik". Terima kasih atas kesempatan untuk menguji pengetahuan Anda! Saya harus "mengembuskan napas", tetapi saya sangat senang telah menyelesaikan semua tugas.

Lyudmila Berdnikova

FKOU "Sekolah Menengah Lembaga Pemasyarakatan Federal Rusia di Wilayah Sverdlovsk"

Terima kasih banyak kepada penyelenggara atas kesempatan bagi siswa “khusus” kami untuk berpartisipasi! Tugas yang sangat menarik, organisasi yang dipikirkan dengan matang. Desa KOGOBU VSSH distrik Lesnoy Verkhnekamsk.

Anastasia Kuznetsova

Desa KOGOBU VSSH distrik Lesnoy Verkhnekamsk

Talent Development Center "Mega-Talent" - menyelenggarakan kompetisi jarak jauh di tingkat internasional. Olimpiade Informatika kami adalah acara edukasi dimana anak sekolah dan siswa dapat mendemonstrasikan pengetahuannya di bidang komputer dan teknologi informasi. Kami memberikan penghargaan kepada semua peserta Olimpiade kami dengan diploma atau sertifikat. Para guru penyelenggara menerima sertifikat dan ucapan terima kasih dari kami.

Prestasi kami:

Kami mengadakan 400 Olimpiade Internet di 47 disiplin ilmu sekolah.
Olimpiade Informatika menampilkan bakat 15.000 anak sekolah dari 12 negara.
Kami membayar guru 2.500.000 rubel untuk mencetak tugas dan penghargaan.
Setelah mengadakan satu olimpiade, 98% guru kembali lagi ke kami.

5 langkah menuju seorang guru

Tugas utama kami adalah mengatur interaksi yang efektif dengan guru. Oleh karena itu kami berusaha mengikuti 5 poin sederhana dalam menyelenggarakan Olimpiade.

Setiap guru menerima tugas untuk semua kategori peserta.
Desain penghargaan terus berubah sehingga setiap kali Anda menerima diploma, sertifikat, dan penghargaan yang berbeda.
Biaya pencetakan untuk tugas dan penghargaan diganti untuk menghemat uang Anda.
Penyelenggara yang aktif menerima hadiah berharga.
Tim dukungan kami menjawab pertanyaan Anda melalui obrolan online, serta melalui email dan Skype.

Olimpiade Jarak Jauh “Mega-Talent” memang nyaman

Anda memilih tempat dan waktu yang nyaman bagi Anda untuk mengadakan Olimpiade. Siswa Anda akan mengalami lebih sedikit stres, sehingga memberi mereka kesempatan untuk melakukan yang terbaik.

Olimpiade Informatika dari MDG “Mega-Talent” akan menarik bagi banyak siswa, terlepas dari prestasi akademik mereka. Ahli metodologi profesional telah menyusun tugas sedemikian rupa sehingga tidak hanya mematuhi Standar Pendidikan Negara Federal dan kurikulum sekolah, tetapi juga membuka cakrawala baru untuk pengembangan dan peningkatan diri.

Kumpulan tugas untuk setiap kelas terdiri dari 15 soal tes dengan jenis berbeda:

Pertanyaan dengan satu atau lebih jawaban yang benar.
Pertanyaan tentang urutan analitis dan kronologis.
Pertanyaan tentang eksklusi dan korelasi dua seri data.
Uji tugas untuk bekerja dengan sumber ilustratif.
Uji tugas untuk memecahkan masalah.

Biaya partisipasi

Besaran biaya pendaftaran untuk mengikuti setiap olimpiade diatur tersendiri. MDG "Mega-Talent" memberikan kompensasi hingga 30% dari biaya pendaftaran sehingga guru tidak perlu mencetak tugas, ijazah, dan sertifikat dari kantongnya sendiri. Semakin banyak peserta, semakin tinggi persentase kompensasinya. Anda dapat mengetahui lebih lanjut tentang cara menghitungnya setelahnya Registrasi .

Guru-penyelenggara Olimpiade berpartisipasi dalam acara khususperingkat guru , berdasarkan hasil tersebut kami memberikan hadiah kepada yang paling aktif di akhir bulan dan di akhir enam bulan.

Seberapa sering Olimpiade ilmu komputer diadakan?

Olimpiade Bakat Mega diadakan sepanjang tahun akademik. Olimpiade Seluruh Rusia diadakan sekali dalam satu musim di musim gugur, musim dingin, dan musim semi, dan olimpiade internasional diadakan di antaranya. Setiap musim, tugas berubah untuk menyesuaikan dengan materi yang telah dipelajari siswa di kelas.

Bagaimana tanggapan peserta diperiksa?

Pemeriksaan ini sepenuhnya otomatis. Sistem secara tidak memihak memeriksa pilihan jawaban peserta yang tercatat di akun pribadi Anda dan mengeluarkan keputusannya bersamaan dengan publikasi hasilnya di situs web. Kemudian Anda dapat dengan bebas mendownload dan mencetak sertifikat dan ijazah.

Bagaimana cara menjadi penyelenggara Olimpiade?

Daftar di situs MDG “Mega-Talent”
Mengisi aplikasi untuk mengikuti Olimpiade Informatika dengan menyebutkan jumlah peserta
Anda mengonfirmasi partisipasi Anda dengan membayar biaya pendaftaran dan mendapatkan akses ke semua tugas dan rekomendasi metodologi untuk Olimpiade.
Cetak materi yang diterima dan selenggarakan Olimpiade.
Masukkan jawaban Anda di situs sehingga sistem dapat mengevaluasinya dan menghasilkan imbalan bagi peserta.
Unduh materi penghargaan yang dipersonalisasi. Para peserta akan mendapatkan sertifikat dan diploma, serta Anda akan mendapatkan sertifikat dan ucapan terima kasih.

Bagaimana cara membayar keikutsertaan dalam Olimpiade Informatika?

Metode pembayaran berikut tersedia:

Pembayaran dengan kartu bank (online);
Pembayaran dengan tanda terima, di kantor Pos Rusia;
Pembayaran menggunakan sistem pembayaran elektronik (online).

Bisakah anak sekolah dan pelajar dari luar Rusia berpartisipasi dalam acara tersebut?

Kami mengadakan Olimpiade internasional. Anak-anak sekolah dan pelajar dari sebagian besar negara CIS berpartisipasi dalam Olimpiade kami. Tugas untuk semua Olimpiade ditulis dalam bahasa Rusia, jadi untuk berpartisipasi dalam acara kami, Anda harus fasih berbahasa Rusia.

Apakah ada pertanyaan lain? Mungkin akan ada jawabannya

Persiapan olimpiade pemrograman.

Pemrograman sangat penting di dunia saat ini. Saat Anda membeli tiket bioskop atau sebotol soda di supermarket, terbang dengan pesawat atau berbicara di telepon, mendengarkan musik atau mengambil foto, Anda harus menggunakan program, mungkin tanpa Anda sadari. Dan partisipasi pertama dalam Olimpiade Informatika mungkin bagi seseorang merupakan langkah awal menuju profesi masa depan seorang programmer.

Apakah Anda baru memulai perjalanan Olimpiade, atau sudah familiar dengan formatnya? Kami akan dengan senang hati membantu semua orang bersiap. “Lingkaran Juara” dari Asosiasi Pemenang Olimpiade selalu terbuka untuk pemula, dan peserta berpengalaman dapat bergabung dengan tim ilmu komputer Moskow.

Seperti apa panggung sekolahnya?

Untuk siswa kelas 5-6, hanya tahap pertama Olimpiade Seluruh Rusia yang diadakan. Semua tugas bersifat teoretis dan diselesaikan di atas kertas (tanpa komputer).

Anak sekolah kelas 7-8 yang ingin mengikuti olimpiade informatika juga tidak perlu tahu cara membuat program. Orang-orang menyelesaikan versi campuran, yang berisi tugas teoretis dan tugas pemrograman. Untuk mendapatkan skor penuh, cukup menyelesaikan tugas teoretis saja dengan benar.

Namun perlombaan untuk anak sekolah kelas 9-11 adalah olimpiade pemrograman. Orang-orang menulis beberapa program dalam salah satu bahasa pemrograman. Pengujian tugas pada olimpiade dilakukan secara otomatis dengan sistem pengujian khusus, tanpa partisipasi juri. Sistem pengujiannya ketat dan tidak memihak, dan poin hanya dapat diperoleh untuk solusi yang benar-benar memenuhi persyaratan rumusan masalah.

Anda dapat berlatih memecahkan masalah di Olimpiade tahap distrik dan bekerja dengan sistem pengujian di situs web informatika.mccme.ru di bagian Olimpiade Pribadi - Olimpiade untuk pemula.

Setiap tahun, kursus online untuk anak sekolah diluncurkan untuk tingkat kota. Materi persiapan, informasi organisasi dan saran ahli dipublikasikan untuk seluruh 24 mata pelajaran Olimpiade. Peserta dapat mengajukan pertanyaan kepada juri dan mengajukan banding. Anda dapat mendaftar kursus menggunakan undangan yang dikeluarkan di sekolah bersama dengan lembar partisipasi.

Jika Anda menyukainya, lakukanlah

Tidak sulit untuk menarik perhatian seorang pelatih, cukup tampil baik di tahapan Olimpiade Seluruh Rusia, Olimpiade Moskow untuk anak sekolah, Olimpiade terbuka dalam pemrograman, atau Olimpiade beregu. Orang-orang yang telah membuktikan diri diundang oleh pelatih ke sesi pelatihan khusus.
Bisa juga langsung datang ke kelas (lebih baik tulis email dulu). Pertunjukan di tempat dan jarak jauh yang sukses memungkinkan Anda menerima undangan ke kelas tingkat yang lebih tinggi dan menjadi salah satu kandidat tim Moskow di Olimpiade Seluruh Rusia.

Kelas untuk kandidat

Mereka diadakan untuk kelompok dan tingkatan anak sekolah yang berbeda - baik dari yang tidak terlalu kuat (dalam persiapan untuk tahap 2), dan tingkat persiapan untuk tahap akhir dan olimpiade internasional. Pada bulan Oktober, mereka berpartisipasi dalam seleksi untuk Olimpiade Pemrograman Beregu Seluruh Rusia, yang berlangsung pada akhir November - awal Desember.

Perkemahan calon tim diadakan pada bulan November. Selain itu, sebagai bagian dari persiapan mereka, mereka berpartisipasi dalam kompetisi internasional (Olimpiade Zhautykov di Kazakhstan, Turnamen Internasional di Bulgaria dan master informatika Rumania).

Setelah menentukan komposisi tim secara pasti, pada periode Februari hingga Maret, setiap tahun diadakan pemusatan latihan langsung bagi para anggotanya.