SCOI2019 酱油记
省选考完就是二诊, 所以根本没有复习, 唯一的准备工作就是车上用手机翻了几道板子
抱着去试一试的心态, 也没有好好准备就去了
Day1
先看了遍题, 先是被T1的 N<10^8 吓到了, 然后推了下样例, 发现怎么搞都不对, 就看后面的去了
T2 比较友好, 刚看完题发现最小的数据用个前缀和就可以了, 颓完暴力开始钢链, 发现每次找中间点最优
然后就迷迷糊糊地写了个主席树模板, 突然发现不对, 如果是偶数个点选哪一个呢
又回头看题, 发现求编号最小的点, 然后又迷迷糊糊地写了个st表
回来看T1, 重新看了变题终于看懂了样例, 貌似找到一点规律, n-1, k-1, n-1, n-k, n-1 的循环
然后打了打表, 对距离求了个前缀和, 二分查在哪一段竟然过了大样例 (苟是蒟蒻不知高精)
不知不觉12点了, 看了看本来准备放弃的第3题, 发现30分送人啊
但是本以为的调和级数复杂度T了, 考完才想起外面还有个T, Tnlogn当然过不去啊!
道路千万条, 读题第一条
读题不规范, 爆0两行泪
经过5个小时的艰苦奋战, day1圆满收官 (蒟蒻的圆满巨神误喷)
面试
面试凉凉, 题目让你谈对"科技停滞"的看法, 预测下一次科技革命, 题目的答案并不重要, 过程让我收获很多
先是说限时10min讨论, 然后大眼瞪小眼尬了2min, 接下来就是不省人事的状态, 大家说的什么大抵也记不清了
但是裁判的训诲让我受益匪浅
1. 说10min 之后无人计时, 导致海阔天空的讨论还没有个结果
2. 没有一个人站出来组织, 大家面面相觑浪费了两分钟
3. 没有一个人记录了大家的观点, 导致最后无法总结
我深深地认识到了自己致力于竞赛而两耳不闻窗外事, 专注于学习而放弃了思考与表达, 过分关心自己而不顾他人的观点
从今往后, 一定要全面发展, 涉猎时政, 热点, 毕竟"问渠那得清如许, 为有源头活水来", 不能成为只会知识而匮乏思想的学习机器.
Day2
忘带身份证和准考证了, 还好老师让我考了, 只不过麻烦爸妈又跑了一趟, 心中不乏有些愧疚
开始推T1, 发现就是个"水平宽 * 铅垂高"(以为是一点都没有学的计算几何, 吓惨了), 转换为求最大字段和
打了个n^2暴力, 努力寻找优化, 花了1个多小时想了些异想天开的方法, 线段树, 主席树, 离线都试了, 还是未果, 只有弃疗
一直担心n^2能不能过10000, 最后竟然过了
T2的暴力还是很好打, 枚举集合就搞定了, 然后开始推链, 写完了发现跟暴力对不上, 1h后弃疗
有开始推只有一个Green的, 由于思绪混乱仍然失败, 分数定格在了30分
T3 的暴力又是个枚举集合, 然后发现W=0就是个线性基啊, 等等线性基的模板我怎么没有打过
(学了一般没有懂就放下了, 后来竟然忘了), 蒟蒻的20分啊!
道路千万条, 思路第一条
思路若混乱, 代码全完蛋
学习千万条, 踏实第一条
知识不踏实, 考试两行泪
最后只拿了 
这次省选打酱油算是圆满结束, 最后勉励一下自己
Keep your eyes on the star and your feet on the ground, 仰望星空, 脚踏实地
预祝二诊考试成功