今天是10月23号
分数: 100+0+0 = 100
今天的考试还算可以接受, 和NOIP的形式十分相似. 难度也很相近, 应该算是一个高质量的题, 但是并没有打出很高的分数.
今天的T1是一道比较典型的NOIP类型的题, 暴力好拿分, 不会打挂掉, 但是想要A掉还是有一定的难度. 益智小学奥数题, 暴力是50分的, 这部分分很好拿, 大概开场10分钟左右就打好了. 但是感觉从50跳到100的差距好像有点大. 类似的, 这种题还是要打表找一下规律. 于是用5分钟左右写好了打表程序, 把n, m小于100的情况打了一下表, 然后开始找规律, 令人遗憾的是, 这道题并可以直接从表里找出什么显然的规律.感觉并没有什么思路,于是感觉要放一下. 期望分50;
开始看T2, 其实看完之后发现好像是一道DP或者贪心这个样子. 好像可以直接贪心, 但是并没有什么很优的策略. 感觉好像这道题不能直接贪心了,于是打了一下二分加上贪心判定, 复杂度O(nlogn).可以卡85的数据, 感觉好像还行.但是开始打贪心判定的时候发现还是贪心策略会出一点小问题, 调了大概有30分钟+,心态有点小炸,于是又去看下T3,感觉好像是图论相关, 2-SAT之类的东西. 感觉好像不是很可做, 于是想再看看T1, 来继续找一下规律.
因为之前打有一个T1的表, 发现并没有什么显然的规律之后就放弃从表中找东西了, 开始看T1题面中给的那个式子, 发现好像这个下取整好像有什么性质可以挖掘一下, 于是我就写了一下如果没有下取整的式子, 感觉好像是可以直接公式求解, 时间复杂度可以直接降到O(1). 于是乎我就开始考虑下取整对答案的影响, 发现不考虑下取整的答案好像会偏大, 还发现如果两数互质的话, 可以直接就减去gcd(a,b) \* (1 + (a - 1)) \* a / 2,即可得到答案, 下一步就是把这个性质推及所有的情况, 所以我就考虑将两个数同时除以gcd(a,b), 这样两数就都变成了质数, 对于除以gcd(a,b)这个剩余系中的所有数都需要再乘以b, 然后剩余系中的和可以直接带等差数列的公式.于是答案就出来了,即为(p + 1) * q - p + gcd（p, q）
推出T1,这是已经到了11点左右, 想起来我好像T1之前好像还写有一个暴力, 就对了下拍, 打有差不多15分钟, 发现数据好像都拍上了, 于是感觉T1应该稳了.这时已经到了11点30, 又补了一下T2, 发现好像好像还差点什么, 感觉是补不完了, 就放弃挣扎了. (其实看下题解发现T2离正解已经很近, 只要在整理下思路就行了). T3也就没写
今天的大锅应该是时间分配, 其实如果好好写的话应该后两道题暴力也能写点分的, 大概60 + 30 左右的分数, 这就十分可观了.
这两天出现的问题:
写题好像没了斗志, 竟然会出现懒得打爆力这个念头. 要端正态度, 不然总是想着到NOIP了再打暴力,到那时很可能就真的翻车了
会花费大量的时间去莽正解, 昨天就是因为这个策略的失误导致T1翻车, 后两题连暴力也没来得及打. 直接爆零, 要注意比赛的策略. 先打暴力, 再想正解, 不要花费大量的时间来莽一道题
加油吧!