Skip to content

Commit

Permalink
Site updated: 2024-01-10 12:24:28
Browse files Browse the repository at this point in the history
  • Loading branch information
@liaohengfeng
liaohengfeng committed Jan 10, 2024
1 parent cd0f3e7 commit d0311b6
Show file tree
Hide file tree
Showing 18 changed files with 928 additions and 583 deletions.
183 changes: 110 additions & 73 deletions 2023/07/22/DP总结/index.html
View file

Large diffs are not rendered by default.

125 changes: 73 additions & 52 deletions 2023/10/24/CSP/index.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,7 @@
<html lang="zh-CN">
<head>
<meta charset="utf-8">
<link rel="stylesheet" href="https://lib.baomitu.com/KaTeX/latest/katex.min.css">
<meta name="viewport" content="width=device-width, initial-scale=1, maximum-scale=1">
<meta name="keywords" content="Hexo Theme Keep">
<meta name="description" content="Hexo Theme Keep">
Expand Down Expand Up @@ -246,68 +247,73 @@
<div class="post-content keep-markdown-body">


<h1 id="CSP-游记"><a href="#CSP-游记" class="headerlink" title="$CSP$ 游记"></a>$CSP$ 游记</h1><h3 id="Day-0"><a href="#Day-0" class="headerlink" title="Day 0"></a>Day 0</h3><blockquote>
<p>晚上去了酒店，和另外几个人一起复习了 $Tarjan$ ，然后就睡了。</p>
<p>睡觉前想着 $2.5h$ 写前两个题，后两个题打下暴力，应该能拿 <strong>一等</strong>。</p>
<h1 id="csp-游记"><span class="math inline">\(CSP\)</span> 游记</h1>
<h3 id="day-0">Day 0</h3>
<blockquote>
<p>晚上去了酒店，和另外几个人一起复习了 <span class="math inline">\(Tarjan\)</span> ，然后就睡了。</p>
<p>睡觉前想着 <span class="math inline">\(2.5h\)</span> 写前两个题，后两个题打下暴力，应该能拿 <strong>一等</strong>。</p>
</blockquote>
<h3 id="Day-1-上午"><a href="#Day-1-上午" class="headerlink" title="Day 1 + 上午"></a>Day 1 + 上午</h3><blockquote>
<p>$7\ :\ 40$</p>
<p>早上起来的最早，但发现自己感冒了。喝了只 $蒲地蓝$ ，还戴上了 $开喉剑$ 。</p>
<p>心里有种不祥的预感，感觉 $T3$ 会是与式子有关的 大模拟。</p>
<p>$\ $</p>
<p>$8\ :\ 30$</p>
<h3 id="day-1-上午">Day 1 + 上午</h3>
<blockquote>
<p><span class="math inline">\(7\ :\ 40\)</span></p>
<p>早上起来的最早，但发现自己感冒了。喝了只 <span class="math inline">\(蒲地蓝\)</span> ，还戴上了 <span class="math inline">\(开喉剑\)</span> 。</p>
<p>心里有种不祥的预感，感觉 <span class="math inline">\(T3\)</span> 会是与式子有关的 大模拟。</p>
<p><span class="math inline">\(\ \)</span></p>
<p><span class="math inline">\(8\ :\ 30\)</span></p>
<p>到一中集了合，拍了张照。果老师讲了些关于低级失误的事。</p>
<p>$\ $</p>
<p>$8\ :\ 30$</p>
<p><span class="math inline">\(\ \)</span></p>
<p><span class="math inline">\(8\ :\ 30\)</span></p>
<p>进了考场，发现座位设计非常 <code>反人类</code>，腿稍稍往前放一点就会碰到膝盖。</p>
<p>题面与压缩包出现了分离，<del>监考老师也搞了很久</del>。</p>
<p>$\ $</p>
<p>$8\ :\ 55$</p>
<p>$T1$ 感觉像约瑟夫，但 手搓样例 后发现每次会消掉 $\lfloor \frac{n-1} {3} \rfloor$ 个，$while(n)$ 即可。</p>
<p><span class="math inline">\(\ \)</span></p>
<p><span class="math inline">\(8\ :\ 55\)</span></p>
<p><span class="math inline">\(T1\)</span> 感觉像约瑟夫，但 手搓样例 后发现每次会消掉 <span class="math inline">\(\lfloor \frac{n-1} {3} \rfloor\)</span> 个，<span class="math inline">\(while(n)\)</span> 即可。</p>
<p>对于第二个问，有一个显然的性质:</p>
<blockquote>
<p>在 $n$ 消掉前，他一定在末尾。</p>
<p>在 <span class="math inline">\(n\)</span> 消掉前，他一定在末尾。</p>
</blockquote>
<p>所以$while(n)$时判断一下 $(n-1)\%3==1$ 即可。</p>
<p>$\ $</p>
<p>$9\ :\ 30$</p>
<p>把 $T1$ 的对拍打了一下，然后发现 $T2$ 是贪心水题，$15min$ 切了。</p>
<p>$\ $</p>
<p>$9\ :\ 50$</p>
<p>发现 $T3$ 是二次函数求值，回想起了去年 $T2$ 用 $sqrt$ 爆精度，就筛了 $1e6$ 内的质数。</p>
<p>所以<span class="math inline">\(while(n)\)</span>时判断一下 <span class="math inline">\((n-1)\%3==1\)</span> 即可。</p>
<p><span class="math inline">\(\ \)</span></p>
<p><span class="math inline">\(9\ :\ 30\)</span></p>
<p>把 <span class="math inline">\(T1\)</span> 的对拍打了一下，然后发现 <span class="math inline">\(T2\)</span> 是贪心水题，<span class="math inline">\(15min\)</span> 切了。</p>
<p><span class="math inline">\(\ \)</span></p>
<p><span class="math inline">\(9\ :\ 50\)</span></p>
<p>发现 <span class="math inline">\(T3\)</span> 是二次函数求值，回想起了去年 <span class="math inline">\(T2\)</span> 用 <span class="math inline">\(sqrt\)</span> 爆精度，就筛了 <span class="math inline">\(1e6\)</span> 内的质数。</p>
<p>然后模拟即可。</p>
<p>$\ $</p>
<p>$11\ :\ 00$</p>
<p>把前三个题看了一遍，发现没问题，开冲 $T4$。</p>
<p>$\ $</p>
<p>$12\ :\ 00$</p>
<p><span class="math inline">\(\ \)</span></p>
<p><span class="math inline">\(11\ :\ 00\)</span></p>
<p>把前三个题看了一遍，发现没问题，开冲 <span class="math inline">\(T4\)</span>。</p>
<p><span class="math inline">\(\ \)</span></p>
<p><span class="math inline">\(12\ :\ 00\)</span></p>
<p>考试结束，预估</p>
<p>$100\ +\ 100\ +\ 100\ +\ 10\ =\ 310 $ ， 感觉<strong>一等</strong>没问题。</p>
<p>$100 + 100 + 100 + 10 = 310 $ ， 感觉<strong>一等</strong>没问题。</p>
</blockquote>
<h3 id="Day-1-下午"><a href="#Day-1-下午" class="headerlink" title="Day 1 + 下午"></a>Day 1 + 下午</h3><blockquote>
<p>$2\ :\ 30$ </p>
<p>进入了考场，$pdf$ 的密码老师没找到，延迟了 $5min$。</p>
<p>$\ $</p>
<p>$3\ :\ 00$</p>
<p>发现 $T1$ 是水题，枚举所有状态再反过来判断即可。</p>
<p>$\ $</p>
<p>$3\ :\ 35$</p>
<p>$T2$ 先打了一个 $O(n^3)$ 的暴力，然后发现枚举右端点太费时间，优化成了 $O(n^2)$</p>
<p>$\ $</p>
<p>$3\ :\ 55$</p>
<p>看了一下 $T4$ ，感觉像 <code>树上DP</code> ，但没推出来，转去了 $T3$。</p>
<p>$\ $</p>
<p>$6\ :\ 00$</p>
<p>一直在调 $T3$ ，感觉灵魂出窍。</p>
<p>$对其原则$ 很好做，但 $4$ 操作难调得死，最后修修补补的过了大样例。</p>
<h3 id="day-1-下午">Day 1 + 下午</h3>
<blockquote>
<p><span class="math inline">\(2\ :\ 30\)</span></p>
<p>进入了考场，<span class="math inline">\(pdf\)</span> 的密码老师没找到，延迟了 <span class="math inline">\(5min\)</span>。</p>
<p><span class="math inline">\(\ \)</span></p>
<p><span class="math inline">\(3\ :\ 00\)</span></p>
<p>发现 <span class="math inline">\(T1\)</span> 是水题，枚举所有状态再反过来判断即可。</p>
<p><span class="math inline">\(\ \)</span></p>
<p><span class="math inline">\(3\ :\ 35\)</span></p>
<p><span class="math inline">\(T2\)</span> 先打了一个 <span class="math inline">\(O(n^3)\)</span> 的暴力，然后发现枚举右端点太费时间，优化成了 <span class="math inline">\(O(n^2)\)</span></p>
<p><span class="math inline">\(\ \)</span></p>
<p><span class="math inline">\(3\ :\ 55\)</span></p>
<p>看了一下 <span class="math inline">\(T4\)</span> ，感觉像 <code>树上DP</code> ，但没推出来，转去了 <span class="math inline">\(T3\)</span>。</p>
<p><span class="math inline">\(\ \)</span></p>
<p><span class="math inline">\(6\ :\ 00\)</span></p>
<p>一直在调 <span class="math inline">\(T3\)</span> ，感觉灵魂出窍。</p>
<p><span class="math inline">\(对其原则\)</span> 很好做，但 <span class="math inline">\(4\)</span> 操作难调得死，最后修修补补的过了大样例。</p>
<p><del><strong>考完发现没有初始化</strong></del>。</p>
<p>$\ $</p>
<p>估分 $100\ +\ 50\ +\ +\ ?\ +\ 0\ =\ 150^+$</p>
<p><span class="math inline">\(\ \)</span></p>
<p>估分 <span class="math inline">\(100\ +\ 50\ +\ +\ ?\ +\ 0\ =\ 150^+\)</span></p>
</blockquote>
<h2 id="反思"><a href="#反思" class="headerlink" title="反思"></a>反思</h2><blockquote>
<p>比赛节奏感觉可以，$S$ 组 $T4$ 没看出来感觉很可惜。</p>
<p>听说 $J$ 组的 $T4$ 是分层图最短路，考场上自己没去想。</p>
<p>$S$ 组 $T3$ 能拿多少是多少，得一等的希望就在他身上了。</p>
<h2 id="反思">反思</h2>
<blockquote>
<p>比赛节奏感觉可以，<span class="math inline">\(S\)</span> 组 <span class="math inline">\(T4\)</span> 没看出来感觉很可惜。</p>
<p>听说 <span class="math inline">\(J\)</span> 组的 <span class="math inline">\(T4\)</span> 是分层图最短路，考场上自己没去想。</p>
<p><span class="math inline">\(S\)</span> 组 <span class="math inline">\(T3\)</span> 能拿多少是多少，得一等的希望就在他身上了。</p>
</blockquote>

