From Vincent Massey S.S.
About
discord: random person#5620
if u would like my help (not likely, i know) on a question ive done b4, feel free to msg me on discord, i'll try my best to help u if i have time
my trash taste in anime (not that u asked): https://anilist.co/user/idestroytheworld/animelist
why do cabbages taste so good?
why do i always use brackets in the middle of my sentences?
What i can('t) do:
- i mainly (also known as "only") use python
- know some django/firebase and pygame
- dont know anything about {html, css, javascript, java, c++}
usually takes me 5-10 hours for a 10 point question so yeah my brain is slower than urs, dont bully me
also i use sublime text so that i can write code and have more than 2 browser tabs open at the same time. i know, thats crazy right (edit i use replit now)
gosh my eyes hurt im gonna go to sleep now. why am i even spending time on a profile that nobody will visit
Goal: 1 (sometimes 2) dmoj question a day, keeps my incompetence away (not really)
currently stuck (or temporarily gave up) on: Setnja, Straying from God's Light
10/29/2020
Searching for Strings (10)
Compsci Club took this one up, otherwise i would never have gotten this by myself. also this guy is so insane actually. python best language
anyways got fse/exams coming up gonna slow down with the compsci for a while
10/22/2020 --- 10/28/2020
failed
uh so basically comc happened so i gave up on compsci for a short while. well i guess i'll have to go back to math again soon cuz cimc
10/21/2020
Shop and Ship (15)
forgot to record this one...
10/20/2020
Pinball Ranking (15)
~ 6-7 articles and a couple yt videos later... i am finally enlightened. also now that i look at other solutions, i guess this was a pretty common approach actually. interesting nonetheless
100 problems solved. thank you to everyone who helped me along the way
10/19/2020
failed
i found an extremely simple and interesting solution to Pinball Ranking, but i dont fully understand it yet (after hours of trying xD) so i'll hold off on the submission until i do. the man actually replied to my email tho
10/18/2020
Pinball Ranking (5.25/15) :(
ok i rlly underestimated this. implementing BST not enough i guess. anyone gimme a hint pls?
10/17/2020
Trucking Troubles (12)
Longest Path (10)
10/16/2020
Animal farm (15)
wow that took a lot less time than i thought it would to actually solve the problem
Waterpark (10)
10/15/2020
failed
spent some time trying to understand animal farm. i'll continue this tmr
10/14/2020
Combining Riceballs (15)
FINALLY LETS GOOOOOOO!!!!
20 HOURS OF ENDLESS CONFUSION AND DEBUGGING I FINALLY GOT IT
i finally have one thing in life i can be proud of
10/13/2020
failed
worked on Combining Riceballs from 9 am to 1 am the next day. actually hard.
10/12/2020
DMOPC '20 October Contest {P1, P2, P3, P5 (15/100)}
Factor Solitaire (15)
wrote the dmopc today. so mad i didnt get partials for P4, i really dont know how. got partials for P5 tho, so i think i neither underperformed nor overperformed
factor solitaire is rlly free go do it
10/11/2020
Who is Taller (10)
Chances of Winning (12)
Substrings (15)
10/10/2020
Matrix Operation (10)
Cherrie Tree (12)
jk back to python
10/9/2020
Rank (10)
10/8/2020
Vacation (7)
Knapsack (7)
10/7/2020
List Minimum (4) (already done in python)
Triple Fat Ladies (5)
Rock Paper Scissors Fox (3)
A Minus B (3)
Quadrant Selection (3)
Deforestation (7) (already done in python)
Frog 1 (7)
List Minimum (Hard) (5)
Frog 2 (7)
only challenge was c++ syntax. and yes i might be converting to c++ now. goodbye python
10/6/2020
Convex Hull (15)
i dont think the editorial explained everything clearly. ended up not using a prio queue at all and still worked. oh and i repeated variable names which caused me to WA like 3 times i was actually so confused lmao
10/5/2020
failed
tried several different ways to reduce memory usage on Phenomenal Reviews, but i suspect python recursion stacks are just too huge. will come back after learning cpp
10/4/2020
Phenomenal Reviews (13/15)
i did read the editorial. im taking up too much memory, i think i'll try pruning and doing the first search at the same time tmr. (Edit: cant get under the memory limit. gg)
10/3/2020
Super Plumber (10)
i've been stuck on this one for a while now. very interesting approach, never done dp gt like this one before. learned a lot doing this one, definitely recommend
4 nations 1 secret (10)
was stuck on this one 10 months ago, came back to it randomly. not extremely challenging
69 problems solved btw
10/2/2020
Maximum Sum (7)
found a way to do it without recursion, while taking in input feelsgoodman
10/1/2020
AFK (12)
in reality wasnt that hard (everything is easy once you solve it xD). just note that passing in (x,y,cost) is worse compared to using another array to store cost for large test cases
Math 137 at Squirreloo (7)
one of the hardest easy 7 points ive ever done in terms of optimizing runtime. technically solved 1:09 am 10/2
9/30/2020
failed
made some progress on Super Plumber, got distracted by Maximum Sum. then got distracted by AFK. didnt finish any of them
btw how is maximum sum so hard. well not hard but MLE last case. i only have an input list and a memo array bruhhh
9/29/2020
Sheep and Coyotes (10)
ALWAYS REMEMBER TO USE DECIMAL MODULE WHEN DOING CALCULATIONS!!! PYTHON FLOATS ARE NOT ACCURATE! (thank you very much )
9/28/2020
Frank and Roads (10)
confusing question statement. in actuality a very trivial bfs implementation question that should really be worth 7 points max
9/27/2020
Neanderthal Numbers (10)
pretty easy took a little bit of thought was all
9/26/2020
Fibonacci Sequence (15)
thank you http://jeffe.cs.illinois.edu/teaching/algorithms/book/03-dynprog.pdf, very cool
Pyramid Message Scheme (10)
technically finished 9/27/2020 after midnight
9/25/2020
Failed
WHY IS SUPER PLUMBER SO HARD BRUH. tried recursion, realized halfway that might not ever go back to bottom left kekw. implemented a naive bfs but obv tle, mle
9/24/2020
Failed (technically i did Golf today at 12 am in the morning)
Tried Super Plumber, can probably do it with bfs but no idea how to tabulate, because each node potentially depends on each other
9/23/2020
Bridge Crossing (10) (Finally! Lesson learned: memoize the remaining part of the branch, and not anything related to before it)
Golf (10) (quite straightforward, took a long time bc was too lazy to trace recursion. TRACE IF STUCK NEXT TIME. also check memo first thing) p.s. technically solved 9/24/2020 around 12 am
9/22/2020
Mouse Journey (10) (this one pretty easy ngl) (tried bridge crossing, came extremely close but cant figure out memoization)
9/21/2020
π-day (10) (my first 10 point dp. made me think a bit. i think i did the reverse of the editorial solution still worked tho)
9/20/2020
Failed (tried "Setnja" and "Straying from God's light", gave up on both)
9/19/2020
Spreadsheet (10) (recursion with cycle detection, stupid bug slowed me down couple hours lmao)
9/18/2020
Crossing Field (10) (pretty straightforward bfs i think)
---------------------------------------------------------------------------------------]]