摘要:本来有些话想在省选一试之前说的,可又非常懒,也怕自己立下豪言壮语之后摔得粉身碎骨。无论如何,之后终究是没有写。后来由于一些原因,我的一试爆炸了。当时的情绪很乱,也不能好好的思考些什么。原本我的省选一试感想应该就此搁置了。可是当看到成绩公布的时候脑中似乎又突然有了些想表达的东西,本想压抑下来继续做题, 阅读全文
posted @ 2019-04-01 22:21 Mr_Spade 阅读 (603) 评论 (6) 编辑
摘要:沉迷文化课的我并没有立即开坑,但总是还要写些什么。 以后想到什么都随便写写吧。 无论如何,我的竞赛之路终于结束了。早就看到了成绩单,身为d类选手的我奋力搏杀,终究还是离金牌线差了9分。当然,这对于身为非正式选手的我来说,并未有多少损失可言。 可是心里未免还是有些遗憾。或许是因为沉迷文化课带来的负面影 阅读全文
posted @ 2019-08-01 11:03 Mr_Spade 阅读 (139) 评论 (1) 编辑
摘要:学考考完了。虽然身为d类咸鱼选手还是要好好备战一下noi的。 从今天开始进行康复训练,不过白天应该还是要肝文化课。等过几天训练时间应该会多一点。 [CTS2019]随机立方体 这道题现在做了一遍好像有一点sibo啊,可能是考试的时候太紧张了吧。 题意就不写了。 题目要求恰好$k$个,那我们考虑用至少 阅读全文
posted @ 2019-07-01 17:49 Mr_Spade 阅读 (245) 评论 (1) 编辑
摘要:已经记不得是第几天了就按顺序编号好了。 一 久违的到了北京,上次来北京还是在去年CTSC和APIO的时候。回想起来,这一年发生了很多事情啊。 下午是THUPC的试机赛,我和假雪菜、嘿嘿嘿两个神仙队友过去玩了。随便写了两道题以后开始玩送的华容道。我写了个程序搜步数,结果还写错了。 回宾馆以后试着玩了玩 阅读全文
posted @ 2019-05-26 12:12 Mr_Spade 阅读 (270) 评论 (3) 编辑
摘要:emmm,一直没有更新不是因为退役了自闭什么的,只是单纯比较懒。写游记很累的。 这次余姚之旅中我似乎并没有怎样焦急和兴奋,回想起来,我甚至比一试时要平静得多。 是因为挫折让人有些长大了吗? 二试讲课时的台下和群内一如一试一样充满了兴奋和喧哗。不过大概谁也不会注意到,那个曾经在群里大放厥词的人现在只是 阅读全文
posted @ 2019-05-07 09:04 Mr_Spade 阅读 (294) 评论 (3) 编辑
摘要:确实是一道很不错的题啊。 [题目链接][1] 题意 感觉也没什么特别简洁的版本,大家直接看题面吧。 题解 我第一次看到这个类似问题的背景是疯狗,因此下面的题解不自觉的代入了...大家明白意思就好。 我们考虑对于疯狗,我们将其染为黑点,否则是白点。这样我们就可以用一张每个点有两种颜色的有向图来表示当前 阅读全文
posted @ 2019-04-21 18:21 Mr_Spade 阅读 (135) 评论 (0) 编辑
摘要:$O(n\log n)$求通常幂多项式的不定和式 即给定多项式$\sum_{k=0}^{n 1}a_kx^k$,求$\sum_{k=0}^{n 1}a_kS_k(x)$的系数。其中$S_k(x)=\sum_{i=0}^{x 1}i^k$。 考虑从奇怪的角度出发: $$n^k=k![x^k]e^{nx 阅读全文
posted @ 2019-04-17 13:25 Mr_Spade 阅读 (244) 评论 (4) 编辑
摘要:想要继续向前,就从克服内心的恐惧开始。 麻将 题意 在麻将中,我们称点数连续的三张牌或三张点数一样的成为面子,称两张点数一样的牌为对子。一副十四张麻将牌的胡牌条件是可以分成四个面子和一个对子或者分成七个互不相同的对子。现在规定麻将牌的点数为$1\sim n$,每种点数都有四张牌。现在给出你初始的十三 阅读全文
posted @ 2019-04-10 12:30 Mr_Spade 阅读 (190) 评论 (1) 编辑
摘要:本来有些话想在省选一试之前说的,可又非常懒,也怕自己立下豪言壮语之后摔得粉身碎骨。无论如何,之后终究是没有写。后来由于一些原因,我的一试爆炸了。当时的情绪很乱,也不能好好的思考些什么。原本我的省选一试感想应该就此搁置了。可是当看到成绩公布的时候脑中似乎又突然有了些想表达的东西,本想压抑下来继续做题, 阅读全文
posted @ 2019-04-01 22:21 Mr_Spade 阅读 (603) 评论 (6) 编辑
摘要:~~退役吧垃圾~~ 考的再烂还是要把自己捡起来 如果不想让自己的OI生涯就到这里止步的话 就给我滚去拿剩下的300分吧 浙江省前十六,学校前五,day1比别人差一百多分。如果这样还能进省队的话,我就成为传说了吧。 而我想,成为传说。 阅读全文
posted @ 2019-03-27 19:28 Mr_Spade 阅读 (360) 评论 (7) 编辑
摘要:本来开头两道题写得挺快的,然后第三题想了一会儿胡出一个scc计算gcd的做法,写了一发凭借信仰交了上去结果一发pp了?然后第四题沙雕了想了很久才会,于是罚时瞬间变多。结果后面两题都没时间看了,赛后感觉e题考场上还是可做的... 最后自豪的成为c题fst的一员,因为naive写萎了一个地方。 [题目链 阅读全文
posted @ 2019-03-11 21:26 Mr_Spade 阅读 (300) 评论 (0) 编辑