一年过去,想起去年还是个傻b【今年也是】,心里总是无限的感慨。
脑海里是日日夜夜在机房的身影,一题一题AC的激情
我等今年等了许久,虽然我是个蒟蒻,但我有梦想的憧憬
鲲鹏展翅翼向天,扶摇直上九万里。
乘风破浪无所惧,不圆夙愿誓不归。
NOIP2017 I'm coming
Day0
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永存我心