【杂记】FJOI2021游记


考前:

Day -x(忘了啥时候了):

听说是阴间的FJOI?为什么FJ不和其他省份联考?希望这是假的,或者说今年FJOI变得正规很多

但是FJOI是福建考生一起面对的,所以阴间也是大家都觉得阴间,所以并没有觉得FJOI选拔会很离谱

(依旧是天天划水,天天颓废)

随着省选临近,身体越来越差,心态也越来越爆炸,一点状态都没有,感觉我要退役了

Day 0:

晚上睡不着,还有蚊子,感觉要烦死了,起来看了下手机,不知不觉已经一点钟了,一点困意都没有,估计到了两点才睡着

考试两天:

Day 1:

早上醒来困得要死

题意:
  T1:
    先给你两个串和n,m,k,再给你n个串,对于每个串,判断它和前面两个串组成的加法竖式中解的个数是否%m=k
    字符串长度≤15
  T2:
    问最多能放多少个数,绕成一个圆圈,使得相邻两个数的乘积都≤n
    n≤1e10(?不是很确定)
  T3:
    给两个长度分别为n,m的序列,每个序列都有两个值a,p,在这两个序列各选一个区间(也可以不选),要满足这两个区间的a值不重复出现,求这两个序列的p值之和的最大值
    n,m≤1e6(?不是很确定)

开考先看完三题题目,然后有点困了,喝了几口水提点精神

看了看T1,感觉推不出什么东西,只会搜索

看了看T2,有点没搞清楚是相邻两个还是相邻三个的乘积,想了想最后猜是相邻两个,想了想,感觉和根号n有关,大概推了一下发现似乎要么是(根号n)-1,要么是(根号n)-2,打了个表,发现在n≤600000时答案均为(根号4n)-2

看了看T3,感觉两个序列各自的序列好像没有保证a互不相等,然后还看了很多遍,确定没有保证在各自的序列里面a互不相等(感觉这个会坑倒很多人,当时心中暗暗窃喜,考完问了几个人,发现他们都默认以为是互不相等,结果发现数据似乎是有保证互不相等的emmm(至少40%那档是有))

渐渐地,时间差不多已经9:30了,过去了1h了

我先打了下T1,因为它是多组询问,并且没有强制在线,可以建反向trie树,然后再一起去搜,打完调完又试了下自己手造的数据,然而不知道解数是多少,对拍好像也很麻烦,就肉眼检查了好几遍,随机了下数据,发现跑得挺快的,虽然不知道正确性如何,这时已经10:45左右了

至于T2,直接输出(根号4n)-2了,没有去推了,结果最后发现这个结论是错的,而且这题很好推(同步赛同校的学弟学妹都有人做出来了,我自闭了)

看了下T3,一直按可以存在相同的去想,发现很难做,连暴力都很难,想着想着,时间已经11:30左右了,离考试结束差不多还有1.5h,就打了个堆优化的n^2logn的暴力程序,并且只能做一边可以存在相同的,如果知道有保证互不相同那我就不用打那么麻烦了,而且还浪费了很多思考的时间

考完了,期望得分:(30~100)+100+(0~40)=(130~240)

实际得分:100+50+40=190

看到成绩,虽然感觉今天没发挥好,但是今天很多人都挂了

发现按分数来算的话NOIP:FJOIDay1:FJOIDay2=9:12:16,感觉NOIP没啥优势

自己统计了下,发现我NOIP+FJOIDay1的综合成绩排在第7名,福建省队除去女队外有14个名额,感觉明天只要考稳了就有很大希望进队

但是由于最后一天比重太大了,如果大家都是大众分,而我挂了30分,那我好像就差不多退役了

但是今天似乎考得太简单了?按照去年的模式的话,明天估计会很难

晚上右手小臂酸痛,自闭了,感觉自己要没了

晚上又是睡不着,但是比昨天早了些,估计是0点多才睡着

Day 2

早上醒来依旧困死,还拉肚子了,感觉人要没了

题意:
  T1:
    给你n个串,每一个串都有一个代价,要求你用最小花费构成长度为m的字符串s,仅能用给定n个字符串的前缀和后缀去构造,输出最小花费,无解输出-1
    n,m≤1e5(?忘了,记不太清了)
  T2:
    毒瘤几何题,有地球、月球、太阳,给定三个星球的坐标和半径,地球球心坐标(0,0,0),三个星球z轴坐标都为0
    20%:三个星球y轴坐标都为0
  T3:
    给了a的式子和s的式子(忘了),然后求出s的第n项对p取模的答案,多组数据(p不固定)
    n≤1e19,p≤1e10多一些

开考看完三道题,感觉比昨天更困,掐了下自己,喝了口水,让自己清醒一点

看了看T1,想了想,感觉30分的暴力分挺好想的

