2025.9.13——2橙1黄2绿11比赛

普及-

P1138 第 k 小整数

排序+带个标记扫一遍，很简单。

P10483 小猫爬山

起初以为是贪心或者状压DP，但又感觉和难度不符。
没想到看完题解发现居然是dfs加剪枝，好久没写这东西了都。

普及/提高-

B3873 [GESP202309 六级] 小杨买饮料

简单的背包dp，注意边界情况处理。

普及+/提高

P1541 [NOIP 2010 提高组] 乌龟棋

显然是DP，但是因为状态太多并且很多状态用不上，所以不能直接设DP。
首先考虑记忆化搜索，这个写起来最简单。但是交上去超时了。
然后以为是函数调用时间太长，改成了循环里面的DP，还是超时了。
此时意识到问题出在map的logN上，于是换成了unordered_map并且把原来套pair的状态压缩成一个数。
然后就AC了，还得是哈希。
顺带一提，把unordered_map改成map时间会多，但是也能AC，所以其实是pair的锅（）
再然后，发现题解里的dp是对卡牌进行的，不需要循环n次就能过……
其实也对，根据出的卡牌数量就能够推出n，所以循环n是不必要的。

P2114 [NOI2014] 起床困难综合症

一道位运算的模拟题目，因为循环里写反了i,j调了一会……

CF2094(Div4)

想着正式Div4之前打个虚拟赛练练手，然后发现只是多了一个小时写G但是过不了而已

A

简单字符串。

B

简单数学题。

C

简单模拟题。

D

简单模拟题。

E

位运算拆分，由于上午写过位运算，所以很快想到思路解决。

F

构造题，费了一段时间想了个性质，然后就很简单了。

G

写了一个小时结果WA的题，手搓链表，不知道为什么错了。

H

没时间了，没看。

CF2148(Div4)

正式的Div4，难度集中在F,G，还是高难题做少了啊啊啊啊啊。

A

简单数学题。

B

简单数学题

C

贪心+模拟。

D

贪心+模拟。

E

滑动窗口。

F

没写出来，我的想法是O(NNLogN)的，肯定会超时

G

超时了。想法是分解因数，找到公共因数数量小于n的最多的因数。
可恶啊！快结束了才想到用线段树维护可以降到NlogN，但是我不会写线段树，时间也不够了。