首页 > 其他分享 >78th 2023 10/23 2023CSP-J/S游寄

78th 2023 10/23 2023CSP-J/S游寄

时间:2023-10-25 20:11:58浏览次数:68  
标签:2023CSP 10 23 T4 T2 T3 T1 思路 看题

赛完了,静下心来思考

进NOIP很简单,但是NOIP就没这么容易再往上升了

首先当然是……

上午因为怕堵车,于是发车神速,6:55到了很多,最后一个人在7:07到了

到考场很近,15min的路,不远

上午是J,当娱乐赛,成绩真的炒鸡没用,就图一乐

S赛才是重头戏

调整好心态后,我早早来考场等,第一个进入,离考试开始还有25min

机子很好,比去年好

心路历程

心安理得打完J,然后直面S的威光

J

J组大部分是顺利的

T1一眼,T2看题时还以为是本场最难,结果看完所有题后,T2一眼出来了

一道简易的贪心,直接过大数据,此时只过了15min,很自信地开下一题

下一题纯模拟,无脑的,对于初三学生来说,一元二次方程题真的再熟悉不过

然后T4,以为很简单,结果发现硬转移很麻烦,因为有环,其实应该直接打最短路的

但我可能是太放松了,舍近求远打了DAG上DP

最短路是思路就很简单了,看成DP一样转移,跟平常一样的,就是可能会\(O(nmk)\)直接起爆,事实证明还是能过的,相信加了优化的SPFA,这种较稀疏的图还是难卡满的

S

提前进考场30min,很冷静

看题

看题时没什么感觉,甚至连T1的思路也没有一眼

T2有点感觉,T3明显是大模拟,T4一道树上题目,思考不多,看完题就去思考T2了

看完题感觉T1必须做出来,T2要赶紧推,有概率推出来,T3大模拟,在尝试完T1T2后去打

然后是第一部分:开考后30min

T1发现了它可爱的数据范围,搜索切了

T2发现了它的一些可能的规律,比如两三个相连子串可以组合成新的一些大串

然后开始手模一些小数据,发现了很多错误问题

比如说有时候找不到一个子串开头的另一边,或者找不到想要的那个子串

实际上可以用一些微操搞定,如将贡献设为i前所以连续段贡献

时间复杂度难说,但实际上应该是\(O(26·n)\)

T3

大模你

实况:每过1h(打T2-ing)

1h:思考:T2出来就稳了,何必赌一把自己可悲的实现能力?

2h:这T2错误怎么那么多?要不要先放一下?然后过0.5h后,看T3题目郝麻烦,就敲了T4

3h:快没时间了!T2还不调出来这把就完蛋了!(看着倒计时),此时再去打T3也来不及了吧!!!

然后就是打T2,打到心态有点崩,事实证明过线还是很简单的,但真的很难受

我回忆一下,看题时其实看到T3 \(n=100\) 的数据,就大概能猜出来它是模你,但当时急着看完题目去敲T1T2

可能是因为主观原因导致觉得前两题简单,就直接死磕到底了,但T3题目都不看完就润也实属难绷

敲一下吧,实现能力和对T2这种题目的思路还不够清晰

T4

还有就是T4吧,这题考场是真的没思路,非要让我贪一下也能猜一下结论,但考场时并没多想,可能是因为刻在骨子里的自卑(前三题还没收呢。。。)

但是,哪怕我T4没思路,它还有数据啊,可以打一下subtaskAB的,但急着打T2全没拿

这次出现的BUG和拿分思路都不够好

平时训练就应该抓紧这些

就是如此

标签:2023CSP,10,23,T4,T2,T3,T1,思路,看题
From: https://www.cnblogs.com/tlz-place/p/17788024.html

相关文章

  • 77th 2023/10/18 网络流总结
    最大流我选择dinic算法总体思路就是先跑bfs分层,找出一条增广路并增广有一个大思路,就是反悔边,流一条边不一定是最优的,所以要建一条反向边,流过该边,将它的流量减少的同时,将它的反向边流量加大,这样就相当于给了一个流回去的机会,好理解吧就是如此,tot记得赋值为1,反向边为\(x\otimes1......
  • 2023 CSP-S 二轮游记
    2023CSP-S二轮游记T1刚开始以为是个CQOI2018九连环那样的题目,导致心理认为题目很难,刚开始没看题面和样例,赛时直接去看T2了,后来发现T1给的样例2很适合分析,分析一顿发现T1很简单,考后发现大家貌似把状态压到了十进制或者是二进制里,只有我一个压到了字符串里()。T2以为......
  • centos 6.10 安装 svn
    centos6.10安装svn1.14.2安装apr和apr-util下载地址我下载的分别是apr-1.7.4和apr-unit-1.6.3常规的安装步骤./configure--prefix=/usr/local/xxxmake&&makeinstall注意要先安装apr再安装apr-unit-1.6.3安装lz4下载地址安装utr8proc下载地址安装s......
  • 考场(NOIP2023模拟2联测23)
    T1一眼顶针鉴定不出来,二眼顶针看出来是贪心,对于一个序列来说肯定要选值小的数来拉低平均数,鉴定完毕T2有点东西,也许是要用\(kruskal\)或\(prim\)的思想做题???边从前向后遍历,若一个边不是树边,因为要保证树边权最小,所以每次要更新树边的边权,然后再更新非树边边权,更新树边边权时......
  • 影视泛目录站群程序:根据关键词产生10组相关词+电影名/电影简介/电影图片匹配,关键词转
    大家好,今天我要分享的是一款影视泛目录站群程序,它可以根据关键词产生10组相关词,帮助你快速构建一个影视站群。首先,我们需要准备一些关键词,比如说电影名、电影简介、电影图片等。然后,我们进入这款程序,输入关键词,就可以看到相关关键词列表。这些关键词分为两部分,一部分是电影名,一部......
  • 2023中国物流系统集成商百强榜研究报告(附下载)
    随着智能物流建设的不断深入,企业应用了越来越多的自动化、智能化物流设备与管理软件。但各物流功能之间的效益背反问题如何解决? 各品牌与类型物流设备的接口各异如何统一调度? 各物流设备与管理软件之间的数据如联通传输?乃至物流设备与生产设备、物流管理软件与其他管理软件的......
  • centos 6.10 安装 tcmalloc
    centos6.10安装tcmalloc安装libunwind-1.6.2下载地址解压文件cdlibunwind-1.6.2./configuremake&&makeinstall另一种方式从github上下载的项目,在执行autoreconf-i时一直报错,libtool未定义,要先在当前目录执行libtoolize,再执行autoreconf-i就可以执行......
  • 2023各版本JDK下载链接
    JavaArchive|OracleJavaArchive|Oraclehttps://www.oracle.com/java/technologies/downloads/archive/ ......
  • 要求写一个method方法实现:打印出 a=100, b=200
    分享一个有趣的Java题importjava.io.PrintStream;//要求写一个method方法实现:打印出a=100,b=200publicclassmethodTest{publicstaticvoidmain(String[]args){inta=10;intb=10;method(a,b);System.out.println("a......
  • Java基础20问(6-10)
    6.Java接口和抽象类的区别?不同点1.接口在Java8之前不能写方法实现逻辑,Java8及以后的版本,可以用default关键字写方法的实现。2.接口中方法都是public的,public可以省略,而抽象类没有这个限制。3.接口用interface关键字,抽象类用abstractclass来声明。相同点:接口和抽象类都不能直接new......