SCOI2019酱油记
Day -12
“你考不考省选？”
忙着准备校一诊的我，已经1.5个月没碰Dev C++
Day -1
复习了LCT和模拟退火（
Day 0
早早地到酒店，拿到了笔试题库
然后就划水划过一上午(没错，我没带电脑)
中午随便找了家餐厅
用cyk的程序被了一中午鄙视
拿到题，20分钟写完
竞赛一年海星
去年noi就很过分了
Day 1
晚晚地到了考场
已经7:58，正在关网了
赶紧摸两个面包一瓶水(雾) 进去坐下
正方形显示器差评
下题
T1...?
T2数据结构......肯德基篮球赛过分了
20分好拿，还有15分中位数
T3...?
肝T1
...找规律啊
发现除了中间都必须马上走，你又不可能走一半回去，所以可以看做长度
首先动1，跑到右边
后面瞎推，大概是把数字从大到小溜过去
打表出来，嗯对的
大样例......跑不完
......不对不满足限制
折腾一会儿，废了
吃个面包
换个思路吧
从小到大溜过去
假设溜了i个，现在溜i+1
先到中间
再把右边溜回来
再过去
再把左边溜过去
首位两次递归
发现中间怎么循环都搞不动
......好像也是子问题
不就是汉诺塔吗.......
索性设个a，b带参数，回来就交换a和b
大样例对不上
调试半天发现并没有什么毛病
......等等好像不是一行
把答案翻最上面......对了!虎躯一震
fc......找不到相异处
复杂度3^m......只有50
记忆化?……
不想写了，下一题
9:30，上个厕所
T2
管他的暴力
10:00过小样例
.......还有3小时
每个区间维护重心，合并的时候二分路径
......有重复的就挂了
带权?
写一下......
等等对下样例
successful hack
10:30
管它的看T3
......比NOIPD2T2还神
读了半天才看懂
k=1随便写，20分
式子都不想写，放弃正解
回去把主席树写了吧
写完结构体.......md一个主席树才15
不写了，真香
11:00，吃个面包
漫长的5小时
想正解吧
思考了点分治，莫队，分块，长链剖分，拆式子，无果
弃掉
研究T3
第三个点可以大力讨论
成功水过去
12:10，没啥写的了
检查文件，然后开始颓国际象棋
老是没看到，一直撤销，最后赢了一局(雾)
预计50+20+30=100，可以了
出去
zxy:你T1用高精度没?
???……为什么要用高精度……不不是那个意思……我还没有……哦我写的50分
大众分150
吃完饭马上就面试。
不仅没有英文自我介绍，连自我介绍都没有
给个话题，8个人讨论，没了
旁边那位绝对最高，我全程极其不友好
先是口误黑了一把教育机制，然后脑抽打断别人说话
凉了就对了
然后在休息室写游记
出成绩50+15+30=95，鬼知道T2怎么挂了
T2T3无人AC
听说要讲啥东西，就等了几小时
然而是2.5流大学的招生宣传
10分钟听完1个后，跑了……
跑了……
Day 2
全省第一个到考场（
下题
T1计算几何
T2又是数据结构
T3又是数学
T1不就是跑个叉积再跑最大子段和吗，嘻嘻还好复习了，切了切了……
写了一半……等会儿，1e6是个啥？
离线貌似不可能，所以每次询问最多log
线段树!
线段树维护最大子段和!就酱!
刷刷刷写完结构体，然后pushdown卡着了
……最大子段和能修改吗？
9:00
先做后面的吧
T2似乎不好暴力
不像点分治
好像可以容斥?
容斥个鬼啊！
不过只有1个绿点的好做，先拿了
T3 20分暴力
……好像不大对，暴力检查好像会T
怒写了个哈希过了样例
后面20分w=0
线性基!
40分了
回去死刚T1
推了一个神奇的式子，发现可以对向量求前缀和，然后最大面积减最小就是答案
怎么log求面积啊？
开启了脑洞，竟然想推三角函数公式
……偏了
分析性质
发现向量前缀和模长递增，而如果斜率变大，那面积一定变大
凸包!
好像最多只有1000个!
……不对哦，斜率还是1e6……而两个斜率不一样……
管他的试试
写出来过了样例
随机一组，T了
(三分了解一下?)
woc11:00了
要不再考虑一下线段树?
鼓起勇气，打出了结构体
封了十几个变量
不放心，测了下空间
139MB……
等下线段树怎么可能才128M……
弃疗
T2受正解影响，算出暴力是3^n的，所以没写30分
50+10+40，然后又颓了
打开画图，写了个大大的“AFO”,存到D盘
然后就这么恍恍惚惚走了
晚上得知T3挂了10分
就这样了
后记
终于死心了，在初中是不能进队的
政策不允许，水平也不够
老老实实中考，上高中再重拾键盘，已经泯然众人矣
别人再也不会说，“他还是初中生!”
我明白了，我和省队差距不小，但也不大
明年再来，就不能像路人一样无所谓地瞎打暴力了
唉，不知为何要说这些
你没有退役，你的路才刚刚开始
