日记

日记

---

\(2020.08.07\)

学考成绩来了，地理 b 了。不愧是我。

---

\(2020.08.06\)

得知 Ag 线 75，我因时间不够少了 20，只拿了 70 的时候，人懵逼了，当场就吟了句诗

“两年学得爆零成，名属 Cu 第一名”

听说机房有位天天做出莫名其妙的题的老哥 Au 了，wdnmd。

人生第一次和 ljc AK 了一场多校，感觉非常 nb。

---

\(2020.08.03\)

WC 听课懵逼了三天。。。wori

颓颓颓

花了一天半打 gal 连续两次打出 be 是怎么回事，自闭了，万恶的亚撒西

---

\(2020.07.31\)

考了个模拟赛，提答做到最后发现第 5,6 两个点忘了自己一端向自己一端连边的情况，没时间写了，少了两个点。我是 sb。

t1 sb 换根 dp。

t2 结论真好猜。先写子任务，n=m ans=1,n|m ans=sin(Pi/m)/sin(Pi/n),m|n ans=tan(Pi/m)/tan(Pi/n)，然后凭感觉式子里有一个应该带 lcm/gcd 的东西，再发现 n|m,m|n 是 lcm=n/m 的特殊情况，两个 ans 差两个 cos，大 胆 猜 想 ans=cos(Pi/lcm(n,m))tan(Pi/m)/sin(Pi/n)，然后就过了。

t3 前三个点可以手玩，4~6 可以 O(n^2) dp，构造可以贴着边界构造。5~6 没时间写了，我是 sb。

---

\(2020.07.30\)

打了个多校，跟 ljc 做了 7 题，被暴踩了。罚时再次垫底。。。

直接输出 d 海星。

01 背包开个 O2 A 了海星。

最后有一题没调出来，还有一道数学题我和 ljc 都不会。后来看题解发现那道数学题我想到了前面一半，中间 ljc 说考虑链怎么做，我比较 sb，想子树合并上去怎么做。后来发现只要递推减去不合法的方案数就行了，我是 sb。

---

\(2020.07.29\)

上午打了场模拟赛，几乎全在做 t1，最后 t2,t3 就随便打了个暴力。t3 甚至题意都没看懂，题目求 F(2F(x)-x+1)=F(x)+C，我以为函数可以求出来，大胆猜想 F(x) 是一个简单多项式，所以 C 是奇数的时候 F(x)=x+(C-1)/2。写完大样例过不了，然后到结束都没看懂题意。

不过 t2 真神奇，贪心都有 60。

然后 t1 写了乱搞做法，过了。

t1 题意：有四个排列，(x1,y1,z1,w1) -> (x2,y2,z2,w2) 的代价为 2-[x2=A_x1][y2=B_y1][z2=C_z1][w2=D_w1]，问遍历整个图再回来（哈密顿回路）的最小总代价，n<=10^5

首先，答案=n^4+用 [x2=A_x1][y2=B_y1][z2=C_z1][w2=D_w1] 这类边连起来后连通块的数量。

注意到在一个排列 i 向 A/B/C/D_i 连边后，会连成若干个环。设一个点所在的环长分别为 a,b,c,d，那个这四个环对答案的贡献为 abc*d/lcm(a,b,c,d)

那么可以把四个排列表示成环长的形式。因 l_1+l_2+...+l_k=n，所以本质不同的环长只有 sqrt(n) 个。

\[ans=\sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^C\sum_{l=1}^{D}\frac {a_ib_jc_kd_l}{\text{lcm}(a_i,b_j,c_k,d_l)} \]

考虑 meet-in-the-middle，先合并前两个和后两个，再算出答案。那么接下来就是莫反的时间了。

但是合并后 lcm 可能达到 10^10，怎么办？

（我的 sb 乱搞做法）

