diff --git a/.github/workflows/deploy-pages.yml b/.github/workflows/deploy-pages.yml index 1e306b9b0..70d4f9b5a 100644 --- a/.github/workflows/deploy-pages.yml +++ b/.github/workflows/deploy-pages.yml @@ -15,9 +15,9 @@ jobs: build: runs-on: ubuntu-latest env: - REPO_URL: "yutian81/yutian81.github.io" # 远程仓库的 URL + REPO_URL: "Noahxin12/Noahxin12.github.io" # 远程仓库的 URL BUILD_PATH: ".vitepress/dist" # 构建输出路径 - CUSTOM_DOMAIN: "blog2.811520.xyz" # 自定义域名 + CUSTOM_DOMAIN: "Noahxin12.github.io" # 自定义域名 steps: - name: Set up Node.js diff --git a/LICENSE b/LICENSE index 57b1110db..8b1378917 100644 --- a/LICENSE +++ b/LICENSE @@ -1,21 +1 @@ -MIT License -Copyright (c) 2024 imsyy - -Permission is hereby granted, free of charge, to any person obtaining a copy -of this software and associated documentation files (the "Software"), to deal -in the Software without restriction, including without limitation the rights -to use, copy, modify, merge, publish, distribute, sublicense, and/or sell -copies of the Software, and to permit persons to whom the Software is -furnished to do so, subject to the following conditions: - -The above copyright notice and this permission notice shall be included in all -copies or substantial portions of the Software. - -THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR -IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, -FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE -AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER -LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, -OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE -SOFTWARE. diff --git a/README.md b/README.md index 9215eec77..8b1378917 100644 --- a/README.md +++ b/README.md @@ -1,73 +1 @@ -

Curve

-

A Simple VitePress Theme

-

- curve-logo -

