GRE考试记录

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

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

记录一下我8天都干了啥

继续阅读“GRE考试记录”

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个点、每个点只被覆盖一次的最小代价。

继续阅读“Ptz A2: Abstract Circular Cover”

杭电多校第九场-1005-Resistance

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

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

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

继续阅读“杭电多校第九场-1005-Resistance”

杭电多校第九场-1010-Jump

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

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

继续阅读“杭电多校第九场-1010-Jump”

第三十九届PtzCamp开始报名了

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

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

彼得罗扎沃茨克冬令营游记

9场ICPC,11天,奥涅加湖畔比赛休闲面基旅游,只需2000人民币*,你值得拥有!

*2000人民币仅包含营费,不含交通、住宿、签证费用

一个性价比高、支持高中生、能够同tourist,um_nik,300iq等众多著名选手面基,内含9场高质量比赛的营,为什么没有中国选手(除了浙大)参加呢?我只好写个游记,这样或许更多人了解如何参加,而且感兴趣?

(这篇文章虽然鸽的久,但是内容足!

继续阅读“彼得罗扎沃茨克冬令营游记”

通信题_Good Integer

前几天太鸽了,没怎么老老实实搞竞赛QwQ……Deadline将近,我只好来分享一道题。我的数学水平尚且非常有限,可能不能理解其本质,还请谅解……有大佬可以教教我……

这个题有意思的地方在于场上只过了一个队,而补题十天后也只有一个队补了这个题(?)尽管这个题好像通常构造方法都行不通,但是这个题实则不难……可能主要问题在于题解写的不够好,或者选手没有补题兴趣?

这道题是这样的:

一个如图所示的图,现在要求将一个长度为 n \le 300000 的01序列转换为一个长度不超过 n+10 的图上路径,然后再要求实现这个变换的逆变换。

建议自己想一想,还是挺有意思的。

继续阅读“通信题_Good Integer”

Bytedance Camp实录

和大佬的巨大差距,榜->http://bytedance2020.workshops.it-edu.mipt.ru

QwQ,打个营然后爬了……写这个博客是记录一下我还是水了五天比赛的,顺便防止自己连续一周没有发博客:)

但是这样水总是感觉……很不合适。我会争取将所有补题发上来,其中好好写几篇最趣味的题。

还有一篇Petrozavodsk Camp的游记从二月鸽到现在,争取赶紧回忆一下,看看能想起点啥,然后写一下吧……