CSP总结
Day 0
晚上去了酒店,和另外几个人一起复习了 ,然后就睡了。
睡觉前想着 写前两个题,后两个题打下暴力,应该能拿 一等。
Day 1 + 上午
早上起来的最早,但发现自己感冒了。喝了只 ,还戴上了 。
心里有种不祥的预感,感觉 会是与式子有关的 大模拟。
到一中集了合,拍了张照。果老师讲了些关于低级失误的事。
进了考场,发现座位设计非常
反人类
,腿稍稍往前放一点就会碰到膝盖。题面与压缩包出现了分离,
监考老师也搞了很久。
感觉像约瑟夫,但 手搓样例 后发现每次会消掉 个, 即可。
对于第二个问,有一个显然的性质:
在 消掉前,他一定在末尾。
所以时判断一下 即可。
把 的对拍打了一下,然后发现 是贪心水题, 切了。
发现 是二次函数求值,回想起了去年 用 爆精度,就筛了 内的质数。
然后模拟即可。
把前三个题看了一遍,发现没问题,开冲 。
考试结束,预估
$100\ +\ 100\ +\ 100\ +\ 10\ =\ 310 $ , 感觉一等没问题。
Day 1 + 下午
进入了考场, 的密码老师没找到,延迟了 。
发现 是水题,枚举所有状态再反过来判断即可。
先打了一个 的暴力,然后发现枚举右端点太费时间,优化成了
看了一下 ,感觉像
树上DP
,但没推出来,转去了 。
一直在调 ,感觉灵魂出窍。
很好做,但 操作难调得死,最后修修补补的过了大样例。
考完发现没有初始化。估分
反思
比赛节奏感觉可以, 组 没看出来感觉很可惜。
听说 组的 是分层图最短路,考场上自己没去想。
组 能拿多少是多少,得一等的希望就在他身上了。
评论