【总结】CSP2022总结

嗨嗨
今年第三年CSP
蒟蒻的第二年复赛，最后一年J了

前

9.18
初赛
希望S组能过
去年30分

9.19
来机房用洛谷民间测了初赛
J组87.5有点激动
S组67.5rp爆棚哈哈哈哈

9.27
今天出分数
报名网站崩了一下午
20:39：成功卡到最后一步
20:41：普及85.5
20:42：提高57

9.28
仔细思考
嘶～
S组要寄

9.29
GD夺得2022憋气杯大赛总冠军！
恭喜！

10.1
放假回家听说JS都过了
并不相信，赶紧打开电脑看一眼
真的过了哈哈哈哈
S组怎么才55啊，淼军太多了吧

10.10
然鹅今天才提交报名

10.28
离CSP还有不到一天
晚上在机房复习
先复了一波LCA，调了半个小时终于调过了
RP–
听了考前须知，希望不会出现智障错误而挂分
一个晚上就这么过去了
祝RP++

10.29

CSP RP++!

早上6：10起床，吃个早餐悠闲地逛到学校西门，顺便回了趟教室。

7点半多就到jz了，今年发现好多外市的学校瑟瑟发抖

上午

考前较为紧张，毕竟是最后一年J组了，想着总得有个拿得出手的比赛吧能AK就更好了。

早早进入了考场，监考员说提前3分钟开始

密码mountain2022

顺序开题，第一题一眼，看完样例就开打了，日常签到。

第二题很自然地就拆开了式子，联立带入，哇这不是解一元二次方程吗。

仔细想想，判了 Δ \Delta Δ完全平方，测大样例时发现了不能整除2的无解情况，加上判断再测一遍就扔了。

开T3，字符串+括号表达式，一车的细节，先扔了看T4

开T4，连如此不熟悉DP的我都很快看出是DP，这不就是LIS再改亿改就能A的题吗

在纸上推了一波式子，看起来可以优化的样子，瞄一眼数据， O ( n 2 k ) O(n^2k) O(n2k)妥妥的能过，我愿称之为历年最水T4。

跑过了大样例，我还不太相信，什么时候我能在比赛里切T4了？真是如梦似幻

回去看T3，仔细思考后发现——

AK无望了。

看一眼时间，才过了一个小时多一点，就举手上了个厕所，回来强攻T3.

冥思苦想了20分钟正解，想到处理成完全括号形式，再直接两个栈维护就好了。

于是又想了15分钟如何处理成完全括号表达式。
完全不行。

但是我坚信我找到了正解。

只好放弃它去骗分了。

我观察数据，想了想，决定分类讨论打出n<=3的点，很快完成了。
对于n=5的点，我使用打表大法封装了一个函数，将我考虑的所有情况都表了上去。
再看性质分，发现性质1，2都是一个东西，就是去除运算优先级，于是打了一串又臭又长的东西，分别处理性质1，2.

手造了几组数据，发现出了一摞的锅，不断删删补补，最后终于调过了小样例，只剩半个小时了。

最后加了一个样例的表，终于扔下，回头去检查其他3题。

想着打个对拍，发现没有暴力呵呵。

最后10分钟就干瞪眼。

比赛结束，dzr大佬提醒我有chorme和edge这种东西懂的都懂

他摸了一个半小时的鱼，以及看着lll tjm大佬发了一个半小时的呆，去年他就AK了，经验丰富

估分：100+100+50+100=330

洛谷：100+100+40+100=340

小图灵：100+100+10+100=310

官方：100+100+40+100=340

中午

中午在jz吃饭，期间看到一个贼高的体育生，抬头仰望的那种。不得不说jz的饭又变好吃了。
饭后和逝世的 ljh,laf两奆瞎逛逛，包括但不限于在图书馆和科学馆之间反复横跳，最后去了体育馆，里面很少人，也很热，一群我们学校的到外面吹风，躺得东倒西歪，直接睡台阶上了。除了我们学校，其他本市的Oier都在图书馆，某h给的结论是除了我们都是自己人。路上听说了jz高级的饭菜以及挤成菜市场的西餐厅。

下午

蒟蒻拿着准考证找考场。
我们一群人从三楼遍历到五楼，再从五楼遍历到三楼，发现我们的机房就在三楼上来的楼梯旁边RP爆跌

密码belief2022好评。

先看T1，发现不是很会，看完了4题，大概知道了题面，还是先开T1。
思考4个点的用处，西西艾弗总不会随便给个数字吧。
发现容易处理出第一个点的贡献，进而处理出两个点的贡献，最后2+2=4就可以了。
觉得想出了正解，很兴奋，直接开打，过不了第一组样例，输出调试发现可能两个点是同一个节点转移过来的，想记录一下从每个点转移过来的值，发现直接退化成 n 4 n^4 n4。没辙，想了30分钟，打了类暴力跑过小样例扔了。赛后讨论，其实只要记录最大值次大值和次次大值，再记录最大值转移来源就行了，难受死。

