我的 NOIP 2015

2015,OI 生涯最后一个完整的赛季 从今年的Noip就已经开始了。说起来自己也是从七年级升八年级的暑假就开始接触OI了,不过和许多人一样,一直都是”混“,不知道自己到底在干什么,也没用什么功,每次noip都是考前一两个月才想起来要学OI,然后胡乱刷上几道题,就这么草草参加联赛,每次都是很虚地参加比赛,这次也是,其实到头来都是自己水平太差了,感觉好像考前也挺重视的,实际上也没什么行动,肚子里没点题目,手上怎么能熟练,上了考场紧张也是自然的,所以今年也就因为这紧张的心情Day1 也没发挥好,当然这里也有我自己的水平问题。怎么讲呢,这是最后一个能够通往WC,APIO,省选,甚至NOI赛场的一年,虽然这两天还是这么混沌着,虽然我总是很有一肚子的”墨水“,讲点表面的东西头头是道,其实自己心知肚明没点真本事,但是我似乎也意识到自己真的需要深深投入OI,倒不是真的为了考大学而学OI,我也知道自己没那个水平,即使有可能时间也不够了,毕竟还是有浙江、广东等等强省大神,分数线那么高我估计是没那个智商和时间了,也正好,反正说起来我学编程是因为兴趣(三年级开始接触,那个时候是真的爱,上小学,每次兴趣课必须要在机房和一个同班同学,就我们两个人,加上我们的信息老师三个人,编程编到五点多,那个时候用LOGO,根本不知道有比赛这种东西,就是喜欢,非常喜欢),后来上了初中也就不知道有什么可以编程的东西,也没什么机会,家里其实也不会很注重要考竞赛升学什么的,所以直到七年级才知道(这里小学5年)有OI这个东西,去学了,还是很喜欢,不过这次不一样了,知道这玩意儿可以中考用,高考还能保送自招,尤其是最后中考还真用上了,推优蹭了一把,让我学OI变得越来越功利。而这次其实,到现在才渐渐觉得自己这么做真的大错特错,我不是非常注重最后要上什么好的大学,一定要考进某所名牌大学,然后混得风生水起出人头地,那有什么意思呢?但我其实也不是一个过分安于平静的人,上了高中的确给我带来了一些不同的东西,比如我渐渐选择一些与别人不同的道路,也许一部分来自于”我要与众不同“的想法,但更多的是因为我感受到很多人的路途、思维可能真的不是我所喜欢的,尤其是身处在有些虚伪的校园管理之中,我深感我要追求真实的自己;而我是个很懒的人,不做作业,感觉自己被身边的同学有点异样的眼光而感到有点不舒服,我希望我能够通过一些东西来证明自己。而更重要的是,我看OI的知识时候,真的感觉很有思考量,很自由,很有意思,对,OI是自由的,我就是一个向往自由的人,所以更加渴求能够有时间有氛围,有机会学OI,然而我所在的学校可能的确有点弱(不扩展了,一说就烦)。

以上扯了这么多淡,其实,我现在就在想,再不学OI,以后上了大学可能好好学这些有趣的知识的机会就少了,回头看看自己一路上都那么平庸,高中就一次,不好好珍惜这时间努力学学OI,不努力为自己拼搏一把,以后肯定会后悔的,更何况,自己怎么甘心去做那么愚蠢的高考题目,就愿意被淹没在高考文化课之中吗?我想尽自己所能,不过也需要一些东西证明自己的努力,比如我想在APIO上有不错的成绩,能在最后省选上进A队,如果最后能在NOI赛场上签掉SJTU就更好,这都是以后的事情,而现在努力总能充实自己不是吗?

而第一场比赛,征途的开始,今年NOIP,也就开局的中规中矩吧。Day1太紧张了,就连T1都看错两次要求,T2都忘记对拍了(还好CCF最后题目水,Linux下评测,运气好没有爆栈),T3有近3个小时可以写,结果不知道自己在想什么,hash都要调试,一开始样例都过不了,然后编译器神奇错误,最后放弃重写了T3,但是我写T3前没有认真思考问题,结果构建的数组处理起来太复杂了,写了300行让我花了好久,最后还是没来得及写完所有情况(不过即使写完,我可能都没时间去hash,而且本身处理没经过认真思考可能还是TLE40分左右),出了考场感觉完了,心情很不好,傻叉的我甚至还找某人去聊天,不知道当时在想什么。

