成绩
rank | name | score | T1 | T2 | T3 | T4 |
---|---|---|---|---|---|---|
3 3 3 | T J H TJH TJH | 146 146 146 | 80 80 80 | 65 65 65 | 0 0 0 | 1 1 1 |
做题时
先看了一波题目,有点蒙逼。
第一题第三题各看出了一个性质,感觉可以拿来水点分。
然后想了一会去搞第一题,搞着搞着搞出一个一堆预处理之后
O
(
n
m
)
O(nm)
O(nm) 的,然后一看复杂度可以过。
然后想了想发现很麻烦,但是想了想自己那么菜再不写就爆蛋就开始写了。
(当时没有想到可以把不能动的数每个看做一个长度为
1
1
1 的能动的区间,然后就有两种情况死命条,就很乱)
然后杠了差不多两个小时,搞过了样例之后,也懒得检查,就过了。
然后去搞第二题,搞半天看不出什么,就先跳去第三题,然后也看了一会,也没什么想法。
然后看了一下第四题,发现自己会
1
1
1 分的“算法”。
好耶ヽ(✿゚▽゚)ノ(好吧就是输出
0
0
0)
然后就看了又看,搞到只有一个小时,都没有什么想法,就开始打暴力了。
第二题打了个爆搜,然后搞了点剪枝,没想着拿太多额外的分。
第三题就把自己一开始想到的性质怼了上去。(结果写漏了一个
1
1
1 的个数为
1
1
1)
第四题就乱搞,也没想着能拿什么分。
(两个数的想到相邻的不行,但不知道还有什么不行的情况,就没写)
预估分数:100+20+20+1=141
看成绩
袜!第一题果然锅了呢!
袜!第二题竟然能睡
65
65
65 分!
袜!第三题写漏了爆掉了呢!
袜!第四题我有分诶!
下午
第一题差不多,然后发现了不能动的相当于长度为
1
1
1 的可以动的归为一类,大骂自己是 **。
第二题用了个什么 Dilworth 定理,就变成了网络流?!
第三题是个神仙的线段树,各种维护,十分恶心。(不过好像还可以用 set+树状数组过)
第四题挺数论的(反正我数论一如既往的菜),什么分解质因数,然后还要用两个什么鬼算法优化判断一个数是否是质数和分解质因数才能 A 掉。
然后就先把第二题的网络流写了,磨了一会吧第一题改好。
(话说第一题归为一类之后真的太好写的叭)
晚上
继续改题,把第三题给过了。
第四题大概明白了大致思路,但优化的两个算法还没有看。
总结
第一次做 A 组,感觉被虐暴了呢!
感觉做题就是骗分大赛(bushi
还是加油吧,能改多少是多少。
还有希望第四题有朝一日能过掉。
(神他妈有朝一日)
后记
(Day 8,2021.7.20)
我终于写完鱼贯而入啦哈哈哈哈哈哈哈哈哈哈