[The Diary] 11.5 Sunday

11.5 Sunday 时间过的真快呐。。

没错，日常GG的我又回来了。。

上午考的4位dalao出的题，T1。。我看出来是个DP。。然后不管了n^3DP转移，60分get√，然后想了想正解。。。n<=1000，应该是个n^2DP？或是别的算法？我当时犯了一个很2B的错误——我压根就没往n^2DP上想，而是思路转向了贪心。。。自己YY了一个看似正确的贪心，然后测测样例——正确！试了试一些手造数据，也和我打的DP符合，是不是对了呢？我犹豫不决，最终还是决定再测一些大点的数据吧，贪心的正确性我不敢保证，但DP的正确性还是有的，于是我就造了一些大数据与DP对拍，结果！出现不对了！贪心答案偏大！再测几组数据，发现贪心出的答案还是偏大（尽管有一些还是和DP结果一样），于是我慌了神，赶紧查看我打的代码，结果经过思考后发现，我的贪心思路确实有问题，不过在特殊情况下是正确的，于是乎，我使用了秘技·分段函数，前60%的数据用DP保证正确性，后40%的数据用贪心碰碰运气，这样做也不亏，毕竟我的贪心相对于胡乱贪心来说还是比较靠谱的（虽然也不算靠谱）。调完T1，已经是10点多了，我一点也不慌，因为：T2我就没想着做（不会太难了），T3我就打个暴力吧。。。于是把T3暴力打完后，我就让T2随机输出数据。。。

考试结束了，不出我所料，我又GG了，T1蜜汁70分（前60分DP正确，后40分贪心莫名其妙过了10分？），据说这次出题人为了防止T1贪心还故意卡了两种情况。。结果我的贪心倒是有10分（汗）。。。T2没分，T3暴力20,90分还没及格。。。看一群人T1都打的正解。。。三维DP啊！！三维啊，我怎么就没想到时间复杂度超了要加一维的！！！T2好多人也会，都说是很水的状压DP。。。状压DP我只会放棋子啊！！！T3有人50。。我也不知道怎么做的。。反正我暴力打对了QAQ。

下午。。颓吧。。。NOIP原题走起（2014年的题真水（T3除外））。

晚上就做MAYAN游戏，真难。。。

我准备GG了，日常GG。。

by Frank 

2017.11.5