摘要:
day0 今天上了两节课后就出发了,大概是一点左右到达了宾馆,感觉宾馆条件是相当好的,然后两点出发,两点二十左右到达了考场,看到一群julao已经守候在了大门口,比如GZYjulao,ZJFjulao,YYRjulao,YGjulao,HYjulao等等等等... 然后二十七中开始了往年一贯的传统: 阅读全文
摘要:
emmmmm......这一篇没有及时更新啊,因为昨天一直感觉不太舒服,今天来补一下吧 首先拿到了题面,看了一下今天的三题,感觉难度还是不浅的,目测了一下,大概是这样: T1:贪心或线性DP? T2:概率论 T3:容斥?反正暴力都没有思路 然后我开始想T1,因为这题有两种操作,所以一直想状态转移方程 阅读全文
摘要:
emmmm......这个是本人复习初赛的一些资料,可能不完整,先挖个坑,再慢慢填,因为实在不想手写了QwQ 进制转换 二进制转十进制:位权法则 十进制转二进制:除2取余,逆序输出 十进制小数转二进制:乘以2取整,顺序输出 eg: 0.625 *2 1.25 1 0.25 *2 0.5 0 *2 1 阅读全文
摘要:
今天的出题人,在OIerdb上搜不到QwQ,难死人不留名真的好吗 先打开题面,总览了一下所有题目,发现: T1不是一道算法题 T2是概率论 T3数据规模较小,可以用搜索或状压DP解决 然后开始着手T1,但是好像没有什么特别明显的算法能解决这个问题,那就要切换思路了,大概在30min的时候想出了一种比 阅读全文
摘要:
今天的题目是由某位不知名的大佬出的,感觉这次尽管也没有水题,但是暴力分还是比较温暖的 今天换了一种决策,先把题目全部看一遍再来写,事实证明这种方法是有效的,看了5min题面后发现: T1又是一道计数题 T2目测是图形建模或搜索 T3是一道数据结构 感觉今天能打的不错,开始码T1,10min后就写完了 阅读全文
摘要:
这次测试,是福建第三中学的某同学出的,感觉难度还行吧,今天我就浅谈一下这场比赛的时间分配与心得 打开题目,看到了T1,这题是一道计数题吧,感觉心态一下子就崩了,100%的数据点应该是组合数学+容斥原理吧,我是不太会做,于是使用了STL中的next_permutation,这样的时间复杂度是O(n!) 阅读全文
摘要:
这是我写的贪心5章中的第2章,这一章,我想讲一讲在OI竞赛中,贪心直觉的重要性 在考场上,因为考前作息,心理状态甚至生理状态,都会影响我们的成绩,所以考场上分析问题的能力可能会大有缩水,所以我认为,普及组想拿一等奖,平时至少要有提高组一等奖或二等奖的水准 不过讲这些好像跑题了,想在考场上写对贪心算法 阅读全文
摘要:
这套贪心算法的博客是分5个阶段的,今天先和大家介绍一下贪心的本质 贪心算法,是OI中重要的一部分,也是考察一个选手在考场上的思维水平的量尺,这类问题可能很简单,但也有可能很难 贪心算法是指求解问题时,每一步都使用当前看似最好的选择,但是这并没有从在整体上分析问题,只是做出了在某种意义上的局部最优解, 阅读全文