9.13[XJOI] NOIP训练32

今日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)