首页 > 其他分享 >NOIP2023游记

NOIP2023游记

时间:2023-11-25 09:22:21浏览次数:30  
标签:TAT 变量 36 Day NOIP2023 游记 100 赋值

之前忘写了
现在忘了(雾)

Day 0

在七高考。
欣赏了一会走廊边上的展示柜。

进考场。印象里是圆桌,结果还是常规的几排。(好像各个考场不一样……?)

开考之后因为键盘的奇怪手感而奇怪了很久。一行头文件打了半天,,。
P.S.之前同学说过七高键盘难用,然而没当回事TAT。

T1有点水……但是还是写得很缓慢(大概40min)。因为不限次数的交换,所以原本的字符串没有多重要,只考虑最优情况就可以。于是考虑每个字符串的“最小字典序形态”是不是一定比其他字符串的“最大字典序形态”小。用sort实现就可以。

存了每个字符串的组成(每个字符的出现次数),然后根据这个排序。但是细节谔谔了,于是随机挂分。
赛后发现只用看最大最小字符TAT。

T2调了2.5h左右,边调边改做法。考虑一个变量在什么情况下必须是U。在纸上手搓了一下样例,觉得这个赋值很图论。(而且题面里的\(\leftarrow\)就挺容易联想的说)
最初的建图方案是:对于每次赋值,连一条\((x_i, x_j)\)的有向边。想了下感觉这样的图太乱了,所以把一个变量拆成了很多点。最初是\(x_i0\),第一次被赋值时是\(x_i1\)。大概这样。这样建出来的的图会是很多条链。

根据样例1,如果一个变量可以走到它的“最初”,并且路径中的取反次数是奇数,那么这个变量必须是U。
并且,如果一个变量所在的链的链头是U,这个变量也必须是U。

这个做法把样例1胡过去了。(大概花了30min)
然后信心满满地测样例2,再然后挂了。手搓一下会发现,链都很短。挂的原因在于,这些链之间实际上还有一层联系,也就是“所有变量的最终值与初值都相等”。考虑怎么表示“相等”的关系,发现它和赋值其实是差不多的意思,所以应该再这样(初值,最终值)连一条有向边。现在只要判断一个环里有多少取反操作,以及特殊考虑赋值U的情况。(大概是40min)
然后后面一直调各种细节,12点过终于把样例过完了。
现在怎么也不能理解为什么调了那么久TAT。

剩下一个小时去偷了点T4的基础暴力分,然后瞪T3瞪了半天也没瞪出来,甚至题意都不是很懂TAT。

估分

写了:100+100+5+36= 241
云斗:90+100+0+36 = 226
洛谷:90+100+0+36 = 226
小图灵:90+100+0+36 = 226
(非常一致,15pts挂飞了QAQ)

最开始云斗T3是有5pts的,后来没了,还以为是freopen写挂了

我T3其实写了5分的说,但是看起来是挂掉了的说……
感觉考得比CSP-S好,这难度对比好奇怪的说……

Day 1

一觉睡到12点(bushi),爬起来画画。

为了爽就画的厚涂,确实爽飞了,手感极好,但是依托答辩(bushi)

