9.8~9.10 训练总结
来源:互联网 发布:良品铺子淘宝 编辑:程序博客网 时间:2024/05/22 01:38
最近连续3天做比赛,而且一天比一天难,感觉十分酸爽!
Day 1
首先看了看题目的标题,NOIP模拟,感觉又是骗人的……
先看第一题,第一眼觉得好奇怪奇怪的构图方法,但是看了看样例理解了一下题意,发现不就是暴力吗。下一题,第二题跟之前做的一题很像,只不过每个数有多个而且要求单调,看了下数据范围,才5000,
最后成绩 100 + 100 + 100,难得AK了……
Day 2
终于到GDOI模拟了!又要被虐了。
第一题,20个字的题目,但是,根本没思路。第二题,N,M只有9,一开始一个恐怖的想法涌现出来,插头DP?千万别啊!仔细想想,尽量往压位DP上想。越想越不对劲,只能用插头DP……弃疗了。看第三题,很简短的题意,感觉这题最能做。就开始想,想啊想,想啊想,有挺多思路的,但是要不太慢,要不有问题,只能打40分暴力。三题都不会,每题打个暴力就弃疗了。
最后成绩 5 + 0 + 30,连部分分都没拿完。。。还是没有练成拿齐暴力分的能力。
小结:拿好暴力分。
Day 3
背靠背第三场比赛,5个小时的GDOI模拟(其实是集训队互测!)。
先看第一题,挺有想法的,由于是期望,感觉可以按点来讨论,但由于计算几何不熟练,先放一放。看第二题,一眼感觉就是SAM加线段树合并,想着想着发现是之前做过的CF666E,感觉这题稳了。第三题,根本没思路,恶心的讨论题。感觉第二题一个多小时应该可以搞出来,先研究一下第一题,打了一个小时,发现有些情况处理不了,想了想,算了,直接打第二题。由于之前打过,很快就打完了,过了大样例,但是发现被卡空间了,有点虚。然后发现线段树合并打错了,调了一会,调对了,但是发现还是有问题。优化了好久,空间还是差一点,由于没什么时间了,就只能弃疗了。
最后成绩 0 + 60 + 0,后面问了问,发现打个Trie优化一下SAM就能过,但是之前没打过,又学了个东西,也不亏。
- 9.8~9.10 训练总结
- 训练总结 9.10
- 训练总结
- 训练总结
- 训练总结
- 训练总结
- 训练总结
- 训练总结
- 拓展训练总结
- 专业技能训练总结
- 科研技能训练总结
- 第一轮训练总结
- 【SCOI2012】训练总结
- 拓展训练总结
- 20120810训练赛总结
- 20120811训练赛总结
- 【总结】121014DP训练
- 训练指南---总结
- Java设计模式—享元模式
- 阿里面试回来,想和Java程序员谈一谈
- Java设计模式------单例模式
- Intent的用法集锦
- String,StringBuffer,StringBuilder间的恩怨情仇,值得你来细说一二
- 9.8~9.10 训练总结
- JS和jQ的总结--事件
- Android - 比较日期的时间部分
- 上台阶
- 无符号数除以非2的幂(MagicNumber有进位)
- Next Permutation_Leetcode_#31
- Android - 使用Timer+Handler定时跨线程访问UI控件
- 解决liunx进程杀不死的问题
- 基类和派生类指针转换--dynamic_cast