ACM训练日记—10月6日

     今天的比赛刚开始是比较顺利的,今天我脑子可能有点不大在线,一道水题出了许多岔子,然后C题一道矩阵快速幂的题目就刚开始没推对地方,一直没写出来,主要是构造矩阵的时候写错了,然后lwy推了好长时间水杯那道题,我顺便帮他积个分,lhj想到了E题一个绝对不会超时的方法,并开始写。中间三道题都开着但都卡住了,lwy得到最后的公式,二分法实现就行了,然后lhj也同时RE了,到现在都不知道为什么RE,思路上确实没什么问题,只是和网上正解都不一样。lwy总算调通了代码,总算打破僵局。然后我放弃C帮lhj找E的代码错误,没发现什么,只能换思路又重写。lwy发现我构造矩阵的错误,重新构造矩阵后就过了C。E最后也没来得及写对,没有想到通过建单边来剪枝,没完全分析清楚。

      感觉脑子有点不在线,或者有点不太自信,总是乱七八糟什么思路也有,但总是没什么自信能深入推导先去找到答案,总是欠这么一步,这可能就是我菜的原因。。

     今晚还要看一下斜率优化dp,这个知识点是欠缺的。

猜你喜欢

转载自blog.csdn.net/snayf/article/details/82954293