YoungForest's blog

这周没有出去玩，恰好遇到双周赛。久违地参加了一场，确实难得。 本次双周赛都是常规题目，不难。我提前50min全部一次AC, 典型的手速场。 RankNameScoreFinish TimeQ1 (2)Q2 (4)Q3 (5)Q4 (7)119 / 2503YoungForest180:39:280:02:180:08:490:21:070:39:28比赛结束之前的排名是92，参与人数为1900，赛后发现名次掉了。我猜测并验证是，赛后的排名把中国区的人也算进来了。增加的人数和第一名的变化完全符合我的猜测。到leetcode-cn上看了下，那里的排名是分为中国区和全球区的。看来以后比赛时要更加油

本学期有幸来比利时交换一学期，在“钱”上遇到很多困难，在同学的帮助下逐步克服。在此感谢帮助过我的一系列好友，并将自己的经验分享给大家，让更多的人收益。 在全球化的今天，来到欧洲，如何方便的花钱，省钱，是每个留学生关心的事情。在欧洲花钱基本可以分为2类：现金、刷卡。2者是相辅相成的关系，并不像在国内，一部手机走天下。 我的经历是：在国内换了700欧的现金带过来，还带了一张招商银行的Visa全币种信用卡。因为办签证需要经济证明，我还提前转了3000多欧给学校的账户，学校之后每个月给我的账户返还666欧，作为生活费。来了之后，我分别办了 ING的Green Account，网上银行 Revult,

由于欧洲这边夏令时的原因，处于UTC +1.00，所以本次比赛我是特意早上6点起来打的。打完后休息了一个小时，又和小伙伴去根特玩了一天。晚上回来的时候，才想起来Machine Learning的assignment 2当天截止，又疯狂地赶起了Deadline。事实证明，没有认真学习还是搞不定作业的。马马虎虎交上去了，总比不交好些。空白的题目，大方地告诉助教我就是不会。 本次比赛是Kick start 2019的最后一个轮次，我还是很想参加的。今年我共参加了6轮kick start。虽然A轮就拿到了面试的邀请，但仍然不可马虎。各次的排名如下所示: 轮次ADEFGHRank6007651566

使用Mac系统确实存在一些不方便的地方，比如 写入 NTFS的硬盘或U盘。默认情况下，MAC 只支持读取NTFS。不过只要你有勇气折腾，解决方案还是很简单的。 最推荐方法 Mounty for NTFS 优点：免费，小巧 缺点：不hack，其实就是命令行的包装。有些同学可能更喜欢命令行的方式。 最hack的方法 1 2 sudo umount "/Volumes/Seagate Expansion Drive" sudo mount -t ntfs -o rw,auto,nobrowse /dev/disk3s1 ~/ntfs-volume reference: mounty

1232. Check If It Is a Straight Line 依次检查3个点是否共线。 时间复杂度: O(N), 空间复杂度: O(1). 1 2 3 4 5 6 7 8 9 10 11 12 13 14 class Solution { bool right(const vector& p1, const vector& p2, const vector& p3) { return (p1[0] - p2[0]) * (p2[1] - p3[1]) == (p1[1] - p2[1]) * (p2[0] - p3[0

阅读全文 »

本轮是今年的倒数第二轮，也是相对比较简单的一个轮次。 我做出了第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个人提着行李狂奔。鉴于之后的为了赶行程狂奔，本次狂奔只能算是前菜。 吸取