旅游 on 病猫的垃圾站

哈尔滨花卉图鉴

Sat, 09 May 2026 22:03:16 +0800

小时候看古诗词，不知道里面写的花到底长什么样。到南京上大学后，有意地去认识诗词里出现的花。

五一回哈，发现其实很多花哈尔滨也有，只是我在学校、家、补课班三点一线，没注意过绿化带里的植物。

杏花

哈尔滨的绿化带里种满了杏花，不乏大树，开得比南京的杏树更旺盛。

我高中院里有两棵树，一棵是杏树，另一棵也是杏树。这两棵树都很瘦，春天纸片一样的花稀疏地挂在枝头。8月结果，班主任让学生摘杏子给他吃。

植物园里有很多杏树，且里面的杏树也分不同的品种，有大花的，有小花的，还有花瓣正圆花萼正红，像梅花一样喜庆的。

梨花

紫红色花蕊
晶莹的白花
花瓣较长

我在南京没见过梨花，看见哈尔滨绿化带里的梨花，远看以为是海棠，近看以为是樱花。

名人名言：梨花的花瓣是月亮做的

榆叶梅

花与桃花相似
叶子比桃叶宽，叶子锯齿比桃叶大

哈尔滨大概没有桃花，榆叶梅算是桃花类似物，花相似，叶子区别较大。

和桃花相似，榆叶梅有单瓣的也有重瓣的，颜色也多种多样，从浅粉到深粉不等。但榆叶梅一朵花只有一个颜色，没有桃花“可爱深红爱浅红”的感觉。

下面的两张照片和桃花非常相似：

以及植物园里的其他种类（重瓣榆叶梅在绿化带中也很常见）

兴安杜鹃

传统民俗在春节前上山采兴安杜鹃插瓶作为年宵花，近年有人大量折枝在网上销售，政府大力宣传兴安杜鹃是保护植物禁止折枝。据说东北林业大学已研究出了兴安杜鹃的人工种植方式。

植物园有一个区域只种兴安杜鹃，我去的时候有个一身粉衣服的老人用葫芦丝吹映山红，两个穿紫裙子的老人伴舞。

植物园里的老人水平普遍较高，我在树下拍照时，经常有路过的老人能叫对树的名字。

注：伊春的兴安杜鹃也开了

李花（可能是？）

绿化带里，开得非常好

春色满园关不住系列：

毛樱桃

花梗短
花筒长
花心粉红色

有人说梨花的紫红色花蕊像美人哭红了眼睛，我觉得毛樱桃更像，为什么没有毛樱桃一枝春带雨

毛樱桃也有浅粉色花的

金钟花

开得比兴安杜鹃早。

我姥姥管金钟花叫“黄杜鹃”，管兴安杜鹃叫“紫杜鹃”。

丁香

哈尔滨市花。抗联时期有个喜欢丁香的烈士在哈牺牲，后来修了个小公园，中间是这个烈士的雕像，雕像周围里三层外三层的丁香花。公园和我高中实验楼只隔一条街，5月温热的丁香风灌进楼里。

丁香的香气和香樟有点像，味道有些冲，我更喜欢香樟。

5瓣丁香和3瓣丁香我都见过。

其他

樱桃是有的，不过我没见到，应该是没开。

没见到海棠，不过哈尔滨能产沙果，和海棠区别不大。

哈尔滨游记 2025

Sat, 22 Feb 2025 15:23:28 +0800

去年开始哈尔滨旅游热，寒假回家的机票很难买。我虽在哈尔滨居住了12年，但一直过着两点一线的生活，对哈尔滨这片土地的了解倒不一定有游客多。

从我上初中开始雾霾成了哈尔滨的大问题，一直到上大学才有所缓解。年前哈尔滨连日雾霾无法旅游，春节以后雾霾消散，年后亚冬会更不能有雾霾。

在哈尔滨生活过的人多不喜欢哈尔滨。出租车司机对游客的一贯话术是“有什么好来的”，对本地人的话术则是“润！”。南大校门口有个卖水果的，以前在哈尔滨远大开过几年店，也不喜欢哈尔滨。黄绿高中有一名老师说总有学生宁可去外地不如哈工大的学校也不去哈工大。

在知乎上看到帖子，说孟母三迁，不是因为下个地方有多好，而是现在的地方呆不下去了。

我在情感上也不喜欢哈尔滨。但这些不愉快的经历是不是由哈尔滨造成的，或者这些事在别的地方有没有，我就不知道了。

哈尔滨从我小学就开始修地铁，到我大四地铁才全部通车，两条直线一条环线。哈尔滨市区不大，有地铁之后到哪都不会太远。可惜家附近没有地铁站，虽然规划的4号线和5号线有家附近的站点，但通车至少5年之后了。

文化公园

极乐寺、普照寺、文化公园、以及哈工程在一起。

