noip2017游记

Day0:
大概花了3个小时到了衢州,然后被告知我们被分到了另外一个中学

本来想去熟悉一下考场的,然后到了那个学校的门口,保安拦着不让我们进去

昏昏沉沉到了宾馆,打了一会儿的隔膜,然后被我妈叫去敲模板了

敲了一个树剖的板子和一个矩阵快速幂的板子,都没有1A

树剖的线段树还写挂了被续了1小时,旁边的同学早A掉了,然而后来我wa了差不多5发才过,noip吃枣药丸\n\r\n\r

Day1:
宾馆的早餐体验极差,还不如XJ的呢

草草的吃了早餐,然后发现肚子有点不舒服,这不是要玩

然后颓到了8:10进考场,老师竟然不让我们动键盘,好吧连个模板都不让我们敲

然后8:27告诉了密码,并且让我们先看题面

密码是(不忘初心??), 我当时奶了一口明天的密码是方得始终

8:30敲完了快读开始开t1,看了一眼,好像是exgcd,推了个式子好像不太对,于是就打了暴力

神奇的发现这玩意儿好像是等差数列,好像首项是有规律的,糊了个规律打了一个30以内的表和暴力排上了开了ll就不理他了

9:00 花了30分钟看了t2的题面好像是个大模拟,然后就去看t3了

t3的题面好像很复杂啊,于是先打了t2然后好像直接过了大样例

思考了一下发现自己不会在短时间内写完暴力以及datamaker,就不打算拍数据了

10:20 t3好像是个最短路啊,好像随便跑几遍就可以了,但是0环怎么判断啊,spfa好像会gg掉(我记得spfa复杂度是nm的

)算了打70分吧, 于是打了一个3遍最短路,写了个暴力,好像没有拍上

然后发现时间好像只剩1h了,去仔细查了一下t2好像并没有出太大的问题,继续调t3

完了发现我最短路写挂了,我换成了spfa,然而发现好像不是这个原因,好像预处理出了点偏差,xjb改改终于拍上了

只剩20分钟了,觉得70暴力不太稳,于是写一个假的最短路计数,改改文件名就交上去了

出了考场,好像发现我t2 for n n没有判断t3也不是特别稳,day1只有100了那岂不是药丸

然后颓了一个下午的知乎以及隔膜然后晚上本打算敲一题noip的原题后来出了点偏差就睡觉去了

感觉day100day2要打至少250才能翻盘啊,压力好大(然后day2就真的完了,,)

Day2:

依然是不愉快的早餐

竟然有下雨,这怎么办,整个人都不好了 郁闷,,

到了考场,Day2解压的时间早了5分钟,然而老师给的密码是假的,应该要在最后加一个!, 不过好像被我试出来了233

敲完了模板开t1

哇, 好像是sb题, 草草的打完开了ll什么细节都没有想就去看t2了

一看t2 n <= 12 这不是状压随便搞搞吗

于是很快差不多在20分钟糊了一个dp方程就去实现了

然后发现正着推非常的不好实现, 于是就写记忆化搜索, 不知不觉写到10:00了

然后发现dp好像出了点偏差,心里非常的慌,然后又糊了一个dp,然后又被续了好久

最后到了差不多10:40 我弃疗了, 根本不会调试dp, 于是先去开t3去冷静了一下了

简单的看了一下,发现是一个大力数据结构, 我发现我根本不会数据结构, 于是就想骗分

看了数据范围, 花了20分钟写完了30分的暴力, 观察特殊性质点, 好像会10分 or 20分

打了一个树状数组 + 二分, 以及 set 好像可以水过去, 手造了几组数据, 发现好像没有问题, 就回去看t2了

11:20 然后又写了一遍t2 发现又写挂了, 根本没有信仰了, 于是开始写暴力

当时脑子非常乱, 70pts的4 ^ {n} \times n的都没有想出来, 40pts的bfs序也没有打, 只打了20分

检查了一下文件就出考场了

自我感觉非常不好啊, 感觉稳的差不多就100 + 20 + 40 了..

晚上测了一下luogu的数据, 发现有些意外

day1 240, day2 140

d1t1t2竟然没有爆掉, t3最短路计数好像写假掉了根本不知道发生了什么事情, 我糊的假算法好像本来是有60分的

d2t1边表又是犯错了 只开了N << 2 实际应该开 N \times N 并且没有开ull 不过好像并没有什么关系我只有50分

d2t2, t3 果然挂掉了

不知道ccf的老年机跑出来是多少, 目测会减个20 ~ 30 分吧

今年省1好像没有希望了菜啊

反省 :

其实有些分数是不应该丢掉的, 比如说边表N \times N 还有一些基本的套路也要打的熟练不出意外

打比赛心态要摆平, 一定要想清楚了在写, 不然后果会非常的严重如d2t2

加油努力吧, 好像明天要和高一一起上文化课 那我的化学岂不是药丸..

暂别oi了 233

以及推荐一首歌 OneRepublic 的 Marchin’ on 很不错哦

pd:2017/12/29 ccf那里成绩跑出来 375, 卡线一等233

2 thoughts on “noip2017游记

发表评论

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