北大集训 2019 游记

想到哪里写到哪里

Day 0

面基到了一众鸽子网友。

然后室友是提前上学人,所以喜提了单人住双人间。

下午先是开幕式,结果让一个人上去讲了一下话 15 分钟就结束了。

试了一下机,OJ 还是传统艺能 openjudge。T1 是简单题,T2 是欧拉数,T3 是通信,应该是暗示有通信。写了一发 T2 和 T3。

晚上和仓鼠和爷稳稳和带手子去吃涮锅,学习了一下傻逼的大学生活。

最后仓鼠跑到我房间住了(

Day 1

上午考试开题,发现 T1 是巨大难写题,T2 是字符串,T3 看不明白。

然后爆写 T1,写了一个不知道几方的做法,反正 poly 能过就你妈离谱,快两小时的时候过了。

然后编了一下 T3,先编了 k=1,发现是前后两半对应匹配,然后就猜了一个只有一个环的结论发现过了 20,最后发现加个二分就剩个一般图匹配,果断你妈跑路了。

然后 T2 发现如果会 O(|s|) 求 val,就你妈没了,结果不会,就瞎几把整了一个三方暴力上去。考完发现我是傻逼。

最后 T3 有 8 分傻逼分没来得及写。

最后喜提了 160 分刚好第 15 名,又被学弟巨大暴打了。

下午讲题两小时预定 20 分钟就讲完了,于是回酒店和 dxy 看了一下午卡酷少儿。

Day 2

上午开题看 T1,发现就是 (x+1)^k,前 n 位循环卷积,整个单位根上去就行了。

然后看 T2,猜了个结论整了个匹配,发现过了。

最后剩 150 分钟刚 T3,写了个巨大讨论和 ddp,结果调了很久,最后还是第一个点就 WA,但是并没测出来哪挂了,喜提了 0 分。

最后 200 分发现成 40 名了。目前总排 26。

下午把讲题鸽了。

Day 3

进场发现 T1 是大计算几何,整了个 50 分跑路了。

然后看 T3,整了个乱搞上去,得了 50 分,想卡一卡,最后也没卡过。

T2 推出来是前缀和变成 swap,但是后面就不会了,就暴力跑路了。

最后 110 分发现是 36 名。总排变成了 29。

下午佬来房间 van 了。打了一下午 ow。

晚上去清吃批,和光光面了。

Day 4

进场发现 T1 傻批题。

T2 打了一下前 10 个的表,猜了个 \frac1n+\frac1{(n-2)} 的结论,写了个,结果突然被告知变成 OI 赛制了,就没交上。

T3 没啥时间慢慢看,整了个暴力。

最后发现 T2 的结论是从 11 开始就全是 0。就喜提低分了。

最后只有 139 分,喜提了 57 名。

晚上直接跑路了。

Day 5

发现作业得了 4.9 分。zjt 果成作业最低分人。

目前总排名 33,去掉精英培训是前 30。

大概没啥机会了,准备 WC 水一下。

发表评论

电子邮件地址不会被公开。 必填项已用*标注