游记2011 noip day1

$\texttt{2023.3.31}$（试机日） 咕咕咕。 $\texttt{2023.4.1}$（联合省选 2023 Day1） 愚人节快乐！ 咕咕咕。 期望得分 $100+[75,100]+48=[223,248]$。 $\texttt{2023.4.2}$（联合省选 2023 Day2） 咕 ......

2015.9 - 2023.4 OI 生涯结束力！ 菜是原罪，文化课好好努力吧！ Day 0 考前看了好几个板子，之前 CSP/NOIP 都没干过的，但似乎看了也没啥用。 酒店还得看生物岛！（新珠江什么lj？）有洗衣机真不戳，省去回来再洗衣服的烦恼。 下午去试机，能单步调试就是舒服，在那里写了个 L ......

NOIP 挂成了答辩，没上队线。ZJ-018。 4.1 t1 签到，几分钟搞完过了。 t2 想了想感觉没那么简单。不会圆方树，就在 dfs 树上想。找了找性质，看起来可以 DP，编了个看起来很对的 $\Theta(n \sqrt n)$ 做法。写的时候总感觉有点难受，不过显然不能摆，所以还是继续写下 ......

很失败 Day1 T2 圆方树没建好，暴力 25pts 也没打 Day2 T1 怎么不会做啊... 暴力怎么只打了 35pts 啊，15pts 还写挂了 Day2 T2 为什么只打了 $2^n$ 的 20pts 呢 越来越蠢，越来越菜 也许，还是太菜了吧 ......

3月份 停课。 中途参加 GDKOI，打了个铜，菜得很。 3.31 中午 1:30 出发，大概 2:30 到达酒店，但是发现酒店质量有一定问题，就先去试机，顺便找一下新的酒店。 17:30 左右试完机入住到新的酒店，简单放一下东西就出去吃饭，顺便买了点东西。 4.1 愚人节！ 7:40 左右到考点， ......

