「闲话」NOIP 集训
10.31
因为明天是 11.1，所以从今天开始写
上午
T1 没看让输出啥所以一眼会了求所有 j
看了输出之后，额······
诶，其实也对啊，直接根据每个 j 求出的 i 区间查分一下就好了，调和级数的复杂度
20 min 打完了，本来以为有些 conercase 要调一会，但直接过了所有样例，爽！！
后记：发现提交时间早于首 A，但数据范围看小了一倍，RE 成 70 pts 痛失首 A
看了一小时 T2 会了 \(n \log 值域\) 思路，觉得不好打
去看 T3，因为前几天的【小 w 的代数】 写的就是线段树优化有环树上换根 dp，见这里
和 T3 思路在一个方向，所以很快 T3 的思路也差不多会了，但显然比 T2 麻烦很多，（当时调了两天没给我恶心死）
于是回去打 T2，为了保险，先打了 10 pts 纯暴力，然后四十分钟左右打出来但没调出来就结束了
赛后去找 CTH 和 lxyt 说了下思路，让他们帮忙验证了一下，感觉没问题
下午
于是调了一下午的 T2 \(\log 值域\) 做法，终于最后在吃饭前五分钟 A 了，赢！！
插叙一下第二节课体育课
羽毛球要跑圈热身了，发现篮球没教练，诶嘿，于是溜走打篮球
然后很快足球就开始踢了，走了走了，感觉大家都进步很多了，毕竟都能保持 10 min 的 0：0 了
藏班后来甚至都不要守门员了（ ？
感觉我们就差在站位上了，好几次如果有合理的站位的话都能进球了
总之就是又踢爽了
晚上
调那天 IOI 赛制的 0/1 Trie，发现之前存的代码是依托答辩（
调不出来···问涛哥，lxyt：你首先要从高位到低位建树
我：为啥。我甚至还想了一会为什么从低到高不对，我纯 🤡
11.1
上午
模拟赛简直是依托答辩
发现只有 T1、T2 有较多的部分分可拿
在 T1 一个小时想不到正解之后跳了，去通读题面
发现都不会正解，但只有 T2 有较多的暴力和部分分
先写了 \(n^2、xxy、2y\) 三档部分分，预估得分 48
中间不想坐牢于是趁教练不在【数据删除】了一会
然后打了 T4 的 \(14 pts\)，又会了 T3 的 \(xx\)，拿链表存一下即可，并且这样貌似随机数据跑到飞快！预估得分 68
还剩 10 min 的时候，突然想起来 T1 还没回去打 已经会了的 50 部分分
最终差一点打完不含 \(*、+\) 的部分分，输麻了。
？？只有 T2 有 32 pts，哦原来我快读写成了这样：
(c=='-'?f=1:f=-1)
但是我快读一直是继承之前的板子，之前一直没锅过，怎么现在突然锅了
改完交上发现 T2 能拿 84pts，输麻了（
下午
不知道干嘛了，高强度水【数据删除】
吃饭前拾起了昨天的 0/1 trie，发现假完了
晚上
在 lxyt 的指导下，发现 0/1 trie 稍微改一下就好了
之后向 pig 和 GGrun 学习了 T2 的根号分治，简直对极了！
但是一个点过不了？？被卡常了？？
于是和赛时部分分结合了一下终于过了，看到统计里大家都跑的飞快
想到部分分和正解 map 用法不一样，于是试了试
于是有以下报告：
-
当我写成这样的时候：
gp_hash_table<ll, int>num; res += 1ll * num[1ll*y1*maxn+y2]; num[1ll*y1*maxn+y2]++;总耗时 \(\ge 5600 ms\)
-
写成这样：
gp_hash_table<int, gp_hash_table<int, int>>num; res += num[y1][y2]; num[y1][y2]++;总耗时 \(1800 ms\)
-
lxyt 让我写成这样：
cc_hash_table<ll, int>num; res += 1ll * num[1ll*y1*maxn+y2]; num[1ll*y1*maxn+y2]++;总耗时 \(2400 ms\)
11.2
上午
吃完早饭说了一嘴高一教学楼前的树很美，int_R 非要让我带他去看
今年的树和去年的好像一个样子，树是人非（ ？？
想起来去年一直说要在树下合影，直到树上的金叶子掉光了也没实现，当时还说：没事，明年秋天、后年秋天再拍也可以啊
原来现在已经是去年口中的明年了，树还是老样子不变等着我们，但是教学楼里的人已经是穿紫色校服的了
回到机房发现模拟赛没了，让做搜索模拟专题，小木棍不会
去写了前天模拟赛的题解，发现开全网了，应该是 喵喵 搞虚拟机需要吧
十点多 huge 带着 407 的所有人回去整内务，407 立大功！！
然后大课间教室里就没人了，于是【数据删除】了一下，5k 【数据删除】了一下
不是，5k 的块会缩骨功是吧
然后用 lxyt 的电脑【数据删除】了一下
下午
核桃编程比赛切了 T1、T2，打完 T3、T4 暴力就不会了，摆了~
11.3
上午
上午打的依托，想了一个小时，不知道为什么直接把四道题全钦定为不可做题了，于是摆~
只会暴力 \(30+50+20+20\)
留了一个小时打暴力，最后只拿到了 \(24+50\) ？？
哦，原来 T3、T4 交反了，传统非 IO 题的弊端展现出来了
下午
感觉很累，这下真摆了一下午
快吃饭的时候去问了问 Qyun T2 的下发题解做法，很赞
结果晚上下课前才调出来
发现了个好看的实时更新的【数据删除】，给我和 Ratio 看爽了
updated：主人公竟然打过 ICPC 决赛，还拿了 ** 奖
于是尝试根据已有的线索盒出来这个人，发现太容易了呀（ 有个 92 年的姐姐比他大八岁，姓罗，在北京上大学，大二的时候在北京打 ICPC，敌队复旦
要是有网肯定早给他盒出来了
11.4
上午
继续昨天的【数据删除】
写了写昨天 T2 题解，准备明天放首页
然后开字符串专题
跳~
下午
听说 13：00 出 CSP 分，期待上了
毕竟我拿多少分全靠命，（ T2 赛时打的复杂度假 + 正确性假 的做法，在锣鼓上拿了 50，改了几个细节问题拿到了 80
T2 但凡能过一个点就是赚啊
updated：其实没出分，改成 16:00 了
updated again：其实还没出分，改成 17:30 了
出了，T2 有 40 pts，看来 CCF 数据水但没洛谷水
updated： 错误的，赛时代码交到洛谷上只有 30
发现把赛时代码改两句话就可以把我的思路正确实现，然后交到洛谷上有 90！！！云斗上也有 80
但首先，只要想卡，可以轻松给我卡成 \(m^2\)，复杂度很不对啊
并且我思路错的离谱，第二问我完全忘了测速仪有固定的位置了，我按测速仪可以随便放做的
拿的分高的离谱啊
nm，你说的这是人话吗
11.5
上午
T1 一眼没思路，开启 B 策略，直接跳去读题面了
T2 读完模了组样例发现直接会了，打了一半发现处理的有点问题，复杂度成 \(n^3\) 的了
无所谓，大概 8:00 打完跑大样例发现操作数和答案一样，这包对的吧，不放心又去写了个 special judge
验证完毕，很对，8:20 交了
看 T3，？？怎么是文件输入输出，而 T2 是传统题，回去看了眼还是传统题
T3 打完暴力想到了 T2 \(n^2\log\) 直接做就好了，改完发现 T2 又变成文件输入输出了（ ？ 还我首 A！！！
怎么每次首 A 都会偷偷溜走啊？注：赛后得知 8 点钟的第一次提交是对的
然后开始拿 special judge 跑拍，写拍写了 40 分钟······
打完 T4 暴力还剩半个小时吧，感觉 T1 没 \(n^2\) 暴力分不如想 T4 部分分
然后就做了模拟赛整场最错误的决定——放弃 T1
赛后 huge 还来找我：你怎么没交 T1 啊 👏
哦，原来 T1 直接 三位前缀和+二分答案 做完了
下午
第一节是信息课，又进火炉了，不过也是学上 python 了
然后第二节体育，奥赛班都不上，没关系普通班应该会上的
发现西藏班也不上，没关系看看再说
果然体育老师已经等候我们多时了：其他人呢
答：他们不上，西藏班部信息课，别的奥赛备战期中
问：那你们这是上还是不上啊，你们回去上课吧
看得出来体育老师挺想逃掉这节课的，然后正好有个老师上公开课缺学生？？
我们就被拉去充兵了，学上排球了
nimade 建你大die
好好，两个都这么玩是吧
11.7
上午
发现 T1 不会，果断先跳了，结果想了半天 T2 觉得会了，推出了前缀和优化就成了 \(n\log\) 的柿子
还是老德行，验证了以下是是对的就直接开打了，打完之后看输出
输出乘积的期望
nima（ ，我 jb 打的是两个数的期望
于是白白浪费了一个半小时，然后又想了半小时 T3 无果
还忘了是四个半小时了，觉得再不打暴力就没时间了
然后 T1 暴力因为大样例是错的又调了半小时
T2 给我干成纯小丑了，求连通块个数我还用个并查集，导致暴力挂了个 \(\log\) T 没了
总结：cai 成小丑场
下午
T1、T3 怎么就没想出来呢，啊啊啊
11.8
上午
一个破 AC 自动机兜兜转转磨叽磨叽学了一上午（ ？
下午
好消息，终于学完 AC 自动机了
准备改这几天拉下的题去咯
