CSP-2024游记
CSP-2024游记
省流
二进制枚举之为什么要进集训队
10.23
请了3天的假去复习(没错我连集训队都没有
背了一下线段树板子和常见dp,顺便切了几道水题找找手感
10.24
请假第二天
又切了几道线段树,顺便把pdf课件翻阅了一下,自我感觉良好
玩了一会服务器,掉虚空之后光速退坑献祭装备换S一等
接下来继续背板子刷水题练手感,毕竟挺久没碰了(事实再次证明集训队有多么重要但是本地的集训队都太强了听不懂
10.25
最后一天,切了几道题目,顺便水谷看了看一些trick(虽然一个也没用上)
考前疯狂祈祷考区间dp和线段树结果一个也没考:(
10.26 比赛日
早上吃了个汉堡之后匆匆忙忙带了豆奶牛奶去了考场,顺便带了个吉祥物
J组
T1水题10min速切,T2观察了一下发现就是个纯粹到不能再纯粹的模拟,于是20min切掉了,T3分析了一下觉得可以O(N)贪心,实际上确实也可以,不过出了考场后发现似乎都是结论写出来的,不知道会不会挂掉,正确性应该能保证?T4看了一眼觉得没那么容易干脆不写把前三题验证了一下,反正1=是稳啦
J组估分:300pts
S组
看过去一眼感觉非常良好,T1水T2贪心模拟T3区间dpT4不会,不过200+足够我1=了(事实上除了T1一个也没猜对
T1切完我还高高兴兴觉得自己能170+(
T1用20min写调完了,感觉良好,开始切T2.第一问简单写过了,结果发现第二问不会写,虽然抽象出了问题"选若干点让每个区间都含有至少一个点",也想到了贪心做法和暴力做法,但是最后还是没有写出来事实再次证明刷题和集训队的重要性T3第一眼看见非常高兴,这不是区间dp吗,秒了:) 但是仔细一想发现区间似乎不能合并,只好打了一个二进制枚举,预计20pts.回去做T2发现确实啥也不会,结果又打了一个二进制枚举(大草 接下来T4交一发随机数就过了万一中了呢 结果是一败涂地,估分只有130,打不了noip了(
S组估分:130pts
后记:
虽然没有S1=,不过whk不错,升学应该没问题,接下来就看高一了(不过似乎反正到了高中Noip才能拿奖,所以其实问题不大吧(大雾)
其实本来挺难受的,不过想起某位大聪明都高一了,好像也没那么大事了,高一再战吧
最后特别鸣谢二进制枚举(((
附录:本来想写的乐子标题:
获1=:《没有集训队也能1=,二进制枚举或成最大功臣》
获2=:《论集训队的重要性》
获3=:《专心中考,高一再战》