</div>
Expand Down Expand Up @@ -478,7 +484,7 @@ <h2 id="反思"><a href="#反思" class="headerlink" title="反思"></a>反思</
<div class="pc-post-toc left-toc">
<div class="post-toc-wrap border-box">
<div class="post-toc border-box">
<ol class="nav"><li class="nav-item nav-level-1"><a class="nav-link" href="#CSP-%E6%B8%B8%E8%AE%B0"><span class="nav-text">$CSP$ 游记</span></a><ol class="nav-child"><li class="nav-item nav-level-3"><a class="nav-link" href="#Day-0"><span class="nav-text">Day 0</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#Day-1-%E4%B8%8A%E5%8D%88"><span class="nav-text">Day 1 + 上午</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#Day-1-%E4%B8%8B%E5%8D%88"><span class="nav-text">Day 1 + 下午</span></a></li></ol></li><li class="nav-item nav-level-2"><a class="nav-link" href="#%E5%8F%8D%E6%80%9D"><span class="nav-text">反思</span></a></li></ol></li></ol>
<ol class="nav"><li class="nav-item nav-level-1"><a class="nav-link" href="#csp-%E6%B8%B8%E8%AE%B0"><span class="nav-text">\(CSP\) 游记</span></a><ol class="nav-child"><li class="nav-item nav-level-3"><a class="nav-link" href="#day-0"><span class="nav-text">Day 0</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#day-1-%E4%B8%8A%E5%8D%88"><span class="nav-text">Day 1 + 上午</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#day-1-%E4%B8%8B%E5%8D%88"><span class="nav-text">Day 1 + 下午</span></a></li></ol></li><li class="nav-item nav-level-2"><a class="nav-link" href="#%E5%8F%8D%E6%80%9D"><span class="nav-text">反思</span></a></li></ol></li></ol>
</div>
</div>