下图是哈工大（工业大学）、哈工程（工程大学）和哈理工（理工大学）的位置关系：

高二老师给我一个平安扣，说是极乐寺请的，用完要还回去。我戴着去考试，然后考试当天身体不舒服，寄了。

极乐寺有个专门卖这些东西的店，价格还算正常。

24年初我曾去过一次极乐寺，当时附近有很多算命的，见人就喊。今年去没碰见。

极乐寺门口有块牌子，上面写着“助人大于吃素，吃素大于放生，不合理的放生有损功德”。我爸有一阵热衷于把菜市场卖的鱼放进河里，本来想照下来给我爸看，又怕他去吃素，所以算了。

极乐寺有门票，旁边有个小一点尼姑庵叫普照寺，没有门票，有群众在里面念经，比起念经更像唱歌，还挺好听。

文化公园是东大直街1号。

我小学曾组织到文化公园春游，当时太小，又全是人，没玩到什么，只有“青蛙跳”尚可，实际上是小型跳楼机。春游期间小学班主任曾溜走自己去坐了一次大跳楼机。初一我又去过一次，没敢坐跳楼机，不过过山车很好玩。高中时政府要求市政公园不收门票，游乐设施关停，其中过山车被搬走。

那天摩天轮一边有几个人骑独轮车，另一边有老人对墙打网球。雪堆两边是爷孙打雪仗，几个小孩在雪堆上打滑梯。过山车搬走的空地上有人跑步。矮栅栏围着的草坪上落着雪，上面有鸟脚印。

哈药六厂

小时候电视上铺天盖地的哈药六厂的广告，也常吃哈药六厂的药。后来就不常听说了。现在厂子搬到江北了，原厂址变成了版画博物馆。

有人说哈药六厂像卢浮宫，但我没去过卢浮宫。

没有门票。里面有个厂史馆，我怎么看怎么像黑历史馆，最后出口牌子的英文还写错了。

厂史写哈药六厂2001年之前赚了一大笔钱，然后盖卢浮宫和职工小区，2004年竣工。但之后厂子再没赚到那么多钱。

厂子做过一大堆抽象广告，有一些现在看来有夸大作用之嫌。厂子还编造过一个捐款广告，但实际上没捐款，后被禁播。

几天后我坐公交车，看见车上座套上写着“正阳河工厂参观，免费接送”。我小时候家里经常买正阳河的调料，现在也不常见了。

萧红故居

坐地铁到哈尔滨北站，倒公交到呼兰。

纪念馆没什么特殊的，无非这人的生平。从小受新思想的教育，自身又有些才华，但又无法在乱世里自食其力，颠沛流离，早逝。

小地主家庭，两个院子，一个自己和长工住，一个租出去。

原来以为《呼兰河传》里的故事发生在整个呼兰，觉得一个县城里有一些离谱的瓜也还算正常。现在才知道一整本书的事全是在一个院子里发生的，属实魔幻。

看了真的平房，才学会在mc里造房子。

故居里面停了很多小猫车。

历史建筑

哈尔滨不缺历史建筑。

博物馆附近有大量的外国领事馆。以前经常路过但没仔细看过。

道外江边有一片老建筑，修过的叫中华巴洛克，游客很多。前几年看到一个没修过的老房子，窗户里面贴着老式的美人广告画，颜色仍然鲜艳。今年去看时，那栋楼的正面被围上看不见了，从背面能看到房顶已经塌了。

CCPC 2024 哈尔滨站战犯寄录

Sun, 20 Oct 2024 20:04:03 +0800

摘要

战犯寄语

有返回值的函数必须return一个值，否则可能RE。

补题链接

3人场，~~队友过了~~7题，~~我只负责贡献罚时~~

大佬们只需要负责A题就行了，而战犯要考虑的可就多了。

以游客的视角参观自己生活了十多年的地方，但体验不怎么好。

题解（待续）

L. A Game On Tree

给定一棵$n$个节点的树，边权都为1。两个人分别从树上的$\frac{n(n-1)}{2}$条路径中等概率随机选择一条，求两条路径的交的长度平方的期望。

某菜鸡的补题做法

力大砖飞的树形dp。对于树上任意节点$u$，维护$u$子树内的点到$u$的所有长度$\geq 1$的“半路径”的0次项、1次项和2次项。将$u$的儿子$v$合并至$dp_u$时拼接两者内部的“半路径”。特判直上直下的路径。

（虽然强大的fyc认为这种维护多项式+拼接路径的做法没前途，但这做法确实能过）

两人的路径等概率选择，情况数有限。首先将期望转化为方案数。

对于每条从$w$到$u$的“半路径”（其中$u$为$w$的祖先），设其常数为$\sum_{x,y\in \mathrm{subtree}(w)}[\mathrm{LCA}(x,y)=w]$，记半路径$h$的常数为$k(h)$。k可以通过一个简单的dp求出。

