NOIp2018情况$$ 100+40+10+64+15+4=233 $$感觉分数就像个玩笑一样，不过今年NOIp确实给我开了一个玩笑，D1T2人人都会的傻逼题我只有40，D2T2推出了部分规律又把快速幂打爆了（开了bits而且函数名用的小写pow），D2T1也写爆了。我个人感觉D1T2的爆炸是主要原因，导致D2整个心态都是崩的 （心态崩了我要妹子）。而D1T2我觉得可能有点心态的原因，考前...

晚上做了洛谷TG试炼场的DP lv1 模块，还是大致总结一下。洛谷P1005 矩阵取数游戏区间DP。对于每行，我们可以单独处理。用 $ f[l][r] $ 表示已经取了 $ l..r $ 这个区间后的得分最大值。然后记忆化搜索即可。$ $ 肯定是爆long long了，按理来说应该要写高精的，但是我发现这玩意写高精如果没有运算符重载版的是真的恶心，然后__int128水过去了。#includ...

我前段时期刷紫书才发现我搜索实在是菜的一匹，近期就在做这方面的题。今天突然有觉得自己该发一篇文章了，于是就有了这个。洛谷P1379 八数码难题这道题其实并不是太难，说到这我想起了一位已经AFO搞物竞的同学花了三个月改了九个版本真正纯种暴搜最后拿了15的故事，主要难点集中在判重。这里我用的是康托展开。康托展开是用来求在n个数的 所有排列组合中 某种排列组合的编号(就是从小到大的第几个)。公式是...

很久没写过总结了。紫书做了那么多道题，但是我的动规并没有找到什么感觉，也就只有普及难度的可以不看题解写，剩下的都是看着题解写完的，我还是太弱了。这里还是来总结一下吧。例题9-1 UVa1025-A Spy in the Metro$f[i][j]$表示在车站i，时刻是j，还剩多少时间（根紫书略有不同）决策有三个，上左边的车，上右边的车，如果都不开往幼儿园就等一时刻的车。注意还要判断某一时刻是...

Day -N去年只参加PJ，凑巧拿了个一。今年第一次参加TG，还有在徐妈的逼迫下又参加了PJ，还想拿个高分（事实上死的很惨）Day 0就复习了点简单的东西（毕竟考前三天才学会c++的文件，P转C的痛苦），中午大半时间在颓2048，感觉什么都没干Day 1上午TG。妈的我第一题找了大半个小时都没找出规律就打了个暴力了事；第二题纯种模拟，二十多个变量，样例都过了，当时感觉应该没有问题；第三题直接...