It's been a decent while since I did one of these. Speed still seems to be ok.
Solves:
tags: programming atcoder contest-logs
This problem is from today's atcoder beginner contest
You are given a list A of lowercase English strings.
For each string S in A, solve the following problem:
You can perform two operations to S:
- Delete the last character of S (if it is non-empty)
- Add any lowercase character to the end of S
Find the minimum number of operations to convert S into
either the empty string or a string that comes before it in A.
This kind of screams trie...
tags: programming atcoder contest-logs
Took Atcoder Regular Contest 185 this morning. I had done one ARC virtual in the past, but that one had relatively more 'normal' questions than today's contest. I think it went alright? I don't really have a sense of scale with ARC yet.
...tags: programming atcoder contest-logs
I should put more effort into these surely...
tags: programming atcoder contest-logs
Woke up 10 min before contest, slow start but wow.. good contest I think
...tags: programming atcoder contest-logs
vced ARC 058 w/ jasonwei
C was theoretically easy, construct from smallest digit, etc. but I messed up overflow case [twice] and that whole mess took like 30m total
D was fun combo, pathfinding nonsense that partition & track crossings kind of deleted
E was some DP that I failed, also managed to forget that complementary counting existed.. smh
didn't have anything substantial on F besides "knapsack" so ya
mid contest, definitely need to work on dp
tags: programming atcoder contest-logs
Easier contest (by nature of its age) but still pretty fun. Due to schedule I started around 3 pm and therefore ended at 8, on both days, so didn't have much time to writeup each day separately.
...tags: programming ioi contest-logs
terrible perf lol. should I take the upcoming AGC? idk.
tags: programming atcoder contest-logs
Took the contest 2 days ago but was pretty busy yesterday (with some discrete math project skull) so doing writeup rn in school lmao
...tags: programming ioi contest-logs
Virtualed IOI14d1 yesterday. Due to time (18:30 - 23:30) I didn't feel like writing up last night, so I'm just doing this while bored at school :p
...tags: programming ioi contest-logs
Decent contest. Started 6 min late bc I lost track of time while debugging some cses problem :/ but it was fine..
ABC were basically trivial, C had a pretty simple pattern (provable by optimal-choice argument) which I got relatively quickly. D was an adventure, though.
Task essentially asks us to determine in a 2d bitfield the...
tags: programming atcoder contest-logs
I did the ABC today: https://atcoder.jp/contests/abc369
The fumbling started on problem A, where I misread the input format and consequently got 2 WA (don't worry why this caused 2 WA and not 1). Then I did a dumb thing...
tags: programming atcoder contest-logs
Completed the second half of IOI18. Performance was kinda eh, but wasn't expecting much :clown:
Solved Combo. Essentially the construction I found was to guess the next 2 bits in the sequence over the course of two queries: there were 3^2 = 9 possible arrangements of next bits, and each query had three possible return values, which worked out to a...
tags: programming ioi contest-logs
I was attempting some afternoon funsies for most of today, which I basically totally bricked.
Here is a hopefully not too scuffed breakdown. (would say it has spoilers, but I barely solved any of the actually interesting problems so nah)
...tags: programming ioi contest-logs
Simulated this contest today - here are my notes and solutions!
...tags: programming ccc contest-logs
Not much, just my solutions and some comments from my practice contest today :)
Spoiler warning - contains full solutions!
...tags: programming ccc contest-logs