Competitive Programming Guide

VOCODE Labs

ປະກອບ​ມີ​ໂຄ​ສະ​ນາ

ກ່ຽວກັບແອັບນີ້

ປື້ມຄູ່ມື CP ແມ່ນສະຖານທີ່ ໜຶ່ງ ສຳ ລັບທຸກໆຄົນທີ່ມັກການຂຽນໂປແກຼມທີ່ມີການແຂ່ງຂັນຍ້ອນວ່າມັນມີທັງສູດການຄິດໄລ່ແລະໂຄງສ້າງຂໍ້ມູນ. ທຸກໆຫົວຂໍ້ຍັງມີຕົວຢ່າງແລະບັນຫາທີ່ບໍ່ໄດ້ແກ້ໄຂ ສຳ ລັບການປະຕິບັດ.

ການຂຽນໂປແກຼມທີ່ມີການແຂ່ງຂັນແມ່ນກິລາ, ຂ້ອຍ ໝາຍ ເຖິງຕົວ ໜັງ ສື. ເອົາກິລາທຸກປະເພດ, ພິຈາລະນາເບິ່ງກິລາ cricket ສຳ ລັບເລື່ອງນັ້ນ, ທ່ານຍ່າງເຂົ້າໄປໃນການຫລີ້ນຄັ້ງ ທຳ ອິດ. ແກວ່ງແລະພາດ, ເຮັດມັນສອງສາມເທື່ອແລະໃນທີ່ສຸດທ່ານຈະຕີສາຍເຊືອກ. ຕອນນີ້, ພິຈາລະນາການແຂ່ງຂັນການຂຽນໂປແກຼມເປັນເກມຂອງເຄັກ, ໂດຍປຽບທຽບ. ລວບລວມລະຫັດແລະສົ່ງ, ທ່ານອາດຈະໄດ້ຮັບ WA (ຄຳ ຕອບທີ່ບໍ່ຖືກຕ້ອງ).
ເຮັດການປ່ຽນແປງລະຫັດແລະໃນທີ່ສຸດທ່ານຈະໄດ້ຮັບ AC ທຳ ອິດຂອງທ່ານ (ທີ່ຖືກຕອບຮັບ / ຄຳ ຕອບທີ່ຖືກຕ້ອງ). ຂ້າພະເຈົ້າຂໍໃຫ້ທ່ານເບິ່ງ sneak peek, ປະມານ 20% ຂອງ ຄຳ ຖາມໃນການແຂ່ງຂັນການຂຽນໂປແກຼມແມ່ນການປ່ຽນພາສາອັງກິດ ທຳ ມະດາໃຫ້ເປັນລະຫັດຂອງພາສາການຂຽນໂປແກຼມທີ່ທ່ານມັກ.
ຍ່າງເຂົ້າໄປໃນມັນ, ທ່ານຈະຮຽນຮູ້ກົດລະບຽບຂອງເກມທີ່ບໍ່ໄດ້ຮັບການຫຼີ້ນໃນຂະນະທີ່ທ່ານຫຼິ້ນ ໜັກ ຂື້ນແລະດີຂື້ນ.
 ແລະເຊື່ອຂ້ອຍ, ເຈົ້າບໍ່ ຈຳ ເປັນຕ້ອງຮູ້ຈັກ "ຊື່ສຽງ" ລະບົບ algorithm ຫຼືໂຄງສ້າງຂໍ້ມູນເພື່ອເລີ່ມຕົ້ນ. ເຄີຍໄດ້ຍິນກ່ຽວກັບ“ ການສັກຢາ Waft”, ແຕ່ທ່ານເປັນເຈຍທີ່ດີທີ່ສຸດໃນຖະ ໜົນ ຂອງທ່ານ, ແມ່ນບໍ?

ແລ້ວ, ໃຫ້ເອົາຊະນະ 20% ຂອງບັນຫາການຂຽນໂປແກມຢູ່ບ່ອນນັ້ນ.
ທ່ານ ຈຳ ເປັນຕ້ອງຮູ້:
ລະດັບປານກາງກ່ຽວກັບພາສາການຂຽນໂປແກຼມໃດ ໜຶ່ງ
ພາສາອັງກິດ! ປ່ຽນພາສາອັງກິດເປັນລະຫັດ!
ຂໍເອົາບັນຫາຕົວຢ່າງຂອງລະດັບນີ້: Chandu ທີ່ ໜ້າ ຢ້ານ

