Noip2016のmengbier

时间:2023-12-29 22:10:26

Day0

上午10点多上了火车,向三位学长问了一路去年noip他们是用什么心态去考的,明明老师和同学都说我正常发挥应该没什么问题但心里就是紧张的不行,就是害怕犯个sb错误爆上一道题TAT。

去试机。。。想着敲一遍dinic敲到一半不想敲了。。。

去敲dijkstra。。。

敲到一半又写不下去了。。。

于是最后无奈写了个a+b拍了拍,又玩了会linux就回宾馆了。

燕大宾馆还不错,除了床头灯连个能照明的都没有,看来老师是让我们早点睡觉23333

晚上看了看秦神的数学课件,跟lty大佬讨论了半天杨辉三角。。。

九点多就准备睡觉,结果隔壁高一的一直在开水龙头,隔着墙奇吵无比,我和yyh都有种想砸墙的的冲动。。。=_=

Day1

早早进了考场,监考老师却连键盘都不让我们动,我只好干坐了半个小时。 。 。

拿到题的一瞬间心情莫名激动,T1无脑模拟10分钟过样例就不管了,T2看了5分钟没什么思路但我自认为在树的方面还是比较擅长的,毕竟只是个day1t2。 。 。

就这样不知不觉想了很长时间(记不清了>_<)就开始莫名慌了,想着毕竟是noip求稳先把60分暴力敲了上去,至于80分的————数据结构应该可以维护但感觉太麻烦就跳过了。。

真正令我心态爆炸的是最后一题(脑残dp毁我青春)看了几眼就有思路显然它只是个背包套了一个数学期望。。。

但我感觉0/1的不太好写,于是脑子进水写了0/1/2/的.......

于是打死过不了大样例(啊啊啊啊!!!)于是一直调到了收卷还是没看出来是转移错了,最后连暴力都写不对了。。。怀着考完AFO的心情出了考场。。

其他几位神犇都表示稳稳的260啊,280啊,295(%%%GZZ)什么的,我也没说什么就自己去燕大食堂吃饭去了。。。

回去后一个人在屋里颓了很久,想了想回去后怎么面对同学们以及无聊的高考生活TAT。。。

又想到如果day2AK说不定能进前12 。 。 。说不定可以>_<!!  调整好心态,去和lmy看了一下午火影,晚上吃完饭一起去海边散了散心(海风真是吹的我透心凉。。。)。

Day2

进考场,思考半小时人生,拿到pdf开始看题。

第一题看的时间比较长没有想到直接%k的简单做法,不过发现k比较小,于是我们可以把它拆成最多两个质因子相乘的形式,所以每个数是不是它的倍数只跟这两个质因子有关。。。

先把每个数质因数分解,预处理每个质因子的前缀和(阶乘),再用阶乘算出每个数是不是k的倍数,再来个前缀和就可以O(n)的回答了。。。

拍完过。。。

T2先看到65暴力敲完先看了T3,第一直觉这TM不是大爆搜吗,一言不合半个多小时敲完调完差不多1s多过了最大数据转回T2(不知道为什么对自己这么有信心。。。感觉考前无数道状压都白写了。。。我的15分啊。。。)本来有些怠倦了,但想到昨天定的目标就又认真了起来,很快发现切完的两段满足单调性,想了想细节然后很快就敲完了,拍了也没什么问题,玩了会儿Linux就结束了。。。

回去后继续看火影,不久老师告我们估分测出来了,560,在一周听不懂的高考课后官方成绩也下来了,533,day1t3不知道为什么所有人的数据都卡不死我,拿了88(良心题目),day2t3被卡了十五分,day1t2 60(好像好多人写挂了连60都没有),在河北还算比较高(%%%lrd 585河北rank1),可以继续准备省选了,sxy和cy好像因为交错题考的都不是很好也许(以后机房就没有妹子了),yyh最后一题dfs没return0也挂了,可惜竞赛就是这么残酷,稍不注意就会被挤出这个圈子。。。=_=