随笔分类 - 游记
摘要：3月份 停课。 中途参加 GDKOI，打了个铜，菜得很。 3.31 中午 1:30 出发，大概 2:30 到达酒店，但是发现酒店质量有一定问题，就先去试机，顺便找一下新的酒店。 17:30 左右试完机入住到新的酒店，简单放一下东西就出去吃饭，顺便买了点东西。动漫星城是好玩的！ 4.1 愚人节！ 7:
阅读全文
摘要：作为第一次以高中生身份参加 csp，虽然有了一定的经验，但还是有点小慌。 14:20 基本进完场了，考场内回忆了一下 tarjan，然后眯眼休息。 14:27 开考，解压。 T1 一道图论题，找几个最大点，数据不大，估计可以直接暴力走一手。 T2 一眼题，求出求出一些最值然后分类讨论。 T3 题面有
阅读全文
摘要：提高组 上午 8 点左右就到了机房，等开始的时候划水…… 开题，先看 T1。CCF 的题目一般都很简洁，这次也不例外，很快明白了题意，但是没有很好的思路，就继续看题。 T2 很快有 \(O(n^3)\) 的想法，用 bitset 优化一下可以做到 \(O(n^2 \omega)\)，大概能拿 30~
阅读全文
摘要：11.8~11.9 期中考。 11.10~11.19 模拟赛+改题。 比赛总结可见：总结。 11.20 早上 7:10 起床。 由于本来就在考点住，吃了个早餐，很快就到了考试楼。 看了看 KMP 板子。 8:00 进场。带了面包，准备 10:45 吃。 开 T1，一开始以为很难，跑了下 \(10^7
阅读全文
摘要：10.18~10.22 停课集训，每天被虐惨，不过过的很快乐，毕竟停课。 10.23 上午 感觉今年普及没去年难。 T1 依旧是个简单的数论题，取模，除法弄一下就好了。 T2 也跟去年一样，看似很难，但有个让题目变简单的性质，直接暴力做就好了。 但是！我 SB 到用快排，根本没必要，直接暴力 \(O
阅读全文
摘要：9.19之前 刷初赛，感觉还好 9.19上午 很早就到了考场（大约 8:10），考试 9:30 开始，就去学校里的小卖部买了瓶王老吉，路上就喝完了，郁闷。 就在考场门口听起了 TYM 的歌（因为无聊）。 9:30 了，进考场。 base64 加解密裂开，冷门的线性 RMQ 的冷门的 拆分约束 RMQ
阅读全文