(Daylight savings makes this too early :C)

CP Timeline - September 2021

Sept 14th 2021 - Last scratch project (for now): My Profile

Nov 10th 2021 - Started python: CSU Academy (ICS2O)

Nov 10th 2021 - Joined Dmoj!: Hello world

Nov 20th 2021 - First 5 point: Triple Fat Ladies (Java)

Dec 22th 2021 - First python submission: Alphabet Score

2022 - Theme of the Year: Recovery

Jan 25th 2022 - Switched to python: Cyclic Shifts (First 5 point)

Jan 31st 2022 - First 10 point: Bananas

Feb 9th 2022 - First 7 point: Boring Business

Feb 16th 2022 - CCC Junior (67/75)

March - September 2022 || Stuck in limbo

April 5th 2022 - 1D DP: Coin Change

Sept 23th 2022 - Introduction to graph theory: Degrees of Seperation

Sept 28th 2022 - Directed Edges: It's tough being a teen!

Sept 28th 2022 - Prefix Sum Array: Deforestation

Sept 30th 2022 - BFS / DFS: AFK

Oct 14th 2022 - Two Pointers: Finding number of pairs

Oct 28th 2022 - Diameter of a tree: Jayden Studies Trees

Nov 10th 2022 - 1 Year of DMOJ

Nov 11th 2022 - 2D dp: Frog 2

Nov 11th 2022 - Slow switch to c++ (Python still the best language c:)

Nov 18th 2022 - Radius and diameter of a tree: Tree Tasks

Nov 19th 2022 - First 15 point: Christmas Tree Building (Learned about int overflow)

Nov 24th 2022 - 2048!: 2048

Nov 28th 2022 - Joined Olympiads School

Nov 28th 2022 - First 12 point: AQT and Directed Graph (Reversing the graph)

Dec 4th 2022 - Priority Queue: Tricky's Treats

Dec 10th 2022 - DSU: Anime Conventions

Dec 24th 2022 - Jan 8th 2023: Winter break (Did nothing)

2023 - Theme of the Year: Productivity

Jan 13th 2023 - Start of CCC practice: Good Samples

Jan 14th 2023 - Minimum Spanning Tree: Line Graph

Jan 15th 2023 - Dijkstra's Shortest Path: Hello, Officer.

Jan 17th 2023 - Dijkstra's No PQ: Shop and Ship

Jan 18th 2023 - 3D? Dynamic Programming: π-day

Jan 22nd 2023 - Easiest 10 point: CCC '98 S4 - Lottery

Jan 30th 2023 - Dijkstra's Tricks: The Hungary Games

Feb 5th 2023 - 300 Points!: CCC '17 S4 - Minimum Cost Flow

Feb 5th 2023 - 0-1 Knapsack problem: Coding Spree

Feb 7th 2023 - Cheerio 3 Contest: 36/75 (67th of 267)

Feb 9th 2023 - AD HOC PAIN: Cheerio Contest 3 P3 - Everything Array

Feb 12th 2023 - 1000th by points?

Feb 15th 2023 - Throwing the CCC Senior: (27/75)

Feb 18th 2023 - Post contest solve: (60/75)

• CCC '23 S1 - Trianglane
• CCC '23 S2 - Symmetric Mountains
• CCC '23 S3 - Palindromic Poster
• CCC '23 S4 - Minimum Cost Roads

Goals

• Do more contests
• Practice more ad hoc / implementation problems
• Spend more time on harder problems slightly above my skill level

Feb 19th 2023 - 1D DP extended: DMOPC '16 Contest 1 P3 - Shoe Shopping

Feb 19th 2023 - Weird: CCC '07 S5 - Bowling for Numbers

Feb 28th 2023 - Boba: UCC Coding Competition '20 P4 - Bubble Tea

Feb 28th 2023 - Mixed DP: MEC '16 P3 - Getting Good at Programming

March 5th 2023 - 2D 1-0 Knapsack: DMOPC '13 Contest 3 P5 - A Romantic Dinner

March 5th 2023 - LCS: Longest Common Subsequence

March 6th 2023 - Bruh I'm dumb: DMOPC '17 Contest 1 P4 - Quests

