NOIP2023游记

发布时间 2023-11-25 09:18:39作者: _ZRJ

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

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
要是真参加不了一定会来这里更新的(怨念)
可能我确实不够热爱学习吧,整天想的都是能不能多玩会