当前位置: 代码迷 >> 综合 >> NOIP2017 【游记】
  详细解决方案

NOIP2017 【游记】

热度:99   发布时间:2023-12-25 05:07:32.0

一年过去,想起去年还是个傻b【今年也是】,心里总是无限的感慨。

脑海里是日日夜夜在机房的身影,一题一题AC的激情

我等今年等了许久,虽然我是个蒟蒻,但我有梦想的憧憬


鲲鹏展翅翼向天,扶摇直上九万里。

乘风破浪无所惧,不圆夙愿誓不归。

NOIP2017  I'm coming


Day0

两个星期泡在机房,作为弱省弱校的我算是一个浪B,但又如何呢?
最后一节课也没有兴致听,早早打点行囊准备出发。
如同往常一样,我们早早就离开学校,【拉帮结派】一起赶往火车站

比较惊悚的就是过安检时我们有位同学没有通过,我留下来等他,掏来掏去掏出一把裁纸刀【唔还好。。裁纸刀而异】。继续掏,掏出一把极锋利的弯刀【what?】,一群警察就围住他了。。
拍照按手印,还好他16岁,没有把他拘留下来。。。
我们匆匆离开追上了火车。。
一天下来他都没缓过神来。那把刀是他朋友送他的生日礼物,一直忘记拿出来。。

火车上也没什么可做的,玩了下minecraft很快就到了。


还是熟悉的南宁,一成不变的样子。
不过今年的宾馆倒是挺奢华,住着挺享受。
晚上一起出去逛了逛对面的商场,喝了一杯富含高纤蒟蒻的奶茶【想想是不是有点不吉利】
也没有心情再玩下去,想想明天的考试都紧张

晚上自然而然没有睡着,想着明天的考试,翻来覆去,还有蚊子的问候= =
2点多吧,终于睡下了。

Day1

6点半起了床,到了宾馆的餐厅。

宾馆的早餐实在是恶心,匆匆吃两口就再吃不下了。

想着昨晚睡的那么晚,赶紧酌了两杯咖啡,不过可能是因为兴奋,其实一直都很精神。、


来到考场,肚子就疼痛难忍,赶紧上了个厕所。。【宾馆的早餐有毒吧。。】

快开考了便放我们进场,中途解除了一下控制,我趁机把我的基础模板打上了


8:30正式开考了

T1:

我争分夺秒去看题,第一题直接看懵。。。

woc什么时候D1T1考数论了QAQ

别急,复赛数论的东西不多,慢慢推推

孤陋寡闻的我一秒想到扩欧,但似乎没写过这样的题目。

写出扩欧解的一般形式,再拿样例试试怎么配出来的,【可能是我运气好】惊喜发现卡出一个负数最大就是

a * (b - 1) - b

想想先码上去,雾草不会那么简单吧。。才两行。。。

不放心的我打了一个暴力对拍,拍了几百个数据都是A的。嗯。。应该稳了,不过这也太扯淡了吧。。


T2:

T2竟然是模拟QAQ,字符串处理什么的最弱了。。。对字符串读入有阴影的说

【去年省选就是败在字符串处理,本来的正解由于文件格式的偏差直接爆0】

没事慢慢写。。在纸上理了一遍思路就开始码,调了挺久没有什么错误


T3:

图论?图论 + DP!

然而并不会QAQ。。。

这个时候应该是10:00,我硬生生想到了10:30

发现自己并想不出来,就求稳还是去打最短路计数+暴力,30分保底吧。。

交卷前其实快想出来了。甚至代码都快打好了。。。QAQ,我还是太弱了。


回头再好好查错,发现T2还是有一点点瑕疵的,赶紧补上应该就差不多了。

检查1h后就差不多交了


出考场一交流发现一些平时挺勤奋的T1都没写出来。。

反而很多初学者写了出来。。。我写出来可能也是运气吧。


回到宾馆,发现洛谷很快就出了民间数据,作死的我把代码又码了一遍【说好的不对答案呢?】

该拿到的分应该还是拿到了


Day2

第二天再不敢吃太多宾馆的早餐,随便吃两口就走了。导致我在考场肚子很饿


进了考场同样开始打板,不过今天打板的时间比昨天少了,很晚才开放。


T1:

一眼看过去,这不水题吗?。。

检查图的连通性,一个建图 + bfs【并查集也行】


T2:

一眼看过去,雾草什么玩意,有点复杂呢。。。

往下拉,n<=12  = =。。

莫不是状压dp?

智障都看得出来吧。。。

还好考前刷状压比较多,很轻松就码完了,也没有对拍。。【怎么对拍n才12,能拍都可以交了】

事后证明我忘记考虑了相等时的状态转移QAQ啊啊啊。。。。。

希望官方别太卡这种错误。。。


T3:

写到T3只用了40min。。。【今年NOIP太水了?】

T3一眼数据结构。

然而还是想不出。。

看看部分分极其良心,可以有80分,那还是码部分分算了

前50分用个倒推就可以拿了

后面有30分特殊性质,想想写了个splay

之后写了个暴力认认真真地对拍了很多次,发现我的splay4个会超时QAQ

超时就超时吧。。10分还是有的。。。【赛后想想其实线段树/树状数组也可以写,而且很快,干嘛写splay QAQ】



出考场后很惊讶机房那些人都没有写出T2。我明明经常传播状压邪教。。。

听说好多人炸了惹。。


就这样两天的NOIP结束了,在洛谷测一下不高不低,还是看的出一年没有白学

400+的话像GX这样的弱省。不知道今年他们考得怎样

望省选RP++



明年就要退役,NOIP永存我心




后记【dayn】

最后成绩出来了一些时间,回来挖坑
可以说这一年赚了不少RP【可能用上了段考的RP?】,分数比预期要高
本以为D2T2官方会卡我这种不考虑相等情况的,没想到只WA了一个点,大部分分都拿到了
不管怎么说还是很遗憾,分数是达到预测,而分数却很有上升的空间
两天T3其实思路并不如此复杂

不管怎么说100 + 100 + 30 + 100 + 95 + 60 = 485
拿了弱省GX rank1
省选加油吧