/JAW-codebook

JAW codebook and practice records for ACM-ICPC World Finals. Finally, the team won a silver medal in 2019.

Primary LanguageC++

JAW

codebook by PECaveros, wangyenjen, johnchen902, nonamefour0210

TOTEST

Flow

  • Gusfield
  • HLPPA
  • Hungarian
  • HungarianUnbalanced
  • MaxCostCirculationSlow
  • RelabelToFront
  • SW-mincut

Data Structure

  • DisjointSet (tested with CF 100551A by eddy)
  • KDTree
  • Link Cut Tree

Geometry

  • Half plane intersection(tested with ASC45 pK by eddy)
  • Intersection of two circles (tested with opencupXVI by eddy)
  • LowerConcaveHull
  • MinEnclosingCircle
  • Minkowski Sum
  • MinMaxEnclosingRectangle
  • PolyUnion

Graph

  • General Weighted Graph Max Matching
  • Max Clique
  • Minimum General Weighted Matching (tested with IOIcamp prob. 44 by eddy)

Math

  • Chinese Remainder
  • Faulhaber
  • Miller Rabin
  • Pollard Rho
  • Poly Gen

String

  • Baker Bird
  • cyclic LCS
  • SAIS (tested with CF 611D by eddy)

Result

Contest Date Rank
World Finals 2011 2019/02/23 22 A B C D (E) F (G) H . J K
NEERC 12 2019/02/25 13 A B C (D) E F G H (I) J . .
Russian Code Cup Finals 2017 2019/02/26 20 A B C D (E) .
OpenCup IX Yandex 2019/02/28 10 A . . D E F . H . J
OpenCup IX Saratov 2019/03/02 9 A . C D E . . . I J
NEERC 10 2019/03/03 3 A B (C) D E F G H I J K
Petrozavodsk 2010 Kyiv NU 2019/03/08 5 (A) B . (D) E . G H . .
Petrozavodsk 2011 Kyiv + Kharkov NU 2019/03/09 3 A . C D E F . H I . K
World Finals 2012 2019/03/11 28 . B C D E . . . . . K L
World Finals 2013 2019/03/15 18 A B C D E F . H (I) (J) (K)
World Finals 2014 2019/03/16 6 . (B) C D E (F) . . I . K .
OpenCup X Saratov 2019/03/17 6 A B C (D) E . . H I J K
World Finals 2015 2019/03/18 7 A . C D E F G H I J . L (M)
World Finals 2016 2019/03/22 27 A B C (D) E F G . . . K L .
Petrozavodsk 2019 Oleksandr Kulkov 2019/03/24 31 A . . (D) E F . H . (J) K
World Finals 2019 Onsite 2019/04/04 5 A B (C) D E (F) G H I J (K)
  • A : 賽內AC
  • A : 賽後AC
  • (A) : 精神AC
  • . : concon
  • ? : ??