首页 > 其他分享 >NOI2024 F 类游记

NOI2024 F 类游记

时间:2024-07-29 10:50:09浏览次数:10  
标签:vp NOI2024 rm 100 游记 DP 78

前情提要:省选 \(\rm Day1T1\) \(\rm CE\),获得 \(\rm F\) 类资格。

前面一周天天有多校或者模拟赛,抽不出完整的 \(5h\) 供我 \(\rm vp\),于是把 \(\rm Day1\) 的 \(\rm vp\) 放到了周日。

假装我笔试 \(\rm AK\) 了。

但是已经过去这么多天了,不可避免的知道了一些东西,包括队线,某些题由选手在群里嘴巴的题面等。

\(\rm Day\ 1\)

开题先看了眼 \(\rm T1\),看到之后就在乱猜结论,感觉所有数出现的集合的集合相同非常正确,写了一发过了 \(70\),然后星战了一下就 \(100\) 了。

然后开 \(\rm T2\),看上去不是很会做,想了一会后感觉每层划分多个集合然后暴力合并比较优,写了一个 \(\rm DP\),发现能轻松跑过 \(t=9\),但是 \(t=8\) 就寄了。

怎么回事呢,尝试加入一些乱搞,但是并没有更优,于是放弃了,开始写。

但是不是很会写交互,调了挺久的,然后交了一发 \(\rm TLE\)???好逆天,发现 \(\rm DP\) 部分常数太大了,打了个表就过了 \(78\)。

还有比较多的时间看 \(\rm T3\),但是看上去就不大会做,最后拼了暴力和 \(\rm A\) 性质,暴搜搜过了 \(\rm B\) 性质,还有 \(30 \min\),但还是不会多项式做法,于是摆了。

总分 \(100+78+36=214\)。

标签:vp,NOI2024,rm,100,游记,DP,78
From: https://www.cnblogs.com/tx-lcy/p/18329631

相关文章

  • CSP2023&NOIP2023游记
    CSP(10.21)早上8:30开考,根据以往的经验,去考场去早了也只能白等着,所以这次差不多8:10才进考场(指的是进学校大门),到的时候发现我们机房的几个同学都先走了。先是普及组,希望拿个400,还是比较有信心的。J组8:30开始考试。先看了一下四道题,前三道都是直接看出了思路,T4感觉有点难度,到时候可......
  • NOI2024 摆烂记
    某菜鸡初三Oier的NOID类游记。。。。Day-8~Day-2因为重庆育才有冲刺NOI的训练(其实就是多校联考),所以我提前几天来到了重庆。然后就是正常的多校集训。最后一天休息时还去爬了山,不得不说重庆是真的热,爬完真的累死我了。Day-1下午是报道,然后就逛了一下CQYC。食堂还是自助,而......
  • 中考游记
    Day-1当天晚上我很早就躺到了床上,大概是八点出头,想着多睡一会,明天养足精神应对考试,但是躺下之后,我久久无法入眠,想到初中三年的快乐与伤心,想到成绩的逆袭,想到明后两天的中考,我的心情起起伏伏,使我无法入眠,最后到11点多才昏昏睡去。Day1因为没有在外租酒店住,所以我七点就被我爸叫......
  • CSP 2023 Round 2 游记
    Day?最近\(WHK\)下滑严重,月考排名掉到了\(50\)多了,想着等着这次\(CSP\)完就先退役,也就没想着拿奖去复习。Day0考前周五没怎么搞\(OI\),学校作业多到爆炸,晚自习老师一直讲课,都要睡着了,完事和WSL一起散散步就出校门了,结果WSL却跑回去跑800,说是为了运动会(,卷神。Day1-......
  • PKUSC 2024 游记
    Day1因为一些【数据删除】的原因,今年只去了pkusc没去thusc。上午听报告,举行了整整20min的ICPC颁奖仪式,这真的不是在yygq隔壁吗?pku的人说国家队四位有三位选择了pku,前七有六位选择了pku,dwt瑞平:rk8一定选的是thu。感觉已经掌握了新闻学的精髓。试机题是去年的d2t......
  • NOI 2024 游记
    Day-1报道日。室友是zqc,wyc,yjh。晚上狼人杀,经典场面《狼人空刀》《ly第一天裸点三狼》。Day0开幕式。dzd讲话仍然是贡献了最多乐子的环节。一分钟爆出两个沙东笑话。下午笔试。打开一看笑嘻了,笔试答案已经有人帮忙填好了。Zayin重出江湖。然后宣布3:15重新开始,笔试......
  • NOI2024 赛前训练记录(2)
    5.1P9662首先可以设\(dp_{i,j}\)表示考虑了前\(i\)个数,当前在开头位置的是原来排第\(j\)的数的答案。转移如果\(j\)仍然合法,那么只需要转移到\(dp_{i+1,j}\)。否则要转移到\(i+1\)这个数在\(1\)或者\(m\)位置的情况。时间复杂度\(O(n^2)\)。考虑优化这个东西,发......
  • HASC 2024 游记 & 总结
    HASC2024游记&总结Day-2~-1请了刚毕业的学长来扫盲,强度很高,从线性代数到离线分治,涉及知识点很广,但都是过基础,感觉还不错,作业也都写的差不多,但是整体二分老师过了两遍还是没怎么懂qaq,想着集训再补吧。Day0集训报到!当天还下了大雨,走路走到学校的,几乎是刚到学校就开始下......
  • 高中化学游记
    Day1觉得OI出不了头,遂来学化学。没找到鲁科版的,找到了人教版。物质的分类总所周知,物质分为纯净物和混合物。混合物由多种成分组成,性质不固定,含量发生变化,性质随即变化。纯净物按照元素组成分成单质和化合物。单质只含一种元素,性质比较好研究。而化合物含多种元素,性质复杂,......
  • Aug. 2024 杭二训练游记
    \(\text{前言}\)我在\(\text{Aug.6th}\)到\(\text{Aug.25th}\)在杭州某知名中学集训,但是我亲爱的母亲却在一开始告诉我是\(\text{Aug.11th}\)开始,导致我感觉痛失了五天假期,这便是促使我写本文的直接原因。这些东西充其量也只能算是闲话,却被我冠以了游记之名,无所谓了,反正......