已经高一了啊喂 每次比赛写暴力都像在捡破烂 QAQ Day1 t2 树的部分分没调出来，导致 t3 48 分暴力没写。 估分只有：100+25+6=131.（流泪）（流泪）（流泪） 这些年我练了点啥？？？？ 感觉两年前来考也是这个分。。。 Day2 估分：[65,100]+[20,36]+[0,10 ......

Day ??? 去中山集训回来了。 Day 0 没啥心情做题，上午随便写了点板子，然后扫描线写了一个小时调不出来，感觉不是很好。 下午听了下动员，听完之后心态确实好些了，虽然很久没做什么题，但是在考场上写满暴力不挂分似乎并不是很难达到的目标。 晚上到考场旁边订了个酒店，稍微思考了一下明天的策略，然后 ......

前传：2023ST游记 Day-n 春测以倒数第三的成绩获得了省选体验卡 Day1 2023.4.1 一上来三道题 前两道粗略看看不懂 T3题面巨长 不禁感叹这就是省选的压迫感吗（ 大概看了下三道题之后去做T1 结合样例终于看懂了 想了个每次跳最远点的贪心 证完正确性大概半小时敲完并过了样124 跑 ......

Day -inf 背景:NOIP 2022没考的高二退役选手 春季赛前同高一选手一起上奥赛课 春季赛考完不知道分但是好像能去省选 一开始我和bikuhiku都是拒绝的 但是一想不如去一趟 于是我们两个就都报上名了 (中间有个自习听到省选的消息的时候笑了一整节课) 中间放假问bikuhiku要不要奥赛 ......

Day-4 ~ Day-1 把【全真模拟】都给摆了，随机看一些知识点，决定到时候慢慢敲暴力。 Day0 颓了一天，随机睡觉和颓废。 Day1 放个 CSPT1 难度的 T1，笑死。 T2 来推一推！30min 后感觉自己会了！ T3，不是模拟费用流板子吗？也不是很难写！ 感觉赢麻了。自信即癫疯！草， ......

Day 0 中午从溧水学农归来，和同学玩了一下午 + 一晚上。 睡觉前被一些事情搞了心态，十一点多才睡着。 Day 1 三天没碰 OI，没有状态就是最好的状态。 进考场后有点困，小睡一会。 看 T1，签到题。 看 T2，难度不小。但推一推发现是点双连通相关，我就感觉稳了（我可是点双大师）。花半个多小 ......

DAY -1 乱做去年省选题。被 ZJOI D1T1 和联合省选 D2T1 吊打了，感觉自己可以去划水了。 DAY 0 上午提前拍了毕业照，下午坐车去广州。 下地铁时下着雨，打了车去酒店，并没有太在意路景。 入住的酒店好像是大学城唯一的酒店，外面的环境非常美，绿化率很高。 去试机。因为是周五路极堵， ......

Day -1 学校请假，上午去机房 goose goose duck，好爽。 下午去试机，车费好贵 /fn/fn/fn。 键盘手感好评，居然和我用的完全一样。 晚上不知道在干啥。 Day 1 早起，有点没睡醒。 车上背了一下 pb_ds 的单词，相信是用不上的。 开考 20 min 先把 T1 写了 ......

day $-n\sim -1$ 上课卷点数据结构和树形dp，虽然不是板题不会做，但是还是学会了一些小 trick。下课摆烂。 day $0$ 摆了一天的烂，下午动员+板刷 zxy 游记，不过 pty 说的非常有道理，省选就是心态比赛，稳住心态就可以拿让人满意的分数。 day $1$ 8：20左右 坐 ......

周六早起出发5点就起床了，高铁两小时到济南西站，济南西站到市区打车35¥没必要，实在太堵了早餐：草包包子难吃， 然后逛了五龙潭，大明湖， 午饭，糖醋鱼难吃，腥，九转大肠也不好吃， 午觉， 黑虎泉，好多泉， 晚饭：超意兴把子肉， 小吃街排队吃的国足臭豆腐，烤鸡爪泉城广场喷泉,挺浪漫的， 我们住的锦江之 ......

真的是游记。 简单记录一下，抽空再补。 3.31 Day 0 下午四点坐车出发，四点四十多到西客站。有可爱的小姐姐 trc 同行嘿嘿。 然后和 N 老师坐一起。很尬的聊了聊。而且他社牛，和旁边的大学生聊了一阵子。emmmmm好好学罢，N 老师可爱捏！ 好像和 lz 一趟车，不重要了。 然后到了，办入 ......

Day 0 试机从 15 : 00 到 16 : 00。考场键盘是大键帽的键盘，对味了。鼠标一如既往的不灵敏。 虚拟机用的是 VMware Workstation，不会配置 VScode，这下只能命令行编译了。写了 SAM 和 SA，虽然过程有点曲折（两份程序没有保存就命令行编译，查了好久），但好歹 ......

$Day -2$ 一些神秘的事。 $Day -1$ 持续性的精神状态不太好，分明睡觉起床时间都没变，但白天就是非常非常困，为什么呢。 补不动任何题，脑子完全不转...... $Day 0$ 下午 1:30 被家长叫醒，四点左右到了开发区还是好困好困，睡着了/shui 6:15 醒来看见教练的三个未接 ......

「比赛游记」2023NOI 春季赛 & HEOI 游记 点击查看目录 本来两个是想分开写的，但是我这只鸽子省选前两天才写完春测游记，就合并到一起了（ 春测 day 0 早上上完第二节课就出发了，很爽。 然后 huge 问我们初二的谁是班长，没人是。 然后 huge 让出来一个队长点点名啥的，然后大家 ......

$\text {Day \ -2}$ 烧烤吃多了，有点拉肚子。 $\text {Day \ -1}$ 我是真的不会考试啊。 感觉我不该想着去翻多少分，只要你只是单纯想把省选考好，并且你确实做到了，那么 NOIP 的那点分确实不算什么（，但是我感觉这种东西，举个例子，就像你在长跑，你感觉你的终点线在别 ......

Day -9 ~ Day -2 到衡实集训。 省选模拟赛平均大概是做出 T1，T2 和 T3 部分分拿一些，偶尔可以乱搞多的一点分。感觉对图论里面染色方案、连通性之类的构造判定等等不咋会。 我也不会随机化乱搞。 有时间会做一些 ARC，博弈论不太会。学会了一些转化、思维技巧还有经典套路。 中间打的 ......

思路: 发现直接去存所有的数,一定会超时超空间 那么如何去get到某个数呢? 二分 (遇到第K大, 一般也是利用二分处理) 二分某个数看他是 第几大, 枚举ai ,然后判断相应的bi有多少个, 这里在线直接判断bi是logn的 因此要先预处理,利用捅记录数的次数然后利用前缀和处理, 这样就是 O1的 ......

Day 924844031 ~~退役前最后一场模拟赛。~~ T2 用 $\mathcal O(\frac{n^4}{16 \omega})$ 冲过了 $n = 2000$，很震撼。大概是要求一个带特殊性质的 $0/1$ 矩阵的秩被我用线性基 bitset::_Find_first() 启发式硬搞过了 ......

之前好像咕了若干篇游记（。 这次不咕了，因为有可能打完这场就退役了 /hsh。 Day -2 上午打最后一场模拟赛，被大家薄纱了！ 下午打了场 cf div2，被 E 杀了 /tuu。不过因为这个号分太低，还是上了点分。 Day -1 不知道为啥，最近一直在听日本歌~~够罕见~~。然而完全听不懂歌词 ......

在我的个人博客获得更好的阅读体验 联合省选 2023 游记 Day -9 晚上得到消息，ZJ 初中生 CSP-S 前 $20$ 可以参加联合省选。感恩浙江！ Day -7 停课第一天，houzhiyuan 模拟赛。 T1 倒不是很难，但是调了 $2.5h$，后面两题暴力写挂，喜提 $100$ 分好成 ......

【杂文】renpy漫游记 程序工作基本告一段落了。后续如果有新的折磨再补充（希望不要再有了TAT）。 1.【隐藏对话框】 在剧本文件中可以直接用指令 window hide 隐藏。 如果要做“隐藏”按钮，需要 action 。由于 00keymap.rpy 文件中内置有 label _hide_wi ......

Day -126 得知自己 $\texttt{NOIP2022}$ 寄掉了，完蛋了（才 $41pts$）。 %%% 切队 $400pts$，whq & sqy $320pts$。 Day -27 得知 $30$ 分以上就能去省选，乐。 ......

https://www.luogu.com.cn/problem/P1026 这题的idea首先是直接暴力枚举k，发现会t，遂想到dp 用 $dp[i][k]$ 表示 前 $i$ 个数形成了 $k$ 段数字的最大答案 注意一个比较坑的点是可能同一个位置会有多个单词开始，但是只计数一个 eg： 1 2 ......

思维题： 显然每个行可以互相独立来处理。 贪心和暴力显然都不容易处理这题，所以我们只能考虑dp。 每次只能取最左边和最右边的数，这显然很符合区间dp的特点。 所以我们令dp[i][j]为取[i,j]区间所能获得的最大值 最后的答案便是dp[1][len]的累和 现在想dp[1][len]该如何获得呢 ......

VP 省选。之前没有进 NOIP 伏笔了。 Day -5 USACO Ag。前情提要：寒假的时候 Ag 因为开 A 10min 没有想出来就提前跑路了。 先秒了 A，然后 B 没有思路，开 C 想了一会觉得有点典，会了，就润回去看 B。还是没有思路，把 C 写了，一发就过了。然后想着 B 打点部分分 ......