NOIP2017滚粗记

来源:互联网 发布:电台主播录音软件 编辑:程序博客网 时间:2024/06/05 07:30

Day 1

一早就到了学校,和大家一起嘻嘻哈哈的但是心里总有点发慌

……

一进考场,就迅速敲好了板子,坐等密码

8:30后,开始看题

三题都过了一遍后心里很虚:

T1不是一眼题,T2是个比较麻烦的模拟感觉要写炸,T3什么鬼啊是DAG上DP吗

然后就杠T1

一开始以为是exgcd,想了很久发现是错的

然后整个人就方了,因为之前以为NOIP不会考很难的数论的,就没有复习……

越方越坚信这是一道数论题……

后来只剩2个小时了,也没搞出来,就去写T2……

T2思路还算清晰,但是因为当时还是0分,虚得一塌糊涂

然后……判断错误的地方死活调不出来

这时只剩1个半小时了,而我只打了T2……

果断放弃,只要70分算了

然而T1还是没有想出来,此时离结束只有半小时,T3直接打了个启发式搜索骗点分就不管了

预估150分……

彻底爆炸……

从考场出来我才知道T1是多么的傻逼

再加上T2因为心态丢掉30分

Day1少了70

希望Day2能够好点吧……

Day 2

由于Day1的失误,Day2更为紧张了

一看T1,很高兴啊终于不是结论题了

再看T2和T3,一下也没有什么想法

于是秒掉T1……

直接用并查集判断联通性……

T2稍微思考了一下,发现DFS暴搜至少可以有70分

想着应该是一道搜索题,或许有什么优化

不管了先写吧

于是又很愉快地去写了暴力

上限数据跑得贼快……

心里一阵窃喜,这么简单就得了200分?

然而大样例挂了……

很快查出小问题……有一些状态没有去搜……

改进后就只有70了

再来杠T3,感觉是一个数据结构题

对我来说比较擅长吧……

前50分不用说,可以直接模拟……

很快想到了x=1的线段树做法

于是更加开心了:看来250是稳了

赶紧飙完,稍微调了一下就过了

还跟模拟对拍了一下

此时时间已经不多了,苦想了很久T2的优化还没有什么进展

在最后10分钟突然发现,

可以先跑一下我原来的那个错误算法

得到一个较优解

然后再跑正确算法,就会很快了

赶紧试了一下,快到飞起

还是非常美滋滋的……心想T1炸了也有一等了吧

The Ending

考后讨论才发现,我真的全线崩溃……

T1貌似要爆long long 我竟然没注意到,最坏30分没了

原来T2是一个如此智障的压位DP啊为什么我没想到

T3的标号也会爆int,根本没注意

完了……

心如死灰……

我已经记不清这个下午是如何度过的了

只记得到了4:00,我的停课时间就结束了

拖着沉重的步子回到熟悉的教室……

坐回久别的那个位置,周围同学们还在谈笑风生

但是,仿佛这一切都与我无关……

有时真羡慕他们啊……可以无忧无虑地开怀大笑

回来的第一节自修课,教室里安静得令人窒息

看着眼前堆积成山的待补作业,一点没有想做的念头

这就是,我接下来不得不面对的文化课了吗?

视线渐渐地模糊了

为什么……这一年的努力都成了泡影

我始终没有找到答案。

后记

更新于放榜后……

心情渐渐地平复了呢

官方成绩是335,想必是没一等了

但是也看开了吧

这也许是人生中必须要经历的挫折,也是人生的一部分吧

今年联赛从实力来讲,我是完全可以拿一等的

主要是心态的问题,以及由此引发的一系列小失误

今后的方向也大有不同了呢

还是得继续努力吧

Goodbye,NOIP2017

Hello,NOIP2018!

原创粉丝点击