jonasmalacofilho / icpc-buffer-sharing

My solution to the ICPC/Huawei buffer-sharing challenge

Buffer Sharing in Multi-Tenant Database Environment

ICPC 2023 Online Spring Challenge powered by Huawei.¹²

Selected submission history

Source code	Submission	Prelim. score3	Policy
0f6058e9ccb9	202420355	9676.0 pts	Multi-tenant N×LRU using a binary heap
cf30f1620020	202442633	10152.0 pts	N×LRU + donate from Q <= Qbase then LRU
4988a140319e	202495737	10151.8 pts	N×LRU + donate from Q < Qbase then LRU
c70b3a760658	203378938	9202.4 pts	N×ARC
e59ccd0128ba	203380111	9244.0 pts	N×ARC + Qmin tuning to prio ÷ 10 × 10%
5b141230745c	203383211	10152.0 pts	cf30f1620020 + Qmin tuning (10%)
aa09bec94606	203647749	5796.6 pts	N×LFU
bdbdfd50532b	203649425	10151.8 pts	N×LRU + donate from Q < Qbase then LRU

The final submission (highlighted) achieved a final score⁴ of 27779.6 points. The full submission history can be seen in my Codeforces submission history.

Footnotes

1. https://codeforces.com/contest/1813/problem/A ↩

2. https://codeforces.com/blog/entry/112838 ↩

3. Score on the 30 preliminary tests, out of a maximum of 15000 points. ↩

4. Score on the 84 final tests, out of a maximum of 42000 points. ↩