首页 > 其他分享 >CSP-S2022 游记

CSP-S2022 游记

时间:2022-10-30 19:35:20浏览次数:57  
标签:10 15 暴力 发现 T3 S2022 自测 游记 CSP

Day -2

上午打了场信心赛,因为某种原因 T2 简单广搜想了半天先做了 T3

下午随机做了两道 Y25t 的题,看了两眼 pbds 打鬼子。摆烂。

Day -1

上午教练让我们几个找几道联赛到省选难度的题,上 CF 搜 probabilities,找了 2000+2700+3500,最后一道没看难度,直到看见题解出现泰勒展开才发现了什么。。。

下午打了一道鬼子,摸鱼。

晚上打了一道鬼子,摸鱼。飞盘还没到,轮胎被后生晚辈拿去了,继续回来摸鱼。

Day 0

上午打了一道 2000 的鬼子题,然后摆烂。后来打 Tetr,让二追三可还行。

下午两点到,瞎聊了一会进考场,居!然!不!让!带!水!和!吃!的!(疫情防控)

14:27

开始考试。密码 belief2022。说是提早3分钟结束。
打开 pdf,第一眼看见四道传统题,没意思。开始看 T1。

奇奇怪怪,很有哼串计数的感觉。\(n\le 2500,m\le 10^4,k\le 100\),于是上来码一个 \(O(\frac{nmk}{\omega})\) 求所有与点 \(u\) 距离不超过 \(k\) 的点(我是不是有病!!!)

码完测极限数据,也就只跑了 0.7s,看看没啥好挂分的,于是没写拍子跑路。此时 15:10。

(赛后结果:LG 自测 95,Infoj 自测 100。大寄特寄。)

15:10

开 T2。博弈题Surreal Numbers。随便想了想发现不过是大分讨就开码。分了6类讨论。
中间一段插曲是 RMQ 初始化 lg2 数组循环写成从 1 开始,结果奇奇怪怪的 WA/RE,于是赶紧去 NOI Linux 下开 fsanitize,一测就出来了(是不是时间主要花在这里?)

15:45

码完 T2。感觉时间有点紧就赶紧看 T3,看完就去蹲厕所想。想来想去发现俩条件就诈骗,本质上单点加减集合加减问是否所有数都为 1。

15:55

发现 T3 没啥思路,突然意识到 T2 居然没对拍,仔细想想发现暴力很好写,于是开始写暴力(这里也花了一些时间)。

结果一拍就挂。

仔细一调原来一个 if(mx!=-INF) 写成了 if(mx!=INF),改回来就拍起来了。再回去想 T3。此时约 16:10。

(赛后:两个自测都过了。)

16:20

没啥感觉,感觉不如先把暴力写了。于是开始写暴力,一会写完了。开始对着线段树分治之类的东西胡思乱想。

16:50

这种奇奇怪怪的集合问题,不知怎么就想到了哈希。一开始想成了异或,开始乱写,写到一半发现不对,改成加起来就行了。此时 17:30。

17:30

决定先写个拍子拍着(祸根),于是写了暴力,写了拍子,打开 .in,发现一个 0 0,寄,gen 写错了。开上 GLIBCXX_DEBUG 发现不知道哪里越界了,又去 NOI Linux 调,调了半天还是不知道哪里错了。最后干脆 _exit(0) 随便拍着,最后也没拍出问题,倒是白花了 15 分钟。

(赛后:两个自测都过了,写完已经对了)

17:45

开始想 T4,想了一会决定直接走 \(n^2\) 暴力。随便开写。
写完测第二个样例错了。
画出图来对着计算器看发现问题在于跑出来的一个儿子。
想了一会觉得不好处理就想换写法,换了一半发现那是 \(n^3\) 的只好又回来。此时已经 18:10。

再看看改改过了第二个样例。此时已 18:22。

赶紧测第三个样例,发现大错。迅速发现是因为 \(k=2\) 传参形式并不一样。赶紧改改改。

最后几乎是卡着点改完的。把所有文件打开看一遍文操就结束了。

(赛后:自测 44 分,居然没挂。。。最后一刻捡回来的。。。)

标签:10,15,暴力,发现,T3,S2022,自测,游记,CSP
From: https://www.cnblogs.com/Charlie-Vinnie/p/16834578.html

相关文章

  • P8817 CSP-S 2022 假期计划
    P8817CSP-S2022假期计划-洛谷|计算机科学教育新生态(luogu.com.cn)下文中,\(u\tov\)可达意为\(u\tov\)可以经过不多于\(k\)次转车到达,即\(u\)到\(v\)......
  • HN CSP-2022 游寄
    备注这是我第一次参加CSP,也是第一次写游寄,写的不好请见谅这里实测是指在各大欧钩上评测,并非官方数据(也不是我测的CSP-S,我还不知道实测分数初赛初赛其实不太记得了,只记......
  • CSP-S2022游记
    Day-inf考前9~10月闭关,两个月吧。学了好多的,码力还是很菜,思路急需打开。。。第一次CSP-S/第一次OI比赛/第一次4Hour全程————没有什么很大的心理波动,比较清楚自己的......
  • [CSP-S 2022] 假期计划
    link\(1-A-B-C-D-1\)非常对称,我们断开来,分成\(1-A-B\)和\(C-D-1\)两部分,不难发现这两块是完全一致的。首先对于每个景点\(x\)求出距离它不过K、且距离1不超过......
  • [CSP-S 2022] 策略游戏
    link历年来最简单的T2。我们直接暴力分讨:首先不考虑\(0\)。A区间全为正数(1)B区间全为正数,A取最大,B取最小(2)B区间有正有负,A取最小,B取最小(3)B区间......
  • CSP-J 2022 游记
    #CSPJS2022第二轮,这是我初中的最后一场csp,也有可能是我初中最后一场oi的正式比赛或许这场是我初中oi旅程的终点,当迈过29号那天后,我或许会回归文化课,与oi纵膈万里但我相......
  • CSP-S 2022 游记
    前言\(2020\)被儒略日干爆\(2021\)被括号和回文干爆\(2022\)不知道会不会被干爆Day-2某群一张聊天截图,CSP取消。我:???Day-1某群又一张聊天截图,CSP恢复。我:???是......
  • CSP2022 S游记
    9.26:开坑。没报J组主要是因为J比较垃圾,去抢小朋友的一等没什么意思。初赛刚拿到试卷就直接懵了,这tm是给人做的题?宇宙射线是什么奇妙东西,还有基数排序我根本不会啊......
  • 2022CSP-S游记
    day-998244353:模拟赛联考,被吊打了,为csp攒rp。day-1:颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓颓......
  • CSP 2022 游记(VP)
    Day-???初赛的负数取模题和双指针题都不会做,就瞎蒙上了。然后不断反向挂分上了90,很魔幻。Day-??本市疫情愈发严重,于是提前润到考场地市,结果白住了几天酒店发现取消了......