GDOI模拟8.21总结
来源:互联网 发布:qq群优化软件怎么用 编辑:程序博客网 时间:2024/05/17 01:54
今天做了CQOI2013的题。
第一次5个小时做5道题…
做题过程
先看了半小时的题。T5是初中做过的原题,记得是处理出上下界然后暴力枚举就行了,就先打了T5,花了一个小时搞定了T5,过了样例和自己出的几个数据就没管了(没对拍是因为我觉得数据生成器有点难搞…然后这题做法本来就是暴力……)。
然后去看了下之前没怎么看懂题的T4,对题目不是很理解,也没什么好的想法,就放下了这题。
T1和T3一开始感觉都跟异或有点关系。
T1想到了题目转化一下就是取出一些数,使剩下的数任意取一些数组合异或值都不会等于0。但是没想到这就是极大线性无关基,之前也做过一道类似的题,但就是没联想到。最后只能交了50分的暴力。
T3跟异或有所不同的就是加法有进位。然后想到了算出
最后想打下T2暴力,然而一开始想错了,打了广搜发现有bug。然后深搜又有点麻烦,难处理死循环。于是把剩下的差不多半个钟用在T1上,想rush一下,未果。
结果
50 + 0 + 76 + 0 + 100
一群人T4 95 100的,说是大水题…
总结
做过的题要理解透,比如T1,要是能联想到之前做过的那道题,就能多50分,而且正解比暴力还好打。
对于dp来说,记得之前听课讲过,一个状态只记录能否达到这个状态有点浪费了,可以记录这个状态的最优解,然后就可以少枚举一个东西了。要掌握dp优化。
还有就是读题要仔细,要理解透题目,看不懂题多看几遍。
题目 & 题解
T1:http://blog.csdn.net/lzxzxx/article/details/47864703
T2:http://blog.csdn.net/lzxzxx/article/details/47865075
T3:http://blog.csdn.net/lzxzxx/article/details/47904335
T4:http://blog.csdn.net/lzxzxx/article/details/47953515
T5:http://blog.csdn.net/lzxzxx/article/details/47953635
- GDOI模拟8.21总结
- GDOI 3.21 模拟总结
- 【GDOI】模拟8.1总结
- 【GDOI】模拟8.2总结
- 【GDOI】模拟8.3总结
- GDOI模拟8.6总结
- GDOI模拟8.7总结
- 【GDOI 2013模拟】总结
- gdoi 8.20模拟总结
- 【GDOI 模拟3.5】总结
- [GDOI模拟04.02总结]
- GDOI 8.21模拟
- 【GDOI 2016 12.19模拟】总结
- GDOI 12.19模拟赛总结
- [GDOI模拟2015.12.19总结]
- 4.23 GDOI赛前模拟 总结
- 4.23GDOI模拟赛总结
- 【GDOI模拟】两场总结
- Mac在zsh环境安装Maven
- hibernate *.hbm.xml 与 hibernate.cfg.xml基本模板(mysql)
- hdu 5412 CRB and Queries(线段树套笛卡尔树 - 动态区间第k大)
- 对太极的感悟
- 最佳拍档之内部存储和外部存储(sdcard)
- GDOI模拟8.21总结
- Windows虚拟地址转物理地址(原理+源码实现,附简单小工具)
- Opencv输出图像函数-imwrite
- Java AIO 认识
- 设计模式之单例模式
- JFinal - port: 80 already in use
- memcpy 和 memmove 函数
- 统计简单学_估计
- 放弃是最难的进步,进步是最大的放弃