YoungForest's blog

IDscorerankK-Goodness StringL Shaped PlotsRabbit HouseChecksumPenalty TimeYoungForest5612955 + 78 + 129 + 1501:40:55久违的参加了KickStart比赛。之前2年还因为想去Google的原因一直坚持打，不过人算不如天算，因为疫情原因实习和秋招都直接凉了。2年多参加了10+场比赛也“白”打了。 今年参加真的是全凭兴趣。结果排名果然1000+。之前基本都是几百。 不得说，从去年开始，KickStart简单也友好了很多。之前经常只能做出来1道半题。后来为了增加参赛范围，3题变四题，整体难

耽误了比赛，赛后补题。 1796. Second Largest Digit in a String 签到题。统计所有的数字，再从大到小找第二大的。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 class Solution { public: int secondHighest(string s) { vector cnt(10, 0); for (char c : s) { if(isdigit(c)) {

阅读全文 »

由于科研需求，我需要连接杭州研究院的VPN，才能使用显卡做神经网络的训练任务。 然而在Ubunut 18.04配置好OpenVPN后，发现一个难题：连上VPN后无法上外网（百度等网站，不是墙外的网站，而是相对局域网内网的“外网”），断开VPN后可以连外网，但无法连接杭研院的资源。鉴于工作中，外网和杭研院内网基本缺一不可，我花了2天时间调研和修复改问题。而且其他同学使用VPN并没有类似问题，所以我认为是Ubuntu独特的问题。修复的操作很简单，但定位到问题的过程十分坎坷。 现象整理 连接VPN后，可以ping通baidu的IP，但浏览器无法连接baidu，也无法直接ping通baidu.co

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (7)807 / 12541YoungForest171:06:390:03:240:06:020:38:441:01:39 1昨天出去修Mac，因为屏幕一直闪。果然卖Apple的产品Apple Care是必须的。上次修了键盘，这次修屏幕，4个面都换新的了。在外面跑了一天，特别累。今早起来晚，一起来就开始比赛了，一口水一口饭都没吃。 继连续2周3题后，终于4题了。一开始我还挺得意，觉得这周应该不用打卡了。后来发现小丑竟然是我自己。其他选手竟然认为本场是手速场。我T3 T4想复杂了，速度慢了些，没进前500

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)64 / 9933YoungForest180:55:550:03:370:07:160:13:280:55:55疯狂上分场。13分钟做出3题。最后一题也思路相对比较顺畅。遇到2个阻塞。1. 一开始忘记考虑没有边相连的点对；2. 求了互补问题，但返回答案时粗心误以为总数是n^2，而事实上是C_2 n = n * (n - 1) / 2， 调试又浪费了不少时间。如果更加顺利的话，说不定成绩会突破天际。拿到前20名丰盛的礼物。 1779. Find Nearest Point That Has th

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (7)221 / 12900YoungForest130:26:480:03:300:08:23 10:21:48null3题选手, again。sad. 1784. Check if Binary String Has at Most One Segment of Ones 签到题。有限状态机。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 class Solution { publi

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (7)314 / 11654YoungForest120:27:360:04:000:14:380:27:36null自从秋招结束后，刷题和比赛的热情与日俱减。 之前每日三题（国服、美服、残酷），现在每日0题。当然偶尔因为周赛成绩不足以免打卡，也需每日一题。 相反，比赛的反馈还是挺强的。长期有rating和排名的增长激励，短期有残酷排名和每次排名的激励，还有额外积分的奖励。另外每周比赛完还可以在残酷群里领红包，给自己加个鸡腿。 1773. Count Items Matching a Rule 签到题

起因 最近毕业压力比较大，想在北邮人上下载个电影看看，放松下。却发现一直使用的做种下载工具qBittorrent无法打开了。在网上寻找了半天原因和解决方案。 最终确认是MAC更新的锅，qBittorrent 属于认证不完整的应用：Issue 11570。 解决方案有二： * 禁掉APPLE的安全检查 * 自己手动编译一遍应用 由于某些原因，我无法对MAC做过多的系统更改。只好尝试第二个解决方案。事实证明，手动编译qBittorrent并不简单，一下午就此度过，电影也不用看了。为方便有相同问题的同学参考，我记录我的解决方案于此。因为在我编译构建过程中，网上并没有类似的教程或是参考，而且

动机 最近由于看了“半佛仙人”的一些视频，我对钱更感兴趣了。除了拿出积蓄的一部分投资A股外，还想着怎么提高被动收入。自己一直有写博客的习惯，写了有5年多，攒了一百余篇文章。虽然每日浏览量只有几十，但苍蝇再小也是肉。参照大佬的一些经验，尝试着通过投放广告来牟利。 一般网站的广告收入都是通过广告联盟接入的。简而言之就是，你只用出租广告位给广告联盟，他们在此投放针对用户的广告，然后按照流量给你钱。 面向国际的主要就是Google AdSense了，国内也有一些，如百度。 因为我本职是一名程序员，博客内容也不分国界，因此选择了Google AdSense作为广告商。Google AdSense的配置十

RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)299 / 11282YoungForest181:16:190:05:090:18:060:29:041:11:19 1 1736. Latest Time by Replacing Hidden Digits 贪心。分析每位的情况，if-else解决。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 class Solution { public: string max