ສິ່ງທີ່ທ່ານຕ້ອງເຮັດແມ່ນອ່ານສາຍປ້ອນຂໍ້ມູນຈາກ STDIN ແລະພິມຄືນເສັ້ນທາງນັ້ນໄປຍັງ STDOUT. ສືບຕໍ່ເດີນ ໜ້າ, ຍື່ນສະ ເໜີ. ຊອກຫາ AC ຄັ້ງ ທຳ ອິດຂອງທ່ານ. ຕ້ອງການເພີ່ມເຕີມບໍ? ພວກເຮົາມີພາລະ ໜັກ ໃນພາກປະຕິບັດຂອງພວກເຮົາ. ຊອກຫາຜູ້ທີ່ມີການຍື່ນສະ ເໜີ ທີ່ຖືກຕ້ອງຫລາຍພັນຄົນ.

ໂອເຄ, ດຽວນີ້ທ່ານພ້ອມແລ້ວທີ່ຈະຮັບມືກັບສິ່ງທ້າທາຍທີ່ແທ້ຈິງ. ຍຶດ ແໜ້ນ, ພວກເຮົາ ກຳ ລັງ ດຳ ນ້ ຳ ເລິກກວ່າເກົ່າ.

ທ່ານ ຈຳ ເປັນຕ້ອງຮູ້:

1. ຈັດລຽງແລະຄົ້ນຫາສູດການຄິດໄລ່
2. ແຮກສ່ຽວ
3. ທິດສະດີເລກ
4. ເຕັກນິກຄວາມໂລບມາກ

ສິ່ງທີ່ ສຳ ຄັນກວ່ານັ້ນ, ທ່ານຕ້ອງຄິດໄລ່ວ່າແມ່ນຫຍັງ, ເວລາແລະບ່ອນໃດທີ່ຈະ ນຳ ໃຊ້ມັນ. ມັນໄດ້ຮັບການຫລອກລວງແທ້ໆແລະເພາະສະນັ້ນເພື່ອຊ່ວຍໃຫ້ຜູ້ເລີ່ມມີຄວາມຮູ້ສຶກ ໝັ້ນ ໃຈທີ່ພວກເຮົາ ດຳ ເນີນການແຂ່ງຂັນຕ່າງໆເປັນ Code Monk. ກ່ອນການປະກວດແຕ່ລະຄັ້ງ, ພວກເຮົາຈະເປີດການສອນກ່ຽວກັບຫົວຂໍ້ໃດ ໜຶ່ງ ແລະຕໍ່ມາໃນການແຂ່ງຂັນບັນຫາແມ່ນແນໃສ່ຫົວຂໍ້ສະເພາະນັ້ນເທົ່ານັ້ນ. ຂ້າພະເຈົ້າຂໍແນະ ນຳ ໃຫ້ທ່ານຜ່ານການສອນແລະແກ້ໄຂ ຄຳ ຖາມຫລືສອງຫົວຂໍ້ໃນແຕ່ລະຫົວຂໍ້.

ດຽວນີ້ທ່ານໄດ້ເຂົ້າໃຈວ່າ ຄຳ ຖາມຖືກຈັດເຂົ້າເພື່ອຫຼອກລວງແບບທີ່ພວກເຮົາຄິດ. ບາງຄັ້ງ, ຖ້າທ່ານປ່ຽນພາສາອັງກິດ ທຳ ມະດາໃຫ້ເປັນລະຫັດ, ທ່ານຈະຈົບດ້ວຍ ຄຳ ຕັດສິນຂອງ TLE (Time Limit Exeded). ທ່ານ ຈຳ ເປັນຕ້ອງຮຽນຮູ້ເຕັກນິກແລະລະບົບ ໃໝ່ໆ ທີ່ ກຳ ນົດໄວ້ເພື່ອຮັບມືກັບ ກຳ ນົດເວລາ. ໃນບາງກໍລະນີ, Dynamic Programming (DP) ມາຊ່ວຍເຫຼືອ. Infact, ທ່ານອາດຈະໄດ້ໃຊ້ເຕັກນິກນີ້ແລ້ວ. ມີ ຄຳ ຖາມຢ່າງ ໜ້ອຍ ໜຶ່ງ ຄຳ ຖາມໃນການແຂ່ງຂັນໃດ ໜຶ່ງ ທີ່ສາມາດແກ້ໄຂໄດ້ໂດຍ DP.

