CSP J S游寄

· · 生活·游记

::::info[注] 姓名这一栏内名字不代表作者真实姓名 ::::

好吧今年是第二次打 CSP 了今年多打一个 S。本来是很自信的,感觉 AH 的 1= 分数线比较低。去年第二题爆 0 了 160 分气死我了,去年还简单

上午来到八中门口,在门口玩一玩。拍个大合照,进去找考场。

哦差点把手表带考场里面了,吃颗旺仔压压惊。瞅瞅电脑几眼,时钟竟然是准的,天啊!邻座哥人还挺好,给我巧克力吃。再来颗巧克力压压惊。把文件夹建好,等着开考。

好无聊啊,开个 Emacs 玩玩。玩了一会出解压密码了,好像是 Trick||Treat! ,胡乱打一遍拿个题目。

什么设备啊这都是,字好糊。本来就有点小近视,让我眯眼看。第一题 travel ,初步判断是个大水题,写点 if 就能过。这 D 旁边怎么是 F ?不影响写题。还怕被阴到,写个数据手动检查。 OK100 有了。

考前全押题数据结构上了,感觉优先队列没啥用所以就没学。发现第二题 string 似乎要用双指针,啧啧,好像不会啊,不管了总不能爆 0,写一个暴力拿 48 分,再来几个特判 12 分。还是太 konjac 了本来能够优化常数的代码硬生生写出了爆高常+额外空间复杂度 O(n) 的屎山。 (本人就是喜欢写屎山)

T3 and. 嗯...... 1~5 写个 DFS 吧,不会正解就骗。25分。注意到 m==n 和 m==n-1 ,刚好也可以凑个 25 分,那就有 50 了。(那 2 个特殊性质啥用啊)

附:培训老师表示正解用贪心,对于最高位每次选 m 个 1,选不到就减一个位。对于每一个位用另一个变量存,时间复杂度 O(n) (不开 long long 会爆 0 吧)

T4 题面复杂死了,放弃读题, card 好像是小猫钓鱼,不过也不管了。输出样例(爆 0 喽)

高兴死了。下午真想写暴戾语言。但这样容易被 CCF 全国表扬,高兴到 3 年不参加比赛吧?算了。

吃个中午饭,AFO 半小时然后参加S组。好多高中生。 我是来给CCF捐款的哈哈。 (怎么还有高中生连 c++ 打开都问监考老师的)

开始依然是建文件夹。出密码了。 Oct31==Dec25? 题目的话,感觉第一题还算简单。

crystal 做了半小时没啥思路,正解应该就不行了。然后我就写出了最离谱的屎山怪异割裂代码啊。大概给你们讲一下,差分预处理+每个子段进行贪心取最多数量,每个起点都贪心一遍。 O(n^2)。70pts.

2 个小时全做 T1,看 T2 subway 读题花了30分钟。初步判定要跑 floyd or SPFA or dijkstra,都不会。额 SPFA 的话看都不看,floyd 忘了是 ijk 还是 kij,dijkstra 刚好忘了优先队列和贪心方法。邻桌哥在那里哈气,臭死我了,肯定是他熏得我失误的!

输出样例!邻桌哥还在看!你瞅啥啊瞅,屎山好看吗?我都这么蒻了还看!第一题抄爽了吧。再抄我让 CCF 对你全国表扬高兴到 3 年不参赛。

后面的时间我简单看了看 T3T4 (不是题目简单啊),似乎可能因该或许大概 T3migrate 可以肘击特殊性质拿个 10 分,草稿纸画半天找不到公式还是算了。 还是输出样例。 T4hub 看着有点像树上DP 但我说不准,也不会,感觉出 0 的可能性比较高,就全部输出 0。竟然有 5pts。

emo 了 emo 了。玩会 emacs压压惊。一不小心就玩了 1 小时然后交卷离场了。中间还是有点无聊使劲写注释,想上迷惑行为大赏。哎本来想做的但是不知道为什么信息老师没发源文件只好看别人做了。

CSP 结束了。真的绷不住。又学了一年 CCF 就给我个 J210S75,给我 2 个 2= (AH没设 3= 所以就合并了)。本身也不怎么会做题,想冲高估值做不到,比赛等级分又没时间比赛。只好奖项认证喽。

今年......没有 1=。没有看得下去的奖项。大概今年就要退役了。但是我还是喜欢你,喜欢 OI。从初识它,到了解它,我收获了不知多少 coding 之乐。但我还是要退了。提前说一声,再见,OI。也许高中会回归,但总而言之,我将会离开,去进攻 whk,得到中考我满意的分数。

(附录:考完后的明天发高烧了,有可能是邻桌哥哈气传染的)