这场比赛是我们队回到西安之后打的第1场多校比赛。这场比赛难度比较大,题目好像我也没怎么补。所以做了5题就拿到了第2名,第1名好像有6题,然后后面的队就都是4题对。这场比赛我发挥的不错,最后的两道题都是我做的。其中一道就是这一道只有一个人过的1010。
题意:有一棵树,边有边权。你现在维护一个点的序列,操作有两种: 1.将[l,r]区间中所有点都变为其父节点(根的父节点为根节点)2.查询[l,r]区间中所有点的深度最小值
继续阅读杭电多校第九场-1010-Jump这场比赛是我们队回到西安之后打的第1场多校比赛。这场比赛难度比较大,题目好像我也没怎么补。所以做了5题就拿到了第2名,第1名好像有6题,然后后面的队就都是4题对。这场比赛我发挥的不错,最后的两道题都是我做的。其中一道就是这一道只有一个人过的1010。
题意:有一棵树,边有边权。你现在维护一个点的序列,操作有两种: 1.将[l,r]区间中所有点都变为其父节点(根的父节点为根节点)2.查询[l,r]区间中所有点的深度最小值
继续阅读杭电多校第九场-1010-JumpMIT有一门“6.xxx (AKA 6.803 and 6.833) The Human Intelligence Enterprise”的课,课的主要内容是通过阅读提供的经典文献和进行课堂讨论,达到从计算的角度理解人类智能的效果。
这门课很有趣,作为一门csail开的课具有不同寻常的人文色彩。在课程的介绍中,Winston教授给出了四条这门课是人文课的理由:
这一门课在2019年春季最后一次开,尽管课程工作量相当大,依然高强度爆满,只能抽签选中可以上课的学生。主讲人是 Patrick Henry Winston。不幸的是,Winston教授在2019年7月去世了,而包含了大量课程内容的书 Communication 好像也因此鸽了。不过好在每一节课需要读的论文和要做的作业还存在,我决定进行阅读并尝试做一些作业来确保自己一定程度上理解了阅读内容,从而提高自己的表达与写作能力并了解人类的智慧。
第一节课的阅读材料是图灵在1950年所写的文章,在这篇文章中图灵提出了图灵测试,反驳了9种认为“机器不能思考”的论点,并提出了自己对人工智能的一些见解。您可以按下载按钮下载这篇论文
如果有感兴趣的同学可以一起学习交流。我用了一些时间进行网上搜索,也没有找到课程讨论的录像或者往年作业的pdf,如果有大佬知道哪里有可以留言orz
继续阅读6.xxx Assignment 139th Petrozavodsk Programming Camp开始报名了,费用是300$一个队伍,在线上举行,共六场比赛。题目质量相当高,相信整体性价比是同级别在线Camp中最高的了。应当中学队伍、大学队伍均可报名,且没有门槛(?)。
Camp的官网是 https://camp.acm.petrsu.ru/,如果您想要报名,可以在官网报名。由于大部分大陆学校不在主办方的”Delegation”列表中,第一次报名您应当需要给camp.acm.petrsu@gmail.com这个电子邮箱写信。按照经验,应当不需要主动提缴费的事情,确认报名并最终等到主办方要求缴费再缴费即可。
一鸽再鸽,被程序设计竞赛之外的事情占据了时间。给第一个指出的人转了64元,现在巨穷……
我发现充分的睡眠至关重要,少睡一小时,效率降低50%,少睡两小时,效率降低66.67%……
我会尽快更新博客……有各种OI资源的大佬可以私聊我交流一下,我可以拿一些我有的资源和您交换……一人一个苹果,交换还是一人一个苹果,一人一套题,交换我们就有两套题了……
我会尽快更新博客!
今天一下午+晚上啥也没干,就做了3个题,太爬了。以后应当提高训练效率。
问题请转g.co/codejam,不再另加描述。GCJ真是人类智慧,只要足够智慧甚至不需要什么算法知识就能取得好成绩……应当多加训练
继续阅读GCJ2016 R3感觉自己终于变成了自己最不想变成的样子了。
这是一篇失败人的充数文章,为了避免自己需要再次购买四十瓶AD钙奶,非常丢人,难以忍受。主要向之后发现自己算法竞赛水平提不上来的,对自己之前时间的利用表达极度不满的自己谢罪,并让我清楚知道自己之前的时间浪费到哪里去了。
曾经的我看到我今天这样子,不知作何感想。建议读者跳过此文不要阅读。我承诺,明天会发补题记录。
继续阅读唉9场ICPC,11天,奥涅加湖畔比赛休闲面基旅游,只需2000人民币*,你值得拥有!
*2000人民币仅包含营费,不含交通、住宿、签证费用
一个性价比高、支持高中生、能够同tourist,um_nik,300iq等众多著名选手面基,内含9场高质量比赛的营,为什么没有中国选手(除了浙大)参加呢?我只好写个游记,这样或许更多人了解如何参加,而且感兴趣?
(这篇文章虽然鸽的久,但是内容足!
继续阅读彼得罗扎沃茨克冬令营游记图片会贴在这里。这篇博客不计入计算,下一篇博客开始继续倒数,规则不变。
前几天太鸽了,没怎么老老实实搞竞赛QwQ……Deadline将近,我只好来分享一道题。我的数学水平尚且非常有限,可能不能理解其本质,还请谅解……有大佬可以教教我……
这个题有意思的地方在于场上只过了一个队,而补题十天后也只有一个队补了这个题(?)尽管这个题好像通常构造方法都行不通,但是这个题实则不难……可能主要问题在于题解写的不够好,或者选手没有补题兴趣?
这道题是这样的:
一个如图所示的图,现在要求将一个长度为 的01序列转换为一个长度不超过
的图上路径,然后再要求实现这个变换的逆变换。
建议自己想一想,还是挺有意思的。
继续阅读通信题_Good IntegerQwQ,打个营然后爬了……写这个博客是记录一下我还是水了五天比赛的,顺便防止自己连续一周没有发博客:)
但是这样水总是感觉……很不合适。我会争取将所有补题发上来,其中好好写几篇最趣味的题。
还有一篇Petrozavodsk Camp的游记从二月鸽到现在,争取赶紧回忆一下,看看能想起点啥,然后写一下吧……