11.14 模拟：总结

update

等出分挂大分再回来打脸

一语成谶了属于是

给自己测了一下
《很棒》

真就挂了大分
实际得分：
0+0+0+20
T1和T3都挂没了
qwq

T1是因为两个背包的定义是不一样的！
我应该做两个背包分别跑就好了

T3全部MLE…
我最后十分钟想贪一个T3的第五个点
然后就把数组改成了滚动并开到了3e7
输出了一下dp的size…200多M，嗯不错
但是我没看到另外我还开了两个M级别的数组！！
然后就压线把512M用没了…
枯了
吃一堑，长一智吧
下次加油

前言

收获了新的考场策略的一次考试

result还没出…
但是现在大家都趋于稳定来，对写总结影响似乎也不会太大了
等出分挂大分再回来打脸
期望：100+0+40+20

题感觉很恶心…
但好在今天没太被降智
应该说尽力了
两个重要经验：

1. 考场上遇见不会的题，不要想什么降智不降智的，除了崩心态没有任何好处，心中常有我难人难，努力去做就可以了
2. 今天又开始困了…但今天找到了原因！开局如果1.5h左右还完全没有头绪的话，可以先选一道题写一个暴力，一方面调动自己，另一方面稳稳心态，现在代码能力上来一些，正常部分分暴力写加调不会用太久（综合这两次来看，昨天T3的暴力用了15min，今天T4暴力10min，T3两个很恶心的暴力加起来50min），绝对是不亏的（当然，如果真遇见卡住的暴力也不要着急，调个1h以内都是可以接受的，再长就考虑放弃或转换思路吧）
3. 想到一些感觉很好的性质却感觉使不上劲的时候尝试反过来试试（指今天T3&CSPT3）

T3我的思路开始上道了 虽然也只有40分
排列计数的大短版似乎补上来了一些OvO
开心.jpg

总结

开局先遍历，然后就开始蒙…
因为最近被降智了太多次，所以不禁害怕起来qwq
尤其是T1，感觉脸上写着我是降智题的样子…
尤其是当我知道有一个平方和公式却想不起来是什么的时候
T2阴间的评分方式基本不切就蛋，没有部分分可言
T3又是阴间的排列计数题，遇见这种题我是真有些打怵
T4一开始我竟感觉相当可做？？？因为似乎数列全变成负的之后分类讨论一下很简单，只需要乱搞一下变0之前就行了

本次考试最恶心的地方在于…暴力分极少！
似乎只有T1、T3、T4各自的20比较好写
剩下的几乎不可用

第二次遍历，挨道试试能不能切
T1很不好写的背包只有20…（后来发现还有T的风险）
但是我还是先写了一个用来打表 最近越来越喜欢打表了
不过打了个2000的小表之后我就放弃了…这东西乱七八糟一点规律也没有啊…
后面的题每道瞪了十几分钟，也没啥思路…
T4性质乱七八糟，远比我想的复杂…
此时大约8点半左右

开始困了！
药丸…
去洗了把脸…
回来后还是困
逐渐开始慌 又困又慌可真奇怪
觉得暂时把“切题状态”关一关打个T4的20分暴力去（bush
改变命运的暴力了属于是

打完暴力脑子清醒了一些！
回去看当时觉得最有可能是降智题的T1（事实是也的确是最可做的）
有门了！
拼一个数的时候似乎可以先全让它是正的，然后把一些符号调负，把多出来的减回来，减回来可行与否就变成了一个新的子问题
想到一个1e5以内暴力背包打表，1e5以上二分找到第一个平方前缀和超过当前数的位置，一位位暴力往上跳，递归判合法的做法
复杂度瓶颈显然和暴力往上跳的步数成指数级关系
然后寻思了寻思，又看了看表，又直观感受一下，似乎当数的规模够大时，几乎不会跳几步
然后我就当它跳的是O(1)步了,
后来看题解真是如此
代码很好写

写完T1发现自己不知不觉清醒了很多！
心态++
但也10点多了
又瞅了半天T2后决定放弃它
然后就去看T3
然后就发现了和题解极为相似的性质！
但是，遗憾的是由于我的想法是正好反过来的从大到小考虑，感觉难以优化…
此时大约10:40
然后我试图用set套map的dp玩杂技整一个meet in the meddle
当时感觉或许能弄个七八十分
然后写完发现这玩意连20都跑不过去…
似乎是每次求连续1的个数太慢了，再加上set全程带log…
于是就安安心心写状压了
还好两个写的都比较顺利
本来都害怕状压写不完了，结果写完竟然才11:30，还有检查时间

然后就看看查查就交了

题目

T1：13这个玩意是怎么归纳出来的啊…
不过猜中了结论还是不错的

T2：CF风格的构造题，看完solution似乎又不是很难了
赛后诸葛亮，赛时猪一样

T3：和正解只是反过来了，从小到大就好了（就和CSP的T3一样）
然而我还没有理解反过来怎么通过划分段数优化的…

T4：大阴间题。一辈子也想不到差分约束啊qwq 给我题解也很难看懂的题，赛时写个暴力分应该说可以了

加油！OvO