• Bio

    我们的恐惧并非来自于黑暗,而是来自于未知。

    段子

    彩虹屁

    小人

    游戏

    监控

    地图

    爱装多装

    没用网站

    666

    888

    6868

    8686

    8866

    渣男进

    另一个没有用的网站

    小狗朝拜

    蒙德里安模拟器

    任务框赛跑

    打破这堵墙

    好怪,再点一下

    让你“天翻地覆”的第一人称俄罗斯方块

    和「简单几何」一样简单的的推箱子小游戏

    深海卷轴

    抠图

    image

    image

    image

    image

    DAY 0
    MIT 集训结束了,乘飞机飞往新加坡。在组委会的各种安排下,我神奇的和美国队队长 Benjianmin Pi 和俄罗斯队队长 lldar Ganullin 坐在了一起。
    
    从波士顿飞往新加坡需要 20 个小时的时间,飞机上太无聊,准备看电影。我们这一排只有我面前的电视是好的,而且只有意大利语电影。
    
    我觉得挺有趣,但他们俩都说看不懂。于是花 5 分钟出了十道联赛难度的试题给他们做。
    
    我看了三部电影之后问他们做完没有。 400iq 说他没有任何思路; Benp 稍微强一点,拿出了 50 页打满的草稿纸说他推了 5 个小时终于会了第一题 5 分的暴力,现在已经写了 1000+ 行代码了,还没调出来。
    
    亏他们还是大国国家队的队长,连联赛难度的试题都做不出。第一题不就是一个裸的可持久化动态仙人掌维护最小费用无源汇有上下界可行流再套上拓展 9 模数广义分治 FFT 吗?连这都做不出 IOI 他们不是要爆零了。
    
    本来准备看第 4 部电影的,可是他们俩坚持让我讲题。我没有办法准备 3 分钟结束,可是才说两句话 Benp 就说他掉线了。
    
    之后,有一道题讲了四五遍 400iq 都说听不懂,我用俄语再给他讲了两遍,他还是不懂,最后发现他不会「轨道稳定化子」的俄语单词,害我讲了半天。
    
    讲了 10 个小时终于讲完了前两题,他们还是半懂不懂的状态。
    
    下飞机后 Benp 说他在飞机上想好了,打完这场 IOI 就当场退役,彻底淡出竞赛圈。但这完全不是我的问题,我也没有想到他们俩会这么菜,早知道就给他们做入门题了。
    
    这次下飞机是走的楼梯,我一出舱门就看到 IOI 主席跪在下面迎接我,新加坡总统和第一夫人坐在超长林肯里跟我挥手示意。
    
    我别过两位菜鸡,反手进了车门,并在总统府中享用晚餐。
    
    感觉总统花园里的游泳池太小了,只有 1km×1km ,游 1s 就游完了对角线,完全不够我施展身手。总统也感到很是抱歉,并表示马上会开发太平洋游泳池供我使用。
    
    DAY 1
    清晨常规晨练,绕着新加坡跑了 3 圈欧拉回路,感觉这城市还是太小了。
    
    看完三个题发现好像都比较可做的样子,第二题一眼以为是转化为 68 连通之后搞搞,结果发现答案只有 452 种可能。
    
    感受一下感觉第二题比较恶心,于是就决定先做第一题再做第三题再做第二题。
    
    第一题做到一半发现暴力居然有 5pts ,瞬间感觉自己写正解是在做无谓的努力,然后随便搞了 9 分钟,感觉非常稳,过了样例就 A 了。
    
    第三题猜想只要使用狄利克雷非主特征随便容斥下,结果写了个暴力发现大样例跑出来了,然后开始加两句优化跑两下,就拿到了 99.5pts。
    
    然而这是不行的,居然只有 99.5pts 。
    
    于是愉快地开始瞎做,做到一半发现我的方法好像有点吊,随便上个树状数组优化的 min25 筛套杜教筛就可以了,顿时感觉我走上了 AK 之路。思考了两秒发现没什么问题,就开始码 min26 筛了。
    
    接着到了下午两点半宣布考试过了一半了。我开始刚 T2 。
    
    结果发现果然 T2 才是最难刚的,一开始觉得只要维护一个可持久化动态仙人掌的想法是不行了,不改成仙人掌链剖分套圆方树感觉会超时。
    
    然后开始想别的做法,发现好像可以枚举一个点判断周围 68 维空间的情况,然后正要开始写的时候发现不会判不连通。然后发现前面那个仙人掌链剖分的方法好像也不太好做了。
    
    于是开始写写写,发现各种对,过了样例发现判 68 维空间好像比较容易,想象了一下 68 维空间长什么样子,然后瞎几把猜了个结论就 A 了。
    
    好像AK了,非常感动。
    
    最后说下我对题目的看法吧,我觉得这次 IOI 的题目还算比较科学,只不过难度较低,随便就 AK 了。
    
    DAY 1.5 和美国队的选手交流了一下,他们 4 个都是华裔,所以交流起来也没什么困难。
    
    我问 Benp:
    
    “您哪里挂了?"
    
    Benp:
    
    "没挂,就是不会。"
    
    这时旁边的 400iq 用俄文和队友交流:
    
    &%@&@IOI¥%&,@!#%koishi_komeji&!,&(¥……
    
    ("我觉得这一届 IOI 好难,可是 koishi_komeji 一直说简单,我也不知道为什么。。。")
    
    DAY 2
    本来还以为第二天会难一点,可是 IOI 科学委员会又让我失望了。
    
    一看 T1 ,这不是我徒弟 mathew98 出的水题吗?当时我头都气炸了,之前他自信满满的把这题出给我看,我当场就把他的电脑摔地上。你出这么水的题是在侮辱我的智商吗?到时候被全场切可别说你是我的徒弟!
    
    现在倒好,他被我逐出师门之后有开始给 IOI 出题了。
    
    但好歹还是比赛,我花了 2 秒钟切掉了它,准备比赛结束后再去跟他算账。
    
    再看 T2 ,这不是我在飞机上给他们出的第 10 题吗?
    
    我当时是故意把最水的题留在最后的,估计那两个人又切了,唉。
    
    再看 T3 ,好像是 Tarjan 老爷子 2019 年的最新论文,只是一个 O(n^(e/π))O(nπe) 的快速动态图。只写了 2000 行就写完了,完全不过瘾哪!作为一场世界级大赛的压轴题,实现难度这么低实在是太没有区分度了。
    
    现在比赛才开始 10 分钟,实在是不想提前离场,于是就自己搭了一个LOL玩了四个小时五十分钟。
    
    比赛结束了,我装作十分遗憾的样子。
    
    只见 400iq 一脸自信的向我走来,看来也是 AK 了。我上前询问情况,他说自己推了 4 个小时性质终于找到了 T1 的关键性质,拿到的 50 分,基本上 Au 是稳了。
    
    不是, mathew98 这么水的题你没有 1s 看出结论是怎么当上俄罗斯队长的?
    
    出来一看榜,只有我一个人得分大于 100 , Benp 状态不佳,虽然他也看过 Tarjan 的论文,但是他好像只会 O(n^6) 的暴力,只拿到 49 分的部分分,屈居第三。
    
    DAY n^n
    终于结束了,这次的IOI非常水,还是比较让我失望的,希望下次AK的时候出题人能够用心一些。
    
    说也可怜,八年抗战归来,卧房都租不到一间,何言书房,既无书房,又何从说到书房的窗子!唉,先生,你别见笑,叫化子连作梦都在想吃肉,正为没得,才想得厉害,我不但想到书房,连书房里每一角落,我都布置好。今天又想到了我那书房的窗子。说起窗子,那真是人类穴居之后一点灵机的闪耀才发明了它。它给你清风与明月,它给你晴日与碧空,它给你山光与水色,它给你安安静静的坐窗前,欣赏着宇宙的一切,一句话,它打通你与天然的界限。但窗子的功用,虽是到处一样,而窗子的方向,却有各人的嗜好不同。陆放翁的“一窗晴日写黄庭”,大概指的是南窗,我不反对南窗的光朗与健康,特别在北方的冬天,南窗放进满屋的晴日,你随便拿一本书坐在窗下取暖,书页上的诗句全浸润在金色的光浪中,你书桌旁若有一盆腊梅那就更好——以前在北平只值几毛钱一盆,高三四尺者亦不过一两元,腊梅比红梅色雅而秀清,价钱并不比红梅贵多少。那么,就算有一盆腊梅罢。腊梅在阳光的照耀下荡漾着芬芳,把几枝疏脱的影子漫画在新洒扫的蓝砖地上,如漆墨画。天知道,那是一种清居的享受。东窗的初红里迎着朝暾,你起来开了格扇,放进一屋的清新。朝气洗涤了昨宵一梦的荒唐,使人精神清振,与宇宙万物一体更新。假使你窗外有一株古梅或是海棠,你可以看“朝日红妆”;有海,你可以看“海日生残夜”;一无所有,看朝霞的艳红,再不然,看想像中的邺宫,“晓日靓装千骑女,白樱桃下紫纶巾”。“挂起西窗浪按天”这样的西窗,不独坡翁喜欢,我们谁都喜欢。然而西窗的风趣,正不止此,压山的红日徘徊于西窗之际,照出书房里一种透明的宁静。苍蝇的搓脚,微尘的轻游,都带些倦意了。人在一日的劳动后,带着微疲放下工作,舒适的坐下来吃一杯热茶,开窗西望,太阳已隐到山后了。田间小径上疏落的走着荷锄归来的农夫,隐约听到母牛哞哞的在唤着小犊同归。山色此时已由微红而深紫,而黝蓝。苍然暮色也渐渐笼上山脚的树林。西天上独有一缕镶着黄边的白云冉冉而行。
      然而我独喜欢北窗。那就全是光的问题了。说到光,我有一致偏向,就是不喜欢强烈的光而喜欢清淡的光,不喜欢敞开的光而喜欢隐约的光,不喜欢直接的光而喜欢返射的光,就拿日光来说罢,我不爱中午的骄阳,而爱“晨光之熹微”与落日的古红。纵使光度一样,也觉得一片平原的光海,总不及山阴水曲间光线的隐翳,或枝叶扶疏的树荫下光波的流动,至于返光更比直光来得委婉。“残夜水明楼”,是那般的清虚可爱;而“明清照积雪”使你感到满目清晖。不错,特别是雪的返光。在太阳下是那样霸道,而在月光下却又这般温柔。其实,雪光在阴阴天宇下,也满有风趣。特别是新雪的早晨,你一醒来全不知道昨宵降了一夜的雪,只看从纸窗透进满室的虚白,便与平时不同,那白中透出银色的清晖,温润而匀净,使屋子里平添一番恬静的滋味,披衣起床且不看雪,先掏开那尚未睡醒的炉子,那屋里顿然煦暖。然后再从容揭开窗帘一看,满目皓洁,庭前的枝枝都压垂到地角上了,望望天,还是阴阴的,那就准知道这一天你的屋子会比平常更幽静。至于拿月光与日光比,我当然更喜欢月光,在月光下,人是那般隐藏,天宇是那般的素净。现实的世界退缩了,想像的世界放大了。我们想像的放大,不也就是我们人格的放大?放大到感染一切时,整个的世界也因而富有情思了。“疏影横斜水清浅,暗香浮动月黄昏”比之“晴雪梅花”更为空灵,更为生动,“无情有恨何人见,月晓风清欲坠时”比之“枝头春意”更富深情与幽思;而“宿妆残粉未明天,每立昭阳花树边”也比“水晶帘下看梳头”更动人怜惜之情。这里不止是光度的问题,而是光度影响了态度。强烈的光使我们一切看得清楚,却不必使我们想得明透,使我们有行动的愉悦,却不必使我们有沉思的因缘;使我们像春草一般的向外发展,却不能使我们像夜合一般的向内收敛。强光太使我们与外物接近了,留不得一分想像的距离。而一切文艺的创造,决不是一些外界事物的推拢,而是事物经过个性的熔冶,范铸出来的作物。强烈的光与一切强有力的东西一样,它压迫我们的个性。以此,我便爱上了北窗,南窗的光强,固不必说;说是东窗和西窗也不如北窗。北窗放进的光是那般清淡而隐约,反射而不直接,说到返光,当然便到了“窗子以外”了,我不敢想像窗外有什么明湖或青山的返光,那太奢望了。我只希望北窗外有一带古老的粉墙。你说古老的粉墙?一点不错。最低限度地要老到透出点微黄的颜色;假如可能,古墙上生几片清翠的石斑。这墙不要去窗太近,太近则逼窄,使人心狭;也不要太远,太远便不成为窗子屏风;去窗一丈五尺左右便好。如此古墙上的光辉返射在窗下的桌上,润泽而淡白,不带一分逼人的霸气。这种清光绝不会侵凌你的幽静。也不会扰乱你的运思。它与清晨太阳未出以前的天光,及太阳初下,夕露未滋,湖面上的水光同是一样的清幽。假如,你嫌这样的光太朴素了些,那你就在墙边种上一行疏竹。有风,你可以欣赏它婆娑的舞容;有月,窗上迷离的竹影;有雨,它给你平添一番清凄;有雪,那素洁,有清劲,确是你清寂中的佳友。即使无月无风,无雨无雪,红日半墙,竹荫微动,掩映于你书桌上的清晖,泛出一片清翠,几纹波痕,那般的生动而空灵,你书桌上满写着清新的诗句,你坐在那儿。纵使不读书也“要得”。
    

    image

    鳓鳓鳓Bojn

  • Accepted Problems

  • Recent Activities

  • Recent Solutions

    This person is lazy and didn't wrote any solution

Problem Tags

搜索
3
剪枝优化
3
动态规划
1
背包
1
递推
1