10 2022 档案
摘要:Day 0 下午试机,打了一下板子,发现编译都过不了人都傻了,结果是32位机。于是就以为整个机房都是32位机,考试的时候发现自己的机子是64位的,~~运气真好~~。试了一下对拍器,看来 ~~库里的gcd没写假~~ 。感觉这次会考 Tarjan缩点,~~然而并没考~~,于是又打了一下Tarjan缩sc
阅读全文
摘要:Day 0 对着大纲找了点很板子的题做,主要找的dcc和scc缩点、树形DP和DP优化、KMP之类的。睡前祈祷不要失眠,结果在即将睡着后外面传来钢琴声,直接失眠........emmmmmmm。 Day 1 精神不是很好,早饭感觉吃得有点油,一直到考时候十几分钟都有呕吐感,考前还拉了肚子。状态肯定没
阅读全文
摘要:Day ? 甚至没报名,蹭隔壁机房题目。 Day 1 先看了下三道题,感觉T1T2都可做,T3不太好做,于是决定顺序开题。 然而被T1卡到心态爆炸,感觉有很多做的方法,但大多数都是假的。深信此题的解法和那个 有关,就疯狂想,导致前半小时基本毫无进展,到一个半小时的时候才决定先打一下其他题的暴
阅读全文
摘要:Day 0 下午旷课去试机,一切都还好,除了Dev貌似没法调试。虽然我也不用调试,但机房里有人要,所以不得不想办法。最后搞了两个方案,一个是一波玄学的删了再装(我也不懂怎么搞的),一个就是改用VScode(还有一个就是不调试)。不会VScode,所以就顺便找green orange学了,配置这东西确
阅读全文
摘要:考完 Day1 后本来不想写的,Day2 考完后还是勉强写一下。 Day -114514 太菜了,省选垫底,肯定是没有进队的,D类也没买。于是参加方法是把题留着vp,一切关于题的东西(u群,NOI游记等)都在vp前不看,~~我们机房人均赚 2w~~ 。 Day 1 看题,T1......嗯,众数,可
阅读全文
摘要:大概率是最后一次 CSP 了,比上次的心态或许还要好些,至少没有那么紧张了,当成 NOIP 模拟赛打就完了。 虽然但是,考前一天状态还是不太对,或许应该说整个机房的状态都不太对(懂的都懂)。上午先去写了 NOI2021 密码箱 练习一下平衡树,FHQ 和 Splay 都打了一遍,感慨自己常数巨大。之
阅读全文
摘要:CF1753D The Beach 题目简意 一个 的网格图,有的格子有障碍,有的格子为空,有的格子上有床(床占上下左右相邻的两格)。现在你可以执行两种操作: 将一个床旋转一格,操作代价为 。 将一个床沿它的方向平移一格,操作代价为 。 形式化地定义旋转一格和平
阅读全文
摘要:ARC151 C 01 Game 前言 赛时机房大佬们以及标算都用 SG 函数做的,而我用的是最朴素的大力分类讨论,wa 了十二发才过,写下这篇题解记录我的想法,纪念一下这场比赛。 题目简意 个格子排成一排,中间有 个格子的颜色已知,第 个格子的颜色是 $Y_i(Y_i\
阅读全文
摘要:#2743. 「JOI Open 2016」摩天大楼 前言 此题使用的 dp 我称为线头 dp (不喜轻喷,主要是为了区分插头 dp),在我很久以前就有这个想法,不过一直没有找到题目,最近找到了,于是决定写这篇题解。 题目简意 给一个长度为 ,元素互不相同的序列 ,求有多少个长度为
阅读全文