• WC2019游记


    day-4

    WC居然还要把THUWC的被子搬到另一个寝室楼...早上就忙着跑来跑去,顺便去报了个到。话说WC居然也有签名板这种东西,犹豫了一下还是把我的名字签上了。

    为什么别人的寝室有原来住的女生留下的温馨提示而我的没有。

    教练通过一些交易给我们在广二腾了一个机房,下午就在机房里颓废写水题。

    晚上是开幕式,气氛还是挺不错的,主持人和节目也都可以。不过王宏教授表示这次WC三道题有一道传统、一道题答、一道交互,这让我觉得有点怕怕...

    开幕式结束后回了寝室,果然开始颓废。颓到十点二十五突然被告知马上要熄灯了,吓得我把五分钟快速洗漱法都使出来了。

    day-3

    早上听到铃声就起床了。早餐的时候一心想吃豆腐脑,结果眼花把炒面看成了豆腐脑...算了一样吃吧。

    上午是逸松的讲课,不过感觉讲的挺基础,也挺好懂的,后来还坐看lca和wys飙戏。

    听完课以后想着人太多了就回寝室颓了会儿,不出所料又颓过头了。于是到食堂的时候就只有青菜和蘑菇看上去比较可吃了。叫我素食主义者。

    下午听说要讲什么量子计算,课件竟然还是全英文的。搞不懂为啥要用英文写。

    听的时候我真的就走神了一分钟,然后就GG了。

    第二节课果断弃疗,我要抢饭吃。

    吃饭的时候碰到了shadowice1984,进行了一下人生交流。人家真是强啊随口秒了我的一道分块题,果然是lxl的继承者

    晚上听说有试机,去看了一下发现和thuwc的时候没什么区别,又没有题目,于是直接回机房了。

    在机房写了点东西再回寝室,嘴上说着要洗个澡然后早点睡觉。结果回寝室以后同住的两位高一小哥邀请我加入战斗。

    遂加入,复使五分钟洗漱之法。

    day-2

    早晨起来感觉这一觉睡得特别好,然后就发现已经七点五十了。

    我们一宿舍人都没起来...

    于是就可以看到八点钟的早晨,广二宿舍门口有迟到的三小只急匆匆的赶去报告厅。

    赶过去的时候一楼已经没位置了,于是就去了二楼。不过二楼似乎也挺舒服的。

    上午的内容是具体数学选讲,讲的都还可以,不过我基本上都看过。有一个超几何函数因为太难了就没去看,发现他讲了,然而后来得知要查表那感觉没什么用...

    第二节课是字符串的前沿算法,本来听的好好的不知道从什么时候开始就又掉线了。大概我还是菜菜的吧。

    中午吃了个饭就回去颓废,差点又重演早上的事情不过后来赶上了。下午讲了一些题目,都挺有意思而且不是太难,听了还是挺有收获的。

    lca:如果有一个比它小而且比它大的数。

    晚上是营员交流,不知道为啥要把一节课的量压缩到半个小时里面。结果就是大家都讲得奇快无比,而我一脸懵逼。还是事后啃课件吧...

    回去之后颓了会儿就睡了。

    day-1

    早上起来是七点三十,还好不算翻车。

    去听了模拟费用流问题,思路确实非常巧妙。但是后面问题突然开始毒瘤,于是就掉线了。不过讲的应该是很有价值的,感觉现在OI圈普遍的问题是思维深度在减小。

    中午去吃饭,shadowice1984开始给我讲毒瘤卡常题,太难了我不会。

    下午也是杂题选讲,然而比昨天好像毒瘤了很多。太难了我还是zZZ...

    晚上试机赛看到一道九省联考题,一道WC题,一道CTSC题。一眼看上去好难啊,根本不会做。后来发现第一题好像挺菜的?记忆化搜索了一下就过了。

    后来全程被题答给续了,写了一发dinic、dp和暴搜玩了30分就结束了。看来正式考试的时候对题答要慎之又慎啊...

    day0

    起的还算及时,觉得朱老大的数论课应该能听懂一些吧((flag imes 1))。

    开头的时候基本都还行,突然开始讲毒瘤题的时候掉线了。

    不过powerful number的方法和(O(log^2 n))的二次剩余听起来很不错啊。虽然后来事实证明杜教筛版powerful number还是被min25筛吊着打。

    下午讲的是生成函数,不知道咋了大家突然变成了自动鼓掌机。

    讲课人:大家会不会FFT啊?

    结果大家不知道为啥都不说话,然后讲课人就突然开始讲FFT...

    生成函数下半节课突然变得毒瘤,各种拉格朗日反演突然横行,不过这些都还勉强跟得上。后面讲到"A+B problem"的时候是真的不行了。

    话说我居然才发现多项式逆的系数是线性递推...

    今天大概是因为大难当头了最后一天讲课了所以听的比较认真。

    day1

    终于是正式考试了。

    早上没敢赖床,听到铃声就乖乖起床了。

    吃完早饭到了考场门口,结果比赛居然咕咕咕了?我选择肯德基三人篮球赛。

    不过延迟了十分钟左右后还是开始了。然后开始看题。

    第一道题第一个部分好像清真无比啊,于是上去写了一发拿了(28)分,开始刚第二、三部分。然后不会。

    于是去看题答,结果题答和交互频频出锅,让我只好两道题换着刚。

    题答挺快搞完了前三个点,大概能拿到(60),交互题想了一下也有了暴力做法,另一个部分分好像也会,于是就有了(65)

    接着就陷入了迷茫之中,迷茫了一会儿后回去看第一题,随便写了一点部分分搞到(44)分就写不动了。

    交互题又想不出来,只好铁头刚题答的后面两个点,搞了一个随机化算法生成了答案,也不知道优不优,就交上去了。题答竟然不给参数?

    接着比赛就结束了。

    期望得分(44+60+???+65=169+???)

    中午发现题答我第二个点假了,这甚至有(O(1))做法而我写了(O(k))

    下午当然是颓废了。

    出分的时候特地跑过去看,结果又咕咕咕了?还咕了一个多小时居然,我颓废的时间都被续了

    后来总算出分了,跑进去看成绩。

    (44+72+44=160)

    咦我交互题怎么挂了?后来冷静分析了一下,如果刻意卡的话好像真的能比限制多出一点...果然还是太年轻了,考场上其实已经有更好的做法了,但是觉得原来的方法挺稳就没改,于是就翻车了。

    也算是一个教训吧...

    然后发现题答的第二个点怎么就(A)了呢,接着想想必是良心出题人放了线性做法过去,就没想太多。结果后来听说重测了,(20)分是没了,不知道还有没有(6)分。

    感觉这次(WC)的考试失误还是很严重的,首先第一题后来毫无想法就暴露了我思维深度其实还是根本不够的,在这方面应该要多多加强。接着在题答里对一些更简单的方法缺少敏感,导致直接丢失了大量分数,这也是需要通过训练来弥补的。以及最严重的失误是在交互题上轻易的放过了一个有漏洞的算法,这是导致这次成绩有些崩盘的主要原因,也在以后的比赛中不应该再出现的错误。

    思考了一会儿人生后就回去接着颓废,顺便连讲评也咕掉了。

    晚上听说有文艺汇演,就前去吃瓜了。开头的很多节目表演的都不错,气氛还是非常愉快的。lca的相声好评。

    结果因为审核不仔细的原因中途出了些意外事故,最后的解决方式也不是很妥当吧...不过具体就不作评价了。我不知道啊我当时在吃瓜。也算是对以后类似的活动做一个警醒吧。

    day2

    早上去科学城玩,比想象中好玩很多,有许多新奇有趣的东西。感觉儿童天地超好玩的!也算是填补了来广州没有逛过什么地方的遗憾。

    下午回来当然也是颓废了,后来就到了闭幕式。看我座位的安排,我这个分数也能排在三十多?也能拿金?

    有点小意外,不过还是挺高兴的。

    后来的节目表演都非常精彩,真的非常感谢广二给我们提供了这么好的环境。

    之后上台领了个一等奖,然后听dzd讲话。言辞间隐隐透露出的对未来信息学竞赛的担忧让我也有点忧心,毕竟还是很希望后辈能体验到信息学竞赛的乐趣的。

    希望信息学竞赛一直好好的啊。

    这次(WC)的事情就基本谢幕了,虽然有很多的失误,不过最后还是拿到了(WC)金牌,也算是实现了一个目标。

    希望这个赛季,能拿到每一次大赛的金牌吧。

    继续努力。

  • 相关阅读:
    24个JavaScript初学者最佳实践
    Algs4-2.1.7对于逆序数组,选择排序和插入排序谁更快?
    Algs4-2.1.4插入排序过程
    Algs4-2.1.2在选择排序中,一个元素最多可能会被交换多少次?
    Algs4-2.1.3构造一个含有N个元素的数组
    *Algs4-1.5.26Erdos-Renyi模型的均摊成本图像-(未读懂题)
    Algs4-2.1.1选择排序的每步动作
    *Algs4-1.5.25随机网格的倍率测试-(未读懂题)
    Algs4-1.5.24适用于Erdos-Renyi模型的快速算
    Algs4-1.5.22Erods-renyi模型的倍率实验
  • 原文地址:https://www.cnblogs.com/Mr-Spade/p/10321758.html
Copyright © 2020-2023  润新知