关于这个,其实当时觉得自己tql,过几天再看就确实是答辩。ε=(´ο`*)

一边焦虑,一边在某站看大佬的画,遂更加焦虑

画了半个上午加一个下午。
晚上实在不想画了,遂去打战双。本来想的是打一会接着画,但是活动剧情真的好长啊TAT。过完剧情又是十二点了(?)

Day 2~6

开始补whk。英语一天一个单元_(:з」∠)_虽然似乎只有我背不完单词。但是错的肯定不是我,错的是阔诺赛该吧!
同学每天在电子屏上打mai,你们音游人,,(关于我,我是手残)(心有余而力不足.JPG)

Day 7

补了一周whk,然后接着停课(大雾)。
在whk和计算几何之间进退维谷……太菜了是这样的。

并且12月有社团嘉年华(也就是20天后),有参加不了的预感TAT
要是真参加不了一定会来这里更新的(怨念)
可能我确实不够热爱学习吧,整天想的都是能不能多玩会

标签:TAT,变量,36,Day,NOIP2023,游记,100,赋值
From: https://www.cnblogs.com/meteor2008/p/17855185.html

相关文章

  • NOIP2023 退役记
    省流:爆单了。\(\rmDay\0\)中午感觉身体发冷,有一种不详的预感。下午润去看病,好像寄了。做了甲流的检测,不过好像要考\(\rmNOIP\)时才能出结果。吃了退烧药,但还是\(\rm38\)度多。没有胃口吃晚饭。晚上到了杭州稍微好了一点,喝了一点粥。\(\rmDay\1\)早上一测温度还......
  • CSP2023+NOIP2023邮寄
    本文同时发表在个人洛谷博客。CSPDay-1上午打德文布置的毒瘤信心赛,据说请了一个D类金验题,没有成功ak。打完没信心了。下午去下沙。有点像小县城。晚饭在下沙天街,好评。颓废。Day0上午打J。开场3分钟没过T1,然后发现次数是\(\log\)级别的,无脑暴力。菜死了。菜死了。菜......
  • NOIP 2023 游记
    省流:某个网站测的100+20+5+56=181OI到底是一门什么样的学科?所谓的思维题到底是什么?这些已经随着我的OI生涯结束而消逝了。OI似乎拼的是积累+运气,就像2022一直考tarjan一样。我不相信运气,但是这个真的是没有办法避免的,回想起noip2022,我冲T3两个小时电脑......
  • NOIP 2023 游记 - 文化课在等我。
    哈哈哈,我是文化课强神,我太牛了?day-1话说既然第一天叫day1那么为什么前一天不叫day0而是day1呢。我感觉要解决这个问题就必须解决为什么电梯没有0楼这个问题。考前做模拟赛,t2是反人类的dp,状态定义莫名其妙,但是好多人都切了。太恐怖了吧!我是团队垫底人,有了这样的暗示我......
  • NOIP2023总结
    Before晚上的fan给予了二连击jio冷爆了,ice-creamassassin终究活成了fanassassin的模样珊姐早餐的混沌的麻油很香,像出前一丁,但是xc的生煎包也很好吃,吃了一袋感觉可能会寄,csp-s的T3用掉了挺多rp的Duration忘记怎么配置vscode了,所以就跟上次noip模拟考一样开......
  • 2023暑假信友队集训游记
    信友队集训游记漫长的信友队集训营团队:提高1班这是我们的同学洛谷号:任子杭老师:_xuefeng徐驭凡:Saint_ying_xtf洪淇:2011qiqi冯思哲:fsz171411许禄海:xuluhai123王小鲁:Littlelu孙轩宇:孙轩宇sunxuanyu陈国栋:AK_CCF汤浩:Stasis张君维:zhangjunwei从7月9日报道说起~~~7/9:......
  • 2023NOIP游记
    我看看有多少人吊打我Day-1:复习了ST表,线段树,KMP,LCA,结果,一个都没考!!Day0:再次复习,好像都会了,又好像都不会,思考了考场策略,然后就躺倒床上了。Day1:六点半才起来,再复习了一下。吃完早餐直奔yh。7:30来到了yh,一个人也没有,过了一会,z老师来咯,祝福了我然后就送我进考(xing)场。......
  • NOIP 2023 游记
    第一次Noip。前一天秋游可还行玩嗨了快进到开题。去晚了8:20才进考场。密码晚发两分钟然后延了五分钟开T1。都错题好耶。以为一个串只能换一次。于是9点写完了,发现读错了。赶紧写了个\(nm^2\)的扔了。其实是没发现复杂度不对开T2。不会。但是感觉切分好写。于是快11点的......
  • CSP-S 2023 复赛游记
    以前的游记太魔怔了,重新写一下。Day-3打了一场模拟赛,感觉A题有点ad-hoc,但是很经典,B题也很简单,构造题,一眼秒了,C题是真的不会,虽然很明显是一个DP,但是没有想出来如何设计状态,D题是简单的,想了一个主席树+树剖的做法,比较复杂,不愿写了,开摆100+100+0+0Day-2又打了......
  • NOIP2023 游记
    Day-inf打模拟赛。别的忘了。Day0抽一个早上。因为没有在5s内算出16^3被AzusidNya嘲讽一整天。中午走之前去剪刀顺了两瓶牢大,一点半坐车去中山。手机被少强收了,看Cust10抽一个钟1.6,然后靠在qyzyq肩上睡了一个钟。三点半左右到希尔顿,四点跟xishanmeigao......