SCOI2019爆燯记

算法竞赛
编辑文章

因为NOIp考爆本来不想去的,然后被建军和徐妈威逼利诱去了,于是还是来划水了。

Day1

说是 $9$ 点到 $12$ 点报道,然后徐妈觉得是 $9$ 点之前,然后我们一行在早高峰挤地铁那滋味真酸爽,关键是还没吃早饭,直到 $10$ 点报完到才吃。

中午点了开封菜的外卖就开始颓废,话说还有一盒土豆泥和一个鸡腿没吃完,太可惜了。

下午去水笔试,看了下资料,纯凭感觉,说是考 $1h$ 事实上 $10 min$ 就做完了。考了 $92$ ,说是折合成 $60$ ,那么就是 $55.2$ ,跟 $59.9$ 没啥区别。反正这点分对最终结果也没啥影响

Day2

早上被母上大人叫晚了,踏着点走进考室,获得监考老师抱怨 $\times 1$

先扫了下三道题, $T1$ 感觉是乱搞, $T2$ 我一看到树就激动了, $T3$ 貌似数论?感觉第二题比较可做,于是乎花了 $1h$ 不到搞完 $T1$ 就去看 $T2$ 。($T2$ 叫“肯竞训练”,刚好前一天肯竞就凉了,这究竟是巧合还是巧合?)

然后推了三个小时毛都没推出来,只有用树剖+前缀和打了 $20$ 的暴力,然后去 $T3$ 骗了 $30$ 就结束了。

估分:$0+0+0=0$

下午去面试,面试时间完全随机,我因为造化不好被分到最后一组,$16:40$ 才开始,于是我在那里干等了 $2h$ 。结果面试水的一匹,说好的三个环节——自我介绍,小组讨论和提问变成只有小组讨论一个(最后一个老师问了句其他老师有什么问题吗然后其他老师说没有就over了)。

我们抽到的是“对于国家打压竞赛推进综合素质评价有什么看法?”,我主要说了 可以推动综合素质但不应该打压竞赛 和 综合素质评价现阶段公平性不如竞赛 这两个论点。最后老师总结说虽然对我们(对,他说的我们)是不利的,但是国家这么做有他的道理,所以我们应该正面的去看。(完了我是不是凉了啊~

面试完发现成绩出来了,但是并没有贴我的,所以我至今不知道成绩,应该是 $0+0+0=0$ 吧。ZYT $130$ 全省 $rk 18$ ,感觉稳了啊。(好吧还有noip分数这话当我没说

UPD 2019.4.14:好吧我 $T1$ 果然爆燯了,结果 $0+20+30=50$ ,我真是个奇葩。

Day3

爆燯 $\times 2$ 。

早起了 $10 min$ ,在门口遇到了我校大佬们,还可以干坐了一会。

看题,$T1$ 貌似很可做,$T2$ 感觉跟去年 $Day1 T2$ 差不多啊都是求树上点集,但感觉不可做,$T3$ 一看见异或我就激动了,还以为预言成真了。(事实上我也不知道,虽然我写了 $Trie$ 但感觉并没有什么卵用)

然后花了 $1h$ 不到打了 $T1$ 的 $50$ ,方法是维护一个前缀和然后维护最小的与当前相减取最大,复杂度大概是 $O(n\times m)$ 的,$2s$ 跑过应该没问题。$T2$ 搞不来 $n\le 15$ 的小数据,搞了链和只有一个绿色,感觉链的做法很玄学有点虚。$T3$ 先枚举子集骗了 $20$ ,然后xjb找规律做了下 $W=0$ ,多半药丸。

下来听ljq大佬说 $T1$ 看似有 $1e6$ 但是限定了边长最多 $1e3$ ,这就意味着斜率最多只有 $n\times \log n$ 种,所以就可以打满了。突然感觉自己被坑了,还有感受到了ljq大佬的强大。

估分 $0+0+0=0$ ,又爆燯了。

新评论

称呼不能为空
邮箱格式不合法
网站格式不合法
内容不能为空
    duanyll
    2019-04-14 10:05

    %SCOI大佬