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 了