Hi, Codeforces users!

We are announcing ITMO Winter Camp in Competitive Programming that will be held online. On each of the 10 days from January 10 to 21 (the weekend are the rest days) two-hour lecture and two-hour practice session is going to take place.

Each day one topic is covered, and the practice session is a set of problems of that topic. For lectures we use Zoom, and for practice we use Codeforces. Both will be live, so you can ask questions during the lecture and during the practice, the teacher will help you if you are stuck with your code or didn't get something. The lectures and the problem statements are in English. The school is mostly for Codeforces division 2 and 3 participants. You are required the knowledge of high school math and the ability to code simple programs in C++/Java/Python (or any other language that Codeforces supports, but we are not sure we can help with them).

The main topics are:

• Algorithms, Complexity, O-notation, Recursion
• Sorting and Binary Search
• Dynamic Programming
• Graphs, DFS, SCC finding
• Graphs, Shortest paths, BFS, Dijkstra's algorithm
• Strings, Prefix-function, Z-function
• Segment Tree

The main topics will be covered for sure, but other topics on the official website can be changed depending on average level of students. If you already attended our camps before, be careful, this one will contain the same topics.

Our tutors: VArtem, niyaznigmatul, Aksenov239, GShark, budalnik.

The cost of participation is 245 Euro. ITMO Official Certificate will be given to the participants.

To apply, visit https://schools.itmo.ru/en/school/26/. Application deadline is December, 15, 2021.

If you have any organizational questions (regarding documents, payment, certificates, etc) ask the school manager Ekaterina Rassolenko by emailing to e.rassolenko (at) itmo.ru.

We are aiming that there will probably be two learning groups, at different times of day, for students from different timezones. The current plan is: Morning classes are held from 11:00 to 15:00, evening classes – from 17:00 to 21:00 (GMT +3).

21 февраля 2021 прошел заключительный этап Innopolis Open по информатике. Порешать задачи можно в тренировках: Олимпиада Innopolis Open по информатике, 2020-2021, финал.

В этом посте будут появляться некоторые идеи для решения задач, это не полноценные разборы, коды не всегда совпадают с описанными идеями. Не стесняйтесь обсуждать задачи, может кто-нибудь из сообщества расскажет более подробно, как решать задачу.

102962A - Parking Problem

#include <bits/stdc++.h>

using namespace std;

void solve() {
	string parking;
	cin >> parking;
	int m = (int) parking.size();
	string waiting;
	cin >> waiting;
	int n = (int) waiting.size();
	vector<int> a;
	for (int i = 0; i < m; ) {
		if (parking[i] == 'X') {
			i++;
			continue;
		}
		int j = i;
		while (j < m && parking[j] == '.') {
			++j;
		}
		if (j - i > 1) {
			a.push_back(j - i);
		}
		i = j;
	}
	for (int i = 0; i < (int) a.size(); i++) {
		a[i]--;
		if (a[i] == 1) ++a[i];
	}
	int l = -1;
	int r = n + 1;
	while (l < r - 1) {
		int mid = (l + r) >> 1;
		int countCars = 0;
		int countAll = 0;
		for (int i = 0; i < mid; i++) {
			if (waiting[i] == 'C') ++countCars;
			++countAll;
		}
		vector<int> c(a);
		for (int i = 0; i < (int) c.size(); i++) {
			if ((c[i] & 1) && countCars > 0) {
				c[i] -= 3;
				--countCars;
				--countAll;
			}
		}
		for (int i = 0; i < (int) c.size(); i++) {
			if ((c[i] & 1)) ++c[i];
			if (countCars > 1) {
				int x = min(c[i] / 6, countCars / 2);
				c[i] -= 6 * x;
				countCars -= 2 * x;
				countAll -= 2 * x;
			}
		}
		int sum = 0;
		for (int i : c) {
			sum += i;
		}
		if (countAll * 2 >= sum) {
			r = mid;
		} else {
			l = mid;
		}
	}
	for (int i = 0; i <= l; i++) cout << "Y";
	for (int i = l + 1; i <= n; i++) cout << "N";
	cout << "\n";
}

int main() {
	ios::sync_with_stdio(false); cin.tie(NULL);
	int t;
	cin >> t;
	while (t--) {
		solve();
	}
}

102962B - Diamond Hands

102962C - RPS string

102962D - Long puzzle

Innopolis University invites school children to have a cool summer at the new Online Informatics Summer Camp in Minecraft

When: July 1–15, 2020
Where: Online in Minecraft
Who: 6–10 grade (13–18 years old) school children
Price: 150 Euro (free for prize winners of Innopolis Open 2020 in Informatics).

You will get:

• advanced training for international competitions in Informatics and Competitive Programming
• analysis of tasks of international contests, webinars and streams from leading coaches and life hacks from international competition champions
• level 80 Minecraft player

To get 80 lvl sign up here.

The qualification contest will be held this weekend. This is going to be a virtual programming contest for 4 hours, you can start to solve it anytime starting from June, 6th, 2020, 13:00 PM UTC during the following 48 hours. In order to be able to take part in the qualification contest, you should sign up using the link above.

Questions: [email protected]
https://www.facebook.com/dovuziu/

Тут короткие разборы и решения задач второго тура отборочного этапа Олимпиады Университета Иннополис, который прошел 14 декабря 2019 года. Порешать задачи можно в тренировках: Отборочный этап Олимпиады Университета Иннополис. Второй тур. 2019-2020. Здесь еще был анонс и некоторые обсуждения.

Разборы не всегда полные, иногда описаны только некоторые идеи. Не стесняйтесь обсуждать задачи, может кто-нибудь из сообщества расскажет более подробно, как решать задачу.

102461A - Expression Formatting

s = input()
ans = ''
for c in s:
	if c == '+' or c == '-' or c == '*' or c == '/':
		ans += ' '
		ans += c
		ans += ' '
	else:
		ans += c
print(ans)

Авторы задачи: niyaznigmatul, pashka

102461B - Contest Rescheduling

#include <bits/stdc++.h>

using namespace std;

struct answer {
	int move;
	int start1;
	int start2;

	answer flip() const {
		return {move, start2, start1};
	}

	bool operator<(answer const &a) const {
		return move < a.move;
	}
};

int const INF = 1 << 30;

answer fixFirst(int l1, int r1, int l2, int r2, int s1, int len1, int s2, int len2) {
	if (s1 + len1 <= s2 || s2 + len2 <= s1) 
                return {0, s1, s2};
	answer ret = {INF, -1, -1};
	for (int x : {l1, s1, r1 - len1}) {
		for (int y : {x - len2, x + len1}) {
			if (y < l2 || y + len2 > r2)
                                continue;
			answer cur = {abs(x - s1) + abs(y - s2), x, y};
			ret = min(ret, cur);
		}
	}
	return ret;
}

void solve() {
	int l1, r1, l2, r2;
	int s1, s2, len1, len2;
	cin >> l1 >> r1 >> l2 >> r2;
	cin >> s1 >> len1 >> s2 >> len2;
	answer ans = min(fixFirst(l1, r1, l2, r2, s1, len1, s2, len2),
                         fixFirst(l2, r2, l1, r1, s2, len2, s1, len1).flip());
	if (ans.move == INF) {
		cout << "-1 -1\n";
	} else {
		cout << ans.start1 << ' ' << ans.start2 << '\n';
	}
}

int main() {
	ios_base::sync_with_stdio(false), cin.tie(0);
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) 
                solve();	
}

Авторы задачи: niyaznigmatul, pashka

102461C - Advertisement Profit

#include <bits/stdc++.h>
#define ff first
#define ss second

using namespace std;
typedef pair<int, int> pii;

int const INF = (int)1e9 + 1e3;

void upd(int& a, int b) {
	a = max(a, b);
}

const int init_subscr = 10000;

void solve() {
	int n;
	cin >> n;
	vector<int> good;
	for (int i = 0; i < n; ++i) {
		int num;
		cin >> num;
		good.push_back(num);
	}
	sort(good.rbegin(), good.rend());
	int m;
	cin >> m;
	vector<pii> bad;
	int sum_bad = 0;
	for (int i = 0; i < m; ++i) {
		int num, cost;
		cin >> cost >> num;
		bad.push_back({num, cost});
		sum_bad += cost;
	}
	sort(bad.begin(), bad.end(), [&](pii a, pii b) {
		return a.ff * b.ss > b.ff * a.ss;
	});

	vector<int> pref = {0};
	for (int num : good) {
		pref.push_back(pref.back() + num);
	}

	vector<vector<vector<int>>> dp(2, vector<vector<int>>(m + 1, vector<int>(sum_bad + 1, -INF)));
	dp[0][0][0] = 0;
	for (int i = 0; i < m; ++i) {
		for (int j = 0; j <= m; ++j) {
			fill(dp[1][j].begin(), dp[1][j].end(), -INF);
		}
		for (int took = 0; took <= m; ++took) {
			for (int sum = 0; sum <= sum_bad; ++sum) {
				if (dp[0][took][sum] == -INF) {
					continue;
				}
				upd(dp[1][took][sum], dp[0][took][sum]);
				upd(dp[1][took + 1][sum + bad[i].ss], dp[0][took][sum] - bad[i].ff * sum);
			}
		}
		swap(dp[0], dp[1]);
	}

	vector<int> ans(n + m + 1);
	for (int i = 1; i <= n + m; ++i) {
		ans[i] = -INF;
		for (int j = max(0, i - m); j <= min(n, i); ++j) {
			int start_subscr = pref[j] + init_subscr;
			int left = i - j;
			assert(0 <= left && left <= m);
			for (int k = 0; k <= sum_bad; ++k) {
				if (dp[0][left][k] == -INF) {
					continue;
				}
				upd(ans[i], dp[0][left][k] + k * start_subscr);
			}
		}
	}

	int q;
	cin >> q;
	for (int i = 0; i < q; ++i) {
		int num;
		cin >> num;
		cout << ans[num] << "\n";
	}
}


