2019THUWC/WC冬眠记

又到了 Kanon 的季节呢,快乐的冬眠生活开始了_(:з」∠)_

Day 0/-8

Day -1 被归到广二避寒记去了..

上午在水群的时候吐槽 Kanon 结局,然后和 yfz 稍微聊了一下,又看了看萌百,的确あゆ就是和风子、面码差不多的思念体鸭,为什么我会觉得看不懂呢..大约不止是因为あゆ的存在?

下午只做了一道题…淀粉质竟然能把 solve(rt) 写成 solve(v)…退役吧

然后不知道为什么去试了下自走棋,连续垫底了一下午,算是明示WC垫底了。

RNG居(guo)然连跪两把,继续暗示窝WC的命运

Day 1/-7

上午报到的时候没能和 BlackRedRabbit 面基,只不过试机的时候发现brr就在窝左边的左边的左边,然后就愉快的面基了。

哦对了,晚上跟 jxl 还有 hyf 住。好像是女生宿舍?被子是粉的..然而听说A栋住女生,B栋住男生,感觉不会特意反过来..

试机题目T1(听别人说)是AC自动机上dp..本来就不会,AC自动机也几年没打过了…T2是THUSC2017提答,于是没做试机题,打了个NTT,还没一遍打对..丢人。

下午果然垫底了..T1一个简单 $12$ 分暴力打了 1h,然后 T2 的第一档 $26$ 分写了 1h 才过大(xiao)样例,交上去没过pt..然后又调了 50min,还是没过..然后花了 0.5h 重构代码,莫名其妙就过了..T3看了看感觉第一档都不会,回去看T2,T2是答对第一问有 $60\%$ 的分那种,发现自己会另一档的 $27\times60\%$,然后又花了 50min 写.. 最后 30min 的时候发现 T2 还有 $43\times 60\%$ 可以用可持久化并查集写,然而时间不够了…

T2 第一次写了 6K…(菜死了连 6K 都没写过..)也是第一次用 namespace 写 subtask。

1
2
3
4
if (r<=10&&c<=10)
{
using namespace subtask1;
}

这样写真的爽_(:з」∠)_

T1是道期望,输出格式是最简分数,而且不约分的话数会非常大。当时我就在想为什么不取模..然后出考场听说 T1 的式子有一堆可以约分,剩下的形式特别简单…

我的游记好像经常不写题目就瞎bb..还是简单说一下吧。

T1:给两个数列 $a_{1..n},\,b_{1..n}$,多组询问,每次给 $c,\,d,\,e,\,f$ ,需要从 $a_{c..d}$ 和 $b_{e..f}$ 中各取 $d-c+1$ 个数然后两两配对,问配对的两个数相同的对数的期望,以最简分数形式输出。$n$ 和询问数好像大约是 $10^5$ ,因为只打了第一档暴力不记得了…

T2:一个网格图,有两种连边:

  1. 一整行/列两两连边。
  2. 一些特殊点之间两两连边。

有 $m$ 个被破坏的点,在某个时间点(每个被破坏的点独立)被修好,修好前所在行/列的整行/列连边不会连上。每个特殊点在某个时间点(每个特殊点独立)前不会和其它特殊点连边。多组询问问两个点联通的最早时间点,以及这个时间点的最短路。

网格大小 $10^5$,询问数 $10^6$,被破坏的点数和特殊点数都是 $2\times 10^5$。

T3:求有多少个不同的长度不超过 $m$ 的 区间取min操作序列 使得进行最后一次操作后原序列恰好变成指定序列。值域和序列大小一样都是 $n$。$n$ 好像是一两百的样子,$m$ $10^9$。

数据范围可能记错了,题意可能简述成看不懂了..QAQ就这样吧。

晚上开营仪式,先是清华系主任自吹,然后是广二校长继续吹+拉拢和THU的关系,然后请一个现在在THU的NOI2017Au爷上台念了篇游记…感觉那如果是篇游记还是写的挺好的,然而当众念出来..然后请了广二的一个妹子OIer 讲了一点,就结束了。

Day 2/-6

今天是上午考试..T1是给你一棵树,每个点有 $a_i,\,b_i$,每条边有 $c_i,\,d_i$,$u$ 到 $v$ 的费用为 $\sum\limits_{i\text{ on path }(u,v)}\min(a_u+c_i,b_u+d_i)$,求每个点到其它所有点的费用之和。树大小 $5\times 10^5$,值域 $10^5$。开场先打了个暴力,然后感觉可以枚举每条边把树分成两半,然后就可以计算 $\sum\limits_{c-d<b-a} c$ 和 $\sum\limits_{c-d\ge b-a}d$ 来做,然而一开始没想到怎么做。继续去想链的部分分,发现可以主席树,然后花了 $1.5h$ 过 pt。然后发现可以用线段树合并搬到树上,又花了 $1h$ 过掉 pt。在 THUWC 过 pt 还是挺爽的..

