SCOI2019 总结
Day -1
整个白天就打了个的板子,感觉应该要考字符串,再打了个板子题就没做什么事了,然后就颓一下午知乎。不上晚自习提前放学跑步时看到佬和几个物理组的在打球,感觉马上退役了晚自习前就也可以这么玩了。
在家里随意看了一下之前省选前定的计划发现可能还有和没学,感觉应该不会考也没多在意,上洛谷看了几道今日推荐结果全是数据结构而且题解都看得很麻烦就都没打,大致过了几个背不到的板子就睡了。
### Day0 |
### Day1 |
时全场都在敲键盘什么鬼,测试电脑硬件需要打板吗,一开始还没反应过来,反应过来之后就也开始“测试键盘鼠标是否正常”了(CCF:“竞”赛一年) |
拿到题感觉可做区间重心不知道是个什么鬼 |
看了一遍咋不是直接从到过去呢?后来才发现好像很不对,一定是最小的才能跳,感觉很汉诺塔就画了个一推感觉很对,发现样例是还是对的,写了一个辣鸡递归感觉随便跑,一测大样例个点没过盲猜一测过了感觉很对的样子,曰:此乃签到,不久后突然发现可能需要高精度,但是不是很懂的限制是怎么回事,打一下表发现大多是在左右挂的,感叹原来是防止炸避免我们写高精,赞曰SCOI出题人什么时候这么良心!然后一看各种做法,然后想到了虚树的但不知怎么换根没想到,以为复杂度就乱搞了一个链剖每次枚举选哪个。写着写着发现需要可持久化,那就加吧,然后又发现要区间操作,凭着可能两周前还有的印象开始写,然后经历了一些时间消失的魔法(虚拟机卡卡卡卡卡卡卡卡卡,写区间修改主席树调调调调调调调)之后就到了,哇写完这个写个小时写不出来有毒,不过并没有慌因为平时熬夜晚上调个小时调出来并不慌,开始写特判感觉非常顺畅然后后并没有爆搜分感觉非常不可做赶紧回来调,可能发现之前的线段树写法有锅两边都有的情况写成然而这里应该是可能查了很久的错以及改半天找到的错才改完等终于过了自测小样例拍了起来。还有分钟想着先测一下虚拟机能否编译再写一下链或者高精度吧(这时候都没反应到高精要多的常数导致过不了)然后开虚拟机,然后卡死,然后测编译过了,然后点击关闭,然后卡死,然后就时间到了。辣鸡电脑毁我青春 |
出来之后感觉全世界都写了高精,真是菜,一下被甩,不过抱着本来就是来打酱油的心情并没有什么不好(主要终于调出开心的一比,差点写了不知道多少的代码就爆零了)。然后下午面试第一组,准备了半天的“不含个人信息及学校信息”的自我介绍没用上......直接无领导讨论,感觉有几个人是互相认识的就一直在那扯一些别的与主题不相关的东西,我提醒一遍后还是走偏了,于是感觉正常水平吧(出分后面试很菜,不知道为什么,神大以后如果还有面试分组的时候还是注意点分组比较好)然后看成绩和估分一样可还行(然而考场估分)当时感觉还行吧,不过其他人的好像被卡了,和不写高精的我一样哈哈,睡觉的时候才反应过来好像接近垫底了,不过还是没什么感觉,主要就是来打酱油也不会去想翻盘什么的。晚上并没有看(感觉这东西并不会考)而是随便翻翻书,看了会手机就睡了。 |
Day 2
今年的依旧有计算几何
有了昨天的经验还是早早的“测试好键盘鼠标工作正常”然后开题,一眼看过去区间叉积求绝对值最大,又看了几下感觉没什么问题开始推式子,看数据范围(昨天没写数据范围所以自信)没什么坑点,先写一个感觉很对,然后感觉前缀和一下就是直接的最大减最小不用考虑前后关系,用这两个拍了一会感觉很对,感觉的一个优化套路就是凸包啥的,草稿纸上手算一下没问题,写了一下拍过了,这么这么水,考前一周才在调一个凸包的题边界被恶心死了,结果这题一遍过样例一遍过拍???EXM???然后曰:此乃签到。然后看一眼看上去感觉送了分分类讨论,也是好像做的时间越长得分越多的样子。(这之间突然说要加模数,感觉SCOI出题人真😁不过有昨天调到十二点的经历我觉得还是达到点写不出来就换,结果到了点过电脑开始卡死了,编译一次一分钟有毒,叫了“监考人员”(还是工作人员?记不到了)于是来了一个应该也是大学生退役的来看,并没有什么用(辣鸡电脑,确实没救)。说可能换会快点,(我就是从这里跳下去,也不会用你一个! 真香)然后他就走了。测了一下编译用时秒整(神大电脑真😁😁)然后可能突然好了点十多秒就可以编译,然后写着写着又卡死了,往下翻会出现大片空白,开个一分钟,又找了一遍“监考人员”来了一个很像专家的工作人员,然后注销,然后没用,然后重启,然后好了,我问能不能加时结果对曰:“这是你程序的问题,在你程序运行之前是没有问题的。懂我意思吧。”我😁😁😁。然后继续调突然过了样例,一测小数据一答案大了一点,然后有个地方写的锅有点大,改之,然后样例过不了了...发现把一个,打反了,
改之,样例还是过不了,我xxxxx这数据真😁。然后可能突然了,不慌不忙写了的分暴力,然后一个感觉可以线性基,然后就感觉不可做了(这熟悉的套路)然后继续冷静调好像一对算了多次,加了个,过了,一拍很稳,然后时间不多了不敢开虚拟机怕又卡死就检查了下文件然后结束。
出来在楼梯上听到说什么两个的优化吓我一跳,以为自己写了个惊天假做法,然后遇到写的是一样的感觉稳多了,,感觉也没什么问题该写的都写了。下午在神大闲逛,和大神打了会球然后颓了会昨天新下回来的虚荣,老年人操作不来连跪。然后就出成绩了,还是和估分一样可还行,好像挂了不然就进队了,队长好稳啊,高二个队好稳啊,我又被初中生吊打了好菜啊,然后就该申诉的申诉,该回家的回家了。
总结
感觉省选发挥还行吧,抱着打酱油的心态就会“不以物喜不以己悲”了吧。第一天比较菜也没有影响第二天翻盘(?),两天都调了一道两三个小时的题还都调出来了可还行吧(?),然后可能就还是不回文化课放松(?)了吧,新装备正在路上,还是要继续努力啊!