2019YALI省选集训垫底记

时隔半年又来到了YALI。

Day 0

中午放学,下午就坐火车走了。

晚上被骗去吃火宫殿..

然后做了一个 slide.

Day 1

T1是个字符串,一开始以为可以 $50$,先把 $30$ 写了然后去看后两题,回来发现那 $20$ 没法写..最后因为数组名 $end$ CE了..

T2还是个字符串,只不过是在图上,是道大象题,求期望,要高斯消元,利用非 $0​$ 项很少来降低复杂度。一开始先把不用求期望(每个点出度为 $1​$)的 $20​$ 分写了,然后就去看 $T3​$。后来回头发现 $T1​$ 的 $20​$ 写不出来,就来写这题的 $10​$ 分暴力高斯消元,然后调了 $1h​$,一开始先是概率各种算错,后来其它的都写对了,结果我脑抽写成了字符串失配跳到 $0​$ …

T3是zzq最爱的提答,又是给一种计算机。随便玩了 $47​$ 分。下午讲题的时候有几位神仙在那快乐地碾了碾标算..

做题的时候先是看到 ctr zzq,然后往右一看,发现 zzq 就在黑板前的电脑前坐着..之前就听说 _rqy 也要来,做题做到一半的时候看到 _rqy 去找 zzq 报告了两个 bug..

之前就有猜测过:

然后..下午果然是神仙聊天场,_rqy 现场推多项式三角函数..

晚上没去机房..游记就是晚上写的qaq

Day 2

今天有三种类型的题目,性价比高

T1 是道图论交互,只会暴力 $20$..

T2 是道图论传统题,一开始以为直接欧拉回路就是正解,然后随便一拍就挂了..后来得知欧拉回路是正解的一部分。

T3 是道扫雷提答,暴力跑了 $4​$ 个点,构造了两个点,下午的时候手玩了一个点..是除了周围雷数还有行/列之和,行/列连续段个数之类的那种。

下午讲题的时候竟然有人讲美樱的颜料..个人认为那题出的不是很好..尤其是Sooke为卡loglogn设的空间限制..

Day 3

今天是讲题..感觉全场可能就我不会生成函数,只不过感觉好像大概弄明白了。

晚上把讲题咕咕了,结果不小心错过了 _rqy 的难题选讲..

Day 4

T1 是个数据结构,看了看觉得有 $41$ 分非常可做,先写了个暴力去肝后面两题,最后回来写这题,很快写完了 $30$ 分,然后把 $30$ 分备份了一下去写剩下的 $11$ 分,写的过程中发现 $30$ 分有个地方挂了,就在 $41$ 分代码里面改过来了,后来剩下 $11$ 分没写完,就把备份(没修改那个地方)的代码交上去了..最后连询问数为 $0$ 的 subtask 都挂了,只有 $22$ 分。

T2 是道小清新0.5KB找规律题。成功找到规律然后 A 掉了..

T3 是俄罗斯方块提答..搞了三个点,剩下的随机..获得了 $16$ 分的好成绩。之后 _rqy 说自己写了个模拟器手玩,于是我下午就自己写了个模拟器手玩..草,真的又好写又好玩,$1h$ 十几分绝对没问题..

Day 5

今天大众分 $200$..窝愉快垫底了。

T1 是个数据结构,定义数列中每个数的后继为它后面比它大的第一个数,区间询问跳到后继最多能跳多少步。暴力 $30$ 分滚粗。

T2 是个树交互,还比较简单吧..然而 std 做法看起来就很麻烦,所以没仔细听具体是怎么做的。

T3 是道 MO 题,全场只有暴力 $15$ 和爆零..然后我考场上愉快地调了 $2h​$ 暴力,RETLEWA……最后还是没调出来。

Day 6

今天又是讲题..晚上轮到我难题讨论,讲了下早就被我讲烂了的皇后游戏&由乃大母神原型与偶像崇拜。

Day 7

T1 是一个树上的神仙题..把暴力 $68$ 分打满了($n^2$&链&菊花)。考场上写完菊花之后去看 T2,T3,然后放在那对拍,错了五六次才调对..

T2 是个神仙博弈论,只写了暴力 $17$ 分..

T3 是个神仙交互,用随机化搞到了 $66$ 分(期望得分 $67$,脸黑被卡到了 $66.99$),然而没有发现把 subtask3 的代码复制到 subtask4 后面就可以轻松获得 $60\%$ subtask5 的分数..

这场虽然没 A 题,然而好像是我得分最高的一场?

Day 8

T1指令集RE了..只不过写了数据分治还有暴力分。本地比正解跑的还快qaq..ylh用 $\mathcal O(n\sqrt n\log n)$ 艹过去了 Orz.

T2暴力。

T3暴力被卡常了。

垫底..分最低的一次。

Day 9

讲课,颓。

Day 10

T1暴力,ylh的暴力偏序被卡了。

T2会求答案不会求方案,结果下午才知道大家都会求答案..

T3暴力,不会类欧自闭了。

Day 11

和第二天互换了,讲课,继续春眠zzz..

Day 12

今天 T1 是五子棋互打,想着今天是最后一天,于是就真的写了整场($3.5h$)的 T1。一开始写了个爆搜,后来发现很蠢,于是就算了个估价函数,然后感觉很对。然而 ctr 乱测..之后我把 ctr 测出来的前 $21$ 名测了一下,和 ctr 测出来的差别还挺大的..只不过我好像在执黑/执白的情况下都打过了其它人写的AI..然而被 ylh(人)击败了..

T2 题面掉了个关键条件,于是不会做..花 $20min$ 写了 $35$ 分。

T3 觉得部分分写起来很麻烦,于是最后半个多小时就一直在看自己的 AI 和自己的 AI 下棋..

总结

要是省选没有非传统题就要凉凉的感觉…