看了看T2,毒瘤几何题,画了图推了推20%的部分分,发现需要求圆的公切线和球冠的面积,球冠的面积公式好像之前听过,但是有点忘了,猜了几个,试了下,发现是S=2πrh,但是圆的公切线似乎很麻烦,只会暴力去解方程,想不到巧妙的算法

看了看T3,打了个a的表,感觉似乎没有什么规律,推了推也没推出什么东西来

看完题,感觉这场似乎挺阴间,整体成绩应该会挺低的

接着回去想T1,有往根号分治去想,但是当时想假了,所以以为根号分治做不了。时间渐渐过去,9:20了,快一个小时过去了,先敲了个T1的30分暴力(用后缀自动机的),打完发现可以加点优化,就是暴力往上跳link时,有一段的价值会是一样的,可以合并在一起,然后st表查记录答案的那个dp的区间最小值,发现在随机情况下,段数会很少,刚开始以为段数最多是根号n段,因为1+2+3+...+根号n是n的级别的,但是后面发现它有可能跳link可能会跳到原字符串上的祖先上面,这样就会很多段了,但是感觉这样的数据很难造,应该能水过去很多分?以防万一,又加了个优化,提前算了下后缀树跳link时跳到最顶端的答案,搞完后检查了几遍,试了几组小数据,答案没错,又随机了几组大数据,跑得飞快。原本计划是要打对拍的,但是不知道为什么没有什么状态,所以对拍就没去打了。

时间已经10:30左右了,先去看T3,多组数据,但没给数据组数,由去年的D2T1猜测,可能n指的是∑n?打了个30%的条件下并且p为质数的代码,原本只是想看空间,翻到上面发现这题时间开了10s,顿时对80%的范围内并且p为质数的情况有了兴趣,由于今年评测机好像挺高级的,最后打了个时间复杂度为O(nlogp),空间复杂度为O(1),且只能做p为质数的代码,感觉应该可以水过去一些部分分,打到一半还突然耳鸣了,好险就耳鸣了几秒

回去看T2,这时已经11:00了,离考试结束还有快2h,感觉T2很麻烦,即使打了也很有可能打挂,感觉这题有分的人应该不多,还不如花时间去检查T1、T3

考完了,期望得分(30~100)+0+(0~80)=(30~180)

实际得分90+0+0=90

%%%现场切掉T1的同校省队巨佬ljr

T1似乎很多人暴力优化得到了高分(比如我),但是T1如果打根号分治据说会被超级卡常,而且还很容易写挂,写根号分治的好像没人超过30分(暴力分),后面我下了别人根号分治的代码,发现在随机情况下时间是暴力优化的好几倍,直接T飞(暗自庆幸我当时根号分治想假了)

T3听说按p是质数打是有分的,不知道为什么我检查了好几遍,但是还是没分,看了下别人AC的代码,我人都傻了,这题是结论题,可以打表找规律发现结论,而且模数10^10级别的跑阶乘10s竟然可以过??

最后综合成绩我排在第8名,进队了

虽然感觉自己没发挥好,如果题目规范一些,并且自己状态好一些,应该能多上很多分吧,但是大部分选手似乎也都打挂了挺多分的,所以没能考到预期的分数也没什么好说的了

考前没想到FJOI这么离谱,6道题目一道图论都没考,dp也少得离谱,还考了阴间几何题

没想到cyx、ccj、xrj这三位大佬都没进A队,没想到A队中竟然有多达3个是高一的(高一A队大佬也太强了吧%%%),没想到在参加省选的选手中NOIP第3名的dbh竟然没进省队......

FJOI选拔是真的离谱,希望明年FJ能加入联合省选(虽然也和我没关系了)

晚上回去21点多就睡着了,原本打算后面起来写下游记的,结果一觉睡到隔天早上了,这好像是我这几个月来第一次在24点之前就去睡觉了吧

考试结束后

Day 3

回去上文化课了,一回去就听到当天要小测英语单词,并且下周要期中考,心里拔凉拔凉的

后面老师说我们两个不用参加期中考(好耶!)(镕神:又少了一次被人膜拜的机会了)

英语小测考了99分(满分157分)班级倒三(我是不会说我是自己改自己的,不然我就班级倒一了),镕神考了145分,这就是差距吧!

晚上原本打算写游记的,发现晚上codeforces有比赛,就去打了下,然而状态很不好,题目一直看不懂,但是这场黄名及以上的好像不算分,不然我就掉分了

Day 4

班主任说今晚第一节课是这两三周最后一节竞赛课程了,这节课之后就要回去补文化课了(其他科的竞赛生则是回去冲期中考),下次来机房估计是两三周后的正常竞赛时间了,用这次竞赛课的所有时间拿来写了下这篇游记

虽然进队了,但是也不能松懈,后面还有NOI,虽然现在回去补文化课,估计可能5月底左右才能去封闭做竞赛了,但是这段时间晚上如果codeforces有合适的比赛也要尽量去打一下,周末或平时晚上回来有时间的话还要去学学新算法(特别是数学)

NOI2021 加油!


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM