NOIP考到哪里我就写到哪里好了。

2014/10/12 初赛

下午两点半开始考,我两点就到了。然后看到了QYL,NYZ,CZR等大神,先Orz了再说。

考试开始前,发现考场竟然没几个我认识的,不是按学校分的吗?为什么打乱了。。。不科学!(有可能是因为我手抖填了Pascal语言?)

看到5分钟,看到HZX冲进来,又过了10分钟,HZY又冲了进来。迟到早退,你们的心态!!!

做了三刻钟就已经做完+对了一遍。

考了一个半小时,大家陆续退场。我不管他们,继续睡我的(貌似我更嚣张?)

 

题目不难,选择题有点中二。回答问题第一道我部分枚举的。第二道15不是水水的吗?为什么大家都问"为什么不是16?"

然后就是阅读程序,最简单的一年了:

第一题是7到31之间mod 3余0的个数;第二题貌似只能暴力枚举;第三道字符串排序(就是个冒泡,结果一开始还看成了后缀数组。。。真是);第四道一眼约瑟夫问题。

完善程序也是简单的掉渣,除了坑爹的Pascal版试卷里第二题注释写着"前i行前j列"。。。我研究了半天,结论是:您的注释写错了吧?

最后完善程序某空不知道对不对(第一题输出的那空top1 - 1不是等于i吗,于是手贱的我就填了i,不知道对不对啊)+选择题12错了。。。应该就是这样。

 

考完试,发现除了GYF和WJH大爷没来,高三市队的都来了,话说你们这些人抢1=名额什么心态。。。

不管了,反正进复赛即可。

 

2014/10/18 查分

查分的时候发现自己莫名其妙的很低,于是去找特派选询问情况。

特派员先森非常和善,还给我看卷子。

发现阅读程序最后一道题被批错,非常不解。仔细一看,原来考试的时候手抖,"4"没封口,然后下面的一横和下划线重了,被当做"11"处理,结果扣11分。

87.5分,悲剧的排在了省复赛名单的中间,和第一试场掰掰了。。。还被妈妈回去骂了一顿。。。

算了,搞我的复赛去吧。。。

 

2014/10/23 无聊做题

学校不让停课呢、、于是手动停课请病假、、、

在家里稍微做了点usaco的silver题,感觉有点noip的难度,但不知道是普及组还是提高组难度了,而且大部分程序还是抄hzwer的。。。

再看看网上各种noip模拟赛,有一种"今天TM肯定考可持久化动态仙人掌"的节奏。。。我怎么一道题都不会><

说好的复赛用Pascal来写,结果最近用c++写题,c++倒是越来越熟练了,Pascal语法已经忘得差不多了,真是悲剧。。。

还有大概两周的时间,大概也找不到机会再请假了,能训练的时间也不多了,还是要抓紧时间做题啊!

 

2014/11/7 明天复赛了。。。

明天和后天,胜负在此一举!BLESS ALL!

心情莫名的不好。。。总是觉得自己什么都不会了,怎么办!!!

kmp,edmonds,查分约束,EX_gcd,tarjan。。。

完了完了脑子好乱

 

2014/11/8 Day1

完了完了完了

本来以为简单的。。。t1 10min + t2 25 min + t3 30 min

结果。。。

t1裸的模拟,考试完好多人都喊“小学组题目怎么都出出来了。。。”

结果矩阵翻下来的时候忘了乘-1。。。调了十几分钟。。。

 

t2是道**题,我先是被骗了,做了每个点和他的孙子的乘积和。。还有20min的时候发现自己错了

然后改。。。计算儿子的和平方和平方和。。。写的我真是。。。还要求第一大儿子和第二大儿子。。。写的我真是酸爽。。。

至少小数据手算的过了》》》

后来人家跟我说,正解不就是每个点for一下邻居的和平方和平方和直接就好了?我沙茶。。。什么树形dp。。。找棵树吊死算了

 

t3是dp题。。。f[i][j]表示横坐标到了i,纵坐标在j的最少点击次数。。。

