today felt kinda surreal ngl
so my school is fake asf and is giving us the entire week of thanksgiving off.. as a result I had tests / inclass essays / projects due from literally every class yesterday and today :skull:
but anyway none of my classes had anything going on past noon + there were club events and stuff going on
this weekend im gonna be going to PUMAC with some friends - probably gonna absolutely throw but wtv
tags: math
I think I got 108 pts (AC x16, WA x1)
Honestly not terrible, I'll take it.
tags: math
Took AMC 12 yesterday, it went ehhh
First of all, performance: I solved 17 questions, left the rest blank.. Overall I was limited on time, but there were also a rather large number of problems that I didn't know how to solve.
I do feel though that the problems were.. a lot less 'standard' than previous years? This might just be an artifact of my lack of comp math practice over the last year, but several people I have talked to seem to think the same.. And also, if so, this would probably be good for me seeing that I haven't properly practiced in so long that I forget most of the usual constructions...
Anyway, at the very least, this can serve as practice for the 12B :D
tags: math
Today, I was working on some 3d matrix projection stuff for some simulation, and needed a simple sin() approximation. Because I was writing this in a non-compileime CBAS segment, I didn't have access to <math.h>, and was too lazy to add builtin trig functions. That's when I remembered: calc has a pretty simple way to approximate complicated functions with polynomials!
Even better, I didn't need an approximation that would work over all input values of theta - only between -pi/2 and pi/2, so a taylor series to three terms did the trick:
...tags: programming math
I swear binary exponentiation on matrices is actually magic.
While explaining this CSES problem to a friend, it occured to me that I could improve my O(n) solution, which used state machine DP, into a O(log n) one, by using matrix exp.
But even though I've used it quite a few times before, it still feels like magic. Take this task for example:
...tags: programming cses math
I was shown this puzzle by @hy3na_xyz, a member of the Rutgers competitive programming discord server. Credit goes to them!
Given an N-dimensional tic-tac-toe board of side length L, how many winning paths are there? A winning path is a sequence of L cells that follow a linear path through the N-dimensional hypercube of the game board. ...
tags: math