csp2021j/s 初赛+复赛游记+2021年合肥市青少年信息学科普日活动初中组旅游记


初中赛季要结束了啊,滚来更一波游记

csp2021

day1

上午j组
10min读完题
20min嘴巴AK
写代码
写代码
写代码
最后弃疗了,t2常数巨大无比
写了个map mp;,t飞了
最后90+52+100+80=322
t1被卡了l=r
t2单纯常数大了
t3写了1.5h,倒是A了
t4链表写丑了(flag)

下午s组
上来开了t1
三分ovo,艹,不能三分
这咋整啊???
不会了,滚去t2
就这sb 区间dp你能秒我???
一眼O(n4),中间有一段类似区间和的东西,先写个n4,看看能不能前缀和优化一波
rush了1h后样例过不去
然后意识到我把题目当成全?了
又花了1h重构
第二个样例调了0.5h过不去,遂弃疗(后来发现是记重复了,要钦定某一边不可套娃)
于是2.5h拿了0分
赶紧话20min写了个t1 40分暴力
然后开t3,感觉是个cf小清新构造
盯着它看了5min,觉得上个厕所
上到一半突然发现,t3的过程是枚举开始选啥后4个指针,两边往里指,中间往外指
赶紧回去写(写了45min,太丢人了,主要是没想清楚)
最后gg了,t3写了个??玩意
期望40+0+10+0=50

day2

woc,理性分析一波我t3是O(n)的,起飞
期望40+0+100+0=140

day3

草了,t3边界处理炸了,就我没判断两个指针重合qwq
然后我又写了个else,如果一遍dfs不成功就直接return false
两个锅,去掉一个就能A。。。
人生大起大落。。。

day?

出分了
45+0+28+0=73,丢人。。。

2021年合肥市青少年信息学科普日活动初中组

day1

今年冲个rk1?
开题,20min写完t1,t2,一个pj t1枚举,一个pj t2贪心
看了1h t3没看出啥名堂
看了40min t4发现了nb性质!!!,然后证明了一波,很对啊
花了15min 写了一下链表,结果我写了个类似 for (i = 1; i <= n - 3; ++i) for (j = head; j; j = next[j])之类的憨憨玩意
就是说链表for,然后找n-3个满足a[i] == a[ next[ next[i] ] ]的东西,找到后把next[i] = next[ next[i] ],结果我每次从head开始for,我认为这复杂度差不了多少(flag)
最后45min口胡了个t3,rush一波没过样例,输了
估分 100+100+0+70=270(t4写的太丑了)

day+?

出分了
100+100+0+80=280,t4多过了一个点
发现t4只要每次接着上一次的for就能过,马德。。。
又是链表写丑了
但是好像是蜀山区rk1,起飞
得知t2出题人用脚造数据,有个写法是贪心的前一步,还少最后一步贪心(我考场就是从这个写法推出正解的),应该是0分的,结果拿了90,出题人nmsl
想去申诉,然后发现好像不能申诉别人,算了

upd1:
马德,又说不是蜀山区rk1了
据说同分按csp-s比???????
艹,等消息吧
没想到这个赛季是因为代码能力(csp-s t2)+ 链表写炸(csp-j t4 市赛t4)把我送走的
构造能力比较强,10min能爆出t3正解,但是没有想特别清楚,导致写了巨大久
以后要多写点代码,写前想清楚。。。
区长奖没了啊 /ll /ll /ll
noip好好打吧,争取那个1=,初中赛季的最后一个机会了,别留遗憾啊

upd2:
理解错了,同分还是按时间复杂度比
但愿t4冲快点吧 /youl
我佛了呀

upd3:
一波神必资讯后得知确实是蜀山区rk1,hf rk3(rk2的t2代码是假的 /fn)
起飞

相关