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]

树剖题 有时间再改