把大于 10^6 的数单独提出来算，小于等于 10^6 的数用一次莫反。因 l_1+l_2+...+l_k=n，合并后 lcm 最多应该是 t(t+1)/2，t 是最大的数使得 p_1+p_2+...p_t<=n，p_i 是第 i 个质数。算了一下，k 大概是 192，合并后 lcm 最多 192(192+1)/2=18592。小于等于 10^6 时间 O(10^6ln(10^6))，大于 10^6 不是很会分析，反正是 O(能过)。

---

\(2020.07.28\)

跟 ljc 打了场多校，做了 7 题，罚时垫底。最后有一题 ljc 想出来了，但是 KD-Tree TLE 了。有点可惜。

话说为什么出题人 XOR 要写成 exclusive OR 啊。。。像我这种英语不好的直接就看成了 OR。。。

---

\(2020.07.27\)

早上有些想睡，在家考试的时候 vim 经常出错，导致我 t2 写了三个多小时才过样例，所幸 a 了，不然要报警了。

不过 t3 一个数组没清空，re 了一个点，对拍也没拍出错，幸好数据弱，不然要暴毙了。

要清空什么数组要写下来，不然脑子短路就忘了！！！

t3 std 是 rmlogk 的？？？这个 logk 是哪来的？

反正修改的位置才 q 个，可以预处理一个点跳到哪里，找出一条链+一个大环，减掉链长然后模掉环长再暴力跳，复杂度就是对的。

t1 写了个线段树，类似最大值分治的东西，不会 O(n)。

t2 刚开始想了个容斥，算正反跑一遍的答案-在强连通分量里的个数=n有哪些，后来发现不用确切求出来，可以tarjan+差分搞。

---

\(2020.07.25\)

昨天人 sb，哈希直接自然溢出被卡了，调了两个多小时。不说了，要落泪了。

CF1208H: 注意树剖线段树维护的是 dfs 序，原来的节点是 dfs 序的反映射！！！还有，红色蓝色对应 0 还是 1 不要看反！！！

---

\(2020.07.23\)

莫名其妙咕了两天？QAQ

学考答案发了，发现自己最不可能考 a 的政治居然前面全对，后面也都写出来了（如果财政具有巨大的作用不算的话），历史选择错了一道，后面大概扣三分，地理选择错了四道，大题扣七分差不多。这么说，我地理 b 稳了。那个在 a 线边缘的估分就是 dz 式估分，实锤了实锤了。

本质不同偶数子序列：注意细节，-1 的答案是 0，0 的答案是 1，pre_i-1 可能在末尾，要记 26+1 种状态。

b 序列两两 gcd=1，使 |a_i-b_i| 最小：（只有 1~99 有用）大于 49 的素数不可能有其他分解形式，故只状压前 15 个素数。

FFT：dft 的点值可以相加！！！没必要做 n 次 dft，做 1 次就够了。

匹配问题，匹配较少，要求两两不同，应先想能否建图跑费用流。

min25 筛边界注意！！！不过最后两分钟 A 了还是很爽的 QAQ

在和等于 50 的时候，最大乘积为 2*(3^16)。因要求每个类型选一个，故直接暴搜，加个后缀 max 剪枝就可过。（快了 10 倍！！！）

无标号无向连通欧拉图计数待补。

---

\(2020.07.20\)

少了一个特判，差了 2 分钟，GG

AGC023E: 注意 a[i]=a[j] 的情况算一次，注意开闭

p[i] 存 zero 的出现位置，因为是前缀除前缀，这是开区间，所以当算 (l,r] 时，l 是可以算的，因为除的时候会除 [1,l]，真正有用的是 (l,r]。所以前缀除前缀询问应该是 (l-1,r]。

存前几大的时候注意 n=1 的特判！！！

注意，图没说连通不一定连通，CSP-JT4 传递来传递去的前提是有出边，就像 \(a_i\ \text{and}\ a_j\)，一种是 \(a_i\) 和 \(a_j\) 有 \(1\) 的哪几位不一样，一种是 \(a_i\) 或 \(a_j\) 等于 \(0\)。

不要吝啬特判！！！！！！没准就避免 WA 的情况！！！！！！