ນອກຈາກນີ້, ທ່ານຍັງໄດ້ສັງເກດເຫັນວ່າມີ ຄຳ ຖາມທີ່ບໍ່ສາມາດແກ້ໄຂໄດ້ໂດຍໂຄງສ້າງຂໍ້ມູນແຖວ.

1. Graph Theory
2. Disjoint Set Union (ສະຫະພັນຊອກຫາ)
3. ຕົ້ນໄມ້ສະກົດຈິດຂັ້ນຕ່ ຳ

ໂຄງສ້າງຂໍ້ມູນທີ່ ກຳ ນົດໄວ້ເຫຼົ່ານີ້ຈະຊ່ວຍໃຫ້ທ່ານພໍພຽງພໍ. ຍິ່ງໄປກວ່ານັ້ນ, ທ່ານໄດ້ຄິດວ່າສິນລະປະທີ່ແທ້ຈິງແມ່ນການດັດແປງເຕັກນິກທີ່ທ່ານຮູ້ເພື່ອແກ້ໄຂ ຄຳ ຖາມ. ທຸກ ຄຳ ຖາມໃນລະດັບງ່າຍ - ກາງແລະກາງສາມາດແກ້ໄຂໄດ້ໃນແບບນີ້.

ທ່ານທຸກຄົນຕັ້ງ ໜ້າ ເປັນຜູ້ ນຳ ໜ້າ ຂອງການທ້າທາຍກ່ຽວກັບການຂຽນໂປແກຼມສັ້ນ, ພຽງແຕ່ຮັກສາຄວາມຄົງຕົວຢ່າງຕໍ່ເນື່ອງ. ດັ່ງທີ່ຂ້າພະເຈົ້າໄດ້ກ່າວມາແລ້ວ, ມັນແມ່ນກິລາ, ທ່ານຈະບໍ່ສາມາດປະຕິບັດໄດ້ຈົນກວ່າທ່ານຈະເຮັດມັນຕົວຈິງ. ສືບຕໍ່ເດີນ ໜ້າ, ເຂົ້າຮ່ວມການແຂ່ງຂັນສັ້ນ, ຮູ້ຈຸດແຂງ, ຈຸດອ່ອນຂອງທ່ານແລະເບິ່ງວິທີທີ່ທ່ານຈັດການ ໂໝດ adrenaline ເມື່ອໂມງ ກຳ ລັງໃກ້ເຂົ້າມາ.

ຕິດກັບເຫດຜົນຂອງຕົວເອງດົນເທົ່າທີ່ຈະເປັນໄປໄດ້, ໃນທີ່ສຸດທ່ານກໍ່ຈະມີບາງສິ່ງບາງຢ່າງຄ້າຍຄືກັບສູດການຄິດໄລ່ທີ່ຕ້ອງການເພື່ອແກ້ໄຂ ຄຳ ຖາມ. ທ່ານພຽງແຕ່ຕ້ອງການແປງມັນ. ເຕັກນິກ ຈຳ ນວນ ໜຶ່ງ ຈະຊ່ວຍທ່ານແກ້ໄຂບັນຫາທີ່ຫຍຸ້ງຍາກທີ່ສຸດ.

1. ຕົ້ນໄມ້ຕອນ
2. ລະບົບ Algorithms
3. ພະຍາຍາມ, ຕົ້ນໄມ້ Suffix, Suffix Array.
4. ການເສື່ອມໂຊມແສງສະຫວ່າງ ໜັກ
5. Graph Graph Coloring, Flow Network
6. ການແຕກແຍກ Sqrt.

ສະນັ້ນດາວໂລດປື້ມຄູ່ມື CP ນີ້ແລະເພີດເພີນໄປກັບການຮຽນຮູ້ສິ່ງ ໃໝ່ໆ ກໍ່ບໍ່ລືມລະຫັດມັນດ້ວຍຄວາມສັບສົນທີ່ໃຊ້ເວລາ ໜ້ອຍ.

ມີຫຍັງໃໝ່

** Algorithms enhanced