March 12th 2023 - Restoring LCS: Educational DP Contest AtCoder F - LCS

March 13th 2023 - Subshapes DP: IOI '14 Practice Task 1 - Square

March 20th 2023 - Edit Distance DP: VM7WC '16 #4 Gold - Restoring Reputation

March 24th 2023 - Minimum Segment Tree: Dynamic Range Minimum Test

March 27th 2023 - LCS -> LIS (nlogn): VM7WC '16 #2 Gold - GGG

March 27th 2023 - Game theory: A Game

March 31st 2023 - 300 points + 300 problems!: CCC '04 S5 - Super Plumber

April 1st 2023 - LayZ pRoPAgaTioN: Strict Evaluation

April 9th 2023 - Bitshift: DWITE '09 R7 #5 - Snapper Chain

April 17th 2023 - Circle = array * 2: COCI '06 Contest 5 #5 Ivana

April 17th 2023 - Interval DP!: CCC '16 S4 - Combining Riceballs

April 17th 2023 - Prefix LCM: An Animal Contest 4 P2 - Lavish Lights

April 17th 2023 - Euclid's Algorithm: Max GCD

April 23rd 2023 - Forgot about PQ: Cheerio Contest 1 S2 - School Expansion

April 26th 2023 - Review Graph Theory:

• TLE '16 Contest 3 P3 - Mysterious Package
• Another Contest 7 Problem 3 - Network Connections
• GlobeX Cup '18 J5 - Errands

April 30th 2023 - I swear I've seen this on a math contest: DWITE '10 R3 #3 - Dominos Tiling

May 11th 2023 - Intro to bitwise operators: The Odd Number

May 15th 2023 - First 20 point! - Coin change V2: DMOPC '14 Contest 3 P5 - Not Enough Servers!

May 22th 2023 - forgot the number 1...: CCO '15 P2 - Artskjid

May 29th 2023 - mask bfs: CCC '11 S5 - Switch

June 10th 2023 - Task scheduling problem: DMOPC '15 Contest 2 P4 - Personal Assistant

July 12th 2023 - psa w coordinate compression: 2spooky4me

July 13th 2023 - 2d diff arr: DMPG '15 S5 - Black and White

Aug 2023: Vacation in Japan

Sept 6th 2023 - 1d dp + bfs: Educational DP Contest AtCoder P - Independent Set

Sept 11th 2023 - bit: Binary Indexed Tree Test

Sept 12th 2023 - inversions: DMOPC '16 Contest 1 P5 - Blood Tubes

Sept 13th 2023 - finally did wo built-in cheese: CCC '05 S5 - Pinball Ranking

Sept 13th 2023 - sets: DMOPC '16 Contest 4 P3 - Carnival Phantasm

Sept 14th 2023 - OMG SORTING THE QUERIES: DMOPC '18 Contest 4 P4 - Dr. Henri and Lab Data

Sept 18th 2023 - 2d BIT: IOI '01 P1 - Mobile Phones

Sept 20th 2023 - after 2 days: CCC '22 S4 - Good Triplets

Sept 23th 2023 - abc321 (virtual) 1000/2567: AtCoder Beginner Contest 321

Sept 24th 2023 - DP Min BIT: Educational DP Contest AtCoder Q - Flowers

Sept 26th 2023 - Subsequence average > k: COCI '15 Contest 2 #5 Vudu

Sept 27th 2023 - Kth Smallest / Largest element: CCO '10 P3 - Wowow

Sept 28th 2023 - CONVEX HULL OPTIMIZATION (turns out i cannot do math at 12am): Educational DP Contest AtCoder Z - Frog 3

October 7th 2023 - Rotate grid: VM7WC '15 #5 Gold - Tree Planting

October 7th 2023 - Strings and PSA: CCC '20 S4 - Swapping Seats

October 8th 2023 - 400 points! + sparse table: CCC '21 S5 - Math Homework

October 9th 2023 - LCA: RTE '16 S3 - School Traversal

October 14th 2023 - Heavy light decomp? DMOPC '22 Contest 1 P3 - Group Project

October 14th 2023 - Mod over a range: ICPC PACNW 2016 J - Shopping