T2是道通过询问得到树的形态的交互,没仔细看…

T3是给平面上一些点,定义“好的多边形”为取一些点构成的没有三点共线的凸四边形,求所有“好的多边形”的面积的平均值和方差,对 $998244353$ 取模。点数 $400$ ,值域 $10^9$。有个点在坐标轴上的部分分,然而WA了两个小时..至今不知道哪错了..

中午回寝室发现两边隔壁寝室分别有 nzhtl1984 和 yyb..然而最后和 lk 面基了。

下午推了会儿 Kanon。

去吃晚饭的时候碰见了 pr 和 lk。

晚上是图像处理题:

任务一把 $B\times65536+A$ 看成 $A\times65536+B$,调了 20min…

任务二任务三也写的特别慢,最后任务四没时间了..

三场加起来没别人一场高,whkwhk

最后离场的时候发现了这个:

那两个红红的桌面壁纸是今天的样例…

Day 3/-5

今天应该是我来广二之后最有趣的一天了,本来拍了一堆照片,录了一堆视频,还有一堆录音,好多想说的。可是记(gu)忆(gu)是个好东西,它会帮你筛去那些不重要的,留在脑海中的便是那些真正值得写的吧。

讲题

Day2+讲题的时候听到最多的一句话就是“然后就可以跳到”…..

讲完之后还讲了一些关于图像的其它内容,比如把图片的某些 bit 异或一下来加密:

D1T2的讲题是带动画的,非常有意思,虽然有一些录像,然而还是放几张图片凑合一下吧:

好像 ctr 还觉得 D1T2 可以放 NOIp T2T3 左右…

然后是什么 ”圆梦清华路上有力的援助“什么的…

反正讲题特别有意思。

扯皮

下午是扯皮介绍THU的时间。

能发弹幕,所以现场特别欢乐。

先是介绍了算协,然后介绍了科协,然后是一个去年THUWC签约然后进队今年过来当工作人员的介绍自己这一年的经历,然后是一个人介绍了一下科研相关。

反正当时感觉超有意思的..然而不太记得算协具体讲了啥了..科协讲的就记得智能体大赛..那位神仙 lzj 讲的倒记得比较清楚。大约是说他签约后写了个光线追踪的工程,然后写了个“二维屁股守望”还现场演示了,之后还去参加了智能体(注意他现在才高三..)。科研相关的讲的非常科研,可能是比较硬核而且互动/玩梗不够,当时现场也不太活跃,弹幕都没什么人刷…

结营

感觉贵系招生主任的演讲水平真的超棒..弹幕都能迅速地扯到相关话题并且立刻扯回原本的主线,衔接自然流畅,感觉可以去当主播

中途提了个问题,问我们为什么选择OI。