Expand Down Expand Up @@ -656,7 +662,7 @@ <h2 id="反思"><a href="#反思" class="headerlink" title="反思"></a>反思</
<div class="tablet-post-toc">
<div class="post-toc-wrap border-box">
<div class="post-toc border-box">
<ol class="nav"><li class="nav-item nav-level-1"><a class="nav-link" href="#CSP-%E6%B8%B8%E8%AE%B0"><span class="nav-text">$CSP$ 游记</span></a><ol class="nav-child"><li class="nav-item nav-level-3"><a class="nav-link" href="#Day-0"><span class="nav-text">Day 0</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#Day-1-%E4%B8%8A%E5%8D%88"><span class="nav-text">Day 1 + 上午</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#Day-1-%E4%B8%8B%E5%8D%88"><span class="nav-text">Day 1 + 下午</span></a></li></ol></li><li class="nav-item nav-level-2"><a class="nav-link" href="#%E5%8F%8D%E6%80%9D"><span class="nav-text">反思</span></a></li></ol></li></ol>
<ol class="nav"><li class="nav-item nav-level-1"><a class="nav-link" href="#csp-%E6%B8%B8%E8%AE%B0"><span class="nav-text">\(CSP\) 游记</span></a><ol class="nav-child"><li class="nav-item nav-level-3"><a class="nav-link" href="#day-0"><span class="nav-text">Day 0</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#day-1-%E4%B8%8A%E5%8D%88"><span class="nav-text">Day 1 + 上午</span></a></li><li class="nav-item nav-level-3"><a class="nav-link" href="#day-1-%E4%B8%8B%E5%8D%88"><span class="nav-text">Day 1 + 下午</span></a></li></ol></li><li class="nav-item nav-level-2"><a class="nav-link" href="#%E5%8F%8D%E6%80%9D"><span class="nav-text">反思</span></a></li></ol></li></ol>
</div>
</div>

Expand Down Expand Up @@ -747,5 +753,20 @@ <h2 id="反思"><a href="#反思" class="headerlink" title="反思"></a>反思</



<script type="text/x-mathjax-config">
MathJax.Hub.Config({
tex2jax: {
inlineMath: [ ["$","$"], ["\\(","\\)"] ],
skipTags: ['script', 'noscript', 'style', 'textarea', 'pre', 'code'],
processEscapes: true
}
});
MathJax.Hub.Queue(function() {
var all = MathJax.Hub.getAllJax();
for (var i = 0; i < all.length; ++i)
all[i].SourceElement().parentNode.className += ' has-jax';
});
</script>
<script src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script>
</body>
</html>
Loading

0 comments on commit d0311b6

Please sign in to comment.