首页 > 其他分享 >2022 NOI 游记

2022 NOI 游记

时间:2022-08-26 18:35:26浏览次数:66  
标签:NOI 试机 T2 T1 2022 rm 游记 Day 暴力

Day -2

起的很早,大概是 \(8:00\) 左右就到了酒店前台那里,退了房然后去学校了。\(9:00\) 左右就到了昆山迪邦华耀学校。(做的出租车去的,下车的时候司机锐评:\(NOI\) 不如游戏竞赛)。

一年 \(10\) 万的学校果然不是我能想象的。宿舍 \(4\) 人间,有独立卫浴。这是郑外这种学校可以相比的么。\(3\) 个舍友是两个许昌的神和一个河北的 \(E\) 类大佬。

由于太急于去宿舍,没看见签名墙/qd ,只能 \(11\) 点多去补了签名,顺便把学长的 \(id\) 也签了上去。

学校的食堂很大,但是抵不住人多啊。排队很长。食堂的饭还是很好的。(似乎也没有管有没有剩饭)。

下午的话,基本上就是在宿舍摆了,因为不认识什么群友,也就没有面基了。(和小 \(A\) 打了几把 \(\rm Richup\) ,小 \(A\) 完全拿捏了 \(Bot\) 。根本赢不了)。

晚上有活动,去的比较晚,但是竟然抢到了座位。参加表演的都好强啊,清华的小哥哥和小姐姐唱歌好好听,我和小 \(A\) 相视一笑。后面的谁是卧底帆巨上去了,帆巨是卧底但是他凭借高超的实力赢了,不愧是帆巨

谁的挺早,有点累。

Day -1

摆了一天,小复习了一下笔试,洛谷和 \(\rm UOJ\) 做了好几遍还是做不到满分。自闭。

Day 0

上午最后看了一遍笔试就开始摆了。

下午笔试和试机。试机的时候发现这个电脑写代码根本不卡啊,不卡啊,为什么会有学校的机器写代码卡啊,不懂欸?

还有正试机的时候突然发现突然多了很多文件,里面还有别人的试机程序。之后发现是后台操作失误/qd 。

笔试的题目基本上就很正常,但是怎么又问丢失密码条扣几分啊,说好的 “NOI 笔试题目将完全出自本题库” 呢?这笔试题库了有么!(虽然应该没人不知道就是了)。

试机结束之前看了看 小 \(A\) 的试机代码,怎么看?问就是被错误搞出来的其他文件里面就有他的。(这下开盒小 \(A\) 了) 。

晚上回去的时候把线性代数的东西看了一遍打了一遍,然后什么用都没有

睡的有没有特别早吧。

Day 1

早上醒来感觉还不错,考场进的挺早。

开考第一眼就看到了 \(T3\) 的交互题,于是直接看交互,然后看了 \(10\ \rm min\) 左右看不懂,于是直接弃掉。看了 \(T1,T2\) 感觉 \(T1\) 很可做,\(T2\) 应该能冲一冲暴力吧。

\(T1\) 一开始看到严格众数,就想到了摩尔投票,然后太急了,相同时想到维护所有操作的方法。于是在发现合并两个序列的摩尔投票结果不正确后直接把摩尔投票毙了。(不正确是说数量不对,其实找到的众数还是对的,但当时没有多想)。后面想着就先做没有删除,然后写了一个线段树合并但是跑不动,心态有点崩。(这时已经就剩下 \(90 \rm min\) 了)\(T2\) 的暴力还没有想,有点慌,于是我慌里慌张的把值域 \([1,2]\) 的部分写了连拍都没拍。

\(T2\) 暴力写了一半,然后脑子晕了,复杂度不会算了,我想先枚举值再暴力枚举操作这复杂度不是直接爆炸。于是没有写出来暴力。遗憾离场。

出来的时候,发现 \(HA\) 省的基本上 \(T1\) 都至少有 \(75\) , 然后 小 \(A\) 说用 \(\rm deque\) 的启发式合并解决删除元素这样子就可以做到单 \(\log\) 。帆巨首先悟了,我还蒙了好长时间,到吃饭的时候我才搞懂,太菜了我。因为我 \(Day 1\) 也就写了 \(T1\) 的 \(65\) ,深深的自闭。

下午查分,寄!挂到了 \(45\) ,我本来以为我是最惨的,结果小 \(A\) 说他爆 \(0\) 了,然后经过大概 \(20 \rm min\) 的测试确认,发现是 \(\rm deque\) 空间爆掉了,\(1024 MB\) 的空间欸,这都爆了?然后环顾四周,还想和他一样的有 \(20\) 几个人。其中好像还有集训队实力选手。最后还是没有什么办法,空间炸了也重测不了。不过小 \(A\) 心情看起来还好,希望他心态没事。

晚上摆了,但是睡的也没有很晚。

Day1.5

