Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
25 commits
Select commit Hold shift + click to select a range
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
4 changes: 2 additions & 2 deletions .github/workflows/deploy-pages.yml
Original file line number Diff line number Diff line change
Expand Up @@ -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
Expand Down
20 changes: 0 additions & 20 deletions LICENSE
Original file line number Diff line number Diff line change
@@ -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.
72 changes: 0 additions & 72 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,73 +1 @@
<h1 align="center"> Curve </h1>
<p align="center">A Simple VitePress Theme</p>
<p align="center">
<img src="https://github.com/imsyy/vitepress-theme-curve/assets/42232682/bed62689-cfd8-4d98-b946-24555d4ce1fb" alt="curve-logo" />
</p>

---

> [!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)
28 changes: 27 additions & 1 deletion index.md
Original file line number Diff line number Diff line change
@@ -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)
60 changes: 60 additions & 0 deletions pages/20250706.md
Original file line number Diff line number Diff line change
@@ -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$ 。

19 changes: 19 additions & 0 deletions pages/20250727.md
Original file line number Diff line number Diff line change
@@ -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$ 分都没拿到 。

最后一个小时感觉在睡觉 ,分数是一分都没有变高 。
25 changes: 25 additions & 0 deletions pages/20250729.md
Original file line number Diff line number Diff line change
@@ -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 组难度还是比较低的 ,那种难题要尽量骗骗分 ,而且不要忽略了一些细节 ,导致结论出错 。
23 changes: 23 additions & 0 deletions pages/20250730.md
Original file line number Diff line number Diff line change
@@ -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 ,应该想一想的 。