一个退役老年选手的游记
Day0
今年大概是我们学校参赛选手最多的一年了吧……高三大部分都参加了……
也因为人多,这次我们坐大巴去去衢州啦……
衢州....久违
今年的宾馆感觉还是好多去年的..去年还是什么衢州饭店,可能是年代过于久远了吧……
晚上向Manchery询问了一下考场情况,闲聊了几句
晚些和dy开了套AGC,退役了这么长时间,果然脑洞题已经做不动了……电视里在放双十一晚会.....
Day1
好久没进OI考场了,还真是有些小小的紧张
很早就到了图书馆门口,遇到了陈老师,祁老师,范老师,章老师......Orz
??怎么和说好的不一样,六边形的桌子,没有隔板....昨天还和吴老板说有隔板更有安全感来着……
密码是不忘初心😄,现在想来这大概是出题人的暗示吧[\捂脸]
打开题面,看到第一题文件名是math,不对啊……第一题不应该是模拟么……
大概看完题目,这不是拓展gcd的标准型是么,正准备开打,监考老师说八点半前不能碰键盘QAQ
那先看看第二题吧,woc,模拟题怎么到这里来了,还是道这么大的模拟
铃响,开始默写拓展gcd模板,10min后,开始仔细看题目,mmp这和拓展gcd半毛钱关系都没有...60分的直接暴力就好了……于是把拓展gcd删掉了……哎,第一题怎么这么难啊……肯定是我退役太久...已经成沙笔了
开始观察两个小样例,怎么12可以11就不行呢,对11不断减3,变成了-7!!!
整理了一下,难道答案是\(n*m-n-m\)?花10min证明了一波,好像不知道什么时候带上了gcd
于是我最后的程序里面是\(n*m/gcd(n,m)-n-m\)算了……反正能对
这个时候已经过去快一小时了,我进考场前还说5min切d1t1来着……打脸......
开始写t2,小样例一发过,大样例怎么全是NRR
改啊改,怎么循环还会进不去,怎么循环还会O(1)怎么......
我果然不适合写大模拟,幸亏大样例给的良心,不然我这个老年选手不是血崩
开t3,不会啊,我退役这么久了怎么会这种题目......怎么暴力只有10分啊,差评
好像k=0的直接跑最短路啊......敲掉
好像n小的时候暴力记录一下啊,敲掉
这时候只有半小时了,算了,不想t3了,再去检查检查t2
猛然想到f n n的情况,赶紧改
就这样出考场了......sky说5min秒出t1啊?感觉全世界都会t3的70啊,我会不会写残啊……我t2会不会写残啊.....
_stdcall说t3会n=1,p=1,我好像最后输出的时候取模了啊……
躺着看昨天的双十一晚会回放,马云爸爸真是太帅了
普及组考试结束以后,群上有人预测说明天的题目都是一行题......莫名害怕......
【UPD】mmp,洛谷上一跑.......D1T3炸穿......再次无缘500+QAQ
Day2
小雨濛濛,所有选手挤在图书馆的门口,等待入场.......和陈老师,祁老师,章老师大力讨论了一波Day1,原来D1T1不是就我一个人gg了这么多时间...莫名的心安(手动划掉)
早上忘记上厕所了QAQ.....等我厕所回来,打开题目,开始码头文件........监考老师又开始说不能碰键盘.................
那好吧.....我看看题目总行....嗯今天的第一题很正常啊...................
woc?我刚还在考场外乱插flag说昨天最短路,那今天就最小生成树吧........仔细一看,怎么\(n\)是\(12\)啊?!回去看代价的计算??呵呵,贪心肯定要挂啊.................
铃响,回去码T1......\(O(n^2)\)建图,然后\(O(n)\)跑一边宽搜
为了避免精度误差,用了平方去比较(以下插播一段出考场时的情况)
你第一题用了double吧?hhh
你(Pascal选手)第一题用了real吧?啥,extended???!!!那不是很不靠谱么.............
啥?会炸long long??!!
开始怀疑人生
回到上面的叙述.................15min写完T1,三个样例都过了,感觉这道题目也没什么可拍的,走人
T2感觉这数据范围是状态压缩啊.........想啊想...9点了,还是不会啊?
啊,,好像可以暴力转移啊?怎么写着写着感觉不对啊?怎么感觉我这状压dp还带点贪心的?
不管了....写完拿着暴力拍了拍,感觉都是对的......并没有什么问题(现在想想,随出的数据好像没有任何的意义啊QAQ,但愿官方数据不要太坑爹)
T3,感觉是一道数据结构题啊.....感觉这题风很适应啊..但是好像退役太久了....根本不会想,想出来也写不动了啊...........
先写了30分的暴力,看到\(X=1\)的点也很可做的样子,于是推了推,把它写掉了.........
猛然发现前50分很好写的样子,但这时候离结束只剩下30min钟了,写啊写......还剩15min,还在调试....想起了当年普及组的教训,果断的放弃了继续调试,回去检查文件名,文件夹名,以及输入输出文件的一些基础性问题
就这样出考场了.............感觉Day2没把T3能写的写完有点遗憾啊...........
回程啦..........路上听说T3是吉利的题目?听说标算是树状数组?吉利是对树状数组情有独钟么(划掉)........................
好吧,距离高考也就7个月的时间了,考完了高中最后一场OI,也是时候说再见辣