蓝桥杯 每天2题 day6

碎碎念：哇咔咔 要不是中间缺勤一天就圆满day7了！最后一晚上！写题复习哇咔咔

唉，睡了一觉就看不下去了，，，看看之前的笔记洗洗睡觉，，，

记得打印准考证带好东西，，陪跑，我来了，，，

———————————————————分割线————————————————————

考后谈：只写出来两个题，，填空题都不会，居然考进制转换，天知道我连笔算二进制都算不明白，基础弱的痛，，，，之后应该不会再报名此类比赛了，，专栏完结！！！

复盘：蓝桥杯备战唯一经验就是多写题多总结多复习，刷题网站用官方的就over了，其他的知识在刷题时候顺藤摸瓜，不懂的东西勤快点搜，勤快点写题。有心力还是趁早搞点网课来学，感到自己学习力也不太强哇，，，唉，所谓成长是不是也是不断发现自己什么都不行的呢，，，

粗略计算，本次备考零零散散把十一届以来的省考题写了（期间用过C语言网和蓝桥云客）+洛谷蓝桥杯简单题（喜欢洛谷的通过标签，为了那个弹出我愿意花一下午搞题目！）+蓝桥题库通过率高的题目（还是官方的题目多呀，开始用简单题标签写，后来接近考试官方抽风标签混乱，就用通过率排序写题）。学习方面看了《算法图解》+其他博客文章+生成式AI（我的好老师），一个劲盯着反而读不懂，找那种有讲解有习题指路的才好。

不足的点：没有坚持写题，被其他事情动摇了（自己太懒太贪玩了）；理论知识不足，没有系统学习（在23月就应该找网课，资源还多时间也足）；复盘不够，没有好的复盘方法（最后也只是瞪着看CV）

不气馁！！明年再战！最后一年了，陪跑就陪跑吧也认了！此路不通另走一路，再再不通——也没招了！该要奶茶该送外卖就去吧！！

1.数字三角形

9.数字三角形 - 蓝桥云课 (lanqiao.cn)

网络一直问题，不能通过编译，，但应该没有错，，

"""
倒序的思想，从下往上考虑，从上往下计算，最后一行的中间是最大和

"""
# 分别输入
n = int(input())
lis = []
for i in range(n):
    lis.append(list(map(int, input().split())))
# 行数从1开始，遍历所有列
for i in range(1,n):
    for j in range(i+1):
        if j == 0:    # 最左边的数来自右上角
            lis[i][j] += lis[i-1][j]
        elif j == i:    # 最右边的数来自左上角
            lis[i][j] += lis[i-1][j-1]
        else:    # 其他的情况选择大的，贪心（？
            lis[i][j] += max(lis[i-1][j],lis[i-1][j-1])
# 行数为奇和偶的情况
if len(lis[-1])%2 != 0:
    print(lis[-1][(n-1)//2])
else:
    print(max(lis[-1][n//2], lis[-1][n//2+1]))

复习摘抄part，合订本www

lambda 的用法

 

松散子序列 动态规划

 读取文件txt

datetime，设置时间格式，找月几和周几

输出小数

zip绑定

 str.count()，str.isdigit()，str.isalpha()，在字符串中找出现的字符in

 

已知两点坐标求斜率和截距

小蓝喜欢最短路径21节点的题，最小公倍数，动态规划

time，格林尼治时间，输出.format

纸张尺寸，调换相除，有点像不用中间项相互还元素

处理2月、小月份、闰年情况

玩具蛇，dfs，设置四个方向步长为1的列表 

数形转换，from itertools import permutations ，等边三角形重复的处理

permutations combinations 

埃氏筛，先建立全部true的列表，从2开始，往后i 的倍数设为false，

 ''.join(p)

二分查找，左右边界和中点的更新，找后继左边更新+1，右边不变；找前驱左边不变，右边更新-1，中点计算+1.

二分查找模版

寻找2020，边界+3，长数据输入

动态规划，打家劫舍

 

航班，先差分后前缀和