模拟赛20191004——三道洛谷题
Alpar 前辈选的三道题。限时3.5h，难度 DAY1 中难道。
T1：P1098 字符串的展开
之前写过这道题（其实忘了
难度不大就是挺繁琐的一道题。按题目说的搞一堆for循环就行。赛后看自己以前的代码，发现用了三目运算符压行，效率也比现在优秀……
T2：P5020 货币系统
先一通乱推，猜测新的货币系统只能是以前系统的子集，否则就会产生新的可表示金额。（后来看到能用反证法严谨证出）于是这个问题就被一点也不严谨地化为了原系统中哪些面值可以被消下去。想了半天写了一个类似于筛法也不知道是不是dp的东西，纸笔验证了下理论上可行。
结果最后写得不太优秀，两个点被卡了常。正解之一应该是完全背包。（筛法好像也能做
P.s.偶然发现的极其秀的“参考资料”：卡常数_百度百科
T3：P2668 斗地主
第一眼看上去不太可做。
看到30%的数据是2~4，先打个暴力特判再说。
冷静思考一下，整体数据范围不是很大，貌似搜索能过。这时候大概还剩1h，码完代码发现样例里有几个数过不去。有点着急了，debug一直不行，糊上了点特判掩耳盗铃。
结果最后基本等于爆零，之前30%的那个暴力if救了我狗命。
正解就是大搜索。
最后得分220pts，而这三道题第一道我写过，第二道我见过……总而言之还是too young，第二题都已经想到组合出特定面值了居然没有用完全背包。第三题反映出基本功不太扎实，大搜索都能写炸。debug功力也不太行。初赛前这段时间除了偶尔模拟赛之外，给基础dp收一下尾，做一点拔高题，剩下的时间看一看初赛。
十月九号的文化课月考算是挂了。