---- - -> [!TIP] -> 近期将通过 Nuxt 重构本项目前后端，敬请期待 - -Preview: 👻 [無名小栈](https://blog.imsyy.top/) - -Docs: 📖 [主题文档](https://blog.imsyy.top/pages/categories/%E4%B8%BB%E9%A2%98%E6%96%87%E6%A1%A3) - -> [!NOTE] -> 该主题本意为自用，所以部分配置可能并不完善，包括评论系统的支持，目前仅支持 Artalk，如有其他需求，可提交 pr - -## Hello - -🎉 你好啊，很高兴你选择了 [vitepress-theme-curve](https://github.com/imsyy/vitepress-theme-curve)，你可以查看 [主题文档](https://blog.imsyy.top/pages/categories/%E4%B8%BB%E9%A2%98%E6%96%87%E6%A1%A3) 以了解更多，如果你在使用本主题时遇到问题，你可以在 [GitHub](https://github.com/imsyy/vitepress-theme-curve) 中正确的提交 [issues](https://github.com/imsyy/vitepress-theme-curve/issues) 以获取社区的帮助。 - -## 快速开始 - -若您有修改主题的需求，请确保您拥有基础的前端知识，最好能掌握 [Vue.js](https://vuejs.org/) 框架的相关知识，并确保阅读了 `VitePress` 的 [官方文档](https://vitepress.dev/zh/guide/what-is-vitepress) - -### 书写新的文章 - -你可以直接在站点根目录中的 `posts` 文件夹中直接新建 `markdown` 文件来书写，您的文件路径即为实际生成的网址路径。 - -### 添加新的页面 - -你可以直接在站点根目录中的 `pages` 文件夹中直接新建 `markdown` 文件来实现新建页面，您的文件路径即为实际生成的网址路径。 - -主题中已经内置了几个常用页面以供参考。 - -### 主题配置 - -本主题提供了一个 `themeConfig.mjs` 文件用来配置，它位于 `.vitepress\theme\assets\themeConfig.mjs`，你可以将它复制一份并移动至根目录中，在这里里面的修改将会覆盖初始配置，请注意，**请不要更改文件名或者删除原配置文件，否则它将会不起作用！** - -### 静态文件 - -通常情况下，静态文件处于根目录下的 `public` 文件夹中，通常用于存放字体或图片等文件信息。 - -了解更多：[资源处理](https://vitepress.dev/zh/guide/asset-handling#asset-handling) - -### 部署 - -如果你之前使用过类似于 [Hexo](https://hexo.io/zh-cn/) 一样的静态站点生成器的话，那么这二者是极为相似的，都是构建为静态文件后上传至服务器以实现访问，当然，你也可以借助 GitHub 的 Actions 以实现自动部署，具体细节请参考我的博客，此处不再细说。 - -```bash -# 安装依赖 -npm run install -# 构建 -npm run build -``` - -建议使用 `pnpm`，若未安装，可使用 `npm install pnpm -g` 来安装。 - -```bash -pnpm install -pnpm build -``` - -通常在未修改配置文件的情况下，打包后的文件会处于根目录下的 `.vitepress\dist` 目录中，您可以将其中的文件上传至任意服务器以访问。 - -## 更多 - -更多信息请参考：[主题文档](https://blog.imsyy.top/pages/categories/%E4%B8%BB%E9%A2%98%E6%96%87%E6%A1%A3) - -> Powered by VitePress - -[![Netlify Status](https://api.netlify.com/api/v1/badges/31ebe949-6ce7-46b7-a5fb-a73da20412d6/deploy-status)](https://app.netlify.com/sites/imsyy-blog/deploys) diff --git a/index.md b/index.md index e4d427d21..ac54bb944 100644 --- a/index.md +++ b/index.md @@ -1,3 +1,29 @@ --- -layout: home +title: 云深不知处 --- + +> 纵然与世无争 ，道不同义在心中 。 +> +> 怎奈侠胆义肠 ，却成一场空 。 +> +> 善恶是非分明 ，爱恨界限不清 。 +> +> 相识 ，就像是一场梦 …… + +### 总结 + +[20250706 比赛总结](https://2024wangyuxuan.github.io/pages/20250706) + +[20250727 比赛总结](https://2024wangyuxuan.github.io/pages/20250727) + +[20250729 比赛总结](https://2024wangyuxuan.github.io/pages/20250729) + +[20250730 比赛总结](https://2024wangyuxuan.github.io/pages/20250730) + +### 编辑网站相关 + +[Markdown](https://blog.imsyy.top/posts/2022/0710) + +[HTML](https://blog.csdn.net/ZL_1618/article/details/132684675?ops_request_misc={"request_id"%3A"dab2fec731cbfe043abefaac8a13dbcb"%2C"scm"%3A"20140713.130102334.."}&request_id=dab2fec731cbfe043abefaac8a13dbcb&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-2-132684675-null-null.142^v102^pc_search_result_base6&utm_term=HTML&spm=1018.2226.3001.4187) + +[如何采用 github Pages 搭建个人博客](https://www.luogu.com.cn/article/cfo1y9z4) diff --git a/pages/20250706.md b/pages/20250706.md new file mode 100644 index 000000000..f550a6ee1 --- /dev/null +++ b/pages/20250706.md @@ -0,0 +1,60 @@ +--- + +title : 20250706 比赛总结 + +--- + +# 20250706 比赛总结 + +### 前言： + +斩获 $40+90+10+0=140$ 分 ，rank $4$ 。 + +T1T2全是正解打挂 …… + +### 正文： + +7:40 开题 ，T1T2 很好理解 ，T3 似乎少了一些条件 ，T4 直接跳过了 。 + +T1 想了一下没什么思路 ，想从值域入手但是失败了 ，于是看 T2 。 + +T2 画了几个图推了一下性质 ，发现有如下 $3$ 点性质 + +- 两个 $R$ 不能相邻 。 + +- 收尾不能同时是 $R$ 。 + +- $L$ 的数量是 $\frac n2+2$ ，$R$ 的数量是 $\frac n2-2$ 。 + +然后想到组合数 ，推式子不难 ，一下就想到了是 $C_{\frac n2+3}^5-C_{\frac n2+1}^2$ 。 + +化简一下是 $\frac{n(\frac n2-1)(\frac n2+1)}{24}$ ，然后 5min 打完 。 + +接着看到数据范围 $n\le10^{100000}$ ，高精度 ？NTT ？ + +接着开始唐氏 ，以为会乘出 $10^{10^{10}}$ ，磕了半小时的压位+NTT 。 + +后来发现最多 $10^{2000000}$ ，直接 NTT 即可 ，结果进位退位一堆细节直接把我整懵了 。 + +最终在 10:20 搞定 ，花费 2h + Python 对拍才搞定 ，敲了 6000bit 。 + +然后看 T1 ，感觉较为简单 ，首先因为矩阵是非负的 ，所以大矩阵移动比小矩阵要大 。 + +首先把长为 $mina$ ，宽为 $minb$ 的矩阵放到一个堆中 ，每次取出权值最小的扩展一下 。 + +然后发现扩展重了 ，于只左下扩展 ，过样例 ，此时 10:50 。 + +T3 来了更正 ，没有修改的地方是经典博弈论 ，有了一点思路 ，于是开始推状态 。 + +在被先手后手绕晕 20min 后 ，开始打代码 。 + +打代码还是比较顺利的 ，20min 搞定 ，样例给了跟没给似的 。 + +手推了一组样例 ，结果全输出 `No` ，不过手推也是 `No` 。 + +没什么时间了 ，不管了 ，感觉逻辑没什么问题 ，自信估分 `40` 。 + +赛后发现 T1还是会算重 ，T2忘记特判 $n$ 为奇数 ，T3 一般树有问题 。 + +最终斩获 $140$ 。 + diff --git a/pages/20250727.md b/pages/20250727.md new file mode 100644 index 000000000..e895a63be --- /dev/null +++ b/pages/20250727.md @@ -0,0 +1,19 @@ +--- + +title : 20250731 比赛总结 + +--- + +# 20250727 比赛总结 + +唐完了 ，因为 `bitset` 的下表打反 T1 `RE` $100\to0$ ，T3 没开 `long long` 见祖宗 ，$37\to22$ ，最终 $rk1\to rk17$ 。 + +------ + +`7:40` 准时开赛 ，看了一下题面 ，感觉 T2 和 T4 不是很可做 ，一眼看出 T3 $O(nk)$ 的 DP 然后不到 $10$ 分钟打完了 ，加上直接相加的 $3$ 分 ，获得 $37$ 分 ，然后想链的情况 ，想了一个贪心优化 DP ，赛事感觉不太真 ，但随手拍了一组数据过了 ，然后看下一档分 ，不·懂 $m\le10^3$ 的意思 ，然后尝试 $w_j=1$ ，结果罚坐了 30 分钟 ，啥也没想出来 ，于是跳到 T1 。 + +T1 一开始没有什么思路 ，想打暴力 ，但是嫌麻烦有没打 ，尝试从 $n\le200$ 入手 。然后想了半天突然想到之前 `ABC` 上的一题 ，思路可以用于这题 ，然后看着 $n\le 200$ 想到了思路 ，然后开打 ，半路上没遇到什么麻烦 ，很快就打完了 。此时已经过去 2 小时 。 + +接着出去放松一下 ，遇到了 wcy 大奆 ，表示会了 T3 ，好奇问了一下 ，他说是线段树合并 ，直接跳过 …… 然后 T2 感觉类似 `CF` 属于我不擅长的题 ，于是尝试 T4 。想了一会儿 DP 感觉是大量组合数叠加 ，推了半天式子没有结果 ，然后因为不会判割边连 $5$ 分都没拿到 。 + +最后一个小时感觉在睡觉 ，分数是一分都没有变高 。 diff --git a/pages/20250729.md b/pages/20250729.md new file mode 100644 index 000000000..2181ee2a9 --- /dev/null +++ b/pages/20250729.md @@ -0,0 +1,25 @@ +--- + +title : 20250729 比赛总结 + +--- + +# 20250729 比赛总结 + +唐氏再度升级 ，因为 T2 数组少打一个 $0$ ，T3 `freopen` 忘记删掉注释 $160\to30$ 。 + +------ + +首先 `7:40` 准时开题 ，迅速读完了 $4$ 题的题面 ，T4 是构造题 ，没看出有什么结论 ，先跳过 ，然后 T1 就很像 DP 的样子 ，然后直接推转移式 ，结果发现是一个环 ，赛时以为会有后效性 ，于是感觉是大 DS 题 ，就先弃了 。T2 是我不擅长的概率 ，于是先看 T3 。T3 是计数题 ，一开始想一个一个填过去 ，但是因为算重的问题没推出来 ，于是又看了一眼数据范围 ，看到 $n\le 21$ 想到状压 ，但发现直接状压过不了最后一档分 ，不过拿 $60+$ 分应该还是没什么问题的 ，于是开码 。但是繁重的位运算把我整懵了 ，调了半天 ，测空间又 `MLE` ，在数组大小上二分半天后终于战胜 。 + +然后跳到 T2 ，但是我不擅长概率题 ，于是就硬做 ，第一个样例过得非常顺利 ，但第二个就不是很顺利 。接着手玩了一下样例二 ，发先一个惊人的结论 ，期望个数 $=$ 每个点被充电概率的总和 ，恍然大悟 ，然后就是换根 DP 的板题了 ，很轻松的推出了转移式 ，然后条了一下过了样例 。目测 T2 应该是上位绿或下位蓝 。接着想看看 T1 和 T4 能不能骗一点分 ，T4 直接忽略绝对值 ，发现 $N=1$ 的很简单 ，直接相加再除以 $m-1$ 即可 ，然后想 $C_{i.j}$ 全相同 ，赛时没多想 ，认为这样一定全是 $0$ 。 + +接着想 T2 既然想出来了 ，就最好把分拿稳 ，于是写了一个对拍 ，发现结果不一样 ，仔细一检查 ，发现是换根时少乘了一个 $w$ ，乘完就一样了 。T1 不想开 ，想这次 T2 这么简单 ，应该是人均过了 ，T3 应该是普通状压的 $60\to70$ 分左右 ，在拼上 T1T4 ，大众分应该是 $180$ 左右 。然后后面的时间没发现有什么突破口，都在摸鱼 。 + +比赛结束开榜后直接坠落了…… 发现 T2 竟然只有 $4$ 个人过 ，然后仔细一看 ，发现是数组开小了 ，开大后直接 `AC` 了 。 + +赛后发现这一场是 紫+紫+蓝的加加强版+黑 ，不是 T1 弱智 DDP ，原来可以 DP ？T2 还有紫 ？T3 轮郭线 DP 什么鬼 ，插头 DP ？T4 绝对值有两种可能 …… + +------ + +这次的 A 组难度还是比较低的 ，那种难题要尽量骗骗分 ，而且不要忽略了一些细节 ，导致结论出错 。 diff --git a/pages/20250730.md b/pages/20250730.md new file mode 100644 index 000000000..c99423f3d --- /dev/null +++ b/pages/20250730.md @@ -0,0 +1,23 @@ +--- + +title : 20250730 比赛总结 + +--- + +# 20250730 比赛总结 + +有大样例就是好啊 ，没挂分 ，但也没拿高分 ，最终 $100+0+0+0=100$ 。 + +题目顺序为赛时题目顺序 。 + +------ + +`7:40` 准时开题 ，$10$ 分钟大概浏览了一下题面和数据范围 ，感觉都不是很可做 。T1 暴力的 DP 很容易 ，进一步没看出什么结论可以拿分 ，怀疑是 AC 自动机等高级算法 ，出于对字符串本能的恐惧 ，先跳到了别的题 。T3 又是字符串 ，因为要字符串匹配 ，可能要什么自动机之类的 ，所以开战 T2 。T2 在手玩样例一年后发现是边双 ，`tarjan` 即可 ，然后二分时间就可以拿到 $30$ 分的部分分 ，接着想到可能可以整体二分 ，但是不会整体二分 ，直接 GG ，然后尝试拿下 $30$ 分 ，结果被无向图 `tarjan` 搏杀 ，硬控 $inf$ 分钟 ，还剩一小时多一点决定出去问问 。 + +和 YY 还有 DZY 大奆交流后发现 T1 水 ，直接线段树维护所有组合即可 ，于是对准键盘一顿输出 ，$40$ 分钟左右打完 ，调了一个循环就过大样例了 。此时还有大概 $15$ 分钟左右 ，鉴于昨天的经历 ，越到比赛后期越要专注 ，想拿到 T2 的 $30$ 分 ，又奋战了 $10$ 分钟 ，但是失败了 。发现 T3 的部分分特别高 ，两档部分分一眼就能看出结论 ，但是时间不够了 …… + +赛后发现 T3 几乎全是 $40+$ 的部分分 ，卡卡常就有 $70$ 分 。而奋战许久的 T2 只有 hyx 大奆拿到了 $30$ 分 ，其他全爆零 。T4 SPJ 挂了 ，榜一拿下 $100$ 万分 …… 省选组 qzx 大奆 T1 拿下 $300$ 万分爆踩 NOI 金牌的 qbf …… + +------ + +后来修复了 SPJ ，排名升了一名 ，这次花了太多时间在 T2 上 ，不应该直接跳过 T3 ，应该想一想的 。