- 博客(6)
- 收藏
- 关注
RSS订阅原创 2018年10月21日开学训练日记
周三的练习赛基本就是自己在打着玩，思维，数学，线段树，规律，很符合我的专场，自己a了四个，队友就因此打了酱油，但是也因此发现了模板的一个错误，我的线段树模板当时测试用题太过简单，导致做这个复杂的题出现了问题，后来更正了。 周六因为去拿药，远程协助了一个规律题，一个假的线段树dp，因为世东忘了给我说t的范围，于是tle。 周末就是上课加讲课，光想着补充技巧结果讲的有点慢，结果新生反应...
2018-10-21 23:13:10
287
原创 2018年10月6日开学训练日记
今天有点暴力+数学专场 a题区域赛居然还出a+b，结果还优秀的wr了一发 b题又是水题一枚，很快过了。 c题7阶矩阵快速幂用到了多项式的展开，（i+1）^4=i^4+4*i^3+6*i^2+4*i+1，利用这个关系建立矩阵， 之后矩阵快速幂 d题暴力，我和世东一人一发罚时的交，最后终于过了，明显一开始想的有点简单，后来经过大量剪枝。 之后一直g题公式，听他们说是个...
2018-10-06 20:49:01
537
原创 2018年10月5日开学训练日记
今天的比赛世东快速出了A题（猜的题意），之后我就一直在推公式，梁dalao在做模拟 当然，公式推得还算顺利，有点类似于期望dp的那个思想，不过因为是连续型的，求和变成了积分，然后用了数学物理方程里面的一个思想，求导之后把积分方程转化为微分方程，推了一页纸找到了公式。 我出了之后梁dalao也很快出了，D题居然还是期望，有点头疼就没继续想（赛后发现并没有那么难，虽然出的人挺少的）。 ...
2018-10-05 20:18:17
493
原创 2018年10月2日开学训练日记
今天的比赛是两个人打的，世东家里人来找他了。 H题，概率论题，结果公式推错了，wr了两发，导致后来有点慌。但因为梁dalao的j题出了还是冷静下来做出来了H题。 J题看起来是个题意题，并没有看懂，但是好像读懂了就挺简单的。 之后我又做了I题，一个计算几何的题，就是三角形的面积=0.5absin(theta) 然后D题，觉得数据范围挺小的，暴力了一发，结果tle，后来思路...
2018-10-03 20:13:46
259
原创 2018年10月2日开学训练日记
今天的比赛 D题简单数学题，想到gcd的倍数就是能构建的方案总数即可 B题我们用的kmp+数组优化，但是比赛过程中发现世东的kmp模板出现了问题，只有他的电脑能正常出结果，于是迷了很长时间，最后换了个模板成功通过，赛后听说他们用暴力过了，还比我们快，看了一下，应该是没卡他们的暴力，实际时间要比我们长的多。 之后我就一直在搞f的容斥定理，发现我的方...
2018-10-02 21:29:20
215
原创 2018年10月1日开学训练日记
今天早上看了周六的那个没做出来的数位dp，转换成3进制之后发现是个数位dp的裸题。 下午的比赛很快做出了签到题，之后自己搞了l题，结果过的很玄学，理论上讲应该是错的，但是题解上也写只有一条路径，于是这个break加的就还算合法。之后和梁dalao一起推了一下b题，暴力之后仍然是用进制找到了规律，从一个暴力题变成了一个构造题，结果因为后期自己老给自己造假样例就没敢提交，其实应该是对的。 ...
2018-10-01 18:07:19
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人