博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Noip2017游记
阅读量:5093 次
发布时间:2019-06-13

本文共 2382 字,大约阅读时间需要 7 分钟。

一个退役老年选手的游记

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,也是时候说再见辣

OI

后会有期

转载于:https://www.cnblogs.com/xiejiadong/p/7821610.html

你可能感兴趣的文章
CSS常用内容总结(二)
查看>>
截止频率
查看>>
关于Jquery中ajax方法data参数用法的总结
查看>>
spring容器创建bean对象的方式以及如何处理多个spring配置文件
查看>>
剑指offer 树的子结构 python
查看>>
table表格字母无法换行
查看>>
CATransition(过渡)
查看>>
Could not load file or assembly 'MagickNet.dll'
查看>>
Java NIO vs. IO
查看>>
【原创】SM4password算法源代码接口具体解释
查看>>
asp.net MD5数据加密和解密
查看>>
eclipse Maven配置
查看>>
Luogu4402 机械排序
查看>>
C#:抽象类和抽象函数, 密封类和密封方法(抄录自LilianChen)
查看>>
深入理解计算机
查看>>
适合做自动化测试的项目
查看>>
清除浮动的几种方法
查看>>
什么是web标准??
查看>>
线性表链式存储的基本操作
查看>>
领域驱动设计,让程序员心中有码(五)
查看>>