首页 > 其他分享 >NOIP2023 游记

NOIP2023 游记

时间:2023-11-29 15:38:04浏览次数:40  
标签:10 36 然后 90 NOIP2023 游记 字典

NOIP2023 游记
晚上又没睡好,半夜醒了。
早上洛谷打卡,中吉,还忌放假,大概率是废了。
到考场,进去,打了下缺省源,眼睛很痛,头很晕,好困。
写完快读测试的时候,开大栈空间写错了,报错提示在快读,然后对着代码懵了半天,不知道哪里错了,结果发现 -stack少了前面的 -

开题。
T1,序列可以任意交换两个相邻的字符任意次数,等价于重拍,一个串字典序小于其他所有串的字典序等价于这个串字典序小于其他所有串的字典序的最小值,然后做完了,10 分钟写完,过了大样例,忘了 \(n = 1\),挂 10 分。
T2 感觉很可做,前面六个 sub 都是送的,感觉很可做,而且很拓展域并查集,+ 合并 \((x,y)(x+n,y+n)\),- 合并 \((x,y+n)(x+n,y)\),然后搞一搞,没过大样例,调了一个小时不知道哪里有问题,然后后面两题搞了点分又回来看,发现每次只会改变父亲,然后可以建出一条 \(fa \rightarrow son\) 的边,然后缩点,跑拓扑排序,然后样例二多过了一个点,不过还是不能全过,然后又调了一个小时实在是不会,心态炸裂了,此时代码长度 \(4kb\)。迫不得已,开始打暴力,打完 \(n \leq 10\),非常不幸,题目看错了,当时接近崩溃,不过很快写完另外两个 \(sub\),不解的是,只有 U+ 的部分,我把我的操作循环几次才可以得到正确答案。
T3 不会,写了 \(n = 1,n = 2\),然后 \(n = 2\) 挂了,完全没去思考放在面前的 \(n^2\) dp。
T4 秒了 \(16\) 分的,大概就是 \(dp(i,j,k)\) 表示前 \(i\) 天打了 \(j\) 次卡,已经连续打卡 \(k\) 次的最大答案,这样做是 \(O(nmk)\) 的,然后发现打了多少次卡没必要记录,这样就是 \(O(nk)\) 的了,空间也是 \(O(nk)\),然后特殊性质没有看懂,不知道咋离散化做。

考完出考场,大概人均 \(200+\) 吧,浑浑噩噩的过了一个下午,大概这就是终点了吧,也怪我没有努力。
期望:\(100+60+10+36 = 206\)。
云斗:\(90+60+5+36 = 191\)。
洛谷:\(90+60+5+40 = 196\)。
小图灵:\(90+50+0+36 = 176\)。
小图灵机子真慢,T2 \(6e8\) 给我跑 \(T\) 了。
云斗省 \(rk50\),队线 \(289\),差了 \(100\) 分,如此遥远的距离,省选逆袭的可能性大概为 \(0\) 了吧。
出分了:\(90+50+0+36 = 176\)。
\(B\) 的数据出的有点严格,迭代次数少了,WA 了。

标签:10,36,然后,90,NOIP2023,游记,字典
From: https://www.cnblogs.com/honey6/p/17864949.html

相关文章

  • # CSP-S 2023 游记
    CSP-S2023游记9.16:初赛。9.?:出成绩,60.5。10.19:9:30睡醒,开始zr20连,秒了\(A\),\(B\)写了个\(n^3\)加了个神奇剪枝,跑过了2000,\(C\)送了30分,\(D\)打了个基环树的暴力(大分讨)挂了。总分\(200,rk\32\)。下午打NOIP冲刺计划,秒了\(A\),卡\(B\)了,想了贪心(从de......
  • BS页面设计 | 寻梦环游记电影介绍
       ......
  • NOIP2023 双序列拓展
    洛谷传送门首先\(x_1=y_1\)显然不合法。若\(x_1>y_1\)就把\(x,y\)全部取相反数,这样就只用考虑\(x_1<y_1\)的情况了。然后考虑一个\(O(nmq)\)的dp,设\(f_{i,j}\)为拓展\(X\)的前\(i\)个元素和\(Y\)的前\(j\)个元素是否可行。那么若\(x_i<y_j\)则......
  • NOIP2023 游记
    Day0打摆。打摆。打摆。看tarjan。打摆。打摆。打摆。Day1早上很早到了附中,发现准考证上没有照片,黑糊糊一片,被教练强行紧急更换了一个,感觉不换其实也没什么关系。进考场,发现在最后一排,旁边不认识,前面不认识,前面的旁边不认识,sad。然后发密码,开T1,发现会了,15min写完......
  • CSP-J/S 复赛游记
    [赛时代码](https://www.luogu.com.cn/paste/jtryg9p7)比赛开始前,先说一下今年CSP-J/S的目标,J300+,S:坚持$n^2$过百万。#CSP-J早上一早就来到了考场,不过还好,根本不紧张。###开始考试不得不说,考试过程整个人是崩溃的。-先看A题,想了将近20分钟,还是没有思路,只想到了90......
  • CSP2023游记
    CSP2023游记7:50作为GD-SZ的蒟蒻来到耀华考场,碰到了机房的同学们,和我们的zx老师8:27拿到密码,解压PDF,解压的时候密码输错了好几次8:30把文件目录创建好,开始看T1一开始只想到用模拟,之后发现它每一次都从头开始取,就只用判断n在当前的位置mod3是否为1就好,简单......
  • 省选联考2024游记
    这是一篇长达一个冬季的游记。追逐着雪将足迹又掩上迟来的我该如何去往你曾独行的方向11月11.24NOIP成绩出了,311,FJrk25,附中rk7,高一rk3,离校线差25pts。由于CSP的严重失利,我拿不到保在附创班的种子选手,当即就觉得,只能就此退役搞whk了吧。11.25上午跟czhou请假不去附......
  • NOIP 2023 游记
    在长郡考试,爽!开场开T1,码上去发现大样例挂了,然后发现题看错了,然后过了五十分钟才过T1大样例。开T2感觉像是建图,建了半天啥都没建出来(没观察样例的后果),此时想了半个多小时了,感觉得跑路了,打了\(40\)跑路。(\(60\)分不知道为啥挂了)开T3感觉暴力都不会,自闭了,然后开T4,然后......
  • CSP-J游记
    语文老师告诉我们游记要写时间人物地点时间:2023年10月21日地点:华中师范大学人物:我审题环节开始考试了,我们老师告诉我们先审题30分钟先看时间和内存限制题目名称时间限制内存限制小苹果1.0秒512MiB公路1.0秒512MiB一元二次方程1.0秒512MiB......
  • NOIP2023游记
    Day-INF在考前几天补了往年NOIP的题,信心++。下午到了开发区,由于雪太大,晚上就没去酒店找其他队友,摆了一会然后稍微看了一眼题就睡了。Day1进入考场。听CCF的广播说禁止在考前写代码,啊?开始后经典的只有压缩包密码没有PDF密码,mnt+=2。看了一眼四道题,T1感觉桶排就能过,T......