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

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

相关文章推荐

15年12月19日初中提高模拟赛总结

今天题目很简单,简单说两句看完一遍题发现,第二题纯模拟,第三题式子变形后设未知数,递推求到方程后解方程。再想了十来分钟,发现第三题可以n2win^2wi的dp,求出组成i大的背包的方案数,再倒着求答案...

WTF交换

WTF交换题意:假定给出一个包含N个整数的数组A,包含N+1个整数的数组ID,与整数R。其中ID数组中的整数均在区间[1,N-1]中。用下面的算法对A进行Warshall-Turing-Fourier...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

NOIP2015TG记

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

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

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

[NOIP2015总结]下雪的比赛

NOIP2015总结

NOIP2015TG记

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

NOIp2010TG/Luogu P1514 引水入城 解题报告

现在开始在博客上写解题报告也是有点晚了,毕竟还有5天就是高三狗了,距离NOIp2016只有77天。博主在NOIp2015的表现十分不令人满意,于是想再最后搏一次,希望能拿上一等奖,也算是给自己的努力一...

【usaco/codevs2033/codevs1047/NOIP1999TG】 邮票问题浅谈

1、邮票  uscao/codevs2033黄金Gold 题目描述 Description 已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K ...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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