int main() {
	cout << setprecision(15) << fixed;
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	solve();
}

Авторы задачи: budalnik, Aksenov239, VArtem, niyaznigmatul

102461D - RSA factoring

import java.math.BigInteger
import java.math.BigInteger.ONE
import java.math.BigInteger.ZERO

fun main() {
    val (bits, k) = readLine()!!.split(" ").map { it.toInt() }
    val n = BigInteger(readLine()!!, 16)
    var sqrt = sqrt(n)
    val divs = mutableSetOf<BigInteger>()
    while (divs.size < k) {
        sqrt++
        val diff = sqrt * sqrt - n
        val diffSqrt = sqrt(diff)
        if (diffSqrt * diffSqrt == diff) {
            divs.add(sqrt - diffSqrt)
            divs.add(sqrt + diffSqrt)
        }
    }
    val primeDivs = mutableSetOf<BigInteger>()
    for (d1 in divs) {
        for (d2 in divs) {
            val gcd = d1.gcd(d2)
            if (gcd.isProbablePrime(40)) {
                primeDivs.add(gcd)
            }
        }
    }
    for (d in primeDivs) {
        println(d.toString(16))
    }
}

private fun sqrt(n: BigInteger): BigInteger {
    var x = n
    var y = (x + ONE) shr 1
    while (y < x) {
        x = y
        y = (x + n / x) shr 1
    }
    return x
}

Автор задачи: VArtem

102461E - Black Friday

#include <bits/stdc++.h>
#define fr first
#define sc second

using namespace std;

typedef long long ll;

const int maxn = 5e5 + 100;

int n;

ll S;

pair<pair<ll, ll>, int> q[maxn];

bool tak[maxn];

void print() {
    vector<int> g;
    ll ls = 0, rans = 0;
    for (int i = 0; i < n; i++)
    if (tak[i]) {
        g.push_back(i);
        ls += q[i].fr.fr;
        rans = min(S, rans + q[i].fr.sc);
        if (ls > S)
            break;
    }
    reverse(g.begin(), g.end());
    while (ls > S) {
        ls -= q[g.back()].fr.fr;
        g.pop_back();
    }
    cout << rans << '\n';
    vector<ll> ans(n - 2);
    for (int i : g) {
        int id = q[i].sc;
        if (id != -1) {
            ls -= q[i].fr.fr;
            ans[id] = min(q[i].fr.sc, rans - ls);
            rans -= ans[id];
        }
    }
    for (ll i : ans)
        cout << i << ' ';
    cout << '\n';
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> S;
    for (int i = 0; i < n; i++) {
        q[i].sc = i;
        cin >> q[i].fr.fr >> q[i].fr.sc;
    }
    sort(q, q + n);
    int cnt = 0;
    q[n++] = {{0, 0}, -1};
    q[n++] = {{0, 0}, -1};
    while (cnt < n && q[cnt].fr.fr * 7 <= S * 2)
        cnt++;
    if (cnt + 4 < n && q[cnt].fr.fr + q[cnt + 1].fr.fr + q[cnt + 2].fr.fr <= S) {
        tak[cnt] = tak[cnt + 1] = tak[cnt + 2] = 1;
    } else {
        for (int i = 0; i < cnt; i++)
            tak[i] = 1;
        pair<ll, pair<int, int> > found = {-1, {0, 0}};
        rotate(q + cnt, q + n - 2, q + n);
        int id = cnt, pos = id + 1;
        for (int i = n - 1; i >= cnt; i--) {
            while (pos < i && q[i].fr.fr + q[pos].fr.fr <= S) {
                if (q[pos].fr.sc > q[id].fr.sc)
                    id = pos;
                pos++;
            }
            if (q[i].fr.fr <= S)
                found = max(found, {q[i].fr.sc + q[id].fr.sc, {i, id}});
            if (pos == i)
                break;
        }
        tak[found.sc.fr] = tak[found.sc.sc] = 1;
    }
    print();
}

Авторы задачи: never_giveup, Burunduk1

UPD: Выложены разбор и контест в тренировки Отборочный этап Олимпиады Университета Иннополис. Второй тур. 2019-2020

Всем привет.

Второй отборочный тур на Олимпиаду Университета Иннополис для школьников по информатике перенесен на 14 декабря в 16:00 по московскому времени.

Тур длится 5 часов, в нем традиционно пять задач. Участники, показавшие высокий результат в отборочном туре, будут приглашены на заключительный этап, который пройдет 22-23 февраля 2020 года на нескольких площадках. Во втором туре также могут поучаствовать уже приглашенные в заключительный этап: призеры заключительного этапа прошлого года и приглашенные с первого отборочного тура.

Олимпиада входит в перечень РСОШ как олимпиада первого уровня по информатике. В олимпиаде могут принимать участие только школьники. Все остальные смогут порешать задачи в Тренировках на Codeforces после окончания тура.

Сейчас идет пробный тур олимпиады, он продлится до вечера 13 декабря. Тур очень полезен для новых участников: вы сможете познакомиться с форматом задач олимпиады, с тестирующей системой, это полезно сделать, чтобы не тратить на это время во время самого отборочного тура. Будьте внимательны, тур проходит не на сайте Codeforces. Чтобы начать участвовать в пробном туре и чтобы участвовать в отборочном туре нужно заранее зарегистрироваться на сайте.

Первый отборочный тур, который прошел несколько недель назад, можно порешать в Тренировках на Codeforces: Отборочный этап Олимпиады Университета Иннополис. Первый тур. 2019-2020.

Задачи прошлых лет также можно порешать в тренировках. Будьте внимательны, некоторые старые тренировки загружены в формате ICPC (без баллов и подзадач):

• 2014-2015 Отборочный этап Открытой Олимпиады Университета Иннополис
• 2014-2015 Финальный этап Открытой Олимпиады Университета Иннополис
• 2015-2016 Открытая олимпиада Университета Иннополис, первый отборочный тур
• 2015-2016 Открытая олимпиада Университета Иннополис, второй отборочный тур
• Заключительный этап Открытой Олимпиады Университета Иннополис. 2015-2016
• Отборочный этап Открытой Олимпиады Университета Иннополис. Первый тур. 2016-2017
• Отборочный этап Открытой Олимпиады Университета Иннополис. Второй тур. 2016-2017
• Codeforces Round 402 (Div. 1) (Раунд из задач Заключительного этапа 2016-2017)
• Отборочный этап Олимпиады Университета Иннополис. Первый тур. 2017-2018
• Отборочный этап Олимпиады Университета Иннополис. Второй тур. 2017-2018
• Codeforces Round 467 (Div. 1) (Раунд из задач Заключительного этапа 2017-2018)
• Отборочный этап Олимпиады Университета Иннополис. Первый тур. 2018-2019
• Отборочный этап Олимпиады Университета Иннополис. Второй тур. 2018-2019
• 2018-2019, Олимпиада Университета Иннополис, финал

Тут короткие разборы и решения задач первого тура отборочного этапа Олимпиады Университета Иннополис, который прошел 24 ноября 2019 года. Порешать задачи можно в тренировках: Отборочный этап Олимпиады Университета Иннополис. Первый тур. 2019-2020

По некоторым задачам разбора нет, и мы еще не знаем, появится ли. Не стесняйтесь обсуждать задачи, может кто-нибудь из сообщества расскажет, как решать задачу.

