S_Kuroko
2024-11-02 11:49:58
考完一周了，由于考完第二天就去井冈山研学导致没来得及写，今天刚回来就来补一篇游记
补了末日三问，珂朵莉实在是太可爱啦，珂朵莉是世界上最幸福的女孩！！！ 打完oi就去学珂朵莉树，做cf896
去学了点树和图论模板，感觉图论储备就剩并查集，dij和kurskal了，还去学了之前一直没学的线段树，可惜到考试也只是会打板子
zhengrui的七连测被快速幂卡了……才发现自己竟然没学快速幂
差点连freopen都忘记了（
这次考点在高中园，过去都要一个多小时，极限九点半上完课飞奔到高中园附近的酒店，记了个win里面fc比较指令就睡觉了（伏笔）
一天考八个小时……早上八点多先去j组考场，今年感觉要严格一些，水瓶都要透明的
开考了，xx考场没有解压软件，解压出了四个空文件夹，后面是监考一台一台机子拷的文件（）拿到题目已经是8：50多了
先看T1,看到那50多张扑克牌的图片被吓了一跳，前不久才被一个扑克牌的题搞出了心理阴影，还好这纯水题，建了个二维数组遍历一遍就完了，就是这if else多的怀疑人生，整整连写带调花了快20min
再看T2，开始以为是搜索，看完题才发现不就是按照指令一步步走，还是一堆if else……让我有种回到了去年csp用if else骗分的感觉，这个也差不多写了20min
开T3，这不就是小学奥数题吗，我记得自己至少做过5遍这种题…… 开始没有什么思路，后面看到部份分才懂了，部份分有40pts分别是n%7余0和余1，把每个数列一下，发现8是用火柴棍最多的数，用了7根，差不多就有思路了，尽量往8凑，然后分类讨论，模7有7种情况，写完发现样例208过不去，重新看一遍代码才发现当余数是3、4（貌似）时，可以选择前面耗火柴数目更多的数字（2）让第一位数字更小，这样第二位数字也可以变成用6根火柴的数字0，有点坑的是有一种情况可以用两个0代替8，还是一对if else………………测试时发现只有一个样例，估计是出题人怕我们看出规律？反正我瞪了20多个数，觉得没问题就去T4了
T4一眼没瞪出来，想着下午要考S，就挂机了一会，醒来快11点了，又看了一眼，只会打5分部份分……2,3点后面又乱搞了下，不知道能不能骗点分
这次考试总体难度估计应该是红，橙，上位橙/下位黄，上位绿/下位蓝
看到了一个同学的题解，原来T4可以写bfs……
完蛋了忘记T4赛时有没有清空vector了
估了下分，100+100+100+[0,5]=[300,305],感觉这次分数线要爆高
中午吃了个绿茶，味道不错，后面极限睡了一个小时就去考场了
S组考场没有出现解压问题，由于早上j组已经习惯了考场，下午s真的省了很多时间
先开T1，T1一眼找规律/贪心，很容易想到给这些怪物排个序，最好的情况就是一只怪物杀完另外一只之后这只“没用的”怪物被其他更高等级的怪物杀死，看眼数据范围，可以用一个桶记录一下怪物能力出现的次数，考场的时候想复杂了，又开了另外一个数组维护桶数组，考完试才发现根本不需要这个，正常顺序遍历桶即可，再定义一个变量为当前的答案，推一下关系看出来，当当前桶里面的个数比当前答案要大的时候，这个桶里面的怪物把前面的怪物全部消灭，剩的就是当前桶的元素个数，反之如果桶里面的元素要小的话，那这些怪物杀不完当前答案的怪物，他们一换一完之后个数不变，所以核心代码就一行
for(int i=1;i<=100004;i++) if(tong[i]>0&&last<tong[i]) last=tong[i];第一题就快乐地结束了，考场写完加上调试就花了不到15分钟，感觉比去年T1还要简单
T2做着总感觉非常眼熟……不管是这个题目背景还是后面的排序，总感觉似曾相识的感觉，先花了20分钟读题和打a=0的部分分，又花了十几分钟写了a>0的部份分，这两个的第二个答案算是很好想的，只要考虑最后一个记录仪能不能拍到就行了，不过有一个坑点是如果没有车超速那所有的记录仪都可以撤下去。后面开始艰辛地打a<0的部份分，用了一堆奇奇怪怪的排序，调了快一个小时，第五个大样例一直有一行第二个答案差1，应该是精度问题，不过不想搞了，祈祷ccf数据水一点吧，T2做了接近2h，搞得后面都懒得写前20的暴力分了
ps昨晚学的fc指令帮了大忙，不然还真发现不了大样例的问题
T3一看dp，可惜我不会（），看一眼数据，前20分可以用搜索做，写了20分钟发现出问题了，又想了一种枚举0~pow（2,15）-1然后对应二进制来枚举染色的方法，这次没问题了，时间也就剩不到一个小时，赶紧去看第四题了
T4读这个题是我做过的最愚蠢的决定，我光理解题意都花了20分钟，有这时间T2暴力早打过了，发现竟然完全没思路，看了看数据范围，觉得特殊性质A挺友好，于是去头铁地写了写A，结果写的时候边写边重新理解题目意思，最后大概率挂了
S组估分100+40+20=160pts
这几个题难度应该是橙，上位绿，蓝，抽象题
感觉这次160 1=没戏了，完全没有区分度的，或许再多拿10分就稳很多了
晚上回家看到洛谷放了民间数据，兴奋地20分钟敲完了j组四个题500~600行的代码，没挂分就好，30分钟敲完了s前两题，100+40也没挂，开始3,4没有数据，后面放了数据也懒得测了，等结果出来吧
出分了，j300，s160，感觉只是把最基础的分拿了，希望能有个蓝√吧