首页 > 其他分享 >SCCPC2024 游记

SCCPC2024 游记

时间:2024-06-16 18:54:00浏览次数:10  
标签:发现 log 然后 给定 游记 SCCPC2024 2n NIT

打了一堆板子,一个都没用上。

队友:zhicheng,nityacke

开场发现 H 是签到,NIT 签了。然后盯 F(圆向某个方向运动,问存不存在一个时刻使得全在长方形之内),发现不外乎一堆二次方程,直接冲。但是 zhcheng 发现这是巨大蠢题,我的做法是什么极霸东西。

这个时候 NIT 胡了个假 B。我去看(给若干 \(1-5\) 的数,给出每种数的个数,先把若干数变成一,然后每次把一组和为 \(6\) 的数消去,求最大消去次数)。想找出所有满足可消除的集合,然后想类似于 SCOI2020 T2 的生成函数+因式分解去搞没有成功。然后 NIT 发现这不是傻逼贪心吗。直接写,然后没有过,调了很久都没有过。

然后我看 \(G\)(给定一个序列,多次询问给出 \(a,b\) 求是否有 \(((a\oplus x_i)-b_i)((a\oplus x_{i+1})-b_{i+1})\le 0\),找到这个位置)。我发现我只会 \(O(n\log^2n)\) 次二维数点做法,就算值域分块变成 \(O(n\sqrt n+n\log^2n)\) 也过不了。然后治程发现是唐题。

看了看 A,义眼代表元(给一个排列,如果 \(i<j,a_i>a_j\) 就把 \((i,a_j)\) 染色),然后不会了。发现题看错了

标签:发现,log,然后,给定,游记,SCCPC2024,2n,NIT
From: https://www.cnblogs.com/british-union/p/18251058/sccpc

相关文章

  • NOI2023 游记
    A队彩笔高二生最后一次参加NOI。凡事有第一次,就会有最后一次。我打完了最后一场ZR,最后一场AtCoder,最后一场CF。接下来将迎来我的最后一场NOI。Day-1NOI2023在四川省成都市第七中学举办。下午飞抵成都,机场接站等学车爷等了一个多小时,导致快4点才到学校。工作人员很......
  • GK2024 游记
    License:CCBY-NC-SA4.0前情提要:拿到了高考体验卡。同级还有\(O(1)\)个和我一起来考的。目录Day0(2024.6.6)Day1语文Day499122178数学Day2物理Day499122179英语Day3化学Day499122180生物Day332748121Day0(2024.6.6)来到考点,熟悉了一下路线。然后就是各科老......
  • 第十五届蓝桥杯大赛软件赛国赛 C/C++ 大学 A 组 游记
    Preface前情提要:去年圈钱杯国赛游记,本来还想着今年报JAVA/PY的,结果语法一个学不懂还是去CPP组开卷了省赛很简单但因为最后一题看漏条件了还是遗憾离场,但也给了我一种今年篮球杯水的一批的刻板印象然后国赛被一堆数学题直接创飞了,但好在前面几个题还能胡几个做法出来,但FWT和神秘......
  • JSOI 信息与未来2024游记
    JSOI信息与未来2024游记day0似乎就一天祭day1签到通知12:10到,结果13:10才开始先开T1签到题一如既往是幸运数字不得不吐槽一下出题人的语文水平了先20min整完这题,过~开T2一看什么红绿灯灯管,感觉是道模拟,先放着开T3一个明显的BFS连通块,思考了一下确定先做T2jc......
  • 台州市赛游记
    -7~0days摆烂。做了一套提高组初赛卷,稍微复习了一下计算机基础知识。1day今天初赛。我们学校只去了\(9\)个人。来到第五考场,发现和yts一个考场,rp++。发试卷了,怎么这么多\(114514\)?发现好多题目昨天刚做,于是欣喜若狂地填上了。做到阅读程序1,什么?if((x+y)%2==0)z=(a......
  • GDOI2024游记
    GDOI2024游记目录GDOI2024游记Day0Day1Day2后记Day0省选学校好像叫做松山湖学校。中午一点从酒点出发去东莞,又是踩点到集合点但是第一个坐车大概一个多小时吧,一直在搞腐,元歌真好玩感觉酒店房间其实还不错,但旁边是工地就没什么意思了。三点去签到试机,领到了纪念品是一个......
  • ICPC2024 昆明邀请赛 游记
    Day0周六又坐了一夜的火车到达昆明ycy说摄像头前面那个人像徐广笑死我了中午吃了碗米粉,下午就去云南大学打热身赛了热身赛都是签到题,dlh写了一个A然后我写C后面读了一手D发现是个原CCPC2023山东省赛,前几天刚刚做过,就秒了B力豪和强哥讨论了一下以为是二分,我想了一......
  • 2024 蓝桥杯省赛游记
    Day-inf看了眼去年的题,一个插头dp一个杜教筛,恐怖如斯群里问了句发现hkhmtr也参加Day1完全没压力所以随便玩了。开场扫了一眼只有8道题,有个树上莫队?T1赛后看知乎好像能直接拿excel生成字符串形式的日期T2一开始没注意白棋一定有13个子,跑完了再看题才想到,提答的......
  • THUSC、APIO 2024 游记
    THUSC报道。这段时间住得最舒服的酒店。Day1先1h过了AB,然后就先去写D了,最后C只写了个暴力,唐。\(100+100+12+(9+7+6+10+10+10+8+6+10+0)=288\)。Day2写完前4个Task还剩1.5h,试图直接放Task4上去结果困难模式一点都跑不动,寄。\(100+100+100+100+36=436\)。APIO......
  • SDCPC2024 游记
    全称:齐鲁软件园杯2024年中国大学生程序设计竞赛全国邀请赛(山东)暨CCPC山东省大学生程序设计竞赛。Day0上午开润。在火车站等了1h,好评。车上在打图寻,打不过lht,差评。和gyy住一个房间,好评。中午和syz、gyy去吃的麻辣烫,太烫了,差评。下午热身赛,贡献为\(0\)。\(ABC\)......