102436A - Cool Water

    a = int(input())
    b = int(input())
    x = int(input())
    T = 100
    V = 1000
    if x == T:
        print((V // a) * a)
    elif x == 0:
        print((V // b) * b)
    else:
        for i in range(1,V+1):
            for j in range(1,V+1):
                if a*i*100 / (a*i + b*j) == x:
                    mn = a*i + b*j
                    print((V // mn) * mn)
                    return
        print(0)

from math import gcd
a = int(input())
b = int(input())
x = int(input())
T = 100
V = 1000
mn = a * b * 100 // gcd(b * x, a * (100 - x))
print((V // mn) * mn)

Авторы задачи: Aksenov239 и dusja.ds

102436B - Trie Minimization

#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
	ios_base::sync_with_stdio(false), cin.tie(0);
	int n;
	cin >> n;
	vector<map<int, int>> letters;
	for (int i = 0; i < n; i++) {
		string s;
		cin >> s;
		for (int j = 0; j < (int) s.size(); j++) {
			if (j >= (int) letters.size()) letters.emplace_back();
			letters[j][s[j] - 'a']++;
		}
	}
	int ans = 0;
	for (auto &e: letters) {
		int all = 0;
		int best = 0;
		for (auto &f : e) {
			all += f.second;
			best = max(best, f.second);
		}
		ans += all - best;
	}
	cout << ans << endl;
}

Авторы задачи: Aksenov239 и iilnar

102436C - Painting Plan

#include <bits/stdc++.h>

using namespace std;
                               
int main() {                   		
	int n, k;
	cin >> n >> k;
	vector <int> v(2 * n, 0);
	for (int i = 0; i < 2 * n; i++) {
		cin >> v[i];
	}
	vector < pair <int, int> > w;
	for (int i = 0; i < n; i++) {
	    if (i + 1 < n) {
		    w.push_back(make_pair(v[2 * i + 2] - v[2 * i + 1], i));
	    }
		k -= v[2 * i + 1] - v[2 * i];
	}
	if (k < 0) {
		cout << "No\n";
		return 0;
	}
	vector <bool> dp(k + 1, false);
	vector <pair <int, int>> parent(k + 1);
	dp[0] = true;
	for (size_t j = 0; j < w.size(); j++) {
		for (int i = k; i >= 0; i--) {
			if (i + w[j].first <= k && dp[i]) { 
				if (!dp[i + w[j].first]) {
					dp[i + w[j].first] = true;
					parent[i + w[j].first] = w[j];
				}
			}	
		}
	}
	if (!dp[k]) {
		cout << "No\n";
		return 0;
	}
	cout << "Yes\n";
	vector <int> ans;
	for (int cur = k; cur > 0; cur -= parent[cur].first) {
		ans.push_back(2 * parent[cur].second + 1);
		ans.push_back(2 * parent[cur].second + 2);
	}
	vector <pair <int, int>> res;
	sort(ans.begin(), ans.end());
	size_t id = 0;
	vector <int> not_used;
	for (int i = 0; i < 2 * n; i++) {
		while (id < ans.size() && ans[id] < i) id++;
		if (id == ans.size() || i != ans[id]) {
			not_used.push_back(i);
		}
	}
	for (size_t i = 0; i < ans.size(); i += 2) {
		res.push_back({ans[i], ans[i + 1]});
	}
	for (size_t i = 0; i < not_used.size(); i += 2) {
		res.push_back({not_used[i], not_used[i + 1]});
	}
	for (auto &i : res) {
		cout << i.first + 1 << ' ' << i.second + 1 << '\n';
	}
   	return 0;
}

Автор задачи: disa

102436D - Subset ``AND''

import java.io.PrintWriter
import java.util.*
 
fun main() {
    val `in` = Scanner(System.`in`)
    val out = PrintWriter(System.out)
    val k = `in`.nextInt()
    val (result, bits) = solve(k)
    out.println(result.size)
    out.println(result.joinToString(separator = " ") { it.toString() })
    out.close()
}
 
fun solve(k: Int): Pair<List<Long>, Int> {
    if (k == 1) {
        return Pair(mutableListOf<Long>(1), 0);
    }
    if (k % 2 == 0) {
        var (result, bits) = solve(k / 2)
        bits++
        result = result.map { it * 2 + 1 }.toMutableList()
        result.add((1.toLong() shl bits) - 2)
        return Pair(result, bits)
    } else {
        var (result, bits) = solve(k - 1)
        bits++
        result = result.map { it * 2 + 1}.toMutableList()
        result.add(0)
        return Pair(result, bits)
    }
}

Авторы задачи: VArtem и Aksenov239

102436E - Stamp

#include <bits/stdc++.h>
 
using namespace std;
  
int main() {
    ios::sync_with_stdio(false);
 
    int n, m;
    cin >> n >> m;
    vector<string> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
 
    vector<int> mx(2 * n, m);
    const int INF = 1e9;
    int minm = m;
    int x = 0;
    for (int j = 0; j < m; j++) {
        if (a[n - 1][j] == '.') {
            x++;
        } else {
            x = 0;
        }
        minm = max(minm, m + x);
    }
    mx[2 * n - 1] = minm;
 
    vector<int> up(m), l(m), r(m);
    for (int i = 0; i < m; i++) {
        up[i] = -1;
        l[i] = 0;
        r[i] = m - 1;
    }
 
 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (a[i][j] == 'X') {
                up[j] = i;
                l[j] = 0;
                r[j] = m - 1;
                int k = j - 1;
                while (k >= 0 && a[i][k] == '.') {
                    r[k] = min(r[k], j - 1);
                    k--;
                }
                k = j + 1;
                while (k < m && a[i][k] == '.') {
                    l[k] = max(l[k], j + 1);
                    k++;
                }
            }
        }
        for (int j = 0; j < m; j++) {
            if (a[i][j] == 'X') continue;
            int mm = m + (r[j] - l[j] + 1);
            int nn = up[j] == -1 ? 2 * n - 1 : n + (i - up[j]) - 1;
            if (l[j] == 0 || r[j] == m - 1) mm = INF;
            mx[nn] = max(mx[nn], mm);
        }
    }
 
    for (int i = 2 * n - 1; i > 0; i--) {
        mx[i - 1] = max(mx[i - 1], mx[i]);
    }
 
    int bestn = 2 * n;
    int bestm = 2 * m;
    int best = bestn * bestm;
 
    for (int i = n; i < 2 * n; i++) {
        if (mx[i] < INF) {
            if (i * mx[i] < best) {
                best = i * mx[i];
                bestn = i;
                bestm = mx[i];
            }
        }
    }
 
    cout << bestn << " " << bestm << "\n";
 
    return 0;
}

Авторы задачи: dusja.ds и pashka

Всем привет.

23 декабря в 10:00 MSK состоится второй отборочный тур олимпиады. Больше информации можно узнать на сайте олимпиады.

Текущие результаты тура

1 декабря уже прошел Отборочный этап Олимпиады Университета Иннополис. Первый тур. 2018-2019. Тем, кто прошел в финальный этап по результатам первого тура, участвовать во втором туре не обязательно, но они могут это сделать, никак не повлияв на отбор. Призеры прошлых лет проходят в финал автоматически, зарегистрировавшись на соревнование. Также по результатам отборочных раундов пройдет отбор в Школу олимпиадной подготовки Университета Иннополис, информация по ней появится позже.

Предыдущие туры олимпиады можно найти по ссылке.

После конца тура здесь можно будет обсудить решения задач.

Всем удачи!

Автор задачи: vintage_Vlad_Makeev

Автор задачи: GreenGrape

Автор задачи: dusja.ds

Авторы задачи: pashka и YakutovDmitriy

Авторы задачи: dusja.ds и VArtem

Авторы задачи: dusja.ds и burakov28

Автор задачи: budalnik

Разбор задач

Всем привет!

Codeforces Round 467 (Div. 1) и Codeforces Round 467 (Div. 2) пройдут в воскресенье 25 февраля в 17:35 по московскому времени. Раунды основаны на задачах Олимпиады Университета Иннополис для школьников по информатике, но совпадают с ней не полностью. Просим участников олимпиады воздержаться от участия в раундах и обсуждения задач до конца раунда.

Задачи подготовили: niyaznigmatul, pashka, vintage_Vlad_Makeev, VArtem, burakov28, budalnik, YakutovDmitriy, dusja.ds, GreenGrape, tourist. За прорешивание и вычитывание спасибо demon1999, craborac, the_art_of_war, qrort, .tx, izban и julsa.

Удачи!

UPD: Раунд пришлось подвинуть на 1.5 часа вперед, чтобы избежать пересечения с квалификационным этапом VK Cup 2018.

Всем привет.

17 декабря в 10:00 MSK состоится второй отборочный тур олимпиады. Больше информации можно узнать на сайте олимпиады.

Текущая таблица результатов

Контест в тренировках: Отборочный этап Олимпиады Университета Иннополис. Второй тур. 2017-2018

2 декабря уже прошел Отборочный этап Олимпиады Университета Иннополис. Первый тур. 2017-2018. Тем, кто прошел в финальный этап по результатам первого тура, участвовать во втором туре не обязательно, но они могут это сделать, никак не повлияв на отбор. Призеры прошлых лет проходят в финал автоматически, зарегистрировавшись на соревнование. Также по результатам отборочных раундов пройдет отбор в Школу олимпиадной подготовки Университета Иннополис, информация по ней появится позже.

Спасибо тем, кто участвовал в первом отборочном туре, вас было много :). Это была одна из причин проблем с очередью тестирования. В этот раз мы постарались оптимизировать процесс и надеемся, что очереди не будет.

Предыдущие туры олимпиады можно найти по ссылке.

Задачи отборочного этапа готовили: dusja.ds, burakov28, julsa, KamilBek, josdas, budalnik, disa, lightning, VArtem, pashka, niyaznigmatul, FireZi, iilnar. Спасибо разработчикам PCMS за тестирующую систему, а также спасибо ilsaf13, который обеспечивает техническую поддержку олимпиады. Спасибо тем, кто прорешивал задачи: craborac, demon1999, haposiwe, zclimber, YakutovDmitriy.

После конца тура здесь можно будет обсудить решения задач.

Всем удачи!

779A - Перераспределение учеников

Автор задачи: MikeMirzayanov

Для решения данной задачи воспользуемся массивом cnt[]. Проитерируемся по первому массиву с успеваемостями, и если очередная успеваемость равна x, увеличим cnt[x] на единицу. Аналогичным образом, проитерируемся по второму массиву, и если очередная успеваемость равна y, уменьшим cnt[y] на единицу.

Если после этого хотя бы один из элементов массива cnt нечетный, ответом будет  - 1 (это означает, что учеников с такой успеваемостью нечетное количество и их никак не удастся разделить пополам). Если же все элементы массива четны, то ответом будет сумма абсолютных величин массива cnt, делённых пополам, причем итоговую сумму тоже нужно разделить пополам, так как каждый обмен при таком нахождении ответа будет посчитан дважды.

779B - Странное округление

Автор задачи: MikeMirzayanov

Для решения данной задачи нам нужно добиться того, чтобы в числе n в конце было k нулей, а перед ними хотя бы одна ненулевая цифра. Будем рассматривать число n как строку и пройдем по ней, начиная с конца (то есть с самого младшего разряда). Пусть cnt равно количеству цифр, которые мы уже рассмотрели. Если очередной символ строки не равен нулю, увеличим ответ на единицу. Если cnt стало равно k и мы рассмотрели не все цифры в строке n — выводим ответ.

В противном случае, нужно удалить из строки все символы, кроме одного, который равен нулю (если таковых несколько, то нужно оставить ровно один из них). Таковой символ обязательно найдется, так как гарантируется, что ответ существует.

779C - Нечестные продавцы

Авторы задачи: MikeMirzayanov и fcspartakm

Для решения данной задачи нужно отсортировать все товары по возрастанию величин a_i - b_i. Затем нужно проитерироваться по отсортированному массиву. Для очередного товара x, если мы еще не купили k товаров сейчас или после скидок товар x будет стоит не больше, чем сейчас, нужно купить его по цене a_x, в противном случае, нужно купить товар x по цене b_x.

778A - Игра на строке

Автор задачи: FireZi

В задаче нужно понять, в какой последний момент времени строка t будет такой, что из нее можно получить p вычеркиванием букв. Если в данный момент из строки t можно получить строку p вычеркиванием букв, то и в любой момент до этого это также можно было сделать. Поэтому решение — двоичный поиск по числу ходов, которые сделала Настя. Нужно для фиксированного момента времени m проверять, может ли p быть получена из t. Надо сделать m вычеркиваний Насти и проверить, что p подпоследовательность этой строки.

778B - Побитовая формула

Автор задачи: burakov28

Заметим, что задача по битам независима: изменение только значение i-го бита влияет только i-е биты других переменных. А сумма значений переменных больше, чем больше переменных имеют единицу на i-й позиции.

Будем решать задачу для i-го бита, то есть узнаем чему должен быть равен i-й бит загаданного числа. Для этого переберем оба значения и просимулируем программу, заданную во входном файле. Выберем то из двух значений, которое дает больше переменных, на которых стоит единица на i-й позиции. При равенстве выберем минимальное значение, то есть 0.

778C - Петрович --- полиглот

Авторы задачи: niyaznigmatul и YakutovDmitriy

При удалении буквы с индексом p бор меняется так, что все ребра из вершины на глубине p склеиваются в одно, как это видно на картинке из пояснения к примеру. После того, как ребра склеиваются, из нескольких поддеревьев получается их объединение.

Заметим известный интересный факт: если для всех вершин дерева v, пробежаться по всем поддеревьям детей v, кроме самого большого, то это будет работать за суммарно.

Пусть s_x — размер поддерева с корнем в вершине x. Рассмотрим ребенка v с самым большим поддеревом — h_v, то есть s_u ≤ s_hv для всех u — детей v. Если u — ребенок v, и поддерево с корнем в u не самое большое среди детей v, то .

1. Пусть . Тогда и следовательно .

2. А если же , то мы знаем, что s_u + s_hv < s_v, и из этого следует, что .

То есть, если мы рассмотрим вершину w и посмотрим, когда мы по ней пробегались. Пойдем вверх по дереву из вершины w, каждый раз когда мы ее перебирали, размер текущего поддерева хотя бы удваивался. Из этого следует, что каждую вершину мы перебирали не более раз. Это доказывает оценку на все вершины суммарно.

Решение:
1, Перебрать число p
2. Перебрать все вершины v на глубине p
3. Объединить все поддеревья пробежавшись по всем поддеревьям кроме самого большого.

Как объединить поддеревья? Метод первый. Найдем самое большое поддерево, оно уже построено. Попробуем к нему добавить какое-нибудь другое поддерево. Для этого обойдем маленькое поддерево, параллельно проходясь по большому и добавляя вершины, которых в большом нет. Тем самым мы объединим все поддеревья с корнями в детях вершины v и узнаем размер объединения. Далее, надо вернуть все на место. Для этого во время объединения запомним все ячейки памяти, которые изменились, и их старые значения. После объединения, можно в обратном порядке восстановить старые значения.

Можно ли сделать объединение без отката? Метод второй. Возьмем все поддеревья кроме самого большого. Построим их объединение в новой памяти. После чего, имея теперь два поддерева: самое большое и объединение всех кроме самого большого, можно найти размер объединения этих двух поддеревьев ничего не изменяя, просто пробежавшись по одному из них, параллельно изучив есть ли такие же вершины во втором. После чего ту новую память, куда мы положили объединение, можно будет переиспользовать.

778D - Перекладывание паркета

Автор задачи: pashka

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

Как получить конфигурацию в которой все плитки лежат горизонтально. Пойдем сверху вниз, слева направо, и будем выставлять все плитки в правильное положение. Пусть плитка стоит неправильно. Тогда попробуем повернуть ее в правильное положение. Если это не получается, потому что соседняя плитка ориентирована по-другому, перейдем рекурсивно к ней. Таким образом, получится "лесенка", которая не может идти дальше, чем на n плиток вниз. В конце этой лесенки будет две плитки, ориентированные одинаково. Производя операции снизу вверх, выставим верхнюю плитку в горизонтальное положение.

778E - Продажа чисел

Авторы задачи: niyaznigmatul и VArtem

Поскольку ответ на задачу считается независимо по каждому разряду во всех числах, будем использовать динамическое программирование. Обозначим dp_k, C за максимальную возможную стоимость цифр, где k — количество рассмотренных младших разрядов, а C — множество чисел, в которых произошел перенос. Этой информации достаточно, чтобы выбрать, какую цифру поставить в текущем разряде A, и пересчитать переносы в следующий разряд и значение ДП.

Ключевой идеей является то, что возможных множеств чисел не 2ⁿ, а не более n + 1. Пусть мы рассмотрели k младших разрядов A и B_i. Рассмотрим все суффиксы чисел B_i длины k, отсортируем их по убыванию лексикографически. Из-за того, что ко всем этим суффиксам в результате добавится одно и то же число, свойство <<иметь перенос>> монотонно: если в числе B_x произойдет перенос, то перенос произойдет и во всех больших числах. Отсюда множество всех чисел, в которых будет перенос в текущем разряде, образует префикс длины m (0 ≤ m ≤ n) этого отсортированного списка. Таким образом, количество состояний ДП сократилось до O(n·|A|). Отсортировать все суффиксы чисел B_i можно с помощью цифровой сортировки за O(n·max |B_i|), приписывая каждый раз слева очередную цифру и пересчитывая порядок.

Осталось реализовать вычисление переходов в ДП за O(1). Для этого нужно поддерживать суммарную стоимость всех цифр в этом разряде, а также количество чисел с переносом в следующий разряд. При добавлении очередного числа с переносом эти величины несложно пересчитываются. После того, как все цифры в A обработаны, нужно обработать оставшиеся цифры в B_i (если такие есть) и взять наилучший ответ. Время работы: .

Привет, Codeforces!

Неожиданно для нас всех мы решили все-таки провести раунд на Codeforces.

Codeforces Round 402 (Div. 1) и Codeforces Round 402 (Div. 2) пройдут параллельно с Открытой олимпиадой Университета Иннополис для школьников по информатике, частично по задачам этой олимпиады. Раунд начнется в воскресенье 26 февраля в 11:05 по московскому времени.

Спасибо MikeMirzayanov, который добавил парочку троечку задач для контеста во втором дивизионе. Задачи подготовили: MikeMirzayanov, YakutovDmitriy, VArtem, FireZi, burakov28, pashka.

Надеемся порадовать вас задачами!

UPD:
разбалловка по задачам в div1: 500 — 1000 — 1500 — 2250 — 2250
разбалловка по задачам в div2: 500 — 1000 — 1000 — 1500 — 2000 — 2500

UPD 2: Поздравляем победителей!

Топ-10 (Div. 1)

1. bmerry
2. ainta
3. Marcin_smu
4. kcm1700
5. jqdai0815
6. anta
7. FizzyDavid
8. Reyna
9. dotorya
10. gs12117

Топ-10 (Div. 2)

1. Chiaki.Hoshinomori
2. WhyamIhere
3. 2021
4. Schemtschik
5. kiiiiii
6. chakred_namor
7. marcospaulo
8. fushar
9. safarisoul
10. Panole233

Разбор тут.

Окончательные результаты

Запись видеотрансляции соревнования

Запись разбора задач и церемонии награждения

Зеркало на сайте Яндекс.Контест

Всем привет.

В эти выходные в стенах Университета ИТМО в Санкт-Петербурге, а также в Барнауле, Ташкенте, Алматы и Тбилиси пройдет семнадцатая всероссийская командная олимпиада школьников по программированию.

В этом ВКОШП участвуют больше 230 команд из них 101 команда в Санкт-Петербурге.

Тур начнется в воскресенье 11 декабря 2016 года в 10:00 по московскому времени. Следите за результатами по ссылке.

Если вы не участвуете во ВКОШП, вы можете порешать задачи в соревновательном режиме на сайте интернет олимпиад сайте Яндекс.Контест, там пройдет зеркало семнадцатой ВКОШП. Оно начнется в воскресенье 11 декабря в 12:00 по московскому времени. Для того, чтобы принять участие в зеркале, вы должны быть зарегистрированы в сезоне интернет-олимпиад. Регистрация доступна по ссылке.

Подписывайтесь на страницу VK и канал в Telegram, там самые актуальные новости, на аккаунт в твиттере, тут будет вестись текстовая трансляция с соревнования, на аккаунт в Instagram, здесь можно будет найти фотографии и интересную информацию. Смотрите видеотрансляцию от команды ICPCLive на в канале YouTube, ведущий BLIZZARD.

Официальный хештег соревнований: #ВКОШП.

Результаты некоторых отборочных соревнований в регионах:

Команда	Участник 1	Участник 2	Участник 3	Суммарный рейтинг
Москва, Интеллектуал + СУНЦ МГУ: Вова спит дома	demon1999 (2439)	voidmax (2422)	Egor.Lifar (2234)	7095
Мозырь, КЮП #1	hloya_ygrt (2275)	Vladik (2229)	v4lerich (2126)	6630
Витебск, Гимн. 1 + Гимн. 8	Arthur (2327)	KyntsevichVova (1965)	markysha (1896)	6188
Мытищи, Школа программистов #1	qoo2p5 (2186)	diko (2020)	krock21 (1971)	6177
Челябинск, Лицей 31: Ну, такое)	PoDuReM (2027)	romanasa (2015)	Denisson (1988)	6030
Казань, Лицей КФУ	never_giveup (2185)	super_azbuka (1973)	300iq (1842)	6000
Кременчуг, ПОЛИТ: Donuts	arsijo (2488)	Sonechko (1910)	DonutsDose_ (1601)	5999
Алматы, Аксай КТЛ #1	SmallBoy (2050)	MadNick (1988)	sancho (1928)	5966
Москва, Интеллектуал + 57 + 179: Невинность	crossopt (2111)	SoMuchDrama (1998)	poegva (1850)	5959
Гомель, Гимназия 51	totsamyzed (2401)	Mediocrity (2039)	SergoDubovick (1454)	5894
Челябинск, Лицей 31 + Лицей 97: Старенькая Nokia	operasfantom (2046)	DuReM (1981)	Starcall (1843)	5870
Минск, Лицей БГУ	Melnik (2224)	altruist (2034)	Mikhniuk (1502)	5760
Ставрополь, Центр «Поиск» #1	Krktv (2090)	RostVel (2075)	boray (1576)	5741
СПб, ФМЛ 239 + ФТШ + ЮМШ: Зелёные на форсах	trilis (2089)	craborac (1907)	MAKAR1999 (1739)	5735
СПб, ФМЛ 239: Фанаты long long-а	manoprenko (2036)	scanhex (1852)	RemmargorP (1834)	5722

А кто ваш фаворит?

Удачи всем участникам!
Пресс-служба ВКОШП

UPD: Оставил только 15 команд с наибольшим суммарным рейтингом.

Поздравляем победителей

Алматы + Астана, КТЛ #1	Асхат Жалгасов SmallBoy	Нурбакыт Мадибек MadNick	Санжар Бидайбек sancho
Москва, Интеллектуал + СУНЦ МГУ: Вова спит дома	Александра Дроздова demon1999	Владимир Романов voidmax	Егор Лифарь Egor.Lifar
Мытищи, Школа программистов #1	Даниил Николенко qoo2p5	Дмитрий Ковальков diko	Александр Гаев krock21
СПб, ФМЛ 239 + ФТШ + ЮМШ: Зелёные на форсах	Макар Селиванов MAKAR1999	Алексей Трилис trilis	Арсений Кириллов craborac
СПб, ФТШ + ЮМШ: Команда лесотех. академии	Екатерина Фадеева fadeeva.kate.22.03	Даниил Федоров DaniilF	Владислав Епифанов NeKpoT
СПб, ФМЛ 239: Фанаты long long-а	Михаил Анопренко manoprenko	Александр Морозов scanhex	Вадим Салаватов RemmargorP
Тбилиси, Demireli Komarovi 1	Гиорги Клдиашвили GiorgiKldiashvili	Саба Тавдгиридзе saba_tavdgiridze	Саба Хуцсишвили
Екатеринбург, СУНЦ УрФУ: Saint Veronika	Константин Махнев kokokostya	Арсений Бабушкин aytel	Дмитрий Рыбин awe
Ижевск, ЭМЛи 29 #1	Илья Кассихин kosa_98	Михаил Ложкин mixail3	Павел Поздеев
Кременчуг, ПОЛИТ: Donuts	Антон Цыпко arsijo	София Мельник Sonechko	Никита Гордя DonutsDose_
Витебск, Гимн. 1 + Гимн. 8	Артур Петуховский Arthur	Владимир Кунцевич KyntsevichVova	Марк Корнейчик markysha
Минск, Лицей БГУ	Роман Михнюк Mikhniuk	Даниил Мельниченко Melnik	Денис Анищенко altruist

Результаты

Запись видеотрансляции разбора задач и церемонии закрытия

Запись видеотрансляции соревнования

Список команд финалистов:
SPb State University 1 (Ershov, Pyshkin, Sayranov)
SPb ITMO University 1 (Belonogov, Smykalov, Zban)
Moscow Institute of Physics and Technology 1 (Semenov, Smirnov, Zhuk)
Ural Federal University 1 (Borozdin, Kungurtsev, Leskov)
Perm State University 1 (Kuchumov, Mayorov, Pryshchenko)
Belarusian SU of Information and Radioelectron. 1 (Sobal, Valchok, Vistiazh)
Vilnius University (Jadenkus, Klimavičius, Traškevičius)
Novosibirsk State University 1 (Smirnov, Viktorov, Vishnevskiy)
SPb Academic University 2 (Stepanov, Zhidkov, Zuev)
Latvia University 1 (Kuznecovs, Pakalns, Zajakins)
Saratov State University 2 (Kireev, Ripinen, Smirnov)
Yerevan State University 1 (Harutyunyan, Mamikonyan, Sahakyan)
Samara National Research University 1 (Bezrukov, Muravjev, Ponomarev)
Tomsk Polytechnic University 1 (Golub, Kuzivanov, Vetrov)
Petrozavodsk State University 1 (Ermishin, Filev, Starkov)
Moscow State University 3 (Bagrov, Kuplyakov, Lakhtanov)
Higher School of Economics 2 (Aleksandrov, Kashin, Zetilov)

Всем привет.

В эти выходные в стенах Университета ИТМО в Санкт-Петербурге, а также в Барнауле, Алматы и Тбилиси пройдет двадцать первый полуфинал чемпионата мира по программированию ACM ICPC в Северо-восточном европейском регионе (NEERC).

На этом полуфинале 266 команд (спасибо MikeMirzayanov и snarknews за ссылку) поборются за шанс выступить на чемпионате мира ACM ICPC 2017, который пройдет в мае в Южной Дакоте. Напомним, что от каждого вуза на финал чемпионата мира может попасть не более одной команды: это значит, что для некоторых команд главными конкурентами являются команды из того же университета.

На площадке в ИТМО участвует 106 команд, в том числе команда чемпионов мира прошлого года в немного измененном составе и команда лидер общего зачета Открытого кубка.

Подписывайтесь на страницу VK, там самые актуальные новости, на аккаунт в твиттере, тут будет вестись текстовая трансляция с соревнования, на аккаунт в Instagram, здесь можно будет найти фотографии и интересную информацию. Смотрите видеотрансляцию от команды ICPCLive на в канале YouTube и в группе ICPCNews в VK.

Если вы не участвуете в полуфинале, вы можете попробовать свои силы на задачах двадцать первого NEERC в зеркале, которое пройдет 4 декабря в 11:00 по московскому времени, ссылка на зеркало.

Участвуйте в конкурсе прогнозов от snarknews.

Официальный хештег соревнований: #NEERC.

Команда	Участник 1	Участник 2	Участник 3	Суммарный рейтинг
SPbSU Base	aid (2765)	ershov.stanislav (2739)	-XraY- (2551)	8055
MIPT Jinotega	zemen (2741)	ifsmirnov (2721)	Arterm (2506)	7968
ITMO University 1	izban (2762)	enot110 (2550)	Belonogov (2545)	7857
Perm SU Indigenous	I_love_Tanya_Romanova (2650)	mmaxio (2576)	KuchumovIlya (2411)	7637
Saratov SU 1	HellKitsune (2537)	danilka.pro (2485)	IlyaLos (2349)	7371
ITMO University 2	budalnik (2450)	YakutovDmitriy (2422)	SpyCheese (2413)	7285
Belarusian SUIR	netman (2571)	andrew.volchek (2318)	teleport (2247)	7136
SPbSU 3	Kaban-5 (2474)	pavel.savchenkov (2431)	tunyash (2226)	7131
Ural FU Charmander	Tinsane (2438)	kb. (2363)	KungA (2262)	7063
Могли бы выиграть NEERC, но не приехали
MSU Chihuahua	LHiC (3067)	V--o_o--V (2812)	Flyrise (2149)	8028
MSU Trinity	Zlobober (2823)	sankear (2713)	malcolm (2383)	7919
MIPT Cryptozoology	Kostroma (2562)	Golovanov399 (2492)	-imc- (2354)	7408

А кто ваш фаворит?

Удачи всем участникам!
Пресс-служба NEERC

Всем привет.

Завтра, 22 октября 2016 года, в Санкт-Петербурге состоится Северный четвертьфинал Северо-восточного Европейского региона ACM ICPC. Прошлый сезон закончился тем, что команда, занявшая второе место в прошлогоднем четвертьфинале, стала чемпионом мира. Наши поздравления Алексею Гордееву, Игорю Пышкину, Станиславу Ершову и их бессменному тренеру Андрею Лопатину. Для Алексея это был второй финал ACM ICPC, а за Игорем и Станиславом мы еще последим.

На данный момент в системе регистрации icpc.baylor.edu зарегистрировано 107 команд. Завтра утром будет открытие, пробный тур и в 12 часов по Московскому времени стуртует основной тур. За его результатами можно будет следить по ссылке.

Подписывайтесь на официальный аккаунт в твиттере @NEERCNews. Там состоится традиционная текстовая трансляция от наших членов жюри и титулованных экспертов PavelKunyavskiy, VArtem, qwerty787788 и tourist.

NEERCNews в VK, NEERCNews в инстаграме и канал в телеграме. Используйте хештег #NSNEERC в социальных сетях.

Фаворитами же завтрашнего соревнования мы назовем две команды: SPbSU 1: Base и SPb NRU ITMO 1.

Первая команда СПбГУ в составе: Игорь Пышкин (-XraY-), Станислав Ершов (ershov.stanislav) и Айдар Сайранов (aid). В этой команде с прошлого года произошла замена: вместо Алексея Гордеева, в команде теперь Айдар. На летних сборах в Петрозаводске Base участвовали в таком составе в пяти контестах из девяти, выиграв из них два, и в итоге в общем зачете они заняли второе место, драматично упустив первое место в последнем контесте.

Первая команда ИТМО в составе: Владимир Смыкалов (enot110), Иван Белоногов (Belonogov), Илья Збань (izban). Владимир с первой командой ИТМО прошлого года завоевал серебряную медаль на финале ACM ICPC. Команда ИТМО 1 выиграла отбор на Всесибирскую олимпиаду им. Поттосина, единственными решив 11 задач. Они также заняли второе место в Гран-при Санкт-Петербурга и третье место в Гран-при Евразии – этапах Открытого кубка им. Панкратьева.

На тех же задачах будет проходить четвертьфинал в Восточном регионе в Екатеринбурге. Этот подрегион известен своим масштабным квалификационным этапом (результаты), в котором в этом году поучаствовало более 330 команд. Более подробно об этом можно почитать в посте droptable.

Также на тех же задачах, что и в Санкт-Петербурге, либо, как бывает традиционно, на их упрощенных версиях, пройдут четвертьфиналы Армянского, Таврического, Казахстанского и Азербайджанского подрегионов.

В некоторых подрегионах NEERC уже прошли четвертьфиналы, удобную таблицу со списком всех четвертьфиналов и их результатами можно найти в посте gKseni

Не забывайте про кубок трех четвертьфиналов, который организован командой Яндекс.Контест и жюри Московского, Северного и Западного четвертьфиналов. В этом году каждый из этапов кубка проводится в формате виртуального контеста, который можно начать в течение трех дней. Второй этап начнется в 13:00, 22 октября по московскому времени, через час после начала официального контеста.

Следите за обновлениями,
Пресс-служба соревнований

UPD: Команды полуфиналисты от Северного подрегиона:
SPb ITMO University 1 (Belonogov, Smykalov, Zban)
SPb State University 1 (Ershov, Pyshkin, Sayranov)
SPb Academic University 1 (Bogomolov, Podguzov, Smirnov)
SPb ITMO University 2 (Budin, Putilin, Yakutov)
SPb State University 3 (Makarov, Ryazanov, Savchenkov)
SPb Academic University 3 (Stepanov, Zhidkov, Zuev)
SPb State University 2 (Hulikau, Kulikov, Yuryev)
SPb ITMO University 3 (Latyshev, Naumov, Turaev)
SPb ITMO University 5 (Berinchik, Kisialiou, Korchagin)
Petrozavodsk State University 1 (Ermishin, Filev, Starkov)
Northern (Arctic) Federal University 1 (Guriev, Popovich, Sysoeva)
SPb State University 5 (Bochkov, Gaevoy, Ginzburg)
SPb State University 4 (Alekseev, Novikov, Petrov)
Petrozavodsk State University 2 (Alkin, Ermolin, Titov)

UPD2:
Задача J Северного четвертьфинала была перепроверена, с использованием проверяющей программы, не учитывающей символы перевода строк (CR и LF). В результате этого, одна команда признана решившей задачу J, и для семи команд уменьшено штрафное время. Перепроверка не повлияла на список команд, проходящих на полуфинальные соревнования. На сайте neerc.ifmo.ru опубликованы обновленные результаты и объявление о перепроверке.

Всем привет.

В эту субботу, 19 декабря в 16:00 по московскому времени, пройдет второй отборочный тур олимпиады Университета Иннополис.

Участие могут принимать школьники, условия задач на русском языке. Олимпиада проводится по правилам Всероссийской олимпиады школьников по информатике. Для участия в отборочном туре нужно зарегистрироваться на сайте до 23:59 18 декабря. В отборочном туре могу участвовать все зарегистрированные, в том числе и те, кто уже получил приглашение на финал. Те, кто уже прошли, учитываться в подведении результатов второго отборочного не будут.

В подготовке второго отборочного тура приняли участие: Нияз Нигматуллин (niyaznigmatul), Павел Маврин (pashka), Ильшат Сафиулин (ilsaf13), Дарья Яковлева (Devushka), Дмитрий Якутов (YakutovDmitriy), Нияз Валидов (FireZi), Денис Архипов (disa), Тимур Хисматуллин (Timur_Keks), Илнар Сабирзянов (iilnar).

Финальный этап состоится в середине февраля в университете Иннополис, более точные даты будут известны позже. Все финалисты олимпиады будут также приглашены в зимнюю школу олимпиадной подготовки, которая пройдет c 13 по 20 февраля 2016 года перед финальным этапом олимпиады, стоимость участия в школе 8500 рублей. Победителям финального этапа олимпиады, которые участся в выпускном для себя классе, будут вручены гранты на обучение в Университете Иннополис.

Первый отборочный прошел две недели назад, его можно порешать в тренировках: 2015-2016 Открытая олимпиада Университета Иннополис, первый отборочный тур.

Решайте задачи!

Добрый вечер!

Я рад вам сообщить, что в эти выходные пройдет шестнадцатая ВКОШП. В этом году олимпиада будет проходить на пяти площадках: в Санкт-Петербурге в здании Университета ИТМО, Барнауле, Алматы, Ташкенте и Тбилиси. Для участников завтрашний день начнется с регистрации, открытия и продолжится пробным туром.

Основной тур соревнования начнется в 10:00 в воскресенье 13 декабря.

Следите за текстовой трансляцией в твиттере NEERCNews от budalnik, qwerty787788 и subscriber.

Подписывайтесь на наше сообщество в ВКонтакте, там будет много интересной информации.

Смотрите видеотрансляцию от команды ICPCLive, которую будет вести Aksenov239. Во время трансляции к нам в студию придут много интересных людей.

Официальный хештег соревнований: #ВКОШП.

Также завтра состоится зеркало основного тура ВКОШП на платформе Яндекс.Контест. Ссылка появится позже, следите за обновлениями.

UPD: Ссылка на зеркало, начало зеркала в 11:00 по московскому времени.

Текущие результаты соревнования

Удачи участникам соревнования!
Пресс-служба NEERC

Всех хочется поздравить с началом зимы.

В эти выходные в стенах Университета ИТМО в Санкт-Петербурге, а также в Барнауле, Ташкенте и Тбилиси пройдет двадцатый юбилейный полуфинал чемпионата мира по программированию ACM ICPC в Северо-восточном европейском регионе (NEERC).

На этом полуфинале 268 команд поборются за шанс выступить на чемпионате мира ACM ICPC 2016, который пройдет в мае в Таиланде. Напомним, что от каждого вуза на финал чемпионата мира может попасть не более одной команды: это значит, что для некоторых команд главными конкурентами являются команды из того же университета.

На площадке в ИТМО участвует 102 команды, а завтра пройдет открытие и пробный тур продолжительностью 4 часа.

Подписывайтесь на страницу VK, твиттере и аккаунт в Instagram. Там можно будет найти фотографии и интересную информацию. Также у нас появился канал в Telegram, в котором мы хотим вести текстовую трансляцию NEERC 2015.

Если вы не участвуете в полуфинале, вы можете попробовать свои силы на задачах двадцатого NEERC в зеркале, которое пройдет 6 декабря в 11:00 по московскому времени, регистрируйтесь по ссылке.

Участвуйте в конкурсе прогнозов от snarknews, подробная информация по ссылке.

Результаты можно будет найти по ссылке.

Официальный хештег соревнований: #NEERC.

Удачи всем участникам!
Пресс-служба NEERC

UPD: Если вы знаете еще команды, у которых в сумме хотя бы 7000 рейтинга на Codeforces, пишите в комментариях, я проверил только знакомые мне команды, кого-то мог и упустить.

UPD2: Видеотрансляция

Привет всем!

Рад вам объявить, что в этом сезоне состоится вторая олимпиада университета Иннополис по программированию для школьников.

Олимпиада пройдет в два этапа: два отборочных тура и финальный. Отборочные этапы нужно будет писать через интернет, результаты отборочных туров будут подводиться независимо. По результатам каждого из отборочных туров лучшие участники будут приглашены в финальный этап Открытой олимпиады университета Иннополис. Участвовать можно в любом из двух туров и даже в обоих турах, если у вас не получилось пройти в финал с первого. Туры проходят по правилам заключительного этапа Всероссийской олимпиады школьников по информатике. В олимпиаде могут принимать участие только школьники, условия задач всех этапов на русском языке.

Первый отборочный тур состоится в воскресенье, 6 декабря в 10:00 по московскому времени.

Второй отборочный тур пройдет в субботу, 19 декабря в 16:00 по московскому времени.

Для участия в первом отборочном туре нужно зарегистрироваться на сайте до 23:59 5 декабря. В подготовке первого отборочного тура приняли участие: Нияз Нигматуллин (niyaznigmatul), Павел Маврин (pashka), Ильшат Сафиулин (ilsaf13), Дарья Яковлева (Devushka), Айдар Гизатуллин (lightning), Дмитрий Якутов (YakutovDmitriy), Илнар Сабирзянов (iilnar), Максим Корчагин (zclimber).

Финальный этап состоится в середине февраля в университете Иннополис, более точные даты будут известны позже. Все финалисты олимпиады будут также приглашены в зимнюю школу олимпиадной подготовки, которая продлится около 7-10 дней перед финальным этапом олимпиады.

Участвуйте. Всем удачи!

UPD: Результаты и материалы первого отборочного тура.
Контест в тренировках: 2015-2016 Открытая олимпиада Университета Иннополис, первый отборочный тур.

В середине декабря пройдет XVI Всероссийская командная олимпиада школьников по программированию. Некоторые отборочные региональные соревнования уже прошли, и результаты уже подведены:

• Екатеринбург
  
• Саратов
  
• Рыбинск
  
• Минск
  

В воскресенье 25 октября 2015 года в Санкт-Петербурге в Университете ИТМО состоится Командный чемпионат школьников СПб по программированию. В соревновании будут участвовать более 90 команд. Информацию и расписание соревнований можно найти здесь.

Кроме того, на сайте состоится отборочный интернет-тур. Начало контеста ожидается в 12:00 по московскому времени.

А также в воскресенье на тех же задачах, что и в Санкт-Петербурге, пройдут отборочные соревнования в Казани (Иннополисе), Кирове, Гомеле, Челябинске, Ижевске, Калининграде, Казахстане, Кременчуге, Узбекистане и Грузии.

Фотографии можно будет найти на страничке ВК и в Instagram.

Новости будут публиковаться в twitter.

Официальный хэш-тег #СПбКОШП

Удачи всем участникам,
Пресс-служба соревнования.

UPD:
Окончательные результаты в СПб
Окончательные результаты в Казани
Результаты интернет-отбора
Результаты олимпиады в Кирове
Результаты олимпиады в Гомеле
Предварительные результаты олимпиады в Челябинске
Результаты олимпиады в Ижевске
Результаты олимпиады в Казахстане
Результаты олимпиады в Узбекистане
Результаты олимпиады в Грузии
Результаты олимпиады в Калининграде
Результаты олимпиады в Кременчуге

UPD2: Команды, прошедшие на ВКОШП от Санкт-Петербурга:

• СПб, ФМЛ 239: Фанаты long long-а (Анопренко, Иванов, Морозов)
• СПб, ФМЛ 239: МИГ (Ютман, Тух, Коротеев)
• СПб, ФМЛ 239 + ФТШ: С++ не нужен (Ждан, Орешников, Никифоровская)
• СПб, Лицей 533: Клешнёй неудобно (Епифанов, Фёдоров, Серикова)
• СПб, ФМЛ 239 + ФТШ + ЮМШ: Фан-клуб IT (Кириллов, Трилис, Селиванов)
• СПб, ФМЛ 239: Камень (Бартош, Михайлов, Заварин)
• СПб, ФМЛ 30 #24: 11-14-A (Алексеев, Безбородов, Истомин)
• СПб, ФМЛ 239: rand() (Брильянтов, Новиков, Терехов)
• СПб, ФМЛ 239 + ЮМШ: Зато мы милые! (Амиров, Ерохина, Ерохина)
• СПб, Лицей ФТШ: Smart Bugs (Анищенко, Богомолов, Лабутина)
• СПб, Лицей ФТШ: Untitled(566) (Елфимова, Ярков, Старков)
• СПб, Лицей 533: Тонущий ёжик (Беляков, Беляков, Цителова)

Всем привет от пресс-службы NEERC.

Мы рады заявить, что новый сезон ACM ICPC уже наступил и некоторые подрегионы провели свои четвертьфинальные соревнования. А в восточном подрегионе даже потребовалась квалификация на четвертьфинал, на которую зарегистрировалось 396 команд, а послали хотя бы одно решение во время соревнования 379 команд. Квалификация проводилась на четырнадцати площадках, и на четвертьфинал отобрались 97 команд. Восточный четвертьфинал пройдет 24 октября на задачах Северного четвертьфинала.

Результаты прошедших соревнований:

• Квалификация восточного четвертьфинала
  
• Центральный четвертьфинал
  
• Московский четвертьфинал
  
• Южный четвертьфинал
  

Четвертьфинал Северного подрегиона состоится в субботу, 24 октября, в Санкт-Петербурге в главном здании Университета ИТМО. Сегодня прошел инструктаж волонтеров, и ведется работа по переоборудованию аудиторий в холлы для соревнований и на кафедру компьютерных технологий уже запрещено заходить участникам завтрашнего четвертьфинала. За выход на юбилейный двадцатый полуфинал Северо-восточного европейского региона (NEERC) посоревнуются 96 команд из 23 университетов. Четыре последних года команда, побеждавшая на этом четвертьфинале, становилась абсолютным чемпионом ACM ICPC World Finals, поэтому соревнование будет интересным. Мне кажется, что главными фаворитами являются команды:

• Университет ИТМО 2 (Иван Belonogov Белоногов, Илья izban Збань, Владислав vlad107 Подтелкин)
  
• Университет ИТМО 1 (Адам subscriber Бардашевич, Владимир enot110 Смыкалов, Антон antonkov Ковшаров)
  
• СПбГУ 1 (Игорь -XraY- Пышкин, Алексей Copymaster Гордеев, Станислав ershov.stanislav Ершов)
  

А каковы ваши ставки? :)

В этом году также проводится ставший уже традиционным Кубок трех четвертьфиналов. Северный четвертьфинал, наряду с Московским и Западным, является этапом этого кубка. Начало тура 24 октября в 13:00 по московскому времени.

А также в субботу на тех же задачах, что и в Санкт-Петербурге, пройдут четвертьфиналы в Азербайджанском, Армянском, Восточном, Казахстанском, Таврическом и Узбекистанском подрегионах.

Я, Борис Минаев (qwerty787788), Геннадий Короткевич (tourist) и Павел Кунявский (PavelKunyavskiy) проведем текстовую трансляцию в твиттере. Следите и пишите по хештегу #NSNEERC.

Подписывайтесь на страницу VK и аккаунт в Instagram. Там можно будет найти фотографии и интересную информацию.

Всем хороших выходных,
Нияз Нигматуллин,
Представитель пресс-службы соревнований

UPD: Текущие результаты

UPD2: Список команд, вышедших в полуфинал:

• SPb ITMO University 1 (Kovsharov, Bardashevich, Smykalov)
• SPb State University 1 (Ershov, Pyshkin, Gordeev)
• SPb State University 3 (Simonov, Logunov, Ryazanov)
• SPb ITMO University 3 (Budin, Latyshev, Yakutov)
• SPb ITMO University 2 (Belonogov, Podtelkin, Zban)
• SPb Academic University 1 (Bogomolov, Podguzov, Smirnov)
• SPb State University 2 (Savchenkov, Makarov, Sayranov)
• SPb ITMO University 4 (Kisialiou, Berinchik, Korchagin)
• SPb State University 4 (Gulikov, Malinovskii, Kulikov)
• SPb Academic University 7 (Moskvitin, Smirnov, Plyushchenko)
• Northern (Arctic) Federal University 1 (Popovich, Chesnokov, Dodin)
• Petrozavodsk State University 1 (Ermishin, Starkov, Pyatin)
• Petrozavodsk State University 2 (Ermolin, Titov, Alkin)
• SPb State Polytechnic University 1 (Svitkin, Vinokhodov, Tretiakov)
• Pskov State University 1 (Shalabod, Shantarin, Dmitriev)
• Northern (Arctic) Federal University 2 (Guriev, Urusovskiy, Rudniy)

Привет всем!

Мы подошли к самому ответственному и ожидаемому мероприятию, к полуфиналу Северо-восточного европейского региона ACM ICPC. Соревнование пройдет на четырех площадках: в Санкт-Петербурге, Барнауле, Ташкенте и Тбилиси. Из 1046 команд, которые участвовали в 16 четвертьфинальных соревнованиях, 281 команда добралась до NEERC. На главной площадке в Санкт-Петербурге будут соревноваться 102 команды, именно здесь мы ожидаем большую часть финалистов от нашего региона.

В субботу у нас состоится регистрация, открытие и пробный тур, а в 10:00 по московскому времени в воскресенье 7 декабря 2014 года мы начнем следить за основным туром NEERC. Более подробное расписание здесь.

Если вы планируете посетить мероприятия NEERC в Санкт-Петербурге и не являетесь участником, членом жюри или руководителем команды, вы можете зарегистрироваться.

Читайте текстовую трансляцию в твиттере NEERCnews, следите за группой ВК, ищите фотографии во встрече Google+.

Некоторые мероприятия NEERC в Санкт-Петербурге будут транслироваться на сайте университета ИТМО.

Вы можете попробовать угадать первую шестерку и финалистов от нашего региона. Участвуйте в конкурсе прогнозов на сайте snarknews.info.

Давайте, я представлю несколько команд ВУЗов, которые, как мне кажется, самые главные кандидаты на победу. Если честно, эти команды в особом представлении не нуждаются. Я попробую перечислить все достижения команд, а также личные достижения участников. Извините, если я забуду какое-то из ваших достижений.

Первая из команд, очень хорошо известная мне SPb ITMO University 1 в составе: Геннадий Короткевич (tourist), Борис Минаев (qwerty787788) и Артем Васильев (VArtem). Геннадий в этом году выиграл регулярный сезон 14-го открытого кубка, его онсайт тур, SNSS и SNWS, Facebook Hacker Cup, Яндекс.Алгоритм, Google Code Jam, Kotlin Challenge, Russian Code Cup, TopCoder Open, зимние Петрозаводские сборы. Борис — финалист Google Code Jam и TopCoder Open, он занял третье место на Kotlin Challenge, получил третий диплом SNSS-2014, преодолел отметку в 3000 рейтинговых очков на TopCoder. Борис с Артемом бронзовые медалисты ACM ICPC 2014 World Finals. Они были в команде проблемсеттеров для Russian Code Cup. Также команда SPb ITMO University 1 с большим отрывом выиграла Северный четвертьфинал, летние Петрозаводские сборы в смешанном составе с Владимиром Смыкаловым (enot110) и Адамом Бардашевичем (subscriber) и лидирует в текущем сезоне Открытого Кубка, выиграв два контеста из четырех.

Их суммарный рейтинг на TopCoder: 3790 + 3016 + 2736 = 9542

И их суммарный рейтинг на Codeforces: 3203 + 2544 + 2442 = 8189

Вторая команда — Moscow SU Tapirs в составе: Глеб Евстропов (GlebsHP), Михаил Пядеркин (meshanya) и Виктор Омельяненко (TeaPot). Эта команда вице-чемпионы ACM ICPC 2014 World Finals, они проиграли победителям всего 39 минут штрафа. Они заняли четвертое место в прошлом сезоне Открытого Кубка, первое место на сборах MIPT и занимают второе место в текущем сезоне Открытого Кубка. Moscow SU Tapirs выиграли Московский четвертьфинал. Глеб и Михаил входят в команду тренеров кандидатов сборной России к IOI и являются членами жюри РОИ и ВКОШП.

Их суммарный рейтинг на TopCoder: 2402 + 2357 + 2418 = 7177

И их суммарный рейтинг на Codeforces: 2564 + 2256 + 2466 = 7286

Третья команда — MIPT The Sun в составе: Михаил Тихомиров (Endagorion), Александр Машрабов (map) и Георгий Чебанов (gchebanov). Михаил — финалист TopCoder Open 2014, в этом году он достиг рейтинга 3000. Эта команда заняла второе место на летних Петрозаводских сборах. Александр и Георгий финалисты ACM ICPC 2014 World Finals от МФТИ. Михаил — заведующий учебной частью известной Летней Компьютерной Школы в 2014 году. MIPT The Sun заняли третье место на Московском четвертьфинале, проиграв команде MIPT Jinotega, которые в последние десять минут сдали две задачи.

Их суммарный рейтинг на TopCoder: 3064 + 1836 + 2096 = 6996

И их суммарный рейтинг на Codeforces: 2485 + 2219 + 2216 = 6920

Удачи всем участникам,
Нияз Нигматуллин,
Пресс-служба NEERC

UPD: Кстати, у нас заработал локальный MyICPC. Это сайт, на котором есть альтернативный монитор соревнований, где вам будет удобно следить за командами, за которые вы болеете.

UPD2: Зеркало будет на платформе Яндекс.Contest. Контест начнется через полчаса после начала основного тура NEERC. Ссылка на контест будет опубликована ближе к началу соревнования.

UPD3: Зеркало начнется скоро, ссылка на контест

UPD4: Трансляция разбора и церемонии награждения

UPD5: Выложены видеоразбор и презентация с разбором

Всем привет!

На этих выходных состоится Пятнадцатая ВКОШП. 232 команды будут соревноваться на семи площадках: в Санкт-Петербурге, Барнауле, Алматы, Ташкенте, Тбилиси, Кременчуге и Ереване. Пресс-служба NEERC в полном составе обитает на площадке в Санкт-Петербурге в университете ИТМО, где сегодня началась интенсивная подготовка к проведению соревнования. Около 80 волонтеров и работников техкомитета на момент написания этого поста собирают шесть холлов, где будет в эти выходные находиться 101 команда, проверяют сетевое подключение и тестирующую систему, и еще много всего для того, чтобы соревнование прошло без проблем.

В субботу у нас состоится регистрация, открытие и пробный тур, а в 10:00 по московскому времени в воскресенье 30 ноября 2014 года мы начнем следить за основным туром Всероссийской командной олимпиады школьников по программированию. Более подробное расписание здесь.

Если вы планируете посетить мероприятия ВКОШП в Санкт-Петербурге и не являетесь участником, членом жюри или руководителем команды, вы можете зарегистрироваться.

Читайте текстовую трансляцию в твиттере NEERCnews, следите за группой ВК, ищите фотографии во встрече Google+.

Некоторые мероприятия ВКОШП в Санкт-Петербурге будут транслироваться на сайте университета ИТМО.

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

Первая из них, это команда Progmeistars AAI из Риги в составе: Алексей Заякин (Alex_2oo8), Алексей Попов (popoffka), Ингус Янис Преткалниньш. Эта команда с огромным отрывом выиграла интернет-отбор, решив все задачи за чуть больше чем три часа. Алексей Заякин и Алексей Попов — обладатели серебряной медали Международной олимпиады школьников 2014 года.

Вторая — СУНЦ + Интеллектуал #1 из Москвы в составе: Владислав Макеев (V--o_o--V), Роман Горбунов (Flyrise) и Михаил Ипатов (LHiC). Эта команда выиграла отбор в Москве, в котором задачи, по моему мнению, были несколько сложнее, чем в интернет-отборе, и ребята сдали всё, а последнюю задачу — на последней минуте соревнования. Также неделю назад прошел международный турнир по информатике в Болгарии, двое из четырех участников из старшей номинации, представлявших Россию: Владислав Макеев и Михаил Ипатов, заняли первые два места.

Кроме того, эти две команды сделали по одной замене участника, по сравнению с ВКОШП 2013 года, в прошлом году команда из Риги заняла второе место, а команда из Москвы — третье. Они изображены на фотографии во время награждения. Также, в текущем сезоне интернет-олимпиад во всех четырех прошедших олимпиадах выиграла одна из этих двух команд: первую базовую и вторую усложненную — СУНЦ + Интеллектуал, а третью и четвертую усложненную — Progmeistars AAI.

UPD: таблица результатов

UPD2: ожидается трансляция награждения

Чемпионом ВКОШП 2014 становится команда Москва, СУНЦ + Интеллектуал #1 (Горбунов, Ипатов, Макеев).

Также золотыми медалями и дипломами первой степени награждаются команды:
Рига, Progmeistars #1 (Заякин, Попов, Преткалниньш)
Мытищи, Школа программистов #1 (Павлов, Поповкин, Солонков) — кстати, участник этой команды Илья Павлов неделю назад поделил второе место с Михаилом Ипатовым на международном турнире в Болгарии, о котором я говорил выше, когда представлял команду СУНЦ + Интеллектуал.

Серебряными медалями и дипломами второй степени награждаются:
Новосибирск, Сборная (Щербин, Сергунин, Путилин)
Москва, СУНЦ МГУ #2 (Новичков, Плюшкин, Побегайло)
СПб, ФТШ + АГ СПбГУ (Богомолов, Кощенко, Плющенко)
Витебск, Сборная (Кускова, Медяников, Петуховский)

И бронзовые медали и дипломы второй степени получают:
СПб, ФМЛ 239 (Ютман, Тух, Коротеев)
Тбилиси, Мзиури Комарови Демирели #1 (Мачаидзе, Схиртладзе, Цховребов)
Нижегородская область, Сборная (Белова, Жидков, Ольховский)
Кировская область, Сборная (Будин, Кайсин, Бураков)
Алматы, КТЛ #1 (Маминов, Ауганов, Омырзак)

Команды, решившие семь задач, награждаются дипломами второй степени.
И команды, которые решили шесть задач, получают дипломы третьей степени.

Нияз Нигматуллин,
Пресс-служба NEERC.

В конце ноября пройдет XV Всероссийская командная олимпиада школьников по программированию. Некоторые отборочные региональные соревнования уже прошли, и результаты уже подведены:

• Москва
  
• Екатеринбург
  
• Саратов
  
• Рыбинск
  
• Пермь
  
• Мурманск
  

В воскресенье 9 ноября 2014 года в Санкт-Петербурге в Университете ИТМО состоится Командный чемпионат школьников СПб по программированию. В соревновании будут участвовать более 90 команд. Информацию и расписание соревнований можно найти здесь.

Кроме того, на сайте состоится отборочный интернет-тур. Начало контеста ожидается в 12:00 по московскому времени.

А также в воскресенье на тех же задачах, что и в Санкт-Петербурге, пройдут отборочные соревнования в Казани, Кирове, Гомеле, Ижевске и Калининграде.

Фотографии можно будет найти здесь, вы также можете выкладывать свои фотографии с соревнования туда.

Новости будут публиковаться: в twitter и в группу VK.

Официальный хэш-тег #СПбКОШП

Удачи всем участникам,
Пресс-служба соревнования.

Вас приветствует пресс-служба NEERC.

Мы будем держать вас в курсе всех интересных событий, происходящих на всех соревнованиях Северо-восточного европейского региона. Более подробно мы расскажем о соревнованиях, которые пройдут в Санкт-Петербурге: Северном четвертьфинале, полуфинале NEERC, Командном чемпионате школьников Санкт-Петербурга и Всероссийской командной олимпиаде школьников по программированию.

Всю интересную информацию можно будет найти на: официальном канале в twitter, в группе ВК, на официальных сайтах соревнований NEERC и ВКОШП.

Новый сезон ACM ICPC начинается и в Санкт-Петербурге. Некоторые четвертьфинальные соревнования уже прошли, и результаты уже подведены:

• Восточный четвертьфинал
  
• Центральный четвертьфинал
  
• Западный четвертьфинал
  
• Московский четвертьфинал
  
• Южный четвертьфинал
  

В субботу 8 ноября 2014 года в Санкт-Петербурге в Университете ИТМО состоится Северный четвертьфинал Северо-восточного европейского региона ACM ICPC. В соревновании будут участвовать 90 команд. Информацию и расписание соревнований можно найти здесь. Хотелось бы напомнить участникам, что необходимо удостовериться, что вся ваша команда прошла регистрацию.

Кроме того, на Яндекс.Contest состоится зеркало Северного четвертьфинала, который является одним из этапов Кубка трех четвертьфиналов. Начало контеста ожидается в 12:30 по московскому времени.

А также в субботу на тех же задачах, что и в Санкт-Петербурге, пройдут четвертьфиналы в Таврическом, Грузинском, Узбекском, Казахском и Армянском подрегионах.

Фотографии можно будет найти здесь, вы также можете выкладывать свои фотографии с соревнования туда.

Мы планируем провести текстовую трансляцию, для этого мы пригласили эксперта, чемпиона мира ACM ICPC 2014 в составе команды СПбГУ, Дмитрия Егорова (Dmitry_Egorov).

Официальный хэш-тег Северного четвертьфинала #NSNEERC

Удачи всем участникам,
Пресс-служба соревнования.

UPD: Текущая таблица результатов

UPD2:

Поздравляем команды, прошедшие в полуфинал:

1 SPb ITMO University 1 (Korotkevich, Vasilyev, Minaiev)

2 SPb State University 2 (Voronetskiy, Krachun, Kuzmina)

3 SPb ITMO University 3 (Podtelkin, Zban, Belonogov)

4 SPb State University 5 (Simonov, Sayfutdinov, Gordeev)

5 SPb State University 1 (Andreev, Sokolov, Pyshkin)

6 SPb State University 3 (Avdyukhin, Savchenkov, Malinovskii)

7 SPb ITMO University 2 (Yakutov, Filippov, Bardashevich)

8 SPb Academic University 2 (Stepanov, Smirnov, Podguzov)

9 SPb Academic University 1 (Sluzhaev, Akimov, Karpov)

10 SPb ITMO University 4 (Kucherenko, Garder, Kovsharov)

13 Northern (Arctic) Federal University 1 (Rodionova, Popovich, Chesnokov)

20 Petrozavodsk State University 1 (Krasnov, Starkov, Ermishin)

22 Pskov State University 1 (Shantarin, Kovalenko, Shalabod)

26 Petrozavodsk State University 3 (Alkin, Ermolin, Komlev)

27 SPb State Polytechnic University 6 (Geller, Mordberg, Svitkin)

30 Petrozavodsk State University 2 (Shapovalov, Golovachuk, Kukushkin)

38 SPb SU of Telecommunications 1 (Tarasov, Yastrebov, Kiselev)