October 15th 2023 - Random numbers: CCC '19 S3 - Arithmetic Square

October 17th 2023 - Inflated points: Back To School '18: The Golden Porcupine

October 20th 2023 - rank 500 by points

November 2nd 2023 - nice: Fast LCA

November 4th 2023 - 3d? lis: Back From Summer '17 P6: Crowded Cities

November 5th 2023 - Singularity Cup (240 / 600)

November 7th 2023 - i love seg tree: DMOPC '15 Contest 1 P6 - Lelei and Contest

November 10th 2023 - 2 years of DMOJ

November 12th 2023 - fun but annoying: Singularity Cup P3 - Interplanetary Travel

November 14th 2023 - wow: CCC '16 S5 - Circle of Life

November 18th 2023 - triangle bit: Singularity Cup P4 - Staircase Sum

November 18th 2023 - dia + rad stuck for 1y+ due to a single line: IOI '13 P1 -Dreaming

November 19th 2023 - not the unsigned int: ICHB Selection Contest '17 Problem 3 - Parallel Universe

November 21st 2023 - implicit segment tree: Levve Loves Segment Trees

November 25th 2023 - was overcomplicating :C WC '18 Contest 4 S2 - Farming Simulator

November 26th 2023 - Rank 400 by points

December 2nd 2024 - Lazy range query: TSOC '15 Contest 2 #6 - All-Out War

December 7th 2024 - Brute force: Fast Search

December 28th 2023 - Promoted to USACO Gold: (917 / 1000 points)

Dec 29th 2023 - Jan 7th 2024: Winter break

2024 - Theme of the Year: Contemplation

January 8th 2024 - UACC1 34/165 (500/600 points)

Feb 2nd 2024 - 2d PSA + coord compression: CCC '14 S4 - Tinted Glass Window

Feb 3rd 2024 - Line sweep: Boxlings

Feb 6th 2024 - Dangers of using set: Max's Anger Contest Series 2 P5 - Job Anger

Feb 8th 2024 - First 17p solve no assistance (2h): CCC '15 S5 - Greedy For Pies

Feb 17th 2024 - Binary search the answer: CCC '10 S3 - Firehose

Feb 18th 2024 - 500 problems solved: OTHS Coding Competition 1 (Mock CCC) J5 -Scavenger Hunt

Feb 19th 2024 - dijkstra takes the smallest distance...: DMOPC '21 Contest 6 P4 - Colourful Paths

Feb 20th 2024 - TCC 1 56/365 (237/600) PROMOTED TO YELLOW! The Contest Contest 1

CCC depression

April 19th - Rerooting tree: Educational DP Contest AtCoder V - Subtree

April 20th - Add edges to remove bridges: Baltic OI '15 P3 - Network

April 20th - Knapsack on a tree: CCO '10 P2 - Tree Pruning

June 2024 - Graduated from TSS

September 2024 - First year CS student at the University of Toronto

September 20th - point farming: COCI '08 Contest 4 #4 Slikar

October 5th - NAQ 2024 8/13 solves 144th/~1000th? (estimation)
To solve / missed problems:

• A: NO IDEA
• D: small to large merging
• H: NO IDEA
• L: Brute force / implementation

November 10th - ECNA UofT D 8/13 solves 13th/26th @windsor 24th/87th ECNA (my teammates carried)
To solve / missed problems:

• C: Max flow
• E: NO IDEA
• K: Hungarian (damn similar to 2022 problem L)
• L: Count unique elements rq (bit/seg tree + offline query)
• M: implementation (ran out of time)

November 10th - Maximum Flow: TLE '16 Contest 8 P5 - Prom Night

November 13th - Binary Tree: XOR Minimum

TO DO:

• https://dmoj.ca/problem/ccc19s5: Triangle Bit
• https://dmoj.ca/problem/cco19p5: min tree?
• https://dmoj.ca/problem/acc3p4: Lazy
• https://dmoj.ca/problem/ccoprep1p3: Persistent seg tree
• https://dmoj.ca/problem/dmpg15s6: probs cycles?
• https://dmoj.ca/problem/noi04p1: Persistent seg
• https://dmoj.ca/problem/coci07c3p6