NOIp2018游记

这篇文章说是游记,其实根本不是游记,因为我就在省城……

Day 0

NOIp2018复试前一天,中午在学校机房开始写这篇文章,一边写一边回忆我的OI生涯,从最初小五的时候cnyali带着我们在外面的机房学pascal到小六去YALI X406上课,再到初二的时候离开X406,回到NMS的机房,再在中考水了,心态近乎崩溃的时候碰到cnyali和gracelv,我的OI生涯经历了太多不幸的事,但是,至少高中有了一个好的开始,所以,先去复习明天的复试Day 1去……

Day1

其实我根本没有心情写游记,只是因为看了面包的游记深受感触,因此才决定写一点东西。早上6:30被学校宿管的声音惊醒,没怎么吃早饭就拿着年级组长签的5张假条让保安给我开校门。大概7:30我就到了长沙理工,最先看到的就是4个前来AK的国集选手,想起昨天在QQ上看到的一条说说,感觉自己好菜啊QAQ

进了考场,发现考场的键盘软得没手感,还好cnyali把vim的配置文件发给了省特派员,要不我还真不一定能打完vim的配置。还没来得及回想一边斐波那契的通项公式,已经可以解压题目了,似乎今年的密码为了纪念金庸所以是飞雪连天??

诶?这个T1怎么跟积木大赛这么像,不会是有诈吧,算了先用暴力模拟做,直接从当前最小值像左右两边扩展集合范围。

然而1.5h过去了,我的T1还是只能搞出部分解,官方的小样例能过,大样例过不了,自己出的大样例能过,但小样例过不了,什么鬼啊

不管了先去搞T2,这玩意是什么鬼?大凯的疑惑吗?难道是要推公式?我去年就是小凯的疑惑没推出公式然后被卡了3个小时,今年又怎么搞?

T3,好像有种情况就是求树的直径,问题是怎么求啊……用dfs乱搞又不知道要怎么扩展

这时候我心态有点崩,脑子一片混乱,居然没有像面包大佬那样想到T2可以判互质搞一下

马上考试时间就要到了,赶快检查一下freopenconst int还有return 0什么的

然后老师就说考试时间到了

话说评测机是i7-8700K诶……

回到学校机房,cnyali已经拿到了全省选手的源码,赶紧把自己的翻出来去洛谷交,结果T1居然只拿了10分,这似乎说明我运气有点差,考场上自己测过能卡住我程序的数据具有极大的随机性的啊,能卡我代码的数据不具有普遍性的啊……

心态崩了大半,明天好好发挥吧……

Day2

早上7:30跑到长沙理工,在门外发了15分钟蒙然后进去了
今年的密码其实比较正常就是纪念金庸主题的(不过如果是Chen$Zhe&AK%IOI多好)快速改掉vim的配置文件,然后开始看题

T1这个很明显是dfs啊,直接暴力搞就行,连记忆化都不要

然而1h过去了,我还是没有调完这道题(事后发现,起因是我把dfs的函数中传入的step(也就是目前的点,即本次dfs扩展的源点)和i(函数中用来枚举下一次dfs源点的for循环自变量)弄混了,两个混在一起根本搞不清楚哪个是干什么的)

1.5h的时候,我终于调完了这道题,结果发现只能过m=n-1的样例,一旦m=n就会出事,看了下数据范围,反正m=n-1也能拿60分了,就这样吧。然后我就去看T2去了

T2看了下数据范围,发现好像可以打表拿20分,于是开始打表

然而题目没有给出需要打表的点是怎么计算的(就是只有一行的情况,路径总数只可能为0或1),盯着题目看了30min后,我手算出了3个点(第4个应该算错了),然后直接打表。

看到T3的时候只有1h了,然后我决定特判,然而二维数组就算是bool型也开不了100000*100000,以我的水平似乎 拿不到type=A1的8分,于是我决定搞下type=A3的,

这道题目的输入是真的毒瘤,不用快读写了差不多20行

结果在还有0.5h的时候我测了一下,发现根本过不了,我思路似乎有问题

于是就开始改结构体,改各种乱七八糟的东西,但是最后还是没改出来,所以我就检查做了的2道题去了……

考完以后,我在QQ上看到了对今年NOIp的总结

NOIP=National Original Insolvable Pattern
即全国原题、不可解题、模板题大赛

话说考场上安排考生上厕所的方式使用了队列这种数据结构
体现了OI知识在生活中的实用性

Day3

在洛谷测了一下考场的代码,大概75~165吧要看RP
HK大神问了一下D2T1真的是要枚举断边???
不管了
还是好好准备NOIp2019争取能进省队吧……
一年时间应该够了……
心态崩了
QAQ

《NOIp2018游记》上有2条评论

发表评论

电子邮件地址不会被公开。 必填项已用*标注