ЕФЕКТИВНЕ НАПИСАННЯ КОДУ C/C++ У КОНКУРЕНТНОМУ ПРОГРАМУВАННІ

Перш за все потрібно знати про Шаблон Макроси і Вектори перед переходом до наступного етапу!

Шаблони є основою загального програмування, яке передбачає написання коду у спосіб, який не залежить від будь-якого конкретного типу.
Макрос — це фрагмент коду, який отримав назву. Коли ім’я використовується, воно замінюється вмістом макросу.
Вектори — це те ж саме, що й динамічні масиви, з можливістю автоматично змінювати розмір, коли елемент вставляється або видаляється, а їх зберігання автоматично обробляється контейнером.

Тож ми можемо використовувати ці потужні інструменти для ефективного написання коду.
Нижче наведено деякі цікаві трюки, які можна використовувати в змагальному програмуванні:

Використання циклу for Range : Це дуже крута функція в C++11, і вона буде вважатися найкращою, якщо ви хочете повторювати від початку до кінця. Цей код показує, як використовувати цикли ranged for для повторення масиву та вектора: CPP

    // C++ program to demonstrate range based for   // loops for accessing vector and array elements   #include       #include         using     namespace     std  ;   int     main  ()   {      // Create a vector object that      // contains 5 elements      vector   <  int  >     vec     =     {  0       1       2       3       4  };      // Type inference by reference using auto.      // Range based loops are preferred when no      // modification is needed in value      for     (  const     auto     &  value     :     vec  )      cout      < <     value      < <     ' '  ;      cout      < <     'n'  ;      // Basic 5 element integer array      int     array  []  =     {  1       2       3       4       5  };      for     (  const     auto     &  value  :     array  )      cout      < <     value      < <     ' '  ;      return     0  ;   }

Вихід:

0 1 2 3 4 1 2 3 4 5

Список ініціалізаторів: Цей тип використовується для доступу до значень у списку ініціалізації C++. Тут об’єкти цього типу автоматично створюються компілятором із оголошень списку ініціалізації, який є списком розділених комами елементів, укладених у дужки. CPP

    #include       template   <  typename     T  >   void     printList  (  std  ::  initializer_list   <  T  >     text  )   {      for     (  const     auto     &     value  :     text  )      std  ::  cout      < <     value      < <     ' '  ;   }   // Driver program   int     main  ()   {      // Initialization list      printList  (     {  'One'       'Two'       'Three'  }     );      return     0  ;   }

Вихід:

One Two Three

Призначення максимального або мінімального значення: Це корисно, щоб уникнути додаткових зусиль при написанні функції max() або min(). CPP

    #include       // Call by reference is used in x   template   <  typename     T       typename     U  >   static     inline     void     amin  (  T     &  x       U     y  )   {      if     (  y      <     x  )      x     =     y  ;   }   // call by reference is used in x   template   <  typename     T       typename     U  >   static     inline     void     amax  (  T     &  x       U     y  )   {      if     (  x      <     y  )      x     =     y  ;   }   // Driver program to find the Maximum and Minimum value   int     main  ()   {      int     max_val     =     0       min_val     =     1e5  ;      int     array  []  =     {  4       -5       6       -9       2       11  };      for     (  auto     const     &  val  :     array  )      // Same as max_val = max (max_val val)      // Same as min_val = min (min_valval)      amax  (  max_val       val  )     amin     (  min_val       val  );      std  ::  cout      < <     'Max value = '      < <     max_val      < <     '  n  '       < <     'Min value = '      < <     min_val  ;      return     0  ;   }

Вихід:

Max value = 11 Min value = -9

Швидке введення/виведення в C/C++: У конкурсному програмуванні ви повинні читати Input/Output якомога швидше, щоб заощадити дорогоцінний час. C

    #include          template   <  typename     T  >     void     scan  (  T     &  x  )   {      x     =     0  ;      bool     neg     =     0  ;      register     T     c     =     getchar  ();      if     (  c     ==     '-'  )      neg     =     1       c     =     getchar  ();      while     ((  c      <     48  )     ||     (  c     >     57  ))      c     =     getchar  ();      for     (     ;     c      <     48  ||  c     >     57     ;     c     =     getchar  ());      for     (     ;     c     >     47     &&     c      <     58  ;     c     =     getchar  ()     )      x  =     (  x      < <     3  )     +     (     x      < <     1     )     +     (     c     &     15     );      if     (  neg  )     x     *=     -1  ;   }   template   <  typename     T  >     void     print  (  T     n  )   {      bool     neg     =     0  ;      if     (  n      <     0  )      n     *=     -1       neg     =     1  ;      char     snum  [  65  ];      int     i     =     0  ;      do      {      snum  [  i  ++  ]     =     n     %     10     +     '0'  ;      n     /=     10  ;      }      while     (  n  );      --  i  ;      if     (  neg  )      putchar  (  '-'  );      while     (  i     >=     0  )      putchar  (  snum  [  i  --  ]);      putchar  (  'n'  );   }   // Driver Program   int     main  ()   {      int     value  ;      // Taking input      scan  (  value  );      // Printing output      print  (  value  );      return     0  ;   }

Input: 756 Output: 756

Щоб дізнатися більше про швидке введення та виведення Прочитайте цю статтю .

Використання макросів як цикл for : Можливо, було б недобре використовувати такі макроси, оскільки це зменшило б читабельність коду, але для написання швидкого коду ви можете піти на такий ризик! CPP

    #include          using     namespace     std  ;   #define rep(in) for (i = 0; i  < n; ++i)   #define REP(ikn) for (i = k; i  <= n; ++i)   #define REPR(ikn) for (i = k; i >= n; --i)   // Driver program to test above Macros   int     main  ()   {      int     i  ;      int     array  []     =     {  4       5       6       9       22       11  };      int     size  =     sizeof  (  array  )  /  sizeof  (  array  [  0  ]);          // Default 0 index based loop      rep  (  i       size  )         cout      < <     array  [  i  ]      < <     ' '  ;      cout   < <  '  n  '  ;          // Starting index based loop      REP  (  i       1       size  -1  )         cout      < <     array  [  i  ]      < <     ' '  ;      cout   < <  '  n  '  ;          // Reverse for loop      REPR  (  i       size  -1    0  )         cout      < <     array  [  i  ]      < <     ' '  ;      return     0  ;   }

Вихід

4 5 6 9 22 11 5 6 9 22 11 11 22 9 6 5 4

Файли містять усі файли заголовків, які вам знадобляться для змагального програмування, що економить багато вашого часу. Контейнери: Використання різних контейнерів, таких як карта векторних списків тощо, дає змогу використовувати попередньо визначені функції та значно зменшує розмір коду (найчастіше). Швидкий cin і cout: Якщо ви використовуєте cin і cout для введення-виведення, просто додайте наступний рядок одразу після main().

std::ios_base::sync_with_stdio(false);

авто: Використання auto для оголошення типів даних може заощадити багато часу під час змагань з програмування. Коли змінна визначена як автокомпілятор, визначає її тип під час компіляції. Бібліотеки та попередньо визначені функції: Використання вбудованих функцій, таких як __gcd(AB) swap _builtin_popcount(R) _builtin_clz(R) тощо, де це можна застосувати. Спробуйте вивчити різні функції, доступні в алгоритм бібліотека C++. Вони часто використовуються в програмах

Зрештою, використовуючи ці хитрощі, ви можете легко написати код за мінімальну кількість часу та слів.

Створіть вікторину