摘要:
属实这场考试是顺了我的心意 考场200整,第二题挂掉了10分,第三题的暴力dp没有想到...... 第一题不知道我咋了,竟然成功的剪掉了状态然后切掉了 第二题期望数据是随的,于是我打了个暴力,期望复杂度$\mathcal{O(nlog2n)}\(,最劣复杂度\)\mathcal{O(n2logn)} 阅读全文
摘要:
挂了好多好多分,暴力打满了有130分 而我只拿了35分,让我非常的生气 第一题,一眼网络流,于是开打,后来假了,但是能过第二个包,第一个包打了一个五维DP 第二题,研究了一会发现可以DP,然而我的状态中又设计了许许多多没用的 没优化成功,于是复杂度是$\mathcal{O(n^2)}$,其实可以省去 阅读全文
该文被密码保护。 阅读全文
摘要:
昨晚被zxb打呼噜吵到两点还没睡着,于是考试想补觉 但是没有睡着,于是只好去想题,于是一分钟打了第一题$\mathcal{O(n^3)}$的暴力 后来发现可以斜率优化到$\mathcal{O(n^2)}$,写完之后想写递增的部分分可是不会 要是有了部分分的话就是正解了... 第二题是个交互,于是也只 阅读全文
摘要:
啊!终于改完题了!!! 说实话,考试的时候睡着了好几次,于是只有暴力分 很困的,没有办法思考................................................................................... 但是我一眼看出来第一题一定是个点分治,然 阅读全文
摘要:
一月就这么浑浑噩噩的结束了 开启新的一月吧,加油!! 2022.2.5 今天返校了,快快乐乐的集训了,在家颓麻了... 所以接下来好好干啊! 颓颓颓颓颓,差点颓死 2022.2.6 下午直接搞了一个搬校区 说啥有人举报我们,欠干就是,没事举报个什么东西 弄得你们想返校似的...... 于是感觉南区的 阅读全文
摘要:
关键字:幸运,积极,颓废... 太多太多了,不能一一的列出来 毕竟已经一年了,发生的事情太多太多 奥赛 如愿留下来继续冲击省选了,未来如何,无定数 从年初搬到衡实校区,到中间颓废被干,再到后来联赛的险些退役 说真的,我留下来其实挺不容易的,父母一开始都不咋同意,我死缠烂打才搞定了他们两个 教练也给我 阅读全文
摘要:
不知不觉,就开始学习多项式了,好快啊 重新拾起我之前学的百嘛不是的$FFT$,新学$NTT/FWT$ 开始吧学习博客 FWT博客 FFT:快速傅里叶变换 总的来说就是快速求取两个多项式的乘积 把板子粘在这里Luogu3803 多项式乘法 code #include<bits/stdc++.h> us 阅读全文
摘要:
所以说我爆蛋了...... T1 高中数列题 化式子后可以一直递归下去 AC_code #include<bits/stdc++.h> using namespace std; #define int long long #define fo(i,x,y) for(int i=(x);i<=(y); 阅读全文
摘要:
今天的模拟赛不能说考的不好,只能说是不在可控范围内 仍然有好多的遗憾,比如说第一题只图简单但是另外一个比较复杂的办法却是可以过掉的 比如时间分配极其不均导致最后一题两个部分分只留了半个小时最后没有时间调试导致爆零 慢慢好起来吧...... T1 点点的圈圈 考场上一眼看出来是傻逼树形$DP$然后发现 阅读全文