【Day -15】10-26模拟赛 Summary
Posted at 17-10-26 17:49, Updated at 20-2-25 23:18
Process
今天考得还算正常,暴力分都拿到,虽然第一题傻逼题正解没想出来,但是挂得还算不是很惨。主要失误的原因在于第一题开始看错题,花了将近1h去打暴力,打完之后发现样例不对,但是找程序错误没找出来,才发现是把题看错了,于是只好匆匆忙忙把暴力稍微改下久跑去看后两题了,但事实上按照正确的题意去想的话应该是能想出正解的。第二三题都打的暴力,第二题Dp不会写,看来Dp还是我的一个弱项,这几天要加强一下Dp的刷题。第三题用LCA随便乱搞了一下就没管了。
Score
40+30+30=100
Problems
calendar [DONE]
可以发现400年是一个循环,我们只需要把前(400 x 365 + 97)天暴力搞一下,按周期算即可。
crew [TODO]
Dp题 设Dp[i][j]表示原串使用前i个字符,插入了j个字符后的代价,同时记录上一次使用了哪一个决策,转移即可。
certif [TODO]
树剖题 有时间再改