给公司怎么做官方网站,外贸建网站免费模板,活码二维码生成器,广告推广代运营公司update 等出分挂大分再回来打脸 一语成谶了属于是
给自己测了一下 《很棒》
真就挂了大分 实际得分#xff1a; 00020 T1和T3都挂没了 qwq
T1是因为两个背包的定义是不一样的#xff01; 我应该做两个背包分别跑就好了
T3全部MLE… 我最后十分钟想贪一个T3的第五个点 然后…update 等出分挂大分再回来打脸 一语成谶了属于是
给自己测了一下 《很棒》
真就挂了大分 实际得分 00020 T1和T3都挂没了 qwq
T1是因为两个背包的定义是不一样的 我应该做两个背包分别跑就好了
T3全部MLE… 我最后十分钟想贪一个T3的第五个点 然后就把数组改成了滚动并开到了3e7 输出了一下dp的size…200多M嗯不错 但是我没看到另外我还开了两个M级别的数组 然后就压线把512M用没了… 枯了 吃一堑长一智吧 下次加油
前言
收获了新的考场策略的一次考试
result还没出… 但是现在大家都趋于稳定来对写总结影响似乎也不会太大了 等出分挂大分再回来打脸 期望10004020
题感觉很恶心… 但好在今天没太被降智 应该说尽力了 两个重要经验
考场上遇见不会的题不要想什么降智不降智的除了崩心态没有任何好处心中常有我难人难努力去做就可以了今天又开始困了…但今天找到了原因开局如果1.5h左右还完全没有头绪的话可以先选一道题写一个暴力一方面调动自己另一方面稳稳心态现在代码能力上来一些正常部分分暴力写加调不会用太久综合这两次来看昨天T3的暴力用了15min今天T4暴力10minT3两个很恶心的暴力加起来50min绝对是不亏的当然如果真遇见卡住的暴力也不要着急调个1h以内都是可以接受的再长就考虑放弃或转换思路吧想到一些感觉很好的性质却感觉使不上劲的时候尝试反过来试试指今天T3CSPT3
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还有检查时间
然后就看看查查就交了
题目
T113这个玩意是怎么归纳出来的啊… 不过猜中了结论还是不错的
T2CF风格的构造题看完solution似乎又不是很难了 赛后诸葛亮赛时猪一样
T3和正解只是反过来了从小到大就好了就和CSP的T3一样 然而我还没有理解反过来怎么通过划分段数优化的…
T4大阴间题。一辈子也想不到差分约束啊qwq 给我题解也很难看懂的题赛时写个暴力分应该说可以了
加油OvO
