学校集训心得DAY8.3-DAY8.8

       学校七月份的集训​​只是学语言,七天过后c++已经掌握的很熟练啦~~,当然没什么可写的。不过八月份开始集训从基本算法开始学,还是有必要写一下的。。此篇流水账只是草草记录,题解慢慢写,不过会详细。。O(∩_∩)O╮(╯_╰)╭

DAY8.3​

学高精没什么好说的。。。。麻烦而已、、、、、

轻松A,不过高精除写了六遍才真正掌握,,,,,,(丧心病狂)

DAY8.4

排序也是醉了。。不过最后两道题有点意思。。

前面的题有一题实在忍不住用了sort,,双关键字排序水掉了。。

T8 T9 详见题解,中位数问题,T9有一个巧妙的转换。。真的有点意思。。

DAY8.5

递推学的不大好,所以乖乖地听课(⊙o⊙)…

然后被Fibonacci完虐(n多道题都是这东西。。没创意。。)

T3 平面分割比较简单但是相关的这一类题还要再学一学,个人很喜欢这东西。。。

T6 T7 经典dp不说

T8 新学会一种思想,,感谢大(you)宝(wei)的帮助

T9 本来是用fib+TA神技水掉的,不过后来研究出了正解,,恶心到一定境界。。。不过第二天老师没让讲题,所以没有恶心别人。。。

详见题解  详见题解  详见题解 (重要的事情说三遍,,不重复了)

DAY8.6

栈是个好东西。。。

初中接触过,而且写得很熟练,水题轻松A。。。!(T1 2 3 5)

恶心的来了。。。。。:

T4:中缀表达式求值;

T6:中缀转后缀求值;(这TM不是一样的么!!!!!)

Ps:还要判断是否合法。。。。

勇于挑战!勇于挑战!勇于挑战!(重要的事情说三遍)

所以乎,这样的两道题窝调了半天+。。。

然而最后A掉了(哈哈哈好开心)(虽然最后实在烦了直接ctrlC+ctrlV)

反应出来这样一个问题:以后考试万一遇到这样水又不水(思考复杂度0-编程复杂度1000000+)的题窝该肿么办??(虽然貌似noipTG都不会出这种难度的题。。。)

至今仍在无限思考中。。。。ing

DAY8.7

队列和广搜以前接触过,,所以比较轻松。。(只是说比较)

T1235 差不多,写多了就熟练了。。

T6也还行,之前思路有点偏差,不过调了之后自己恍然大悟。。(⊙o⊙)…

T4 学会了扩展状态(唔哈哈哈),再次感谢大(you)宝(wei)的帮助!!!!

DAY8.8

递归还可以哦,,,,

1-5水题。。。(⊙o⊙)…

T6以前也写过,不过不小心写错了一步。。。以后细心啊啊啊啊。。。。。。

T7 T8 没难度,不过调了半天。。。。。(这足以说明递归是个非常麻烦的东西。。。)

T9 T10 标准递推啊。。。你在逗我么????(话说递归也能做是真的)

 

总结句:::一定要认真看老师课件上的输入输出格式!!!!!几个空格数清楚!!!!!

(重要的事情打五个!)(⊙o⊙)…


你可能感兴趣的:(学校集训心得DAY8.3-DAY8.8)