---

\(2020.07.20\)

\(a>0,\text{mod}|a\) 不能推出 \(a^0=0^0=1\)！

---

\(2020.07.19\)

学考考完了。

平时的模拟卷巨难无比，考试这么简单。。。我。。。

感觉政治和历史还行，地理本来就不咋的，大概在 \(A\) 线边缘。看改卷了。

---

\(2020.07.08\)

由于无法打 galgame，打三国杀打了一天。

AGC024F:

以 i 为一个分界点，左边是匹配过的字符，右边是待匹配的子序列
tr 首位为 1 (长度标记)，所以加进去的 ^ 要反一下

---

\(2020.07.07\)

打了一天 galgame。

---

\(2020.07.06\)

随便复习了一会儿历史，颓废了一个晚上。

---

\(2020.07.05\)

期末考刚考完，下午写六个题面，颓废了一个晚上。

---

\(2020.07.05\)

本来想停更的，但是觉得这样放弃 OI 有些可惜，所以高二的时候会把一些我打过的比较好的比赛题解写一下的。

期末考也好了，我反正文化课没什么水平，不像考过快前 50 名的 xj 心态这么崩，因为我也没努力，考不好挺正常的。

因为知道今年 ZJOI 没什么机会，就去搞文化课了。虽然说没咋努力，ZJOI 也留下了不少遗憾，不过事后诸葛亮也没有什么意义。算了。

省选后果断政史地，学考模拟感觉应该有进步，不过数学、物理、化学全爆炸，语文错上天，英语我都不敢对答案了。也在预料之中，翻盘是不可能的。

省选后我也认清了 ZJOI 是暴力场的事实，不会在一道题浪费太多时间了。虽说少了不少分，不过自己暴力本来就很菜，没什么训练，考好是不可能的。

现在内心没什么波澜，只是觉得高二这年应该有些会很辛苦。不过也对，小时候一直想做那种天天颓废也能吊打别人的人，现在让我认清自己是个傻逼。傻逼就应该通过学习来改变自己的命运。

---

\(2020.06.12\)

在踌躇之下，决定停课准备省选。就当我对自己最后一次的任性吧。

---

\(2020.05.29\)

不知不觉入 OI 快两年了，一个大鸽子又更新了。

前天突然听说省选开始了，我想起我一年没啥长进，div2 rk200+，靠着一点运气苟到现在。

唉。我已经不是一年前的我了。

突然看到 xj 说自己输了，我看看我自己，whk 被 xj 吊打快 200 名。然后他说自己输了。

。。。

。。。

。。。

那我就输得非常彻底了？

回去期中考数学物理考得稀巴烂，英语考出我的下限，技术还因为没听+看错一道大题被所有人吊打。我都做好了段里垫底的准备了，结果没出 300。这可能是对我最大的警戒了。

不怎么做题后回去看了看初三的题目，发现题目太难了，不会做，就愉快颓废。把自己的智商颓光了，一个 noiol 考的巨差。发现自己真是大傻逼。

省选通知出来后我突然想搞信息竞赛了，逃避自己 whk 菜的事实。想了想不直面困难就无法进步，又继续去写作业。

说实话我挺佩服 xj 的，文化课进步这么大，调整的这么快。我现在都无法走出竞赛被打压的事实，我感觉想搞竞赛，但又搞不了。网课期间就这么颓掉了。

唉。

再也不能像学竞赛这么颓废了。

希望今年年底能达到自己预期的目标吧。

---

\(2019.07.29\)

早上阿了第二题，开心。下午多校自己切了五道题，开心。

---

\(2019.06.16\)

终于找回一点写题的感觉了，一道数学题写了三天。。。

---

\(2019.05.24\)

两周写题速度母猪不如，加起来才 \(40\) 题不到。。。

两周看了5部番，真爽

---

\(2019.05.10\)

有神仙催我更了，所以象征性地更一下

这周补了不少省选和 \(CF\) 题。