Day2知道不能太紧张了,否则会影响发挥的,既然已经发挥的不够好了,也就放平心态去考吧,如果题目真的很难,那我相信别人也基本都做不出来(事实证明SH真的是弱省,至少跟ZJ比是这样的……)。看到密码直接输入,看到题目之后发现第一题wow竟然不是水题!而且全排列就20分,不禁感觉估计要挂。再一看第二题,动态规划,但是!字符串动态规划,完了看不出来要跪,而且数据范围暴力似乎又很少。第三题,第一反应以为是什么拆点的题(因为看到虫洞了。。。),然后又发现这个图是被约束过的,只有n条边,但是好像不会快速求一些东西,比如两点间距离(完了傻了),一看数据范围,心想完了,不会Day2连100分都没有吧,一等要没了。。但是好在这次真的稳了稳,没有太着急。先把T1暴力20分写好,然后去推T2,推了一会儿没推出来(现在一想卧槽这么sb的dp我竟然没想出来),就写了个10分的暴力(无地自容),然后看T3正解很难的样子,暴力应该不会花多久时间,所以先去看T1,发现50分是什么鬼想不出来,我还是试试贪心吧,发现贪心不对啊,每次取最短区间但是不知道是左面还是右面,如果取旁边最短的石头去掉,总感觉有反例,尝试数学证明发现好像有点麻烦,还是构造了一个发现贪心是错的。此时还好我又稳了稳,觉得这题不贪心,还能怎么做,不能O(n),又没什么能排序的方法,突然看到L的范围极大,nlogn,对!二分答案,然后能不能贪心验证呢?发现可以,一阵小激动,又冷静思考了一下,于是搞定了。开心!心想这题不错,有点区分度了。不过最后还是没能搞定T2和T3。还不算很糟,然而当我看到ZJ的成绩时有种1=不保的感觉。。。

感觉扯了好多,也不想写了,就这样了,Noip结束,征途才刚刚开始……

时间: 2024-12-29 13:16:31

我的 NOIP 2015的相关文章

NOIP 2015 DAY2

跳石头 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石.组委会已经选择好了两块岩石作为比赛起点和终点.在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石).在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点. 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳 跃距离尽可能长.由于预算限制,组委会至多从起点和终点之间移走 M 块岩石(不能 移走起点和终点的岩石). 输入输出格式

noip 2015 day1

T1 神奇的幻方 题目描述 幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行.每列及两条对角线上的数字之和都相同. 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间. 之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N): 1.若(K−1)在第一行但不在最后一列,则将K填在最后一行,(K−1)所在列的右一列: 2.若(K−1)在最后一列但不在第一行,则将K填在第一列,(K−1)所在行的上一行: 3.若(K−1)在第一行最后一列,则

NOIP 2015普及组复赛Day1 T1 == Codevs4510 神奇的幻方

时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题目描述 Description: 幻方是一种很神奇的N∗N矩阵:它由数字 1,2,3, … … ,N∗N构成,且每行.每列及两条对角线上的数字之和都相同. 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将 1写在第一行的中间.之后,按如下方式从小到大依次填写每个数(K= 2,3, … ,N∗N ): 1.若 (K−1)在第一行但不在最后一列,则将 填在最后一行,(K−1)所在列的右一列: 2.若 (K

NOIP 2015 子串

借鉴大神思路... 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 #include<queue> 6 #include<stack> 7 #include<cmath> 8 #include<algorithm> 9 #include<malloc.h> 10 using names

NOIP 2015:信息传递

题目描述 有n个同学(编号为1到n)正在玩一个信息传递的游戏.在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学. 游戏开始时,每人都只知道自己的生日.之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象).当有人从别人口中得知自己的生日时,游戏结束.请问该游戏一共可以进行几轮? 输入输出格式 输入格式: 输入共2行. 第1行包含1个正整数n表示

NOIp 2015 运输计划

运输计划 问题大意 有n个星球与n-1条双向边,每条边有时间ti,有m个从vi到ui的运输计划.允许你将一条边的时间降为0.同时开始所有的计划,问最小要多少时间完成计划. 输入输出格式 输入格式: 输入文件名为 transport.in. 第一行包括两个正整数 n.m,表示 L 国中星球的数量及小 P 公司预接的运输计划的数量,星球从 1 到 n 编号. 接下来 n-1 行描述航道的建设情况,其中第 i 行包含三个整数 ai, bi 和 ti,表示第 i 条双向航道修建在 ai 与 bi 两个星

基础算法(搜索):NOIP 2015 斗地主

Description 牛牛最近迷上了一种叫斗地主的扑克游戏.斗地主是一种使用黑桃.红心.梅花.方片的A到K加上大小王的共54张牌来进行的扑克牌游戏.在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响.每一局游戏中,一副手牌由n张牌组成.游戏者每次可以根据规定的牌型进行出牌,首先打光自己的手牌一方取得游戏的胜利.现在,牛牛只想知道,对

NOIP 2015 神奇的幻方

模拟,注意为偶数的情况 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 #include<queue> 6 #include<stack> 7 #include<cmath> 8 #include<algorithm> 9 #include<malloc.h> 10 using nam

[NOIp 2015]斗地主

Description 牛牛最近迷上了一种叫斗地主的扑克游戏.斗地主是一种使用黑桃.红心.梅花.方片的A到K加上大小王的共54张牌来进行的扑克牌游戏.在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响.每一局游戏中,一副手牌由n张牌组成.游戏者每次可以根据规定的牌型进行出牌,首先打光自己的手牌一方取得游戏的胜利.现在,牛牛只想知道,对