12.16
回归 OI 第一天。
打多校的模拟赛。
3 题 4.5h,已经是省选模拟了
T1 一眼可反悔贪心好像还是道原,于是在场上与 T1 大战 3h 遗憾离场
后边两题直接敲暴力了
T3 还是个构造,这下一点不会了
然后 T1 的 DP 出了点小锅,在新 OJ 绑包以及选手可以自行加点的情况下取得了 \(0+20+0=20\) 的好成绩
别骂了哥我菜 😅
fun fact:三道题是 贪心 + 博弈 + 构造,也就是
后边忘了。
12.17
打多校的模拟赛。
模拟赛又变成了 4 题 4.5h,怎么回事呢 🤔
T1 是道博弈论,想了半天没思路;
看了一眼部分分:
- \(10\%:n \le 1\)
- \(20\%:n \le 2\)
- \(30\%:n \le 3\)
- \(40\%:n \le 4\)
- 另外 \(10\%:a_i \le 1\)
- 另外 \(20\%:a_i \le 2\)
这部分分长得就很可以打表 🤗
然后花了 2h 打表 + 找规律写了 100 行的特判 😅
怎么也得有 60Pts 吧
T2 一眼就会了 \(O(nq \times c)\),看了半天感觉好像可以树剖,写了写发现假完了
于是去把后两题暴力写了回头接着瞪 T2
最后啥也没瞪出来 😥
T1 过了,原来我打表找规律找对了 🥰
T2 跟树剖没啥关系,直接预处理根链然后差分一下就做完了
Qyun 写的点分治,然后只有第一层找了重心
但是因为树是随机父亲导致树高是 \(\log\) 级别没查出来
以后造极限数据还是要造个链的(
后两题分别是奇特的哈希表ST表再套点什么和奇特的分块维护什么东西
没看懂 😅
下午的体育课高二三调吃了 😅
12.18
多校那边一周 2 天模拟赛 5 天讲题
好像跟 HZOI 反过来了
听 lxl 讲数据结构
vjudge 上放了个数据结构题单,进去发现巨大多 Ynoi
已经感觉到事情的不妙了 😥
在讲了一堆扫描线之后成功掉线了
之后再去看的时候发现是计算几何
这玩意还能和 DS 联系起来是我没想到的 😅
这一上午见到的黑题比我 NOIP 集训见过的都多
想起来了之前随便翻到的一篇博客。
zhx:我要向大家道歉,我们学校出了 lxl 这么个人。我们没有把他教好,让他走上了这条路(
zhx:中国数据结构还能再发展几年,还能有什么新东西,就全看 lxl 再怎么努力了(
下午刷了刷专题。
感觉自己的扫描线技术确实有所提升啊(
12.19
上午听花花讲树上问题。
感觉像是我不会的杂题选讲,于是听了一半直接去写数据结构了(
然后发现数据结构也不会 😅
下午好像是去打了会羽毛球
然后风很大导致球的起点比落点靠前 😅
晚上回来 \(\text{喵喵}\) 问我们题(树上问题)刷的咋样了
大概是最多的人做了 3 道左右的样子 😅
12.20
多校那边社会活动了,于是我们就得到了一天自由颓废练习
晚上的时候 5k 讲了讲树分块
原理大概听懂了,但是感觉会很难写的样子 🤔
12.21
上午图论,下午网络流。
感觉是讲的最详细的一天
在线时间最长的一天
下午五点半体活(同时也是讲题的结束时间),然后五点二十的时候还剩最后一章没讲
于是就在我们都以为要拖堂的时候
“到点了啊,那后边的就先不讲了,你们自己看看吧”
然后出去打了会羽毛球
丁真胜率大概在 20% 左右
然后就忘了当天是冬至没去吃饺子 😥
回来之后打 ABC
开场 5k 发现 G 是原题
然后等我们把前五个题做完发现 5k 用 python 把(卡精度的) F 过了
这多不好意思啊
然后 AK 了,拜谢 5k 🥰
12.22
上午讲 DP,下午打题。
晚上的时候跟 Qyun 和 9G 一块打牛客的月赛
然后三个人凑不出来一个号用的还是丁真的
IOI 赛制,6 道题。
开场,A 是道签,丢给 9G;
之后讨论一下会了 D,我去写了写爆了两发之后过了
然后这个时候 BC 都过了,9G 打 E 打了一半,和 Qyun 开 F
F 快写完了 9G 把 E 过了,于是三个人一起看 F
把我那个东西写完之后一交发现 T 了,然后 Qyun 那版 WA 了
然后开始调 Qyun 那一版
是道构造,有 SPJ,不是很好对拍
手模了几组样例之后得分从 9.09 变成了 118.18(满分三百)
然后就是无尽的静态查错
最后 2min 中的时候又喂过去一个小样例,然后发现错了
调了一下发现中间其实已经跑出正确答案了但是判无解了
改了下加了个 return
交上去了
于是体验到了最后 5s 过题的感觉
AK 了,没给丁真丢人
能不能再中件卫衣啊