随笔分类 - 总结
摘要：2021.09.25 模拟赛 想拿到的分都拿到了，拿不到的分也确实没有拿到…… 赛时 \(7:30\) 开题。 看到 \(T_1\) 是做过的原题，稍微兴奋了一下。 感觉 \(T_2\) 非常不可做， \(T_3\) 大概是个 \(DP\) ，\(T_4\) 可能是个阴间构造题。 \(7:50\)
阅读全文
摘要：2021.09.23 模拟赛 下午，受困于 AC自动机 的深潭中时，得知要参加模拟赛。 下午还是脑子迷乱，状态不太好…… 赛时 开场看题，注意到 -O2 -std=c++14. 粗略扫了一遍题： \(T_1\) ： 构造矩阵，求对角线和。但是优化需要数学？ \(T_2\) ： 乍一看是图论。注意到有
阅读全文
摘要：数论啊！ 赛时 知道考数论后很慌，这里基本停留在只能看懂题解的程度…… 开题，果然发现一道题都不会QAQ 看到T1认为一定有规律。手推了$1h$后发现了(错误)的规律，打表并输出。 T2感觉可做，在写完T1后来想这道题。 可以确定：最佳决策点一定是经过某条线段的端点的。 于是想到$O(n^3)$的暴
阅读全文
摘要：这天模拟赛时去接种疫苗了，回来又有点不良反应的头晕，等以后再来更新QAQ
阅读全文
摘要：一次运气很好的模拟赛。 赛前 是有点开心也有点紧张的，一方面因为图论专题本人比较简单，另一方面其实这方面一向debug起来很费劲…… 赛时 开题便觉得自己完了。四道题都没看懂可怎么做啊？ 再度遍历后，“总算”读懂了$T2$和$T3$。$T4$因为“题面引起歧义”（出题人亲承）一直没有搞出样例。 眼看
阅读全文
摘要：赛时 今天字符串这一方面可以说是一窍不通了……只会trie树和kmp…… 但是还是拿到了相当满意的分数$\text{QWQ}$ 看完题目之后，感觉哪一道都不会，以为要爆零了…… 开题顺序$2\to1\to3\to4$ 第一印象：T1一定trie树，T2一定KMP，T3T4不太会。 T2 先开始写的这
阅读全文
摘要：赛时 考的这几方面都不是很擅长，但是所幸发挥还好。 T1 一道很显然的分治，划分成四个部分，各分四种方向的情况讨论即可。 开题就去找了规律，大概用了$20\min$发现规律，后想到$O(T(2^n)^2)$的构造方法，实现后计算复杂度发现过高，将此代码作为调试备用。 后发现不需构造出整个图，故仅寻找
阅读全文
摘要：考的是不太擅长的DP…… 赛时 题目有错误！ 导致用了很长时间才看全题目…… 四道题都不太会…… 赛时还是写上了一些暴力，拿到了一些分数…… 见赛后吧…… 赛后 四道赛题，订正了很长时间。 T1 Lecture 明显是数位dp。但是考场上没写出来 与一般的dp不同，发现从最高位到最低位很难维护。 想
阅读全文
摘要：还是开始写的很晚……因为调题速度比较慢…… 赛时 约20分钟看全四道题目。 感觉还好，感觉$T1$可以马上切掉，用了一个$\text{deque}$，大概$10\min$就切掉了。 $T2、3$没有太好的思路，转而去准备$T4$. $T4$还是很快就想到$O(n^3\log n)$的$50pts$做
阅读全文
摘要：还是开始写的很晚……因为调题速度比较慢…… 赛时 约20分钟看全四道题目。 其实都没有太好的思路， T4 认为$T4$的暴力$50pts$很好拿，先用了约$0.5h$写了$T4$的$50pts$.另50分没有太想好 （赛后：写的暴力数据范围小了导致$50\to20$…… 现在+机房大佬的$T4$，有
阅读全文
摘要：算是状态很差的模拟赛吧…… 前一天去拔智齿了，晚上也没太休息好，赛时又昏昏沉沉地难受…… 当天晚上又跑了趟医院，导致这篇总结这么晚才开始写…… 赛时 大概$8:00$开题吧。 我平时做题的习惯就是先看首页的目录，比如测试点时限、内存限制、编译选项等等。便看到黑体字"搜索枚举 problemset"。
阅读全文
摘要：NOI2021线上同步赛 Day1 这一天还是觉得可以拿分的，虽然比赛推迟进行导致同步赛也推迟。 用了大概半个小时，看全了各题题面，觉得$\operatorname{T1}\(和\)\operatorname{T3}\(可做，先写\)\operatorname{T1}$. D1T1 轻重边 其实很长
阅读全文
摘要：概述 端午假期的第一天集训，进行这次组队模拟。 学长：难度 \(\color{rgb(243, 156, 17)}{橙}\space\color{rgb(52, 152, 219)}{蓝\space蓝}\) T1 立方数(cubicp) 题意 给定质数$p$，求是否满足$\exists a,b$，使
阅读全文
摘要：前言 一次简单的dp考试，但是由于审题错误 和 复杂度计算问题导致卡分…… 详见下 1.打包 挺简单的一个01背包，就不详细写了。 2.暗黑破坏神 题面 思路 可以把每个药水转化成分组背包，但是重点就是对于无后效性的dp，如何记录前面的状态。 本来思路是先正常跑dp，将最大价值和最小花费求出，后用d
阅读全文
摘要：1.最小乘车费用 思路 还是比较简单的，把10种里程处理为10个物品，写为无限背包即可。 错因：看错了题目，以为最大里程是100导致写成了$10\times10$的01背包! 代码 #include <bits/stdc++.h> #define fo(a) freopen(a".in","r",s
阅读全文
浙公网安备 33010602011771号