首页 > 其他分享 >NOIP2022游记

NOIP2022游记

时间:2022-11-26 18:33:23浏览次数:39  
标签:T4 dsu T2 T1 NOIP2022 游记 day dp

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。

标签:T4,dsu,T2,T1,NOIP2022,游记,day,dp
From: https://www.cnblogs.com/12103h/p/16911990.html

相关文章

  • NOIP2022 游记
    进场前的想法是:过掉前两题,后两题暴力苟住,感觉这样大不至于挂太惨所以心态还行。8:25发了包的解压密码,但是看不了题,于是瞅了眼包。看barrack是计数,很好,看match像个ds......
  • NOIP 2022 游记
    一场新赛码一天,去年天气旧机房,夕阳西下几时回?无可奈何WA落去,似曾相识未longlong,\(T4\)爆\(0\)独徘徊。兴然线段树,手写拉跨维护,输出,输出,漏打小小\n。十年\(......
  • NOIP2022游记
    2022.11.266:30前一天晚上10点看着象棋分解就神奇的睡着了(虽然晚上睡得不安稳,但是总归获得了难得充足的睡眠。洗漱,吃了放在房间门口的早餐,就该集合了。7:10被领着到酒......
  • NOIp-2022 游记
    人物介绍身处弱县,共9名学生,我校\(\times8\),一中\(\times1\)。yp:带队老师。ysy:同级大佬。ycp:一等大佬。yzb:单调队列我的学弟。xhw:单调队列我的学弟。wky:放荡不......
  • 【比赛游记】NOIP2022 游记
    Day0终于在今年,开通了从长乐至福州的地铁。从长乐航城到福州苍山的话,可以坐六号线转一号线,大致路线是郑和\(\to\)梁厝\(\to\)三叉街。1:20抵达希尔顿惠庭酒店(四......
  • NOIp2022 rp++
    rp++!mark:复赛时要记住的30句话如何在联赛和省选中进行暴力和骗分?比赛进行的时候你应该干什么?打满暴力,暴力不挂!剪枝多跑出来一点!希望能蹭到三倍队线!......
  • NOIP2022 游记
    Day0摆烂。Day1来到了考场床,开始睡觉。睡了一上午,醒来之后发现已经12:30了,赶紧开题,发现没题,剩下的时间就睡觉了。期望得分0+0+0+0=0。不过CCF数据水,......
  • NOIP 2022 游记
    前言广告位招租背景/Day-INF高一,第一场正式的NOIp(初中生不给算),仔细一想也是倒数第二场(惊恐)。几周前的CSP考了220分,几乎是本校(停课选手中)最低的。应该说有偶然成分,但是......
  • NOIP2022 游记
    NOIP2022游记Hello,hello,helloworld.Iopenmyeyesandsaidhellototheworld.——《HelloWorld》Day-2被hh的神秘模拟赛打自闭了。2hard4me.希望......
  • NOIP 2022 游记
    Day-2近日模拟赛状态:打模拟赛:AK了:这么傻逼的模拟赛不是谁都AK,有什么训练效果吗\(\to\)自闭没AK:挂分了:wdnmd怎么又挂分\(\to\)自闭没挂分:wdnmd怎么就......