IDscorerankBike TourBus RoutesRobot Path CodingWandering RobotTimeYoungForest745245 + 710 + 1311 + 1614 + 01:35:18去年一共参加了6轮kickstart,成功拿到Google今年的实习邀请。可惜的是,由于疫情的原因,谷歌中国的暑期实习项目全部取消了。今年为了秋招名额,仍需继续参加kickstart。今天的round B轮次虽然在早上7点,但仍然有很多同学参加。遗憾的是,最后一题的时间复杂度过高,大的Test set TLE了。 Bike Tour 签到题。遍历一遍mountain
阅读全文 »

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)700 / 7729YoungForest181:17:490:04:500:10:380:17:451:02:49 3最近参加了2场codforces的比赛,cf的rating徘徊在1400+。cf的题目相对leetcode还是难的多的。并没有坚持下来。这也和cf没有很好的discuss区有关,每届比赛结束后,只能看官方的editorial。 1413. Minimum Value to Get Positive Step by Step Sum 统计presum的最负值,需要注意的是star
阅读全文 »

官方题解 codeforces上题目一般高于平时的面试题。如果是为了面试的话,只刷LeetCode就可以了。不过如果是对算法和竞赛感兴趣,强烈鼓励试一试。题目的数量和质量都远超LeetCode。而且为不同水平的同学有不同的赛道,题目难度也不同。对于高水平玩家来说,竞赛体验会好的多。 我目前共参加过2场Div.2,rating 1480。没错,初始值是1500,我反而掉下来了。 A. Filling Diamonds 可以用动态规划的方式思考这个问题。对于长度为n的belt来说,共有2种状态: 0. / 和 1. / \ 状态转移方程有: dp[n][0] = dp[n-1
阅读全文 »

RankNameScoreFinish TimeQ1 (4)Q2 (4)Q3 (6)Q4 (7)589 / 9816YoungForest190:55:300:07:040:15:050:37:18 10:50:30今天又是一轮手速场。Python告诉我们,“人生苦短,我用Python”。我有2题用Python实现,1和4。事实上,对于第3题,直接调用Python Str API更是如鱼得水,不过我当时选择了用Trie+自动机的方式实现,也活该名次掉下来。 1408. String Matching in an Array 签到题。使用Python Str的find函数确定是否是子字符串即
阅读全文 »

RankNameScoreFinish TimeQ1 (3)Q2 (5)Q3 (5)Q4 (6)199 / 7026YoungForest190:40:570:08:050:11:440:33:380:40:57不难,手速场。发现很多手速场的比赛,第三题甚至都比第四题更难。 1399. Count Largest Group straight forward. 用一个hashmap统计digit_sum -> count, 最后再找出count最大的几组。 时间复杂度: O(N), 空间复杂度: O(N). 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
阅读全文 »

RankNameScoreFinish TimeQ1 (4)Q2 (4)Q3 (6)Q4 (7)91 / 12542YoungForest210:39:070:09:240:15:330:29:530:39:07本周又是手速场,足足有800人AK。可能是由于疫情的原因,程序员都wfh(work from home),每次周赛的参加人数都稳步上涨,比我刚回国的时候已经增加一个一倍了。rating掉了有一个月了,这周终于涨上来了,2187,恢复到了最高点。 1403. Minimum Subsequence in Non-Increasing Order 贪心。先排序,试图选大的值,直到累计和
阅读全文 »

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (8)727 / 11694YoungForest120:22:500:03:130:14:040:22:50null这周一加了一个LeetCode每日打卡和周赛群。每周出排名,末位发红包;每天做道指定题目,连续2天没做发红包,极其惊现刺激。赛事排行榜。 本次比赛是入群以来的第一次,由于第四题太难了,总共也就一百人做出来。群里也只有5个人AC 1394. Find Lucky Integer in an Array 签到题。注意数据范围,统计frequency即可。 时间复杂度: O(N), 空间复
阅读全文 »

RankNameScoreFinish TimeQ1 (4)Q2 (4)Q3 (5)Q4 (6)1357 / 5632YoungForest121:27:090:05:060:48:41 11:22:09null 1385. Find the Distance Value Between Two Arrays 先对arr2进行排序,再对arr1中的每一个元素,利用二分搜索,判断arr2中是否有距离在d中的值。 时间复杂度: O(arr2.size() * log arr2.size() + arr1.size() * log arr2.size()), 空间复杂度: O(1). 1 2 3
阅读全文 »

自从LeetCode rating算法更新后,我的rating到达了顶峰,之后就一直向下掉。不过也是因为自己菜,每次都打的大好几百名,偶尔还上千。 RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)839 / 10930YoungForest181:31:130:04:530:14:43 10:45:27 11:16:13 1 1389. Create Target Array in the Given Order 签到题。使用vector的insert接口,缺点是效率有问题,不过对于签到题足够了。 时间复杂度: O(n ^ 2), 最坏情况是
阅读全文 »

新一年的kick start有了些许变化: 1. 所有测试结果正确与否立即返回。之前是大的数据集的测试结果赛后才能看到。相当于是降低了难度,减少了参赛者失误的代价。之前发生一点失误的话,大数据集的分数就没了。现在相当于是增加了一次罚时。 2. 题目从3到变成了4道,时间不变,增加了一道送分题。 Rank 570. 因为大家都是100分,所以最后比拼的都是时间。因为比赛是12:00~15:00, 所以我中间花了半个小时去吃饭。另外每个题目都不是一遍做对,都通过printf进行调试,花了不少时间。最快的大佬们都是20min就做完了。 下个月约起来round B呀!4月19号早上7点。
阅读全文 »
0%