NOIP2022游记
day-6
上午集训的题不会做,洛谷月赛也不会做,可以埋了。
下午不知道干了啥。
晚上把月赛T1写了,顺便学了个线段树合并。
感觉很慌啊。
day-5
上午比赛只会打暴力,可以埋了。
下午把上午T2改了,发现自己不会dp了,做了道noip的区间dp蓝题,推出转移方程过掉样例之后喜提60分,然后发现要高精。
帮同学改了昨天月赛T1,后来啥题都不会做了,连st表都忘了。
晚上用__int128过了排水系统和矩阵取数顺便用分块打了个树剖(最优块长是n0.395)。
day-4
早上又打了个树剖,还是用分块写的。
上午比赛又只有暴力分。
下午翻出了一道我刚学oi那会的线段树蓝题,做了一下,还是值蓝的,但我当时太弱了,不会做。
断网了,教练新搬出来一套题让我们做,一看题傻眼了,真的就是愣在那里,什么都写不出来,所幸后来连上了网,学了个dsu on tree。
晚上做了个dsu on tree水题,洛谷rmj喜提uke,去cf测了然后洛谷rmj又好了。
看世界杯,看着阿根廷从1:0输到1:2,网又断了,再上网一看,真输了。
做了两道很简单的dp。
day-3
上午比赛没打,去学了个ida*,一个暴力调了几个小时。
然后神志不清了,一个字也打不下去,头好晕啊,后来比赛打了点暴力分。
看到有同学用dsu on tree做了一道点分治题,我把我当年写的点分治拉出来调了一个小时,tle了,又写了个dsu on tree,没过样例,埋了吧。
然后两个小时过去了,我觉得这么浪费时间不太好,做了个前缀和简单题,一个简单思维题和一个图上dp题,中间有人来上竞赛,水群。
那个图上dp没写完就去吃饭了,吃完饭过样例之后硬生生卡不过去,结果看了题解发现我算法正确但这是卡int恶心题,后来过了。
死磕一道图论题,看着像匈牙利算法但是写得很烦而且时间复杂度跟不上。
看球,德国上半场点进一个,本子危险了。
day-2
凌晨抽筋,没睡好,起来一看本子2:1,厉害。
接着死磕那道图论,我写的匈牙利只能过两个点,服了,看题解发现这是猜结论题,马上模拟赛了。
模拟赛很怪,T1看错题,后来改了一下,T2贪心骗分,T3只会打暴力,T4没来得及做。
有同学T1用拉格朗日插值打表找到了规律,但我数学不好,啥都看不出来。
结果T2的代码一开始过不了大样例,结果后来一交发现拿分了,再一测样例居然过了,真奇怪,估计是宇宙射线。
一晃眼吃个饭居然两点了,想睡觉,下午昏昏沉沉的做不动题,做了几道简单题练练手。
晚上实在太饱但勉强去吃了个饭,真的困死了什么都干不了。
day-1
早上一直睡觉,起来用01trie写了个平衡树,真的简单,我好奇为啥我以前学的splay。
模拟赛,T1,T4很简单,T3想了一会,T2真的不会写,但还有意外收获:一个n4的lcs求法。
测了一下,T4居然错了!再一看,原来是割点板子没背熟,埋了吧,最简单的T4没写对,我是废物。
晚上给橙题和黄题凑了个整,想打板子但是实在没力气了。
晚上回家,qq上居然有同学祝我考好,暖心。
day0
早上买了点巧克力,听了会歌,睡了十分钟。
到考场,测试了一下jsoi linux。
考试整体推迟五分钟。
第一题数据范围友好,先打了个n3然后想了一下前缀和优化,到这里花了一个半小时。
接下来开始坐牢,花了一个小时什么想法都没有,T4有点数学意思根本写不出来只能写个n3,T2打了个特殊性质,T3完全不知所云。
剩下的时间不多了,唯一可做的只有T2,于是尝试T2,其实从n=2可以推出这题的关键做法但是这整个东西非常复杂,至少我完全打不出来,一个字都打不出来。
然后结束,我只做了123分,T1搞不好还会挂分,出来看同学,三玖心态炸了,斯卡蒂心态也炸了(这人甚至想出了T3解法),FooT2和我想的一样但是他打了,打了8KB。
后来得知有两道是原题,听说T1数据水,那真的完蛋了,这次搞不好连二等都没了。
最悲观估计:50+15+0+8=73
这几天越学越迷茫,一点力气都没有,也越来越疑惑,没有办法,吃了第一届的亏,我不相信一个成熟的训练体系下学生直到考试前几天还在学新的东西。
本校未来可能会有所发展,也有可能就此放弃,但是我的高一赛季也估计是最后一个赛季已经结束了。
OI可能不适合我,或者说我不适合OI。
实际得分:100+0+0+8=108,盲猜二等。