接着开T2。T2是我看题时就很有想法的题目，仔细观察发现就是从两个数组中选两个值相乘。对于两个值的选取遵循最坏情况最优原则，即对于每一个 a i a_i ai值都枚举 b j b_j bj值，对于每一个 a i a_i ai值的答案都记为 a i ∗ b j a_i*b_j ai∗bj的最不优值，再对不优值选取最优值，也就是矮子里选高个。

手模一下就发现这个结果与两区间的最值有关，于是想到用线段树实现 O ( l o g n ) O(log\space n) O(log n)的最值查询，码量稍大，需要维护两个数组的两棵线段树，树的节点要存储许多值，并且对于一棵树每个值都要实现查询，要写存储的值的数量 ∗ 2 存储的值的数量*2 存储的值的数量∗2 个线段树查询函数，想想还是决定写吧。

接下来在草稿纸上分类讨论，讨论出了最多只有一个区间能够同时取到正负值的情况，于是先给节点的存储值加上了max,min和是否取到0。到这里，我有一种情况讨论错误，有一种情况漏讨论（同时取正负值），然而并没有发现，也没有检查，就直接上机开打。写完线段树花了10分钟，再写主函数时发现漏情况了，先把别的情况给补上，再讨论。想了20分钟，没有想出来，期间对线段树的节点值添加了离0最近的值，就是没想到，只好打上一个单次查询 O ( n 2 ) O(n^2) O(n2)的暴力。这份代码最主要的并不是复杂度退化，而是分类讨论写错一个，在洛谷民间数据上只T了3个点，但WA了一片。赛后发现，暴力部分其实就是一个最小值可以解决的问题。

打完这些，看一眼时间，赶紧看T3，题目好长，也读不懂，火速开T4，骗了 n 2 l o g n n^2logn n2logn暴力分和链性质分，没有时间去检查，过了样例就没管了。

最后的挣扎，T3输出NO。事实再次证明，CCF的数据是从马里亚纳海沟里捞上来的，深深的水。

估分：50+60+0+50=160

luogu：25+40+5+20=90

官方：25+40+45+20=130

大寄特寄

CCF永远是我父

你永远可以相信西西艾弗的数据。

话说同机房有人luogu140+ 官方313就离谱

想着NOIP再来过，但是貌似没有初中生NOIP了

结

毕竟是蒟蒻
要好好检查，确定没错再打
要提高实现能力，减少锅的出现
思维要发散一点，想题时专注而高效
多积累有质量的题目
学会调整状态
你永远可以相信CCF的数据

希望下次更好

希望NOIP有戏

【总结】CSP2022总结相关推荐

CSP2022 初赛游记
CSP2022 初赛游记盼望着,盼望着,九月来了,CSP的脚步近了--2022年,本蒟蒻又一次参加了CSP.(入门.提高都报了) 坐标JS省NT市,本市每年的初赛分数线都非常高,2021年的分数线都 ...
csp-2022复赛复习模板
csp-2022复赛复习模板思维题数据结构动态规划快速排序归并排序二分模板高精度加高精度减高精乘乘高精除除一维前缀和二维前缀和一维差分二维差分离散化区间合并单调栈单 ...
2022 CSP-J1 CSP-S1 第1轮初赛攻略总结心得体会注意事项游记
信息学奥赛初赛(CSP-J/S)最近两年各省分数线和考点分析信息学奥赛初赛(CSP-J/S)最近两年各省分数线和考点分析信奥选手注意:CSP-J/S竞赛考察什么内容?如何备赛? 信奥选手注意:CS ...
2022 CSP-S2 提高组第2轮复赛视频
2022 CSP-S提高组复赛讲解 2022 CSP-S提高组复赛讲解_哔哩哔哩_bilibili CSP-S2022提高组复赛讲评 CSP-S2022提高组复赛讲评_哔哩哔哩_bilibili CS ...
2022 CSP-J2 CSP-S2 第2轮视频及相关资料
首发2022CSP-J/S复赛讲解视频!ICPC金牌.NOI银牌名师带你全面剖析赛题! 首发2022CSP-J/S复赛讲解视频!ICPC金牌.NOI银牌名师带你全面剖析赛题! CSP-J2022入门组 ...
【题解】LuoGu8813： [CSP-J 2022] 乘方
原题传送门普及组T1 在CSP2022之前牛客的模拟赛第一题都是雷打不动的字符串简单模拟,非常的敷衍和苍白.虽然普及组的第一题肯定是来送分的,但是我们不能轻视这一题. 17年18年提高组的第一题都是 ...

【总结】CSP2022总结

前

上午

中午

下午

结

【总结】CSP2022总结相关推荐

最新文章

热门文章