SCOI2019总结

SCOI2019 总结


Day -1

整个白天就打了个$SA$的板子,感觉$SCOI$应该要考字符串,再打了个$FFT$板子题就没做什么事了,然后就颓一下午知乎。不上晚自习提前放学跑步时看到佬和几个物理组的在打球,感觉马上退役了晚自习前就也可以这么玩了

在家里随意看了一下之前省选前定的计划发现可能还有$Polya$和$Min25$没学,感觉应该不会考也没多在意,上洛谷看了几道今日推荐结果全是数据结构而且题解都看得很麻烦就都没打,大致过了几个背不到的板子就睡了。


Day0

上午报到基本没人,就一张表填一下就发一个学校的准考证,感觉好水然后看了一下下午考场就骑自行车回去开会,感觉人手一本复习的单子有点方,不过应该没什么大问题。吃了饭进考场拿到试题一看抬头

一、选择题 100/100

???说好的字迹清晰呢?还以为填空题,差点就去全字匹配了。结果是没有机读卡,而且连个答题卡都没有,NOIP初赛都有啊,初中周练也有啊,不知道怎么回事于是开始慢慢做然后旁边老哥以1分钟翻一面的速度快速AK搞得我有点慌就也加了点速度用了5分钟做完。剩余的$55$分钟感觉非常浪费人生。后面并没有提前离场因为看到有同班的也没有走,于是开始检查试卷。一共找了卷子上$5$个BUG……

回去之后大致扫了下$polya$感觉考到也不会就弃了。


Day1

$7:50$时全场都在敲键盘什么鬼,测试电脑硬件需要打板吗,一开始还没反应过来,反应过来之后就也开始“测试键盘鼠标是否正常”了(CCF:“竞”赛一年)

拿到题感觉$T1$可做$T2$区间重心$T3$不知道是个什么鬼

看了一遍$T1$咋不是直接从$1$到$n$过去呢?后来才发现好像很不对,一定是最小的才能跳,感觉很汉诺塔就画了个$n=3$一推感觉很对,发现样例是$2$还是对的,写了一个辣鸡递归感觉${O}(qm)$随便跑,一测大样例$3,4$个点没过盲猜$long\ long$一测过了感觉很对的样子,曰:此乃签到,不久后突然发现可能需要高精度,但是不是很懂$30$的限制是怎么回事,打一下表发现大多$long\ long$是在$38,39$左右挂的,感叹原来是防止炸$long\ long$避免我们写高精,赞曰SCOI出题人什么时候这么良心!然后$T2$一看各种做法,然后想到了虚树的$35$但不知怎么换根$DP$没想到,以为复杂度$O(n^3)$就乱搞了一个链剖$O(nq\log n)$每次枚举选哪个。写着写着发现需要可持久化,那就加吧,然后又发现要区间操作,凭着可能两周前还有的印象开始写,然后经历了一些时间消失的魔法(虚拟机卡卡卡卡卡卡卡卡卡,写区间修改主席树调调调调调调调)之后就到了$12:00$,哇$8:45$写完$T1$这个$T2$写$3$个小时写不出来有毒,不过并没有慌因为平时熬夜晚上调$2,3$个小时调出来并不慌,开始写$T3$特判感觉非常顺畅然后后并没有爆搜分感觉非常不可做赶紧回来调$T2$,可能发现之前的线段树写法有锅$qry$两边都有的情况写成$qry(ql,qr,l,mid)qry(ql,qr,mid+1,r)$然而这里应该是$qry(ql,mid,l,mid)+qry(mid+1,qr,mid+1,r)$可能查了很久的错以及改半天找到的错才改完等终于过了自测小样例拍了起来。还有$20$分钟想着先测一下虚拟机能否编译再写一下链或者$T1$高精度吧(这时候都没反应到高精要多$500$的常数导致$O(qm)$过不了)然后开虚拟机,然后卡死,然后测编译过了,然后点击关闭,然后卡死,然后就时间到了。辣鸡电脑毁我青春

