All About ACM
Name any board member
What is...
Effie, Cindy, Grace, Jayden, Alexa, Akilan, David, Dongho, Paul
Formula for Manhattan Distance
What is |x_2 - x_1| + |y_2 - y_1|?
An array that accumulates entries of an underlying array (traditionally, left to right)
What is a prefix sum?
Binary Search
What is O(log n)?
Most common languages used in competitive programming
What are C++ and Python?
ACM@UCI's advisor
Who is Professor Michael Shindler?
Method for finding GCD without factorization
What is Euclid's/Euclidean Algorithm?
Algorithm that can only find a value on a monotonic function
What is binary search?
Hashtable insertion and lookup
What is O(1)?
Bonus points: What is the theoretical average limit?
The people always playing games in game theory
Who are Alice and Bob?
The full form of the acronym ACM
What is the Association for Computing Machinery
Features of XOR (that allow for the "XOR trick")
What are commutativity and associativity?
Down and to the right, or the relationship between sets of the same size
What is a bijection?
Sieve of Eratosthenes
What is O(n log log n)?
Difference between amortized and average
What is the running cost of a series of operations versus the average complexity of all cases?
The name of a former faculty advisor of ACM
Who is Professor Thornton OR Professor Klefstad?
Theorem that allows for modulo division when using a prime number as the modular base
What is Fermat's Little Theorem?
Way handle non-adaptive interactive problems that will work with high probability
What is randomizing inputs?
Harmonic Series
What is O(logn)?
Shortest path algorithm that can detect negative cycles
What is Bellman-Ford or FloydβWarshall?
The highest rank ACM@UCI has placed in ICPC World Finals (+- 5 is ok)
What is 72? (Elijah Huang, Jerry Li, Thomas Neill in 2024)
Recurrence relation for the Ackermann function
π΄(π, π) = π΄(π β 1, π΄(π, π β 1))
Another name for post-order processing of a tree
What is tree DP?
Traveling Salesman (DP)
What is O((n^2)(2^n))?
Computer scientist who proposed the P = NP problem
Who is Cook or Levin?