Noip2017游记
一个退役老年选手的游记
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，也是时候说再见辣
