Day -50----Day -2
模拟赛非常频繁,经常被吊起来打。
AH CSP又有弱智作弊,被扣两个名额,本校还有(1/3)杀,能用的名额非常少。
Day -1
最后一天模拟赛,一题不会,暴力也没打满丢了(20)分。
省选就在本校办,看起来二十七中的人比ASDFZ还要多。。。
而我初三的时候怂得不敢来(啥都不会怎么考)
看来学弟们已经能把我吊起来打了
晚上啥题都不想写,CF也不想打
Day 0
早上看了下BSGS,做了一些代码量很小的题
下午试机,恰好坐的wbw位子,mwr巨佬坐我后面。瑟瑟发抖
ly昨晚CF涨了一堆分orz
Day 1
T1想了一会儿想到线段树上二分,但很多边界的情况不会判。
然后感觉(O(nlog^2 n))也不错,很好写而且能拿(60)。
最后只写了个(O(nlog^2 n))
T2好像直接斯特林数就没了。感觉比模拟赛那些推柿子的题简单多了。。。过了大样例非常舒服
T3感觉不太可做。暴力貌似都很难打?
考试结束的时候发现大家都切了T1,把我吊起来打(但好像T1正解挺卡常的?)
晚上回家一直在颓废。板子啥的都懒得管了
Day 2
进考场大致看了一遍题,感觉都挺可做的?
T1就是个状压,本来以为(mle 23)会有(O(2^m))做法,后来感觉应该没有。
写了一会儿,感觉有点麻烦但思路挺顺的。然后样例就过了。
T2一看感觉是见过两回的套路。。。见过套路的话这题也没什么难度?
T3感觉挺可做的,对每个出现次数(ge n-1)的因子都做一遍,最后反演成(gcd)。
里面暴力算每条边出现次数,用矩阵树定理,复杂度非常高,是(O(n^3m imes 144))。
虽然拿不到满分但部分分也蛮多的
考完之后cy说他(560)进不了省队。。。感觉非常凉
这场貌似区分度不是很高,而且卡常过于厉害,出题人应该会被喷吧
接下来要学文化课了,据班主任说还想让我们期末考一下进度赶上的科目。
Day 3+
分数出了,和预料的差不多,Day1T1和Day2T3数据太水还多得了一点分。
高一的yyr和yg进了省队,高二大多数人都退役了。貌似可以买D但没什么用
希望明年能进队吧
省选之后的事情
同届 OIer 纷纷退役...