今日9.13 洛谷打卡:小吉(今天心情不错,决定取消密码)
(日常记流水账)
上午
今天听说是鏼鏼的题目,题面非常的清真啊,也没有当初以为的爆零啊
T1 排排坐
非常非常清真的模拟或是结论题,再次将难度定位CF B题
虽然说一开始做把除3写成了除2,都怪样例太过于水,而自己也没用大样例来拍
T2 搭积木
当初看完题目以为是看错了题意,后面才发现即使是暴力题,也需要优美的姿势才能AC
从一开始半个小时的时候糊了一个错误的贪心做法,so naive的算法
到了后来一个小时的时候成功hack自己的程序
最终又花了一个小时才写出了大概正确的算法,结果!
姿势不够优美T掉了QAQ,
T3 摆旗子
因为续在T2的时间太多,于是只能迅速的打完暴力bfs
最后听了zrf大佬的讲解,大概明白了一个O(n)的dp
f[i][x][y]表示到第i位,x表示i-1位是a,b,c还是不变,y表示最终要达到的状态a,b,c还是空格
好吧虽然不是很好理解
下午
题目讲解+补题补题!
晚上
继续补题最终于8点前完成,最后A了一道CFdiv2D题(以后会提到)
一日总结
又一天就这样过去,不过今天成功把一套题目补完,还是非常开心的
争取以后都当天补完题目
由今天的题目,总结得就算再简单的题目也要自己手造数据,尤其是这种贪心题目
其次不能随意的对vector排序,(因为好像并不快QAQ)