NOI 2023 春季测试 游记
开坑,待填。
upd: 摆,不想填,但还是来填坑了。
\(Day -1\)
看板子,什么都不会。发现自己已经不会写十二月刷了一整个题单的线段树合并了,感慨了一下自己连鱼都不如的记忆力,不过反正春测不考这东西(确信。
\(Day 0\)
睡了一上午觉。
下午被告知要提前去考场附近住酒店,虽然不太能理解为啥 60min 的路程要这么大费周章,不过确实也不想早起,那就去吧。
晚上被学长们拉着玩了一局三国杀,童年回忆但是已经忘干净力。(悲)
然后就打块打雀,块靠着 pps 比大家高一点还算看得过去,不过完全不会雀,属于是稳定垫底凑人数了 QAQ
睡觉前才想起来要复习,不知道怎么想到屠龙勇士那题发现不记得 exCRT 怎么推,跳起来开始学,/jk。
\(Day 1\)
早上起来感觉隐隐约约肚子痛,没想到什么合理原因。但愿没事。
早饭不敢吃太多,一片面包一杯咖啡然后就上了考场。(在酒店吃这么少早餐感觉好亏/kk
在车上很困,祈愿考试不要困。
进大厅照例进行面基活动。考场门口和 LGyxj 大佬互通了考号,于是有人来到我们这排队伍大声喊“yxcat 是哪位”(?)虽然成功互通了 lgid & 真名,但这下是不是周围一圈都单方面认识我是谁了啊 >_<
进考场,一个声音很有特点的老师在宣读注意事项一类东西(指抬头看到了声音来源才发现是男的),从此他一讲话就头皮发麻/fn。
8:30 拿到了压缩包密码,发现 pdf 还有另一个密码。在有人费很大劲跟监考解释明白后的 5min 终于拿到了 pdf 密码。开题。
T1 一眼看上去的想法是维护每行每列最后被刷的颜色 & 时间,以为自己走错考场去了普及组,哦这是春测,那没事了。/qd
看见周围同校同学都开始敲了,觉得确实没啥问题,我也开敲()
8:45 以为自己过了样例。仔细一看诶好像有一个数是不一样的,怎么回事。肉眼查错,哦原来是 ij 不分,改过来,8:55 过了。
开 T2,发现 k 最多只到 64,那不是随便搞。这场不得 solve3 左右才比较能看/fad
然后就不出所料的假了。发现 64 之类会被 \(2^6\) \(4^3\) \(8^2\) 算三遍,进行了一些神秘特判/减掉不合法情况,怎么拍怎么挂,一会正解挂一会暴力挂。
然后这个时候开始肚子痛并逐渐加剧,那还不如犯困呢,同情 CSP 时的 xxn 呜呜呜。
数据太大看不出来到底是哪边的问题,经常两边一起 RE,暴力写出一车锅,开始无目的调试,终于在 9:40 过了 \(k\le 1000\) 的拍。
这个时候突然想起来是不是有大样例的...?那我不知道谁错测测大样例不就好了,在那调个锤子啊!!1
过完拍测了下大样例都过了,在加上本来就过了 1w 拍,就先当它能过吧。
因为对拍占着 vscode 的终端写不了别的题,没有继续拍。(考完试 xxn 说可以直接用 linux 的终端,一语惊醒梦中人/kk
在 T3T4 间随机游走,交替推 T3 的 n<=18 和 T4 的 k=3。
一直在想区间 DP,推了一面纸,无果。
决定先莽纯暴力,写了一半看着自己爆搜的 flag 数组终于意识到 n<=18 是状压,大概推了一下就上手写,很快过了样例。B 性质也就随手一起写了qwq。
然后继续在 T3 A 性质和 T4 k=3 之间纠结,有大致的思路但感觉都不好实现,最后决定把 T4 k=3 冲出来。
先写了 k=1 k=2 过了大样例,敲了半个小时 k=3 越分讨越多,感觉自己真实现不出来,删掉后敲爆搜。
爆搜写完编译.....我 k=2 怎么 CE 了??我 k=2 的代码呢???现在放在 namespace sub2 里的又是个什么?????
人傻了,读了半天没读懂现在正放在 k=2 里的代码是个啥,是一段完整且意义不明的代码,不像是中间删了一部分的样子。试图复原,但也不知道是什么时候成这样的,ctrl+z 了一会感觉应该是很久以前就被改了。
没能找到问题所在,于是重写了 k=2,找问题比重写用的时间多,我是小丑。
冲 T3 A 性质,看只剩半个小时,遂放弃,开始检查文件。
......我居然用着一个错的快读写了一整场考试?/jk
应该没用快读读负数倒是,不过还是给改过来了。
其余的还有数组开小一题,把 #define int long long
写在快读下面一题,查询 yxcat 前半场考试的精神状态/qd
还是想去写 T3 A 性质,写了一半,时间真的不够,再次放弃。
存好文件出了考场。
和同学们进行短暂交流,xxn 切了 T4 k=3,被薄纱了,好有实力/bx/bx
最终鉴定肚子痛的原因是前一天吃了麻辣烫 & 冰淇淋,由于这只猫总是胃比嘴怕辣,终究不知是哪个的问题。
只能说下次考试前一天不要再乱吃东西力(悲)。
\(Day 2\)
预计:100+100+70+40=310.
自测:100+[65,95]+[55,70]+40=[260,295].
T2 挂惨了,但小数据属实拍不出什么锅来给我调,所以现在依旧没过()
upd: 做法锅了,没算 \(4^6=8^4\) 这种指数不是对方倍数的,经测试 \(k\ge 4,n>10000\) 基本挂了,不过相信 CCF 的数据为了不放暴力过题大部分是 \(k=2/3\),听天由命。
T3 找 y 坐标最大 mx 设了个 0,怎么回事呢。
\(Day ?\)
100+100+75+40=315.
T2 数据 \(k\) 真就全部 \(\le 3\),要永远相信 CCF 的数据强度 /youl
本文来自博客园,作者:樱雪喵,转载请注明原文链接:https://www.cnblogs.com/ying-xue/p/17179454.html