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.5h左右还完全没有头绪的话,可以先选一道题写一个暴力,一方面调动自己,另一方面稳稳心态,现在代码能力上来一些,正常部分分暴力写加调不会用太久(综合这两次来看,昨天T3的暴力用了15min,今天T4暴力10min,T3两个很恶心的暴力加起来50min),绝对是不亏的(当然,如果真遇见卡住的暴力也不要着急,调个1h以内都是可以接受的,再长就考虑放弃或转换思路吧)
- 想到一些感觉很好的性质却感觉使不上劲的时候尝试反过来试试(指今天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