YoungForest's blog

本轮是今年的倒数第二轮，也是相对比较简单的一个轮次。 我做出了第3题和1 2题的小数据集。第二题我本身的算法是对的，但是没有正确的评估最大的k的位数，并防止溢出操作，所以字大数据集上WA。第一题其实本身不难，只是我对约数不很敏感，导致错失没有想出更好的解法。总的来说，本轮是我最接近AC的轮次，运气相对不错，也提前1个小时完成了比赛。因为后来实在想不出解法 和 要注意的点了，就放弃了。 Book Reading 暴力法加memo可以直接过。可以我的记忆化写错了，忘记记忆了。导致TLE，损失了不少分数，太可惜 了。 另外，能用long long就不要用int。否则最后的ans会溢出。 时间复

1221. Split a String in Balanced Strings 理解balanced的定义，发现只需要找到 L 和 R 出现个数相等的位置即可。 Time complexity: O(N), Space complexity: O(1). 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 impl Solution { pub fn balanced_string_split(s: String) -> i32 { let mut ans = 0; let mut l = 0;

赛后补题。 1207. Unique Number of Occurrences Record the number of occurrences of each value by unordered_map. Check the unique using unordered_set. Time complexity: O(N), Space complexity: O(N). 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 class Solution { public: bool uniqueOccurrences(vector

上周五赶上了9月27日比利时的法语区节日，学校放假，连上周末，我们恰好有3天的假期。在上上周从阿姆斯特丹回来的火车上，我们就定下了本次的去巴黎之旅。本次旅行的成员有：我、zfn、lsd、wyd。 总的感受是：我太喜欢巴黎了，我爱巴黎. 在这里，我深刻地感受到法国的文化自信。 第一天 周五一大早，我们先乘火车到达Bruxell Nord站，转乘FlixBus直达巴黎。之所以坐大巴去，主要还是因为穷。最快的方式是 大力神火车，但需要99欧。大巴只需要15欧，缺点就是舒适性不足、速度慢。到达巴黎已经是下午1点半了。我们先买了巴黎公共交通的3天旅行通票，1-3Zone的。巴黎的行政区域划分为很多

来到欧洲安顿下来的第一周，我们去了美丽的荷兰-阿姆斯特丹和周围的2座村庄。 由于是第一次出来玩，许多行程安排的有问题，花费也相对不菲。人均大概450欧。相比之下，一周之后的巴黎之旅只花了300欧，并且体验也更棒。 我认为荷兰绝对是欣赏北欧乡村风光的最佳地点。 本次成行人员：zfn, lxf, lsd, zjz（张导）和 我。 第一天 落脚羊角村 第一天大多数 时间 都 花在路上了。因为张导住在鲁汶，所以我们选择在布鲁塞尔集合。因为是第一次出行，中间误了一趟车，并且开启了本次旅行的首次奔跑，为了帮张导赶车，在站台上3个人提着行李狂奔。鉴于之后的为了赶行程狂奔，本次狂奔只能算是前菜。 吸取

上周末在比利时，比赛时间是凌晨的4点半到6点，时间不合适，所以就没有参加。发现只有双周赛的时间是周六的下午4点半到6点，稍微合适些。ranking 2000的目标今年怕是要鸽了。最好的情况下，参与比赛的数目也只有国内的1/3. 1189. Maximum Number of Balloons 统计每个字母的频数即可。需要注意的是，l和o 需要2次才能组成一个ballon。 时间复杂度: O(N), 空间复杂度: O(1). 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 class Solution { public: int

今年的下半年，有幸有机会来比利时交换一学期，大概5个月时间。 这是我首次出国这么长时间。之前也是参加学校的项目，去英国游学了半个月，详情可以看我3年前写的英伦游学所见所思。 接下来，我从城市、生活、学习和旅行四个方面总结我的交换项目。 城市 列日处于比利时的东南部，也是列日省的省会所在，与卢森堡、荷兰和德国接壤，也是比利时法语区第三大城市。很多前往欧洲上学的同学十分担心当地的治安和自身的安全。然而，列日就是一个十分安全的城市。在欧洲，往往越是小城市，越安全。像巴黎和布鲁塞尔相较之下可能遇到危险的概率就更大。我曾经就在布鲁塞尔差点被偷了包。在列日这样的小城市，街上的汽车都会主动为行人让路。有

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (7)392 / 6212YoungForest120:41:420:06:46 10:16:110:36:42null本次比赛是我在国内的最后一场了。由于比利时这边时差的原因，每周的周赛是周日的早上4点半到6点。所以我并没有条件参加，只能每周日早上起来补题了。 1184. Distance Between Bus Stops Two pass。正着走一遍，总共走一遍，然后总的路程减去正的路程就是反的路程。 这里要注意start必须在destination之前，否则要换一下位置。 1 2 3 4 5

总的体验是很开心，收获很大。 很幸运可以参加今年的Byte Camp，我认为这一周的活动是我今年参加过的最有意义的活动了。今年的夏令营共分为3个赛道：工程、算法、和 产品。我参加的是工程赛道。 工程和算法赛道进入夏令营的选拔都是通过笔试和面试完成的。笔试的题目也都一样，就是通过牛客网的平台在线完成。笔试有2次机会，都参加的话取分高的。笔试题目分为基础题（操作系统、计算机组成原理、计算机网络）和编程题。编程题有4题，难度依次递增。我参加的是第一场，AC了前3道，难度大约等于是LeetCode medium，最后一题的难度直接飙升到 ICPC world final的难度，要用费用流的知识。我

题目描述 本题是我2月份Google实习生电话面试遇到的一道题目。我当时做的很混乱，一面直接挂了。今天看到同学发的讲解，决定重新尝试一下这道题目。毕竟自己这半年来刷了有500+道题目，算法实力有一定的增长。我只看到了讲解的题目，并没有看内容，算是自己半年后可以独立解决这个问题了吧。AC后，我竟然都哭了，为当时实力不济而伤心。不知道之后还有那么好的机会吗？ 这半年也参加了3次Kick start，除了第一次的A轮收到简历通知外，D轮和E轮都挂了。 就像我之前反复讲的，我很想去Google，微软这样的外企，自己也为之付出了半年的努力。希望努力会有回报吧！如果可以拿到明年暑期的Google或微软的