苔花如米小，也学牡丹开 – Page 2

CCPC2020秦皇岛比赛记录（rk2，9题）

差一点点夺冠了？？？还是差多？？？不懂。。。反正好像差4byte就过另一个题了。感觉我的代码水平还行，而且队友实在是太行了。。

这次ccpc让我对线上赛有所改观，我觉得线上赛可能有人作弊对可能拿杯选手造不成什么影响，所以挺好的，只是不能旅游，但其实也没啥可旅游的。。。

感觉线上赛有一个好，就是不需要交通，节省时间，节省精力。希望ICPC能好好发挥，顺利出个线。。希望在退役之前拿个区域赛冠军啊。。。

啥时候杯邮寄过来啊。。不懂。。

好像博客被我滥用了，根本不更新干货了。。我能怎么办，干货生产太难了，还是水博客容易

GRE考试记录

好早之前报的GRE，之前过了一遍3000蓝书，绿书最多看了10%，24套填空做了一两套，然后就扔了几个月没学，也没报班。

本来以为这周日考，上周三早上卡点去改期，结果发现是周五考试，没得改期也没得退款。只能硬着头皮去复习，满打满算只有8天时间（周三-下周四）的时间复习。本来以为没救了，然后今天分数出来166+170？？？写作还不知道怎么样，没出成绩。 UPD:写作4.0

记录一下我8天都干了啥

Ptz A2: Abstract Circular Cover

这是Ptz中的一道题目。我应该补更多的题！Orz um_nik, Orz SpbSU

警告：这场比赛可能会变成未来的OpenCup或者在某些地方重现，如果你感兴趣在某些机会中打这个比赛，请别看这个blog……

题目：有一个n个点的环，你需要将每一个点恰好覆盖一次。有n*n种环上区间，长度是从0到n-1，覆盖的点的个数是从1到n（覆盖一个点只需要0的长度）。区间的费用是给出的，你需要输出对于每个k，使用恰好k个区间覆盖所有n个点、每个点只被覆盖一次的最小代价。

杭电多校第九场-1005-Resistance

既然开始水博客了，就多水点吧……

你有一颗仙人掌（每两个环至多有一个交点）形状的电路，一条边的电阻是1。你需要求出所有点对之间的电阻的和，对1e9+7取模。

第一眼看到“仙人掌”，只能想到某些仙人掌数据结构。再仔细一看，才发现挺妙的……

杭电多校第九场-1010-Jump

这场比赛是我们队回到西安之后打的第1场多校比赛。这场比赛难度比较大，题目好像我也没怎么补。所以做了5题就拿到了第2名，第1名好像有6题，然后后面的队就都是4题对。这场比赛我发挥的不错，最后的两道题都是我做的。其中一道就是这一道只有一个人过的1010。

题意：有一棵树，边有边权。你现在维护一个点的序列，操作有两种： 1.将[l,r]区间中所有点都变为其父节点（根的父节点为根节点）2.查询[l,r]区间中所有点的深度最小值

6.xxx Assignment 1

MIT有一门“6.xxx (AKA 6.803 and 6.833) The Human Intelligence Enterprise”的课，课的主要内容是通过阅读提供的经典文献和进行课堂讨论，达到从计算的角度理解人类智能的效果。

这门课很有趣，作为一门csail开的课具有不同寻常的人文色彩。在课程的介绍中，Winston教授给出了四条这门课是人文课的理由：

6.xxx是关于人类思维的计算解释。因此，6.xxx可以被视为一种特殊的心理学学科。
6.xxx是关于通过思想的阅读，写作和讨论从原始资料中挖掘出大创意的方法。因此，6.xxx可被视为一种特殊的文学学科。
6.xxx是关于将创意包装成多种格式，包括摘要，结论，幻灯片，新闻稿，提案，报告，信函和对话。因此，可以将6.xxx视为交流的主题。
6.xxx是关于如何通过清晰的愿景陈述，实现愿景的具体步骤的枚举，清晰阐明细节的清晰表达新成果以及贡献的陈述来赋权思想的。因此，可以将6.xxx视为说服力和领导力的主题。

这一门课在2019年春季最后一次开，尽管课程工作量相当大，依然高强度爆满，只能抽签选中可以上课的学生。主讲人是 Patrick Henry Winston。不幸的是，Winston教授在2019年7月去世了，而包含了大量课程内容的书 Communication 好像也因此鸽了。不过好在每一节课需要读的论文和要做的作业还存在，我决定进行阅读并尝试做一些作业来确保自己一定程度上理解了阅读内容，从而提高自己的表达与写作能力并了解人类的智慧。

第一节课的阅读材料是图灵在1950年所写的文章，在这篇文章中图灵提出了图灵测试，反驳了9种认为“机器不能思考”的论点，并提出了自己对人工智能的一些见解。您可以按下载按钮下载这篇论文

Computing Machinery and Intelligence, by A. M. Turing 下载

如果有感兴趣的同学可以一起学习交流。我用了一些时间进行网上搜索，也没有找到课程讨论的录像或者往年作业的pdf，如果有大佬知道哪里有可以留言orz

第三十九届PtzCamp开始报名了

39th Petrozavodsk Programming Camp开始报名了，费用是300$一个队伍，在线上举行，共六场比赛。题目质量相当高，相信整体性价比是同级别在线Camp中最高的了。应当中学队伍、大学队伍均可报名，且没有门槛（？）。

Camp的官网是 https://camp.acm.petrsu.ru/，如果您想要报名，可以在官网报名。由于大部分大陆学校不在主办方的”Delegation”列表中，第一次报名您应当需要给camp.acm.petrsu@gmail.com这个电子邮箱写信。按照经验，应当不需要主动提缴费的事情，确认报名并最终等到主办方要求缴费再缴费即可。

我一个月没更新博客啦！

一鸽再鸽，被程序设计竞赛之外的事情占据了时间。给第一个指出的人转了64元，现在巨穷……

我发现充分的睡眠至关重要，少睡一小时，效率降低50%，少睡两小时，效率降低66.67%……

我会尽快更新博客……有各种OI资源的大佬可以私聊我交流一下，我可以拿一些我有的资源和您交换……一人一个苹果，交换还是一人一个苹果，一人一套题，交换我们就有两套题了……

我会尽快更新博客！

GCJ2016 R3

今天一下午+晚上啥也没干，就做了3个题，太爬了。以后应当提高训练效率。

问题请转g.co/codejam，不再另加描述。GCJ真是人类智慧，只要足够智慧甚至不需要什么算法知识就能取得好成绩……应当多加训练