夏令营day2总结
2016-08-07 11:11
274 查看
今天是可爱(pà)的夏令营的day2。早上,lkb把昨晚剩下的T3做出来了。原来彻底理解了之后再来敲代码是一种很美妙的感觉,特别是看着程序如意想中的运行,精确无误,也有一种别样的兴奋和愉悦呢~那么实际上T3并没有原来想象中的那么变态,其实只要搞懂了一堆abcd之间的数量关系就ok了,重点是理清思路。之后的早上自习时间研究了一小会儿24点问题的代码实现(起因是昨晚和yhf神犇打24点的时候接连遇到好几盘我们算不出来的),目前的进度是可以在1s之内输出所有结果(如果有解),但输出有点小问题(从左到右计算,不加括号)。而下午呢,233,则是对于lkb而言噩梦般的——状态压缩动态规划,也就是所谓的状压dp。好在早上提前看了讲义,也把例题A了(毕竟是裸题),比较能够理解基础的一些东西。所谓状态压缩dp,其实就是把dp中一些只有0和1的几维状态压缩到一起。(这只是lkb自己浅显的看法233)顺带一起讲了几发例题,中途为了一个“小问题”,几位教练“吵”了一会(lzh神犇似乎也加入提了意见?233),最后还是江老师出来谈笑风生般的就搞定了。不愧是身经百战了,见的多了。讲完之后也差不多下课了,lkb把例题2码了一点,脑子里还有点混乱。好在吃饭的时候跟yhf神犇请教了一下,总算充分理解了。晚上回来就继续码T2,学习了yhf神犇的代码并吸取他一些失败的教训之后居然一次ac了。yhf神犇做完就继续去码T3了,蒟蒻lkb继续总结T2,写了篇不算题解的题解233。写完之后就又看了会课件加深印象和理解,然后去搞T3,一直到现在。不过还没搞出来。今天的学习已经算是非常“充实”了(至少lkb自己是这样认为的),为了三道题目搞的死去活来的。不过据说明天还有surprise!!zhx学长将为我们讲字符串的一些算法,包括但不限于kmp,后缀数组等?刚才瞄了一眼讲义,比较担忧自己能不能听的懂。毕竟lkb只是个连基数排序都不会的蒟蒻233嗯,今天大概就是这样子。2016年8月5日晚10时于南海石门中学科学楼五楼电脑四室
相关文章推荐
- Wireshark入门与进阶系列十之追踪文件分析
- POJ 2411 - Mondriaan\'s Dream
- Linux与云计算——第二阶段Linux服务器架设 第七章:网站WEB服务器架设—日志分析平台
- 树状数组求逆序对
- POJ 3254 - Corn Fields
- 【[usaco1.3] 滑雪课程设计 Ski Course Design 】【枚举】
- 爆裂吧世界(world/1S/64M)
- 夏令营day1总结
- 波老师(teacher/1S/64M)
- 音阶(ljestvica/1S/64M)
- NOIP2004火星人
- LAMP - Apache访问控制
- 【洛谷1211 [USACO1.3]牛式 Prime Cryptarithm】【枚举】
- 白书刷题记录
- 后台开发面试 linux os
- 2016 年大沥镇小学青少年信息学奥林匹克竞赛反思(甲乙组)
- 第三周小结+赛前最终总结(4.24~4.27)
- hdu 5781 ATM Mechine 概率(期望)dp
- STL之pair
- USACO 2016 JANUARY CONTEST, BRONZE PROBLEM 3. MOWING THE FIELD(收割庄稼)