有回答“不想上文化课”“不想高考_(:з」∠)_”的,有回答“因为兴趣(略略略”“好玩”的,有回答“希望在有生之年解决曾经无法解决的问题”的,也有回答“能结识好多厉害的同学!”的。可能大多数人都是如此吧。因为兴趣开始,时而有宏大的理想,时而又为现实所迫,最后才发现不是自己菜,而是结识了越来越多越来越强的同学们。

约咕咕了一个小时才发,窝自然是没有的,pr签了,lk签了,yyb签了,nzhtlshadowice1984签了,joker签了,窝认识的都签了

一天下来那么多的感想竟然短短几行就写完了呢…遗憾没有拍到的照片也只是和其它拍到了的照片一样没有被放上来。

Day -4

今天早上一起来就是愉快的卷铺盖走人,虽然路程比去 THUWC 的时候近(从“苏元”(好像是初中部?)到“二高”),然而要搬被子床单什么的..分了两趟搬QAQ

然后推了一天一会儿Kanon,魔芋的翻译真有意思

报到的时候有个签名墙,中午和晚上各拍了一张,晚上的比较全(废话),然而中午的拍的比较清楚,所以都放上来好了..

看到窝写的 <font color="grey">ouuan</font> 了吗qwq

晚上是开幕式,掌声最热烈的有两个地方。

第一个是广二的一个妹子OIer的演讲:“OI到底在学什么?班主任眼中最会修电脑的一批人,旁人眼中前途一片平坦通向美好未来的道路,同班同学眼中那个经常消失不知道去哪的神秘人”,“OI 已不只是一个竞赛,也不只是一门学科,而是存在于群聊中一句句 Orz 和三个百分号里,存在于看到十的九次方加七时的熟悉感以及看到 998244353 时的心里默默的波动中,抑或是一步步化难为简,最终得出正解的喜悦,也可能是自闭场后一个人独自惆怅的身影”。

第二个有js风险,所以..: 当NOI科学委员会主席念到“WC性价比高”的时候(copy这行)

Day -3~0

自闭。

放几张图好了。

把汐里线(推了游戏之后更喜欢这个翻译了..和香里也有姐妹的感觉)推完了。算是理解了为什么汐里的“名言”是“起きないから奇跡って言うんですよ”,这句话有好几层意思,光是看动画不会明白的吧..也稍微明白了“梦境”与“第三个愿望”是怎么回事了。虽然还是不完全懂..(都是不合理的,好像也没什么“完全懂”)

第二场营员交流上 yfz 和 mcfx 讲的指令集真好玩。

Day 1

打铁。

开场先写了 $T1$ $34$ 分,一出考场就听说自己挂了 $8$ 分。

然后去想 $T3$ 交互,发现不会做,先把强制数据分治的 $13$ 分写了,调了一会儿,继续想 $O(n^2)$。

感觉不会,这时候已经过去 $3.5h$ 了(鬼知道前面那点分为什么写了这么久..),去玩 $T2$ 提答,前面 $60$ 分还是很好写的,然后作死的想了一会儿第四个点,发现不会,已经只剩 $0.5h$ 了。

问题是我这个时候还在想 $T3​$ 的 $n^2​$ 怎么写…最后 $15min​$ 的时候决定写个随机询问打表对照,直接随便打了个表都没有检查结果是否两两不同,本来还把原来的代码复制了一份,最后 $1min​$ 写好的时候竟然把代码复制回去编译的..随手输了个数据,一测,既不是 correct 也不是 incorrect,然后就考试结束了..估计连那 $13​$ 分一起没了,爆零了。

写了的分:$34+60+44=138$,Cu/Ag

估分 at 考试结束前 $15min$ :$34+60+13=107$,Cu

估分 of 考试结束前 $15min$ :$26+60+13=99$,Fe/Cu

考试结束后的估分:$26+60+0=86$,Fe

保底估分:$18+38+0=56$,Fe

最高可能得分:$26+60+44=130$,Cu/Ag

Day 1.5

虽然只有下午+晚上,然而发生了好多事鸭。

先是 GGF 把选手复读复测鸽到了讲题开始之后..

然后窝去看成绩,$T3$ 竟然没挂($13$),然而 $T2$ 的第二个点莫名挂了..仔细看了半天都是对的,问别人也是对的,群里更有趣了,$O(1)$ 的题目 $O(n)$ 做法有 $0,\,6,\,20$ 分的..然后找到了工作人员,咕了一会儿之后帮我重测过了..然后去申诉,还不知道能不能加回来。讲题没去听..听了也是自闭。

OIer真能搞,说搞就搞出来了一个文艺汇演。

LCA nb!Joker nb!大连24 nb!zzt nb!

感觉这一晚上更加了解 OI 了。要变得更强,和更强的人在一起,去喜欢正确的事情,再用尽全力去喜欢自己喜欢的事情。

完整版文艺汇演录制今晚压制出来,大约要回武汉之后才能传到b站上。

Day 2

上午去科学中心冬眠。在车上用 zar 的热点把文艺汇演传了

下午听说 $T2$ 重测了,然后窝莫名 Ag 了.. 这场 WC 好像是暴力 Au,只要 $127$ 分,然而窝暴力没打满,又疯狂挂分,只好滚粗了.. 另外好像人人都有一枚铁牌。

睡前看了两集《比宇宙更远的地方》。

Day 3

上午看了两集《比宇宙更远的地方》,然后去火车站。发现竟然和 PinkRabbit 一辆(去火车站的)车。

中午吃了干拌面(来火车站之前买的),然后有个卖方便面的小哥让我们帮忙把方便面看着,他去上个厕所。$20min$ 后,他从厕所出来,去问 ylh 在玩什么游戏:

本来想对广二说 さようなら 的,想了想应该是 またね 。

感觉 cl 中渚对朋也说的那句“离开的时候一定要是笑着离开的,不然就再也回不来了”莫名可以用在这里。