YoungForest's blog

This contest was not hard, but the code was not easy to implement. It was not easy to write bug-free in one pass. What it tested was using a programming language to handle complex logic and various unexpected cases. For example, in the third problem, when the previous dp is 0, the length should be u

The problem numbers in this contest startled me. LeetCode is really willful, directly starting problem numbers from 5000+. It looks like the room for growth in problem count has already exceeded my imagination. Back to the point, this contest was also mainly about speed on simple problems. | Rank |

While grinding problems today, I encountered an interesting one: given a number, repeatedly add the digits until the sum is less than 10. Link. The problem itself is not hard; recursion or iteration can both solve it. But solving it in O(1) complexity is the real point. The answer is simple: 1 + (n

RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (5)Q4 (5)258 / 5236YoungForest190:57:190:06:230:25:410:36:250:52:19(1)This contest was relatively easy. All four problems were routine, and without a Hard problem to separate the field, it came down to implementation speed. You had to finish within 50 minutes t

Last weekend, because I was preparing for Google’s Kick Start Round A, I skipped one LeetCode weekly contest. But I still made up the LeetCode problems that evening. The four problems were not easy, but after thinking through them I solved them independently. It was a small comfort after Kick Start

[Problem link] This was my first time participating in Kick Start. Back in undergrad, I had joined its predecessor, Code Jam, with my roommate tls. This year I finally started preparing seriously for the Kick Start series. The reason is that it is one of Google’s channels for selecting software eng

Recently I have been learning how to use google-test and reading its source code. When I ran make install, I noticed that besides installing header files into /usr/local/ and a shared library into /usr/lib/, it also installed two .pc files into /usr/local/lib/pkgconfig/. So what exactly is pkg-confi

The first three problems went smoothly and were solved within 30 minutes. For the last Hard problem, my thinking was quite messy, and even after one hour I still did not solve it. This contest made me feel that it still comes down to familiarity. Because I had done similar problems before for proble

The scores for this week’s four problems were 4, 4, 5, and 6, so they should not be too hard. Keep going, Forest! Because the problems were too simple, even though I finished 15 minutes early, my rank was still 912 / 4712. This contest was really easy, and it completely tested coding speed and fami

Today I tried recording video while solving problems. Due to venue limitations, I could not use a microphone to explain, so the result was barely satisfactory. Although I could compensate a bit with text annotations, the biggest advantage of video communication was lost. In the future, I should stil