算法竞赛
文章平均质量分 51
陈彦博
。。。
展开
-
[Zjoi2017]bzoj4785 树状数组
这是一道神题。 结论题。 考场上我居然只打了暴搜,连dp都没敲。 省选debuff挺高的啊其实是因为我是蒟蒻智商不够 这题是非常可做的。 考完订正时,借着题解推了推,很快—— 当询问的l>1时,是问l-1~r-1与l~r的答案是否一样。 当l==1时,是询问到点r的前缀和是否等于后缀和。 无脑树套树啊。 我的常数丑了uoj上额外数据T了,97分;bzoj上约19.5s过了。 C原创 2017-03-31 20:46:11 · 701 阅读 · 0 评论 -
NOI2018游记
这句号,终究是圆满了。这样形容会比“满意”更确切吧,毕竟那时是有上北清的想法的。 Day -1 下午5点报到。洋湖的食堂很兹兹啊!自助餐吼!和余姚中学的yzh、绍兴一中的lqz住在一间。我们都是浙江D队。晚上刷刷知乎,QQ空间。(笔试没什么好复习的吧) 这个床板很不好的样子。随便一翻身就吱呀作响。(我185cm 72kg 不是我重!) Day 0 笔试AK。练习赛都是传统...原创 2019-10-14 23:22:08 · 3781 阅读 · 1 评论 -
ZJOI2018Day2
占坑。 等成绩ing...头铁刚T1 3.5h过样例。 估计30+40+10?希望不退役吧。毕竟联赛和一试都爆炸了。吐糟:一试不开栈 ZJOI开倒车的啊。。。 还不重测。UPD: 2018/4/27 11:20 kczno1:差点被吉力送退役啦。UPD: 2018/4/27 14:52焦虑: sigma k^2 logn 会不会被送上天啊....qaqUPD: 2018/4/27 15:2...原创 2018-04-27 09:51:22 · 1255 阅读 · 0 评论 -
NOIp2017滚粗记
洛谷测下来100+80+20+100+70+80 其实下限是100+50+10+100+70+80=410 就问标准分低了9.5省选怎么打诶。 不过还好了。第二题,蜜汁错误,对拍根本拍不出来,挂了也是无能为力的事情了。T3开始想到了记忆化搜索, 但后来为了判有0边的,就一直在想如何整点整点地转移,心态都写崩了。最后暴力还挂了,循环队列q=ne[q]写成++q了,大概10分。 真是不该有的原创 2017-11-12 19:54:07 · 345 阅读 · 0 评论 -
NOI2017同步赛游记
一个来月了呢。是时候记录一下了。 Day1 40+40+10=90。 和估分 40+ 36 + 10差不多,靠常数多卡过去了一个点,一分都没写挂。 不过感到挺可惜的,T1想到了正解,可是没敢写。也许是实现能力的问题。。。 要是过了T1就比我这挺裸的暴力高了呢。 T3打表暴力挺神的,没有想到。原创 2017-08-20 08:26:49 · 550 阅读 · 0 评论 -
CTSC2017游记
压线水了个Cu。 ———————————————————————— Day1 55+0+0 第一题给了很多部分分,于是就瞎jb水。第一问挺二分的我会nlogn,而且常数小。后面两问只会n^2。30分钟结束T1。 于是用卡时搞了搞,第五个点的第二问n2跑过去了。其实我卡时参数设得太过保守了。可以水到62或65的。 第二题码了248行。我把直径求交,然后再O(交的长^2*n^2)求最优的方案原创 2017-05-14 20:17:25 · 596 阅读 · 0 评论 -
模拟退火算法
本文转自 http://www.cnblogs.com/CsOH/p/6049117.html 鸣谢原作者zlxq. 一道题目:CodeVS 1344 有 N ( P2 -> P3 -> ... -> PN 找出 |P1P2|+|P2P3|+...+|PN-1PN| 长度的最小值) 这种问题被称为最优组合问题。传统的动态规划算法O(n22n)在n = 20的转载 2017-04-23 09:43:09 · 475 阅读 · 0 评论 -
非完美算法之 ZJOI2017R2T3 字符串string
众所周知非完美算法的重要性。 然而不要看错题更重要 昨天的二试T3我光荣爆〇。 我写了个后缀树组,然后,写了个ST表。 我潜意识里认为子串l..r的后缀为i..n 哎下面来到正题。 今天我开始订正。 T3没打暴力。于是打了一发,交到uoj上,卧槽30!过了1,6,7三个点。气出血 这充分说明了写namespace以“分开”程序的重要性。 然后,我开始骗分。速度瓶颈,也称速原创 2017-04-29 16:47:37 · 1290 阅读 · 0 评论 -
ZJOI2017二试
这次真正让我体会到了竞赛的残酷与不确定性。 一天,5小时,足以一蹴而就,也足以再见OI。 厉害如斯,竟如此收场。 今天的二试。 第一题打了10分暴力,第二题就按题目说的构造模拟,估计20。T3看错了题,写了个后缀树组+ST,好像没过样例...... 总之这次比我的一试要发挥得稳当些了。历练ing。。。 赛后讨论T1。哎我只要智商再高些大概就可以40或70或A掉它的 等uoj挂上去就交交原创 2017-04-28 23:35:54 · 577 阅读 · 0 评论 -
ZJOI2017
第一次参加省队选拔。此前联赛省排名在现役OIer中为73名,一试之后,已是103名。 得分10分。 高一的我还是需要大量的历练。 ZJOI2017一试在温州中学举行。 主场作战呢。 我在day-1时报到,拿了胸牌狗牌。啊来了400多人。挺壮观的。 两天讲课,讲了些巧妙的搜索、STL的妙用等,还有很多杂题。 水题选讲真的无爱啊。听不大懂的。 激动人心的一试到来。 7:原创 2017-03-25 10:49:49 · 1089 阅读 · 1 评论 -
[APIO2012]bzoj2809 dispatching 左偏树
题面: 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其他的方式发送。现在你要招募一批忍者,并把它们派遣给顾客。你需要为每个被派遣的忍者 支付一定的薪水,同时使得原创 2017-03-31 19:46:42 · 329 阅读 · 0 评论