大道不孤,大爱无疆 || touchfish.xin/blog
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求问平时表现和正式赛不符咋办》回复:
@[asd890123](luogu://user/1074084) 挺好哒,我差点看反了()
在文章《LightType: 新一代 Markdown 编辑器》发表评论:
qpzc,tf最懒的人报道
在讨论《SHnoip104有2=吗》回复:
@[miyachn](luogu://user/1295276) maybe
在讨论《SHnoip104有2=吗》回复:
@[leo120306](luogu://user/1204080)@[miyachn](luogu://user/1295276)  这张图或许有用,横坐标准考证号,纵坐标分数。 蹲大神硬生生…
在讨论《SHnoip104有2=吗》回复:
Cu Ball,我 95
在文章《NOIP2025游记》发表评论:
%%%
[更好的体验。](http://touchfish.xin/blog/?p=48) > 将军说过:出题人一定要是人。 这篇文章包含了游记和退役纪念,从入坑开始记录。~~其实是我打过的比赛的游记的合集~~。 我是个再普通不过的 OIer,和大部分人一样。但我初三便早早退役了。作为一个退役的人,矫情一把,写下这些文字。 目…
在讨论《关于 NOIP T4 卡常》回复:
@[XZhuRen](luogu://user/715971) T2 瞎搞+暴力,20pts+。 T3瞎搞,0pts+。 总结,60 分。
在讨论《关于 NOIP T4 卡常》回复:
@[Skyler_yunxi](luogu://user/1096250) 是啊,极其罕见的 T4 反哺 T1。我 T4 20min 弄完, T1 3hrs 还没弄完。S 组也是,T1 3hrs AC,T2 20min 80. @[XZhuRen](luogu://user/715971) %%%,那可能可以吧,加上…
在讨论《关于 NOIP T4 卡常》回复:
@[Kingna](luogu://user/411727) thx @[XZhuRen](luogu://user/715971) 啊,真的吗
我的理论复杂度是能过 $80\%$ 的,但忘记预处理且常数太大了,本地只能拿 $5$ 分。 本地未开 O2 的前提下,使用 Linux 进行测试,考点为华师大二附中。已知: 1. 前 $20\%$ 需要 4s 2. 前 $50\%$ 需要 10s 3. 前 $80\%$ 需要 18s 请问分数期望是多少呢 qwq。 今…
在讨论《【求助】关于上海 NOIP 提交文件的文件夹命名》回复:
@[zhuweiqi](luogu://user/909294)@[Atlantic_C929](luogu://user/222431) thx
在讨论《【求助】关于上海 NOIP 提交文件的文件夹命名》回复:
@[Hai_ziyi](luogu://user/1787815) 额,下发文件里这么写的,为确保万无一失再问一下。
在讨论《【求助】关于上海 NOIP 提交文件的文件夹命名》回复:
@[nbhs23a28](luogu://user/1271868) 是这样的,有点奇葩。
我看了 SH 的 NOIP 选手注意事项,~~CCF 好像除了改比赛名没怎么改~~。第一次参加 NOIP 问个问题: 假设有个选手的准考证号是 SH-0000,其姓名叫做 zhangsan。那么应该命名为 SH-0000zhangsan 还是 SH-S0000zhangsan?
在文章《题解:AT_arc210_a [ARC210A] Always Increasing》发表评论:
一种好新的思路
在文章《题解:AT_arc210_a [ARC210A] Always Increasing》发表评论:
%%% tql
在讨论《菜逼初三生如何水省一?》回复:
这是被骂了吗……
~~没错我又来焦虑了~~。之前在[这](https://www.luogu.com.cn/discuss/1177738)我讨教过如何拿 S 高分。虽然不是高分也算成了,拿了 100+80+0+12=192,踩过 lg 7 √ 线。 但是: - S 组我 T1 做了 3hrs。 - T2 正好碰见我比较熟悉的生成树,所…
在文章《TouchFishAstra:跨平台的TouchFish客户端》发表评论:
TF 创始人在此一游
在文章《题解:P5490 【模板】扫描线 & 矩形面积并》发表评论:
优秀的马峰%%%
[更好的体验。](http://8.130.190.200/blog/?p=25) ## A - Always Increasing [题目传送门。](https://atcoder.jp/contests/arc210/tasks/arc210_a) ### 题目描述 有一个长度为 $N$ 的正整数序列 $\{A_N…
[更好的体验。](http://8.130.190.200/blog/?p=25) ## B - Remove Median Operation [题目传送门。](https://atcoder.jp/contests/arc210/tasks/arc210_b) ### 题目大意 有序列 $\{A_N\}$ 和序列…
## 题目大意 有一环,长为 $M$,有 $N$ 个人,第 $i$ 个人位于 $A_i$。给了个 $C(C\le N)$。这个环的坐标范围为 $0\sim M-1$。 定义 $X_i$ 为:从 $(i+0.5)$ 开始移动,遇到的人数达到或超过 $C$ 时遇到的人数。如果在结束的位置有多个人,那么这些人亦计入 $X_i…
> 当时我脑抽了,竟然想到了诈骗机构某年的货车运输。 考虑 floyd 闭包。 因为 $f_{k,i,j}$ 表示经过最大的编号为 $k$,$i \sim j$ 是否联通(Floyd 闭包)。可以利用这个性质完成此题。 但如果预处理出 $f_{k,i,j}$,空间就会飞起来。所以先存储查询,处理到一个 $k$,检查查询…
额,事实上我自己做出来的部分只有 41 分,是~~某大佬~~指点迷津才 AC 的。 $k$ 只有两种取值:$1$ 与 $2$。考虑分类讨论。 设 $M_i$ 表示以 $i$ 为根节点的字数的重量。 ## $k=1$ 这部分相当好拿分。先预处理 $M_i$。 链 $1\sim i$ 的左边部分的重量和右边部分的重量是容易…
询问值小于等于 $10^{18}$,数量级在 $f_{90}$ 附近。而每个正方形的起始结点,终止结点都可以推导。$T$ 最大在 $10^6$,加输入输出优化,每次查询遍历预处理好的正方形信息,符合条件输出,可以通过此题。 推导方法:对 $(i-2)\bmod 4$ 进行分类讨论。这些是易得的,代码中 $(fx,fy)…
我竟然自己一个人把这道题切出来了(花了两天,只算零碎时间是 1 个小时)。算是考前给自己的信心。写完了还是有些感触的,故写篇题解祭。 先读题目。 因为是处理线段关系,所以不管三七二十一,先把蓝色线段按照 $L_i$ 为关键字排序,红色线段按照 $l_i$ 为关键字排序。 每个点**至多**被一个红色线段和一个蓝色线段覆…
在讨论《【求助】CSP-S 如何拿高分》回复:
@[Miya0823](luogu://user/1366636) ?????????? pr?我看看,6. L3 那个 CSP 上来才能处理。
在讨论《【求助】CSP-S 如何拿高分》回复:
@[Immortal_Deity](luogu://user/372326) 嗯嗯,~~但大佬你都蓝钩了我就绿钩啊~~。 主要是我实力太菜了,T4 一般题面都看不懂,拼尽全力也无法战胜。 谢谢大佬建议,加油!