没有社会实践,只有解密游戏,旁边的河北老哥参加了,我瞟了一眼题,看不懂。(中间老哥还给我看了看榜,老哥一个人打和六人队平分秋色)。

基本上也没啥事。

Day 2

由于 \(Day 1\) 让我认识到,暴力打好完全可以获得不错的分数。所以不想正解,全打暴力。

开题,???,挑战 \(NPC\) ? “一道知名的 \(NPC\) 问题 ?

这能做么?还是看看暴力吧。

\(T1\) 树哈希直接 \(76\ \rm pts\) 。树哈希怎么写来着?完全忘了。先写了小暴力,然后就是疯狂的哈希时间,大概想了很多种做法吧,但是我只能说最好的和暴力拍,会在20多组左右挂掉。最后实在没办法了,把 \(A\) 和 \(B\) 两个性质写了。但是 \(T1\) 消耗了大量的时间。

\(T2\) 暴力还是很好写的,然后很块就会了 \(28\ \rm pts\) 。看到了数据给了 $\sum n^3 $ ,感觉像是一个 \(DP\) ,但是想不出来怎么搞。

\(T3\) 阅读理解。首先读了 \(10\ \rm min\) 左右我才意识都这题是有暴力的,于是直接按照题意模拟。模拟的时候很顺啊,样例都过得很快啊,甚至他把第三个样例都过了。没想到啊。

下午查分,没想到啊。挂麻了,\(T1\) 还好,没挂。但是 $T2 $ 啥情况,暴力 \(TLE\) 了?然后看了一下代码,我 \(if\) 里面还没有写 \(continue\) ,为什么会有这种错误啊。再看 \(T3\) !!我为什么读入 \(v\) 数组的时候没有开 \(long\ long\) 啊,我答案都开了啊。还有多测不清空。/kk 狠狠的自闭了。

上午考完教练说没有闭幕式了,直接散了,于是没有什么其他事了,\(NOI\ 2022\) 就告一段落了。

小结?

就这吧,还有一年,很多不想说了。明年再说。

标签:NOI,试机,T2,T1,2022,rm,游记,Day,暴力
From: https://www.cnblogs.com/Vitheon/p/16628789.html

相关文章

  • 2022-08-26 第二组刘禹彤 学习笔记
    打卡41天###学习内容JS库别人写好的JS文件,我们拿来直接用--------开发中会引入很多.js文件JQery.js:濒临淘汰,经典,10%以下市场React.js:30%市场Angular.js:10%以下市......
  • 2022-8-25 第四组 曹雨 Java script HTML元素操作,BOM
    对HTML元素的操作获取某个元素的属性的值:方法1:元素.属性名特别注意:元素.属性名的方式只适用于元素原生的属性,自定义的属性是拿不到的例子:console.log(div.id)方法2:......
  • NOI2022 游记
    本来叫游寄的,但我好像寄的程度好像无足轻重。隔离7天到达世界最热城,昆山,,,,,,不对,好像整个长江流域都这么热,,,,,,大概隔一天打一场模拟赛,几天前经常切自己赛后不会的题,状态不如......
  • NOI2022 进队记
    Day-2十一点钟左右从宾馆出发去学校,我一看宾馆距离学校只有十公里那还不如直接走过来咯。进学校已经是午饭点了,去宿舍的时候看到一车人已经在吃饭了。鉴于我从来没有参......
  • NOI2022游记
    我有一种感觉,就是我真的是来旅游的.jpg因此这个游记可能真的会成为游记()正经一点的带考试版本还是等考完之后发布。8.13前突然得知要提前去昆山。太好了!8.13坐高铁,由......
  • MATLAB R2022a中文版下载及安装教程(图文详解免费版)
    一、下载下载地址:点击下载二、安装激活1、如果安装有旧版本,请先卸载;2、使用WinRAR解压镜像文件,或者win10直接加载,点击“setup.exe”开始安装;3、点击右上角高级选项,选......
  • 2022-08-26 js 乘法计算之小数失精
    例:0.55*100我们以为的运算结果:55实际上js的结果为:55.00000000000001这就是js的失精,简单来说就是js对算法的设计不够严谨导致的,具体原因可看这篇文章☞http://t.csdn.cn/......
  • VRay6.0汉化·安装教程-VRay6.0详细安装步骤(2022年8月随笔)
    有很多人不会安装VRay6.0,其实很简单,下面由我带给大家VRay6.0安装教程,希望可以帮到需要的用户VRay6.0安装教程1,根据3dmax版本下载VRay对应的版本,解压并打开下载的安装包,双......
  • 【2022-08-23】连岳摘抄
    23:59这世界就如一潭死水,想要看穿,就要让杂质沉淀。我们不能被表象所干扰,如果能保持耐心,真相就会在我们面前展开。                 ......
  • 【2022-08-22】连岳摘抄
    23:59什么叫领导?领导就是服务。                                          ......