Training plan for NAC 2024

Our team Gryffindor has advanced to NAC 2024, and we are preparing for it after final. Since I have taken MATH475(Combinatorics) and MATH541(Abstract Algebra) in Fall 2024, I would handle the math part of our team.

Also, the graph theory part is my week point, and I want to become more proficient in dynamic programming. Therefore, the two points would also be taken into consideration for my training.

Here is the list:

1. Combinatorics:
   • Stirling number;
   • Catalan number;
   • Bernoulli number;
   • Generating function;
   • Inclusion - exclusion principle;
   • Vandermonde convolution;
   • Polya counting;
2. Polynomials:
   • Fast Fourier Transform;
   • Number-theoretic transform;
   • Lagrange inversion;
   • Mobius inversion;
3. Linear Algebra:
4. Abstract Algebra:
5. Probably Theory:
6. Game Theory:

This list stays updated.