对于终点同为点$u$且没有公共边的两条“半路径”$h_1$和$h_2$，路径$h_1+h_2$对总方案数的贡献为$k(h_1)\cdot k(h_2)\cdot (h_1+h_2)^2$。

按照正常的树上dp流程，对于每个节点$u$枚举儿子$v$，用$dp_v$更新全局答案和$dp_u$。则对全局答案的贡献为（下面的$\mathrm{subtree}(u)$为当前已加入的部分子树）：

$$ \begin{align*} \Delta ans &=\sum_{h_1\in \mathrm{subtree}(u)}\sum_{h_2 从\mathrm{subtree}(v)到u}k(h_1)\cdot k(h_2)\cdot(\mathrm{len}(h_1)+\mathrm{len}(h_2))\\ &= \sum_{h_1\in \mathrm{subtree}(u)} k(h_1) \sum_{h_2 从\mathrm{subtree}(v)到u}k(h_2)\cdot(\mathrm{len}(h_1)+\mathrm{len}(h_2))\\ &= \sum k(h_1)\bigl(\sum k(h_2)\cdot \mathrm{len}^2(h_2)\bigr)+\sum k(h_2)\bigl(\sum k(h_1)\cdot \mathrm{len}^2(h_1)\bigr)+2(\sum k(h_1)\cdot \mathrm{len}(h_1))(\sum k(h_2)\cdot \mathrm{len}(h_2)) \end{align*} $$

完美拆成了两部分的0次、1次、2次项形式。

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
#define int long long
const int N=1e5+11;
const LL MOD=998244353;
int n;
vector<int> e[N];
LL dp[N][3];//dp[u][i]表示u节点子树内所有到u的边非空“半路径”的i次项的和
LL sz[N],ss[N];
LL ksm(LL a,LL x){//求逆元
 LL ret=1;
 a=(a%MOD+MOD)%MOD;
 while(x){
 if(x&1)ret=ret*a%MOD;
 a=a*a%MOD;
 x>>=1;
 }
 return ret;
}
void dfs_pre(int now,int fa){//求k
 sz[now]=1;
 ss[now]=0;
 for(int to:e[now]){
 if(to==fa)continue;
 dfs_pre(to,now);
 sz[now]+=sz[to];
 ss[now]+=sz[to]*sz[to]%MOD;
 }
 ss[now]%=MOD;
}
void dfs(int now,int fa,LL &ans){
 memset(dp[now],0,sizeof(dp[now]));
 for(int to:e[now]){
 if(to==fa)continue;
 dfs(to,now,ans);
 LL t[3];
 t[0]=dp[to][0];
 t[1]=(dp[to][1]+dp[to][0])%MOD;
 t[2]=(dp[to][2]+2ll*dp[to][1]+dp[to][0])%MOD;//t[0...3]所有半路径的长度+1
 for(int i=0;i<3;++i){//加入v到u的“半路径”
 t[i]=(t[i]+sz[to]*sz[to]%MOD-ss[to])%MOD;
 }
 LL tmp=t[0]*dp[now][2]%MOD+dp[now][0]*t[2]%MOD+2ll*t[1]*dp[now][1]%MOD;
 tmp+=((n-sz[to])*(n-sz[to])%MOD-ss[now]+sz[to]*sz[to]%MOD-(n-sz[now])*(n-sz[now])%MOD)%MOD*t[2];
 ans+=tmp%MOD;
 for(int i=0;i<3;++i){
 dp[now][i]=(dp[now][i]+t[i])%MOD;
 }
 }
}
void work(){
 cin>>n;
 for(int i=1;i<=n;++i){
 e[i].clear();
 }
 for(int i=0;i<n-1;++i){
 int u,v;
 cin>>u>>v;
 e[u].push_back(v);
 e[v].push_back(u);
 }
 LL ans=0;
 dfs_pre(1,0);
 dfs(1,0,ans);
 ans=(ans%MOD+MOD)%MOD;
 LL ii=ksm(1ll*n*(n-1)/2ll,MOD-2);
 cout<<ans*ii%MOD*ii%MOD<<"\n";
}
signed main(){
 int T;
 cin>>T;
 while(T--){
 work();
 }
 return 0;
}

强大的fyc的考场做法

考虑到所有边的边权都为1，路径长度的平方可以转化为路径上的点对数量-路径上的边数量。点对数量可以换根dp，边数量普通dp。

游记

Day -1, Thu

12点从和园出发，3点半的飞机，18点到哈尔滨。坐机场大巴快线直达哈尔滨火车站，Dew买成了有经停站的1号线。

打车去我妈单位，在单位附近吃砂锅。

Day 0, Fri

中午吃了博物馆松雷上面的老厨家，酸菜不酸，锅包肉也不够酸，地三鲜不咸，评价为假东北菜。（不过往酸菜里加黑胡椒的异端做法还挺好吃的）

