外国竞赛板刷

发布时间 2023-07-12 17:07:04作者: Anticipator

USACO 22DEC 金组:

T1:

肯定先按照汇率来排序,最后答案肯定是尽量用汇率小的来省钱,而且会有前几个比较小的被省成免费的了,于是就枚举第一个没免费的位置,以及剩下多少钱,背包即可。

T2:

这个N^2log能过不是傻逼吗?

对每个点维护它能到的点的集合,一次修改会多一些点或者少一些点,可以用set维护这些点连线的斜率,每次把连线斜率在一定范围内的点加入/删除。

T3:

如果把度为1的点选进去那肯定得全选。

如果不选,自然先把度为1的点删掉。

然后用剩下的图重复以上步骤,每次计算答案要删边维护连通性,比较麻烦,就倒过来做,加边并查集就行了。

铂金做不动了,鸽了


鸽到2022年快结束了才写。。。

中学阶段第一次参加数学物理竞赛啊,希望不要是最后一次

不知道哪根经搭牢了,不好好准备期中考和CSP,早在国庆期间就想着报这些乱七八糟的考试,你是傻逼吗?

明年有中国的考试好考,你今年就好好搞OI就行了,急什么?

做了几套AMC的卷子,唯一的感觉就是这东西不如让初三的我来做,现在已经没什么手感了,几何思维代数化造成了我做数学竞赛再也没有以前那种敏锐了。

(初三寒假前那段时间,我tm可也是会做兰利问题、会做温中自招压轴题的人啊!)

然后那段时间上课都比较水,于是我暗地里都在看AMC的真题,然后也算学了一些技巧吧,虽然这些技巧对于OIer来说鸟用没有,但对虚数和一些组合数学还是加深了理解的

CSP没有好好准备,考炸了

期中考没有好好准备,考炸了

然后期中考结束第二天就是AMC 10A啊,为啥期中考不提前一天,有病啊啊啊!

过度劳累的我考得很差,感觉还不如不准备,前面简单题错了一坨,后面23题以后的难题也没来得及做,失败中的失败!

Bpho,水赛,没啥好说的, 问题是现在都没出成绩,傻逼主办方。(老天保佑,给个Ag!!!)

过了一个星期,讲了期中考卷子,自闭,感觉我真的要好好学数学学英语了啊,不练题不被单词专搞高数的确是会出问题的啊,高数不学了,草你妈!

然后又是AMC12B,自闭,后面的题根本来不及做,关键是都不难,别人都做出来了!

我tm还刷了这么多真题,结果准备了个球啊!

Bpho希望能有银奖啊啊啊,至少这样就不算白考(虽然都没什么鸟用,还不如好好搞XCPC)upd:因为没带计算器,很多题arctan算不出来,寄了个Cu I

NOIP总得考个高分了吧,我都学了这么多年OI了,一次满意的成绩都没有,唉!

然后就进入ICPC赛季了,希望能打两场,拿一块Ag开门红!

upd:NOIP低分省一,十分失望;ICPC两次都因为各种原因错过了,艹!!!明年省赛一定要好好打拿块Au!!!明年联合省选,冲进全省前45,然后买D类去NOI,没去过NOI算什么OIER!!!