已完成今年 CSP 4k 字大学习

已完成今年哎呀今年初赛肯定跟上一年一样水 $101.0000\%$ J 能拿 $100$ 分 S 直接全蒙 B 都能有 $80+$ 分哎我去直接带上板子爽玩 Phigros 早上进 ZSJZ 好困啊不想写了先开一把 DF IN 哦可以进场了直接开我去怎么是教练当监考啊找不到自己位置了 QWQ 黑板上的位置是错的服了还得问监考才知道进场发现左边坐了个魔丸吵得要死不理他没事 $2~\mathrm{h}$ 用脚考都能进欸怎么离开始还有 $20$ 分钟不管了先睡一会我去怎么睡着了让我们看这个试卷袋密封有什么用吗像 J 这么㵘的比赛包会出锅的哦哦发试卷了先看题我去怎么有两个 T33 啊又要让我签这个知情同意书不想写字啊写这个答题纸有毛线用啊完了是哈夫曼树没复习随便打几个表居然有在选项里的答案那包选的啊运气还是挺好的怎么又是神人组合不会算直接暴力打表哦哦也不难啊 $1000$ 个节点的完全二叉树随便算算连猜带蒙都能选好吧选择 $15~\mathrm{min}$ 还可以这什么鬼 GCD 啊太简单了额 $n=8$ 还要打磨你呃呃第二个没看懂啊随便选吧应该是全 A 了啊把第一个 T33 划掉吗不提醒我都忘记了快写没时间了这第三个绝对是 LCS 直接选不鸟它好耶第一个补全太水了第二个什么鬼精明与糊涂啊好像 AT 上有原题不清楚看不懂变量命名啊 candidate 是啥啊不管了先写答题纸欸 T33 写重了 $4$ 个选项都要重新写吓死我了看最后一体直接排除法秒掉怎么就写完啦还有 $30~\mathrm{min}$ 随便检查一下没问题开摆睡觉肚子好疼早上没吃饱还能蒸再睡一会我去怎么结束了先腐个 LG 看看民间答案哦哦出了欸怎么错怎么多啊 T18 怎么 $n$ 可能会溢出啊不管了就当满了吧上一年不也有判断选什么都给对的题吗不活了估分 $88$ 考的依托大的但是应该能进还真是 AT 原题啊还是道黑油饼赶紧去吃饭饿了点了个牛肉面先不吃吧掏出板子打会 Phi 忘带防滑垫了怎么办打 Rr AT 都要飞了对面有几个范学长和源学长去看看 DF AT 只打了 $99.3\%$ 太菜了打源没调流速被骂了 QAQ 吃完先跑路到音乐厅休息一会没忍住继续打吧船 AT 两遍 1g 气笑了直接去打 S 今年分数线包大降的 $101.0000\%$ 能进好吧先看题怎么又是神人排列不会算我数论好菜啊为什么 SegTree 从 $0$ 开标啊有病吧拓扑排序考这种东西干什么又是水题二叉树欸递归时间复杂度我只在学 FFT 的时候看过有点忘了不管乱选啊 $5$ 个不可抢占的任务分配不就是之前什么作业调度方案吗忘光了好来看阅读程序没时间了啊啊啊好简单 T2 什么是 You have no egg! 啊 CCF 你在出什么根本就看不懂在写什么东西先跑一个打磨你好麻烦啊乱写我不想退役啊怎么今年没出全选一个选项啊好居然是最短路直接一眼全秒这什么生产线也像原题啊仔细看看应该能写完出考场感觉还行能进对一下 LG 民间啊只有 $74$ 完挂大了先回家再说哦哦 GD 出分了 J 一样 S $76.5$ 还行欸分数线除了怎么今年憋气大赛满盘皆输啊稳稳拿下基准线初赛没打好复赛打好了就行晚上 ABC 懒得打了欸怎么明天就复赛了好多都没看啊都在腐吗我要认真学习看一下 ST 表线段树 Dijkstra Trie Tarjan 缩点 LCA 树剖 KMP 训练完了还没看完没救了晚修不写作业了专攻信奥辞典 OK 大概是看完了 S+NOI 级 希望明天能考点复习的东西还有点时间默一下 SegTree 双懒标记吧为什么晚上回不了家啊呜呜拿不了板子了早上 $6:20$ 就起好困啊写什么周末作业啊布置了的我都没听到为什么要写啊 $7:20$ 坐车到 ZSJZ 哇塞居然是一群 SX 人就我一个菜比一个个看起来都想能 AK J 一样的哦可以进考场了机房好热不穿外套了 J 应该超级水希望这最后一年能 K 掉还有 $20~\mathrm{min}$ 先选个 NOI Linux 怕保龄还不能动键鼠啊先睡觉欸旁边怎么都是一个学校的终于等到发解压密码了看看是什么 #Shang4Shan3Rou6Shui4 什么东西啊打错了吧 Ruo 打成 Rou 了吧试一下欸打不开啊看一下周围额都没打开啊那没事了快点啊比赛都开始了 $8:32$ 才开压缩包先看看虚拟机哦不会用 SubText 算了还是改成 Windows 吧先开个 DEV 然后打上熟悉的快读快输不要忘记 freopen 很好 $8:46$ 开题一眼望过去 T1T2 水 T3 好像做过原题 T4 貌似是神仙 DP 不管了先用 $5~\mathrm{min}$ 先干掉前两题 T2 为什么只出 $n,m\le 10$ 啊和一位 T3 先想到异或性质毕竟之前在某次的大湾区复赛中因为没想到挂了 $40$ 哦区间异或啊直接先打个前缀异或和肯定要存桶里顺便记录一下每个位置 $i$ 作为结尾的最短区间 $[lst,i]$ 然后就是贪心选最大不交区间了啊啊怎么又是区间贪心上年 T2 因为不会这个挂了 $80$ 今年又来不管了现场推吧先打个暴力的 $O(n^2)$ 朴素转移 DP 再想想怎么优化欸发现是以右端点为关键字往前的一段都取最大值那我直接按右端点排个序然后二分一下最大的 $r_j<l_i$ 再取个最大值不就行了吗这么水今年评测机居然是 $285\mathrm{K}$ 让 TLE 全都消失吧 $O(n\log n)$ 应该能过哦哦大样例过了看 T4 还有两个半小时呢不急诶看到有 $\sum$ 和 $\max$ 不妨先拆开会好搞一些那就可以先枚举这个 $\max$ 啊反正 $\max_{a_i}$ 才最多 $5000$ 然后这个 $\sum$ 大于等于看着很不爽啊直接来一个正难则反哦哦压到 $O(n^2)$ 级别了那怎么找一个区间内的和小于一个数的方案数啊完了之前好像做过但是想不起来了随便打个暴力吧怎么这些所谓的大样例全都是特殊性质啊有病吧试一下哎呀 T4 的特殊性质也能拿直接拿下 $64$ 那总分就应该是 $364$ 吧怎么今年这么水啊肯定一堆人能 K 掉我好菜啊好无聊想玩 edge://surf 但是怕被抓啊算了不玩了我要上 LG 迷惑行为大赏但又没啥可写的啊睡觉算了我去忘记写个人信息 txt 了先随便写写神金 checker 用都用不了打开 json 文件一看居然没放题呵呵闲着也是闲着把所有代码抄下来吧我怕有人篡改啊再记一下 Byte 整个考场应该就我一个人是抄代码的因为太闲了好冷啊考场空调这么给力的吗没带外套啊要冷死了终于结束了没带士力架有点小饿怎么大家都 AK 了 T3 就我一个用 $O(n\log n)$ 做法的吗不会过不了吧都是神仙 DP 吗居然还有一个用线段树超大常数做的 tql T4 就是背包我说怎么这么熟悉考场上没想到啊啊啊不管了下午 S 好好打先去吃饭好无聊啊没带板子哦 LG 出民间数据了先交一发 T4 怎么是绿的啊感觉只有黄 T1T2 秒掉 T3 诶我去怎么 $10$ 了哦哦抄的时候忘记写 $+1$ 了我相信我考场代码肯定写了怎么 $70$ 啊一堆 RE 不会是空间开小了吧我去 $a_i<2^{20}$ 存异或和的桶只开了 $5\times 10^5$ 啊啊啊挂大分那只能 $334$ 遗憾离场了好气啊大家都在机房睡觉啊闲的没事干去下面逛逛服了打点最后一个中投没进操场上都没人爽了包场风景真好看到点了去打 S 有经验了穿了个外套又是个神金解压密码忘了是啥了不写了先打完快读快输怎么跟上午写的不太一样啊啊上午的 read 负号判错了不过没事看题 T1T2 都像水 T1 一眼反悔贪心诶结论好像有点不对那应该是假掉了直接写个 DP 骗点小分吧好难打啊再开个滚动就行 $60$ 拿下 T2 一眼 MST 和爆搜没看懂题目意思啊 $k\le 10$ 但是感觉时间复杂度会爆啊算了还是老老实实打暴力吧只能拿 $56$ 了正解应该也差不多 T3T4 打暴力算了 T3 又是神人字符串像 ACAM 但忘了怎么自己造的小样例挂掉了哦哦开个 unordered_map 和一堆 vector 就行啦 $25$ 拿下 T4 直接打 $8$ 分不思考没时间了事已至此先睡觉吧总估分 $149$ 挂惨了算了不想了欸 checker 终于能用啦太好了没啥问题我去个人信息 txt 又忘写了再写一遍记一下 Byte 直接下播啊啊啊旁边的人怎么都切 T1T2 了我好 fw 啊等一下重新复盘一下哦哦 LG 上题了怎么 T1 有绿的看看题解一不一样 wtf 就是反悔贪心吗丸辣反悔了原来的想法是对的啊啊啊挂分了再看 T2 是不是 $O\left(2^k\right)$ 别搞兄弟怎么又跟原来想法一样啊我去挂 $200$ 太失败了先切个 T1T2 再说半个小时的事啊为什么没拿满啊完了彻底没一等了那还说啥了哦哦可以通过题目申诉查分吗我看看 J 组 $339$ T3 居然还有 $75$ 分 S 组 $108$ 啊啊啊 T3 暴力打挂了怎么保龄了 T2 为啥挂成 $40$ 了不是说评测机很快嘛希望有个二等吧欸分数线出了吗我看看一等已经跟我无关了二等 $60$ 诗人吗唉今年又是 J 一等 S 二等遗憾立场明年别挂分了我真求你了大学习。