NOI2019十二省联考 记

前言

没什么好说的_(:з」∠)_
上海300是开放的省份中最便宜的
了解了

Day0

太颓了
都没有心情腐败了
在朋友圈云上海游

Day1

不是这个上海市选怎么这么随便啊
座位安排都没有随便坐，密码不知道就直接把整个包发过来
第一遍读题，这个C把我吓坏了
这tm真的不是愚人节比赛？！！！
冷静了一下决定先去淦前两题，不碰这个C
结果A是一眼题，B也是一眼题emmmm
似乎有原题叫什么超级钢琴的不过也没什么意思
B就是两个题拼在一起没什么好说的
10:30写完拍完前两题，一测大样例发现A要跑1.8s，B要跑5.9s
试着卡了卡常发现读入都要一半的时间就自闭了
smg老爷机啊

没办法就开了C
决定先找出题意
很快发现1_是19^n
发现2p的输出=R-L+1，数了一下发现是质数。。。。
联想到2u输出是0±那么是$\mu$
g的话多输入了一个p那就是原根喽
哪个**网友出的 **题(•́へ•́╬)
先把19^n做了，发现有两个点没给模数
有一个点可以枚举，发现是个很臭的模数大家都知道不方便说出来
另一个点感觉不太会搞就溜了
1_wa的那个点明示你用int溢出，结果试了一万种方法才发现不是快速幂是一个一个乘
然后就不会那个后面的大数据了
2p和2u和2g都只写了暴力，然后发现什么都不会了

颓到了比赛结束，估分100+100+51
出了考场才想到有miller_rabin这种东西
但是求原根还是不怎么会
看了题解还是不会这什么**题

出分时发现没挂分就很棒
由于太困了下午睡了一觉起来发现7:00了QwQ
和cqf两人叫了4人份的外卖[划掉]
由于还是很困就早早的睡了

Day2

昨天的题被喷爆了
希望将今天的题正常一点

这个A怎么不会啊
这个B怎么这么OI Diary啊
这个C似乎和B是一套的啊

简单思考了一下觉得B最可搞
画了一下发现直接贪心好像就可以了，用个set启发式合并，复杂度是长链剖分的
很快写完拍过

然后看A，搞了好久发现只会k=0，很快写了
然后剩下的只会一个nm^3的Dp，有点难写写完还跑不过大样例QwQ

仔细想想发现只用nm^2就好了，然后顺便把正解嘴巴了出来
看了看时间发现只剩1个小时决定放一放去搞C

C很快有了一个nL的做法，为了方便先写了一个n^2L的过了大样例
改也很快，但是分配空间的时候出了一点问题卡了一会儿
接下来发现一条链和L=n都很好做就改完了
还差10分钟结束的时候发现我似乎是nLlog的有个快速幂就赶紧rush了一个前缀后缀
然后就没了

估分40+100+65的原因是我以为C一个点5分
实际40+100+48，因为数组开小了挂了一个点。。。

总分251+188=439，听教练说挺靠前的？！

总结

感觉还是带着一种平常心做比赛适合我
一但紧张起来反而容易出事
就当一场模拟赛好了，反正GD省选还早(?
退役了呢[划掉]