出来之后感觉全世界都写了高精,真是菜,一下被甩$50pts$,不过抱着本来就是来打酱油的心情并没有什么不好(主要终于调出$T2$开心的一比,差点写了不知道多少$k$的代码就爆零了)。然后下午面试第一组,准备了半天的“不含个人信息及学校信息”的自我介绍没用上……直接无领导讨论,感觉有几个人是互相认识的就一直在那扯一些别的与主题不相关的东西,我提醒一遍后还是走偏了,于是感觉正常水平吧(出分后面试很菜,不知道为什么,神大以后如果还有面试分组的时候还是注意点分组比较好)然后看成绩$50+20+30$和估分一样可还行(然而考场估分$100+20+30$)当时感觉还行吧,不过其他人$T1$的$O(qm)$好像被卡了,和不写高精的我一样哈哈,睡觉的时候才反应过来好像接近垫底了,不过还是没什么感觉,主要就是来打酱油也不会去想翻盘什么的。晚上并没有看$Min25$(感觉这东西并不会考)而是随便翻翻书,看了会手机就睡了。


Day 2

今年的$SCOI$依旧有计算几何$.jpg$

有了昨天的经验还是早早的“测试好键盘鼠标工作正常”然后开题,$T1$一眼看过去区间叉积求绝对值最大,又看了几下感觉没什么问题开始推式子,看数据范围(昨天$T1$没写$Q$数据范围所以自信$long\ long$)没什么坑点,先写一个$O(n^3)$感觉很对,然后感觉前缀和一下就是直接的最大减最小不用考虑前后关系,用这两个拍了一会感觉很对,感觉$O(n^2)dp$的一个优化套路就是凸包啥的,草稿纸上手算一下没问题,写了一下拍过了,这么这么水,考前一周才在调一个凸包的题边界被恶心死了,结果这题一遍过样例一遍过拍???EXM???然后$O(n\log n)$曰:此乃签到。然后看$T2$一眼看上去感觉送了$60$分分类讨论,$T3$也是好像做的时间越长得分越多的样子。(这之间突然说$T2$要加模数,感觉SCOI出题人真😁不过有昨天调到十二点的经历我觉得还是达到$11$点写不出来就换$T3$,结果到了$10$点过电脑开始卡死了,编译一次一分钟有毒,叫了“监考人员”(还是工作人员?记不到了)于是来了一个应该也是大学生退役的$Oier$来看,并没有什么用(辣鸡电脑,确实没救)。说可能换$IDE$会快点,(我$vimer$就是从这里跳下去,也不会用你一个$dev$! 真香)然后他就走了。测了一下$dev$编译用时$49$秒整(神大电脑真😁😁)然后可能突然好了点十多秒就可以编译,然后写着写着又卡死了,$PDF$往下翻会出现大片空白,开个$vim$一分钟,又找了一遍“监考人员”来了一个很像专家的工作人员,然后注销,然后没用,然后重启,然后好了,我问能不能加时结果对曰:“这是你程序的问题,在你程序运行之前是没有问题的。懂我意思吧。”我😁😁😁。然后继续调$T2$突然过了样例,一测小数据一$WA$答案大了一点,然后有个地方写的锅有点大,改之,然后样例过不了了…发现把一个$i$,$j$打反了, 改之,样例还是过不了,我xxxxx这数据真😁。然后可能突然$12:08$了,不慌不忙写了$T3$的$20$分暴力,然后一个$W=0$感觉可以线性基,然后就感觉不可做了(这熟悉的套路)然后继续冷静调$T2$好像一对$f,g$算了多次,加了个$break$,过了,一拍很稳,然后时间不多了不敢开虚拟机怕又卡死就检查了下文件然后结束。

出来在楼梯上听到$Joker$说什么$T1$两个$log$的优化吓我一跳,以为自己写了个惊天假做法,然后遇到$DXY master$写的是一样的感觉稳多了,$T2$,$T3$感觉也没什么问题该写的都写了。下午在神大闲逛,和$J{\color{red}{erome_wei}}$大神打了会球然后颓了会昨天新下回来的虚荣,老年人操作不来$5$连跪。然后就出成绩了,$100+30+40$还是和估分一样可还行,$J{\color{red}{erome_wei}}$好像挂了$100$不然就进队了,$142857\ SC$队长好稳啊,高二$4$个$A$队好稳啊,我又被初中生吊打了好菜啊,然后就该申诉的申诉,该回家的回家了。


总结

感觉省选发挥还行吧,抱着打酱油的心态就会“不以物喜不以己悲”了吧。第一天比较菜也没有影响第二天翻盘(?),两天都调了一道两三个小时的题还都调出来了可还行吧(?),然后可能就还是不回文化课放松(?)了吧,新装备正在路上,还是要继续努力啊!