下午fyc大佬被导师硬控在宾馆做ppt，我和Dew去了冰雪小世界。评价为100元一位的伊春水上公园。在2022年及之前，每年春节期间伊春水上公园都建冰雕房子和冰滑梯，冰雕免费看，冰滑梯收费，我小时候每年都去玩。但现在没有了，据说搬到离市区较远的东升去了。

以前哈尔滨地铁上的“大钻石选莱驰”没了，冬天的敷尓佳面膜广告也没了。看b站评论区说是莱驰已经凉了。

晚上按照某qq攻略的指示去了老俄楼（以前去过波特曼，但觉得价格较贵且没有特别好吃，所以打算换一家）。

蜂蜜芥末沙拉（20r）
- 还行（不过这东西也很难不行）
红菜汤（12r）
- 还行
两片煎马哈鱼（35r）
- 味道不错，个人感觉性价比较高
红肠拼盘（30r）
- 量有点少，只有8片
- 味道比秋林和商委的红肠淡一些，形状也不同
俄式焖饭（28r）
- 量很小，还不便宜
- 就是西红柿青豆焖饭，没家里做的好吃
眼肉牛排（98r）
- fyc点了7分熟
- 实际上肉眼看着三分熟，吃起来全熟
- fyc说能吃
西冷牛排（98r）
- Dew点了7分熟
- 实际上肉眼看着没熟，吃起来咬不动
- 切牛排会发出类似锯木头的声音

~~结论：虽然贵的也没多好吃，但便宜的不一定能吃~~

Day 1, Sat

fyc大佬继续被硬控。我和Dew佬中午吃了林大的俭德园，Dew老师带了一大盒牛奶，全洒在包里了。

豌杂面味道不错。2楼蜜雪冰城排了一车人，没买。

现场设备极其抽象。键盘键位是日式的，打起来很不习惯；椅子是生锈的塑料折叠椅，不太结实，场上有人把椅子坐塌了；鼠标在绒桌布上很难移动。

热身赛题目全原。T1大水题；T2 2024江苏省赛原，当时是由精通博弈论的xmj写的，Dew没做过，猜了很久结论；T3诈骗题，被强大的Dew佬A了；T4不会。

fyc解封，晚上先在乐松4楼吃饭，然后索菲亚教堂+中央大街+防洪纪念塔三连。索菲亚每走几步就有人追着问照不照相，中央大街的马迭尔冰棍感觉和以前味道不一样了，不好吃。

我问我爸为啥用这么抽象的设备，我爸说电脑、键鼠和桌椅都是ccpc组委会送来的，系统也是组委会的人装的，和他没关系。（我爸：群已经被我禁言了，在知乎上骂就骂吧，反正我不上知乎）

Day2, Sun

正式赛加上了鼠标垫，但椅子没换，场上一直有人坐塌椅子。

原定9点开始，结果网炸了，改成9点20开始。

我一眼看G，发现是大水题。其他队友去签更水的签到。

我写G，RE。改，RE；再改，RE；去掉流同步，RE；Dew重构，AC。

此时只剩A和E可开。我看A，发现是个大分类讨论构造。fyc写B，AC；Dew写E，过不去样例。

我去写A，此时离结束只剩20+min。Dew和fyc发现E的bug，此时剩10min左右，我还没写完A，于是交机。

最后E没AC，赛后发现是低级错误。

我、fyc、Dew分别反复观察我的G题代码，实在找不出RE在哪。最后在哈尔滨太平机场的候机厅照着赛时打印重敲代码，发现在自己的笔记本上居然连样例都RE了。

int dfs(int now,vector<int> &top){
 vis[now]=true;
 top.push_back(now);
 for(int to:e[now]){
 if(vis[to])continue;
 dfs(to,top);
 ans[now].push_back(to);
 }
 if(!ans[now].empty())++cnt;
}

RE在上面一段代码的最后一行，确定没有数组越界的情况。我在后面加了个return 0;，然后就它喵的跑通了。

（其实在比赛时编译器有警告，但我没用到函数返回值，且在本机能跑通，就没管。结果评测机的编译器版本不同，就RE了）

旅游 on 病猫的垃圾站

哈尔滨花卉图鉴

杏花

梨花

榆叶梅

兴安杜鹃

李花（可能是？）

毛樱桃

金钟花

丁香

其他

哈尔滨游记 2025

文化公园

哈药六厂

萧红故居

历史建筑

CCPC 2024 哈尔滨站 战犯寄录

摘要

题解（待续）

L. A Game On Tree

某菜鸡的补题做法

强大的fyc的考场做法

游记

Day -1, Thu

Day 0, Fri

Day 1, Sat

Day2, Sun

CCPC 2024 哈尔滨站战犯寄录