Марсіанські зразки#422

Марсіанські зразки

Середня

Після розшифровки кодового замка (за допомогою аналізу марсіанських гліфів), команда Козака Вуса увійшла до першої секції бункера. Там вони виявили дивні мінеральні утворення — марсіанські зразки. Аналіз показав, що кожен зразок характеризується набором числових показників (концентрації елементів, спектральні дані тощо). Доктор Оселедець, головний науковець місії, висунув гіпотезу, що певний Геохімічний Індекс кожного зразка є ключем до розуміння технологій цієї цивілізації. Важливо, що цей індекс залежить лише від набору показників зразка, а не від порядку їх вимірювання чи запису, тобто є інваріантним щодо перестановок. Щоб активувати наступні системи бункера, команді потрібно навчитися швидко обчислювати цей індекс для нових зразків. Є три різних набори зразків. У першому кожен зразок характеризується -ма показниками, у другому — 10^4-ма, а у третьому — 2\cdot10^4-ма. Також відомо, що геохімічний індекс визначається однаковою функцією для другого і третього наборів, але функція для першого набору може відрізнятися.

Вам надано архів 'train.zip', який містить файли для тренування вашої моделі. Він містить файли: 'S1_train_x.txt', 'S1_train_y.txt', 'S2_train_x.txt', 'S2_train_y.txt' — тренувальні дані для першого і другого наборів відповідно. Файли, назви яких закінчуються на '_x', мають у -му рядку показники -го зразка, записані через пробіл. Файли, назви яких закінчуються на '_y', мають у -му рядку геохімічний індекс -го зразка. Зверніть увагу, що для третього набору зразків тренувальних даних вам не надано.

Вхідні дані

Вам надано три тестові набори в архівах 'test1.zip', 'test2.zip' та 'test3.zip' — для першої, другої та третьої підзадач відповідно. У кожному з них міститься один txt-файл, у -му рядку якого записані через пробіл показники -го зразка з відповідного набору.

Вихідні дані

Для кожного тестового набору запишіть усі результати в окремий файл: по одному значенню геохімічного індексу в кожному рядку. Геохімічний індекс для -го зразка має бути в -му рядку. Зверніть увагу, що ви маєте записати результати для різних підзадач у різні файли. Зверніть увагу, що у цій задачі вам потрібно відправляти лише файл з відповіддю.

Оцінювання

Підсумковий результат за задачу — це сума максимальних балів, отриманих за кожну підзадачу за всіма вашими спробами (посилками).

Нехай позначає кількість показників у зразка, а — кількість зразків у тестовому наборі. Також нехай y_i позначає вашу відповідь для -го зразка, а t_i — справжнє значення. Нехай a = \sum_{i=1}^k \frac{(y_i - t_i)^2}{k} (середньоквадратична помилка — MSE) і b = \max_{i=1}^k |y_i - t_i| (максимальна абсолютна помилка). Нехай a_1, a_2, b_1, b_2 — змінні, що залежать від підзадачі. Ми визначаємо нормовану оцінку за MSE, \overline{a}, як:

  • 0, якщо a_1 \leq a;

  • \frac{a_1 - a}{a_1 - a_2}, якщо a_2 < a < a_1;

  • 1, якщо a \leq a_2.

Ми визначаємо нормовану оцінку за максимальною помилкою, \overline{b}, як:

  • 0, якщо b_1 \leq b;

  • \frac{b_1 - b}{b_1 - b_2}, якщо b_2 < b < b_1;

  • 1, якщо b \leq b_2.

Нехай s = 0.7\overline{a} + 0.3\overline{b}. Вашим результатом за підзадачу буде s \times (\text{кількість балів за підзадачу}).

  1. (15 балів): n = 10, a_1 = 0.35, a_2 = 0.04, b_1 = 1.8, b_2 = 0.9.

  2. (40 балів): n = 10^4, a_1 = 0.4, a_2 = 0.035, b_1 = 2, b_2 = 0.85.

  3. (45 балів): n = 2\cdot10^4, a_1 = 0.4, a_2 = 0.035, b_1 = 2, b_2 = 0.85.