SCOI2018总结

SCOI2018模拟退役记

集训

Day 0

到成电打校赛,中午吃饭碰到 ,一起骑车去考场。
结果走错门了,绕了 才绕过去。

比赛 才开始,貌似是内网出了点小锅。刚刚拿到题我们三人都蒙了,看了 才找到签到题。 都很水, 各做一道,我在看 给的一道类似文理分科建模的网络流图。先过了两道签到题,接着 就看出 的贪心了。于是三道签到题就搞定了。

接着我和 开始肛 ,这时全场没人过 ,所以我们有点虚。发现和文理分科不一样的是这个模的贡献可能有负数,然后我就懵逼了… 机智地想到了把正负拆成差的方法,这样边权都是正的了。我直接套上我洛谷的网络流板,一发过样例,交了,然后…然后…

我和 开始肉眼查错,发现我的当前弧是错的…洛谷的板题是给出 ,所以当前弧每次复原是循环 ,而 中建模 号点, ,然后就 了。改了再交, ,惊奇地发现一血了。过了两分钟,柱神他们也过了

接下来 开始肛 ,傻逼主席树,不过容易写错。封榜的时候交了 ,然后我们队就 了。

话说我好像全程抱大腿…

Day 1

到中和中学参加省选集训,本来还期待能学些东西,结果上午全程骑车。某天津老师来讲异或方程组,先水了 高消,然后用了各种技巧避开线性基水了若干线性基裸题…只能说这老师

下午去体验机房,在初中生高度的座位上颓颓颓。神机安了 个五笔输入法,而且开新页面会默认调成拼音输入法。什么编译器都没有,分辨率出翔…

晚上回酒店,刷水搞了几道线性基,然后颓颓颓。厕所漏水严重,水管工貌似修不好,凑合凑合。

Day 2

巨佬讲博弈论,讲得挺好。前半场很简单,开热点刷题。最后讲了尼姆积,玄学玩意儿,不过听懂了,这东西虽然精妙,但是题目并不是很常见。

下午继续刷题,居然没颓。

晚上继续刷题,十点过和 颓了一会儿炉石。

Day 3

成电学生来讲数论,全程划水。讲了一些并无卵用的东西,而且就讲了一些素数论的皮毛, 难度。补觉补觉。

下午刷题,刷完颓颓颓。

晚上打了几个板子,继续颓。

Day 4

上午省选模拟,抱着划水的心态边打弹球边写(中和中学机房最好的地方就是有三维弹球)。 状压 ,打了一个玄学做法,考完发现有锅,结果考试的时候并没有 ,最后两个点卡常 了。 没想到贪心,暴力滚粗。 暴力,不过评测的时候貌似 了,而且好像好几个人都 了。

下午赶到清水河,晚上打了几个板子,睡前膜一膜

正式考试

Day 1

考前听到 说不能用bits/stdc++.h,我信了。

上考场先看了看题,黑人问号 。没 动态点分? 数据结构?(考完才发现我有多 什么玄学玩意儿?

先肛 ,并没有想出去除 影响的办法,于是打 翻译滚粗。

回去看 ,写不熟动态点分,而且貌似不好维护,再加上卡点分树空间,直接想如何骗分。 出一种暴力爬树高统计的方法,期待数据有随机点。对拍+调试花了 过了大样例,感觉挺稳。

最后剩 。好不容易把题读懂,打了暴力 ,不过貌似并没有暴力分。

考完下来预估

下午接到成绩,心态崩了…爆 滚粗。查分发现前两道都 了,最后一道肯定没分。电子科大神机的 版本很低,然后和 适配的时候出锅了。所以在 下编辑,用memset可以不开cstring,用sort可以不开algorithm。我的 就这样送了。

晚上开会发现 和我 写的一样的算法,他拿了 ,我:……

Day 2

改用bits/stdc++.h,不要又

前一天 整个心态都炸了。于是抱着划水的心态考 。一鼓作气,三道暴力,先花 把三道暴力写了,发现 可做,开始肛。

考试的时候有点懵,没直接用绝对值函数分开维护,而是分 种情况维护凸函数。写了 才大致理清楚。结果过了小样例,没过 的另一个小样例。赶紧对拍,然后补锅。耗了 才过 的样例。然后随手造了一个 的数据,崩溃地发现 了…弃疗扫雷(我貌似没有找到做蛋糕)。

Conclusion

在退役的边缘试探

------------- Thanks For Reading -------------
0%