于是先写个O(n * m^2)的DP方程:f[i][j] = min(f[i - 1][j + y], f[i - 1][j - k * x]+k)

而我们发现f[i][j] 和f[i][j - k]转移的状态基本上是公用的,即

f[i][j] = min(f[i - 1][j + y], f[i - 1][(j - k) - (k - 1) * x] + (k - 1) +1)

后面一半只有一项k = 1是f[i][j - k]转移状态里所没有的。。。

 

于是我们令g[i][j]表示min(f[i - 1][j - k * x]+k), 则f[i][j] = min(f[i - 1][j + y], g[i][j])

而g[i][j]是可以在O(n * m)时间内推出的,DP方程:g[i][j] = min(g[i - 1][j - x] + 1, f[i - 1][j - x])

于是总的时间复杂度为O(n * m)可以过了。。。

 

但是不知道结果啊。。。说不定哪里写搓了或者是数组没开够什么的。。。太虚了。。。我去。

求Rp++但是不溢出啊。。。!

 

2014/11/9 Day2

今天的题真是做了个大死。。。大家出来都在骂。。。包括czr、zyx之类的大神。

本来还是说好15min + 20min + 45min的,结果、、、T T

t1考你会不会编程。。。

很明显我差点就不会编程了。。。最后查出了错误。。大家都把正方形区域全部塞在了[0,128][0,128]的区域内。。。

于是巨巨们开始骂街。。。

 

t2是图论题(出来以后,Wtiger:"果然我是沙茶,写了个Dijkstra",Orzzzzz)

其实先bfs一遍找出哪些点可以在路径上,然后再bfs一遍,只用选出来的点即可。。。

那些写Dijkstra的神犇。。。还是用Pascal啊!!!哦我去>.<

 

t3嘛。。。看了就直接傻了。。。

|ai|≤10^10000,你确定真的能做←_←

刚准备高精走起的时候。。。心里算了一下,顿觉不对。。。

高精乘高精、高精加高精、高精减高精、高精比较、高精乘单精。。。。恩。。。300行+。。。Σ( ° △ °|||)︴

 

于是蒟蒻被逼着乱搞,先是想要估计数量级,于是取了log。发现貌似不行,此时还有100min...

接着想,突然想到两边取mod...

就先搞了个素数表,10^9级别的,挑了9个素数出来,我就不信会爆。。。

开始乱搞ing,枚举解,然后存下来。O(m * n * 9)级别的。。。复杂度。。。貌似只有70欸。。。

不管了。

考完czr大爷面带微笑(雾),跟我说他是随机撒点 + 爬山算法 + 牛顿迭代做的。。。

我怎么一个都不会?。。。太弱了太弱了。。。

cyx大爷又走过来,面带微笑(雾上加雾)曰:"貌似第三题只要模一个质数就可以了。。。100分应该没问题。"

蒟蒻只好一口血喷了出来。。。9个质数。。。犯什么贱啊。。。砍手!

 

终于noip在蒟蒻的欢(bao)乐(ling)中结束了。。。作为一名高大上的歧视信息的SH某中学的最好的班的一名天天被学霸D的蒟蒻,

下周竟然还要考期中考?!!!

恩。。。谁叫你作死搞什么信息呢。。。活该被D。。。活该欢(bao)乐(ling)。。。

总之滚回去文化课。。。竟然文化课不能丢。。。呜呜呜%>_<%~~谁帮我曲张正义啊!!!(哭)

 

2014/11/17 查分

妈蛋,这是什么情况2333

我的成绩= =也差的太大了吧2333,SH Rank.7

呵呵,正好学校期中考也考爆了,终于知道什么叫祸不单行了。

比去年高了125分。。。怎么可以这样。>_<

大神求D fei啊!。。。

iwtwiioi大神说得好:"少立flag,多做题",所以还是抓稳基础再搞什么的高端的东西再说吧。

posted on 2014-10-12 20:17  Xs酱~  阅读(1374)  评论(3编辑  收藏  举报