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
在退役的边缘试探