记得 \(05.06\) 把青物补完了。

连开好几部番真的爽

---

\(2019.05.03\)

出我自己出的题出了一天 \(QAQ\)

五一五二忘了带电脑了，推题都没推，巨不爽。

---

\(2019.04.28\)

省选二试结束了，可以稍微休息一段时间了。

本周计划：

1. 边分治

2. 动态凸包

3. 计算几何全家桶

4. 各种自动机

最好是能把算法自己推一遍！

---

\(2019.04.23\)

周末被我妈强行去补文化课了 \(QAQ\)

最终确定下来我们这届信息班 \(12\) 人。现在机房大家都不颓废了，可能是因为政策的原因吧。

希望我们这帮初三 \(OIer\) 能一举拿下 \(NOIP2019\)，考出温中最好的成绩！

---

\(2019.04.20\)

一大早起来写题啦。

下定决心不颓废了，好好学习。

---

\(2019.04.19\)

分班啦 \(QAQ\)

终于开始停课了，专心搞 \(OI\)

---

\(2019.04.18\)

心情好一点啦，来机房写题真是爽。

昨晚把点兔第一季补完了，第二次去省选把第二季和剧场版补掉算了。

---

\(2019.04.16\)

物理化学爆炸了。

唉。

可能我这种傻逼就是喜欢被别人吊打然后再 \(360\) 度反超别人的感觉，什么时候第一次期中考都会考砸。

唉。

好后悔自己前两个月没有好好学文化课，超级后悔，以为考个苟得住的名次就可以了，然后就越来越差。

还好现在才初三，早啊，有时间补啊，以后真的要吸取教训。我已经做好退役的准备了。

我这种傻逼真的是看到现实才努力，真是傻逼。

---

\(2019.04.15\)

期中考试前一天了，马上就要迎来大考了。

感觉有很多话想说，但是就是说不出来。

以前考试都没有复习，上周化学考试前花了半个小时复习就提高了十几分，信心上升了一点。

希望以我这种傻逼的智商复习一下能够考得好一点吧。至少不要挂科啊。

先提前预计一下各门的成绩吧。

预计：

1. 语文 \(B\)

2. 数学 \(A\)

3. 英语 \(B\)

4. 物理 \(B\)

5. 化学 \(C\)

6. 生物 \(C\)

7. 技术 \(A\)

目标：

1. 语文 \(A\)

2. 数学 \(A\)

3. 英语 \(A\)

4. 物理 \(A\)

5. 化学 \(B\)

6. 生物 \(B\)

7. 技术 \(A\)

学文化课的时候没有好好学，真的后悔莫及。希望停课的时候能把考砸的科目补起来。

希望大家不要学习一个傻逼的颓废初三生活。

总之，希望自己物理化学生物能考出水平吧！我好像扯了很多无关 \(OI\) 的废话。

分班后努力一下，如果 \(NOIP2019\) 没考到 \(500+\) 就退役好了。文化课也挺好的。

如果努力以后还不行，起码证明我努力过了，只是不适合搞竞赛罢了。

---

\(2019.04.14\)

最近沉迷萌系轻百合番无法自拔

期中考前的垂死挣扎了……

我发现我这个人就是不愿意直面自己的不足，文化课不好就去机房，导致文化课更加不好……

算了，期中考考完再说好了，反正期中考考完大家都停课，补一补化学生物也不迟。

\(4\) 月到 \(11\) 月这长达半年的奢侈停课要好好利用好，再也不能像去年这么颓废了。

说实话，其实拿完省一我就可以退役了，愉快文化课去了，全力文化课降 \(20\) 分浙大应该没有问题。

主要还是不想高考啊 \(QAQ\)，希望我高一好好努力一下 \(OI\) 梦不要碎吧，不然心有不甘啊。

不过在强省弱校搞 \(OI\) 真难啊，现在就以 \(kcz\) 学长为榜样吧。

来源：oschina

链接：https://my.oschina.net/u/4344310/blog/4481956