qq_40716114的博客

在开考前了看完四道题的题目。觉得T1T1T1，T4T4T4可以搞。之后开始磕T1T1T1，分了四段写，一共肝了2h2h2h（写完后整个人神清气爽）。然后稍微想了一下T4T4T4，大胆猜测setsetset能过。花15min15min15min写完后大样例挂了，想了一会没觉得有啥问题，就先放一边开始看T2T2T2。这时候有点急了，T2T2T2傻逼了枚举aia_iai​再做，从100pts100pts100pts的做法到60pts60pts60pts。这时候记错时间了以为666点交卷，匆匆看了T3T3T3打了一

T1签到题，10分钟写掉然后看T2，第一个想法是会有循环节，然后推了一会，循环节会有但是特别大没什么想法就先放了，看T3。T3题面看着就恶心，想了亿会，写了20分的暴力回头想T2，实在没什么想法，开始写暴力，先写了完全图的分，然后傻了好久。才发现特殊限制看错了，然后写了第一框的20分，最后垂死挣扎写了一个T飞的循环节。然后回头想T3还能不能优化。。垂死挣扎无果后退场预计分数：100+50+20=170...

开考，看T1，瞬间有了思路，开始码，20min，过了样例。然后看T2，最开始想到暴力拆点，把每个点拆成50个，然后再一想发现拆成50个不够，然后没去算复杂度就觉得要炸（然而并不会炸），就去看了T3。T3我一看感觉和T1很像，然后一顿瞎搞，调+写一共2个多小时（？）。然后看T4，稍微一想觉得是dsu on tree，然后开始写，写到一半发现不好搞，此时时间已经没有多少了。我先回过头去看T2，放弃了拆点后思考了好久也没有想出来，然后写了一个裸最短路最后骗到了5分。T4不考虑颜色有重复骗分，然而并没有骗到。最后

开考看A题，傻呵呵的推了4遍式子才推出正确的，四遍过A题（我可能是最后一个过A题）。然后看B题，最开始像个傻子一样愣了半天，然后恍然大悟。细节要人命，有一个边界没设好，两遍A然后看C题，（可能进入状态了），看完题就会了。细节还是要人命，a[i]a[i]a[i]可能是负数，然后我的前缀最大值数组初值是零，两遍A然后还剩1h，开始想D题，想了一下，觉得第二问比较好做，先敲了一下，发现有问题，...

开考半小时看完了三道题，然后开始怀疑人生仔细看了一下T1，发现就是个滑动窗口，用了大概10min写完，但是没A，搞了半天（1h左右）也不觉得哪里有问题。。最后只能不管T2和T3之间我还是T3更有想法一点，然后开始手玩T3，我想的是找出能做到全变零的数列有什么共同点。。想了一会唯一的想法就是有偶数个1，然后顺着想怎么搞。。然后玩了2h，玩到心态炸裂，直接退场。。...

开考10分钟，感到肚子隐隐作痛。然后用手机在厕所里看完了四道题的题面。T1显然就递推，然而我前后看错了四遍题目。。花了一个半小时。。T2瞬间想到结论，入度为零的点就是公理，然后BFS一下，耗时20min。。T3看完题面。。最开始觉得第一问就是N，之后再一想发现是错的。。应该是相互干扰的段的最大个数。。第二问我想到的是就是对应区间+1，然后看哪个点最大。。但是最终答案各种差1.。只有55。。耗...

最开始是先看了看三道题，都没什么思路。然后花差不多一个小时推T1，然而推出一些没什么用的东西，就暂时放一边，跑去想T2，T2用不同的思路推了好久依然没什么头绪。此时考试已经过去了两个半小时，此时放弃正解，然后开始码暴力，T1的暴力码的比较久一点，写了一堆特判，T2又花了一点时间想N^2，然后无果，有一个想法，但之后证明是错的。最后还有半小时，我看向T3，一想发现一个大概率对的结论，但是是平方级别的...

一个月的信奥生活下来，我也不由得感到有些疲惫。从最初在小学学习的pascal，到现在已经使用了一个月的C++。我经历了两个语言，而每当使用C++ 时，总会对pascal有那么一丝的怀念。毕竟，是学了三年的语言。刚开始听到要转语言时，我的内心其实是拒绝的。或许因为转语言，我的信奥成绩会下滑。开始使用C++了，因为刚接触，总会犯一些低级错误，比如说：判断是否相等时，少打一个等于符号，if语句后漏打...

Day 0Day\ 0Day 0下午1:30坐车出发，车上睡了一路，到那还有点昏昏沉沉。酒店各方面都不错，但网是真的差，登个luogu一直卡退。饭店的还可以 ，就是感觉好甜啊 明明诸暨和杭州那么近口味相差真大还是有点紧张，晚上最开始睡不着 这期间还拍死几只蚊子,导致之后睡得很好Day 1Day\ 1Day 1上午打S组，看到T1，应该是道签到...

双射单射 ：不存在A中有两个元素 和 B 中同一个元素对应满射 ：B中每一个元素都在A中有对应的元素单射 + 满射 = 双射双射一定满足∣A∣​=​∣B∣|A|\!=\!|B|∣A∣=∣B∣Lucas定理LucasLucasLucas定理是用来求c(n,m)mod pc(...

经典背包问题01背包和无限背包略过多重背包的优化这能优化到O(nm)O(nm)O(nm)？！(((我们以求方案数为例)))设第i种物品有c[i]c[i]c[i]个,重量为w[i]w[i]w[i]f[i][j]​=​∑k=0c[i]​f[i&Nega...

Day1−概率与期望Day1-概率与期望Day1−概率与期望知识点整理• 独立事件：互相不影响的事件，满足 P(AB)=P(A)P(B)• 对于独⽴立事件，我们有 E(AB)=E(A)E(B)• E(X)=Sum[ P(X=i)*i ]• 期望的线性性：E[X+Y]=E[X]+E[Y]• 对于离散变量量 X，P(X=K)=P(X<=K)-P(X<=K-1)• 1. 有 ...

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...