noip2015tg比赛(lvyou)总结

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再见······!!!

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/chunkitlau/article/details/49961827
文章标签: 比赛总结 noip2015
个人分类: 总结
上一篇【bzoj1010】【HNOI2008】【玩具装箱】【toy】【动态规划】【斜率优化】
下一篇15年12月19日初中提高模拟赛总结
想对作者说点什么? 我来说一句

蓝桥杯比赛总结

2017年11月17日 438KB 下载

没有更多推荐了,返回首页

关闭
关闭