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!!!