Skip to content

Instantly share code, notes, and snippets.

View sslotin's full-sized avatar

Sergey Slotin sslotin

386 followers · 30 following
View GitHub Profile
@sslotin
sslotin / region21.txt
Created July 17, 2022 13:18
0 4999.69482421875 [100, 100, 100, 100, 100, 100, 100, 100] = 800 (Канафеев Марк Русланович)
1 4999.69482421875 [100, 100, 100, 100, 100, 100, 100, 100] = 800 (Клищ Данил Павлович)
2 4999.69482421875 [100, 100, 100, 100, 100, 100, 100, 100] = 800 (Будников Михаил Сергеевич)
3 5001.32884031552 [100, 100, 100, 100, 100, 100, 100, 100] = 800 (Шефер Александр Юрьевич)
4 5001.32884031552 [100, 100, 100, 100, 100, 100, 100, 100] = 800 (Аверенков Владимир Михайлович)
5 5001.32884031552 [100, 100, 100, 100, 100, 100, 100, 100] = 800 (Карпович Евгений Павлович)
6 5001.32884031552 [100, 100, 100, 100, 100, 100, 100, 100] = 800 (Шиляева Екатерина Дмитриевна)
7 5001.32884031552 [100, 100, 100, 100, 100, 100, 100, 100] = 800 (Добрынин Иван Ильич)
8 3019.10400390625 [100, 100, 100, 100, 100, 100, 95, 100] = 795 (Калмыков Алексей Алексеевич)
9 3019.10400390625 [100, 100, 100, 100, 100, 100, 95, 100] = 795 (Чебыкин Семён Павлович)
@sslotin
sslotin / tinkoff-hpc.md
Last active May 14, 2022 10:48
@sslotin
sslotin / random-binsearch.py
Created February 13, 2022 12:48
from math import log2
n = 10**6
# O(n^2) algorithm:
"""
f = [0] * n
for k in range(2, n):
@sslotin
sslotin / matmul-selfcontained.cc
Last active August 8, 2023 11:49
#pragma GCC optimize("Ofast")
#pragma GCC target("avx2,fma")
#include <bits/stdc++.h>
#include <x86intrin.h>
const int u = 48; // all block coordinates must be a multiple of lcm(6, 16) = 48
const int n = 20 * u; // = 1920 (also try 240, 480, 960)
alignas(64) float a[n * n], b[n * n], c[n * n];
@sslotin
sslotin / benchmark.cpp
Created March 31, 2020 20:33
#pragma GCC optimize("O3")
#include <bits/stdc++.h>
using namespace std;
const int n = (1<<20), m = (1<<20);
int a[n], q[m], results[m];
alignas(64) int b[n+1];
const int block_size = 16; // = 64 / 4 = cache_line_size / sizeof(int)
@sslotin
sslotin / atom
Last active March 28, 2020 18:17
atom://teletype/portal/bf2c6aa8-9ef6-43e4-bdac-8a9a329d9b68
@sslotin
sslotin / binsearch.cpp
Created March 25, 2020 19:29
#pragma GCC optimize("O3")
#pragma GCC target("avx2")
#include <x86intrin.h>
#include <bits/stdc++.h>
using namespace std;
typedef __m256i reg;
@sslotin
sslotin / fenwick.cpp
Created October 13, 2019 13:18
#pragma GCC optimize("03")
#pragma GCC target("avx2")
#include <bits/stdc++.h>
using namespace std;
const int logn = 20;
const int n = (1<<logn), m = 1e5;
int t[n], q[m], res[m], rs[m];
@sslotin
sslotin / classifier.py
Created August 25, 2019 15:23
from argparse import ArgumentParser
from flask import Flask, jsonify, request
import numpy as np
import embedlib
app = Flask(__name__)
# I don't know exactly what it does
@sslotin
sslotin / ml-3.md
Created August 23, 2019 07:05

Отбор на ML и DL, осень 2019

Болезнь

Некоторая болезнь X имеется у 1% населения и не имеет наблюдаемых симптомов. Для определения её наличия был создан специальный тест, который имеет точность 98% и 97% для положитеьных и отрицательных результатов соответственно. Иными словами:

  • Если человек болен, то с вероятностью 98% результат теста будет положительным и с вероятностью 2% отрицательным.

  • Если человек здоров, то с вероятностью 97% результат теста будет отрицательным и с вероятностью 3% положительным.