noip2015tg比赛(lvyou)总结

原创 2015年11月21日 08:31:57

day0

刚到广州,晚上和几个高一的大神去了珠江夜游,谈了什么oi人生,考试心态,好像颇有收获,然而感觉像来广州旅游浪了一把。

day1

心里有点小激动

t1

看清题意,这···这···不是按题目说的模拟吗?感觉有点眼花,再看了两三遍终于确定没看错。看下一题~~~

t2

乍一眼,这题就是找环,一下想到了dfs,拓扑排序,tarjan什么的。可是我只会n2nlogn的拓扑排序,nlogn的又很麻烦,tarjan更麻烦,最后果断想到从所有入度为0的点dfs找环。可是后来发现会爆栈,没打人工栈,还好ccf给面子没把我卡掉。噢···感谢上帝······

t3

一看题就恶心,暴力,dp都出来了,然而情况很多,处理很复杂。后来yy到一个很sb的算法,把所有4张,3张,2张,1张的牌放在一起,暴力枚举拆哪些牌,拆成怎样,再随便乱搞顺子,最后统计几带几。感觉时间复杂度没有问题,然而打起来太恶心,特别是搞顺子。然而正解恰好相反,先枚举搞那些顺子,再搞几带几······最后只能sort,if搞前三个点,分段其他都贪心地只搞几带几,骗了三十分。

后来和同学讨论,发现他们第三题各有各的暴力,就算比我多拿分也不遗憾(!!!没想出正解的暴力!!!)

day2

t1

竟想到贪心,粗略验证后开打,set忘了operator英文怎么打,灰溜溜打线段树,搞了半天,最后举出了反例,赶紧想正解,想不出,打暴力,打错了,没时间,只好交贪心。考后余姚给我uo40分,学军给50分,uoj给30分,顿时怕坑爹ccf给0分,还好ccf有良心给40分,噢···感谢上帝······原来正解是二分后贪心,几下搞出来,比赛时坑了我怎么多时间!!!

t2

一眼就是dp,算了算空间,有可能会爆,开了滚动,转移有点慢,可能tle,用类前缀和加指针优化,应该能过,然而ccf坑了我10分。不爽!!!

t3

一眼想到n2暴力坑50分,一条路径坑10分,链坑20分,完美坑分,然而时间耗在第一题上······这题爆0······后来看了整解,lca求最长链,把其他链的信息挂在接入最长链的两端,用类前缀和扩散到其他点预处理,O(n)扫一遍求答案就行了,然而最后没改出来,只好放弃治疗了······

这次比赛(lvyou),最遗憾就是第二天第一题一开始没想到二分,不然就有时间坑第三题的80分,280(除了被sbccf坑的10分)就是一个好好好成绩,510!!!然而命运弄人(智商不够),只拿了130,360,在au边缘上徘徊,愿上帝保佑我au······

总的来说,就是思维不敏捷,程序实践能力不强,以致没有时间拿好能拿得分。只好多看书,多敲题,提高水平,下次再战,gdkoi再见······!!!

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

NOIP2015TG总结

我是来打酱油的………………好吧,高中第一次NOIP考完,也要好好写个总结 ====================================================== Da...

数据结构笔记2——栈以及基本的应用

栈:限定仅在表尾进行插入和删除操作的线性表,

各种数据结构与算法知识入门经典

优秀博客推荐:各种数据结构与算法知识入门经典(不断更新) 欢迎自荐和推荐链接。请于留言处告知。 基本算法 贪心算法:贪心算法 作者:独酌逸醉                贪心算法精讲 作...

NOIp2015TG/Luogu P2661 信息传递 解题报告

说出来都是满满的痛啊,当时博主在考场都没有想过DFS,结果模拟骗分骗到了零分。伤心辣么大! 现在博主DFS过了这道题,写个博客让自己记住这个做法。 下面来看一下题 题目描述有n个同学(...

[NOIP2015总结]下雪的比赛

NOIP2015总结

NOIP2015TG记

NOIP2015TG ——ByJim·H NOIP2015,呵呵 本着大无畏的精神报了TG,弥补去年什么比赛都没去的遗憾。没想到还不错。(也就只有纪中敢把初二丢上去呵,正所谓输赢不是重点,锻炼到...

【NOIP2010TG/codevs1069】 关押罪犯 解题报告

关押罪犯  NOIP2010TG/codevs1069钻石Diamond 题目描述 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极 ...

【NOIP2012TG】 开车旅行 详解+代码

Description 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的 城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高...

【codevs1041&&NOIP01TG】Car的旅行路线,最短路中的数学题

Car的旅行路线 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 又到暑假了,住...

【NOIP2003TG/codevs1085】 数字游戏 解题报告

数字游戏   NOIP2003TG/codevs1085 题目描述 Description 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:noip2015tg比赛(lvyou)总结
举报原因:
原因补充:

(最多只允许输入30个字)