关闭

noip2015tg比赛(lvyou)总结

标签: 比赛总结noip2015
336人阅读 评论(0) 收藏 举报
分类:

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

0
0
查看评论

NOIP2015TG总结

我是来打酱油的………………好吧,高中第一次NOIP考完,也要好好写个总结 ====================================================== Day0 我们的班主任说要整合学习时间,结果我被强制留在学校复习期中考做作业…… 随便复习了...
  • u014120397
  • u014120397
  • 2015-12-28 13:19
  • 286

新手kaggle比赛总结之一

这是参加的第二个kaggle的比赛,其与前一阵子Expedia比赛很相似,其预测目标集合都是非常大的。这是比赛入口:[https://www.kaggle.com/c/facebook-v-predicting-check-ins](https://www.kaggle.com/c/facebook...
  • asdfg4381
  • asdfg4381
  • 2016-06-30 09:59
  • 1225

对近段时间在EVC下学习情况的总结

从本期开校到现在,主要的精力花在了evc的学习,运用上。这里对学习的情况做一个总结。(以在一个工程中实现的功能模块为序)在一个名叫Orange的工程中,实现的功能模块有:         ①用Tcp协议,在客户端和服务器...
  • luocolor
  • luocolor
  • 2006-04-02 03:56
  • 2101

SQL编程大赛总结

<br />这次SQL编程大赛是由ITPUB举办的,共四期:<br />第四期SQL大赛活动链接:http://www.itpub.net/thread-1411495-1-1.html<br />第三期SQL大赛活动链接:http://www.itpub.net...
  • yzsind
  • yzsind
  • 2011-04-17 10:27
  • 3800

大学生电子设计竞赛总结

经过一年的准备,一个多月的封闭式训练,四天三夜的奋战,一天的测试,我的电赛生涯就此结束了。纵使心中有些许不甘,但总归还是无法改变事实。只要能从中吸取教训,学到一些为人处世的道理,发现自己的不足,在今后的时间里去弥补这些缺陷,我觉得这才是最重要的。成绩虽然能证明你的实力,但是也有很多偶然因素的存在,这...
  • qq_34243642
  • qq_34243642
  • 2017-08-18 14:35
  • 88

参加智能车竞赛的总结

控制的变量越少越好; 确保采集回来的数据准确; 对数据的处理,做出反应; 程序在实现目标的情况下,尽量简单; 我觉得首要任务是确保采集回来的数据准确(也就是传感器在跑的过程中工作要稳定),当数据不准确时就不能够做出正确的反应 在比赛过程中,我越发的觉得采集回来的数据的准确性的重要性...
  • cc_0316
  • cc_0316
  • 2016-05-12 15:43
  • 810

nao机器人比赛心得与建议

Nao机器人比赛心得与建议在机器人队参加了两次Robocup比赛,下面是两次比赛的心得记录。
  • kevinzhan0417
  • kevinzhan0417
  • 2015-11-12 16:14
  • 1795

第五届全国职工职业技能大赛加工中心操作工、数控机床装调维修工决赛落幕决赛成绩

 http://www.acftu.org/template/10041/file.jsp?cid=222&aid=91789 经过激烈角逐,第五届全国职工职业技能大赛加工中心操作工、数控机床装调维修工决赛于10月16日落下帷幕。青年职工占据尖端数控技术“高手榜”。据统计,两个工种决...
  • dacong
  • dacong
  • 2015-10-19 20:58
  • 1307

第一次ACM赛后总结及感悟

2014 "嘉杰信息"杯 ACM/ICPC湖南程序设计邀请赛暨第六届湘潭程序设计比赛
  • u014253173
  • u014253173
  • 2014-06-01 10:53
  • 2041

竞赛失败的总结

<br />没有过了晋级赛,比较伤心,反过来好好想想,我的确做的不好,没有过,也是应该的,只是觉得错失了一次很好的机会,机会在我面前再一次我没有抓住。<br />这次给我几个比较好的教训:<br />1、当你要做出选择的时候,一定要好好考虑一下,选择哪个能证明你的...
  • hackerain
  • hackerain
  • 2011-04-29 21:45
  • 1573
    个人资料
    • 访问:67048次
    • 积分:4054
    • 等级:
    • 排名:第9092名
    • 原创:353篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    公告

    本博客从今天开始无限期停更,何时复更看情况,留言请私信

    欢迎私信指本博客错误