前言
时间分配和做题顺序只是大致,因为时间原因记得不太清晰了。
关于失误的定义:能拿但没拿到的分。
题解均待续。
0626
复盘
0+0+10+26
时间分配&做题顺序:
先把所有题通看了一遍,没有特别明显的简单题,就从前往后做。T1、T2都没打暴力(所以寄得很惨),过了样例之后就去写了T3、T4的部分分。回过头去检查了一下T1、T2,感觉没锅,于是去想T3、4的正解,但是并没有想出来。
部分分&失误:
T3的1-2测试点,T4的1、5、6测试点(居然测试点1没过……难蚌)。
T1按照题面写的正整数解法,没注意到数据规模里说的有-1e5;T2无解情况判错了。
题解
T1:
贪心
T2:
解方程
T3:
有点抽象,没懂
T4:
分类讨论
0627
复盘
68+0+0
时间分配&做题顺序:
先看了一遍题,顺序正常,从前往后做。T1写了个贪心,预计70分,过样例;T2不会,直接跳过了;T3想了会,没想到正解,就开始打表部分分。写完T3部分分之后,就返回去优化了一下T1,最后写了个T2的玄学。
部分分&失误:
T1的1-35测试点,T3的1-17测试点(事实上最多只能到15测试点,再多就会超出限制)。
T1、2是知识点问题,T3单纯就是没看代码长度,并且随机数能拿0.2的部分分(35)。
题解(待续)
T1:
赛后去学了Color-Coding
T2:
赛后去学了爬山算法以及模拟退火
T3:
有点抽象,懂了但没完全懂
0628
复盘
0(但OJ评测0+0+60)
时间分配&做题顺序:
前两道题没看懂,人傻了。T1理解错了,T2不认识“匹配”这俩字,T3写了部分分,正解胡出来了,虽然不会证(因为公式记不清了),然而没写完。(就只写了一道题为什么会写不完啊!?代码能力已经弱到这种地步了吗!?)
部分分&失误:
T3的子任务1-3(75);并不理解为什么没分(当时还没调好Lemon,就没自己测),赛后在OJ提交是60分。T1是真没看懂题面,看了题解+代码才搞懂题意……
题解(待续)
T1:
逆序对奇偶性。
T2:
树上DP,但是你首先得知道什么是匹配。
T3:
【素数个数不怎么多】定理,筛
0629
复盘
20+0+0(但本地Lemon评测是20+45+0)
时间分配&做题顺序:
T1直接写了个暴力然后跑路。然后写T2,看着有点思路,就多想了一会,最终写的部分分。T3不会,想了一会就放弃了,返回去想T1。
部分分&失误:
T1子任务1(20),T2子任务1-3(45)。T1理论上是做过类似的题的……还有依然不知道为什么分数会不一样。
T1:
取模+桶的DP
T2:
贪心+数据结构维护
T3:
赛后去了解了置换环
0630
复盘
100+10+0+0
时间分配&做题顺序:
先把T1切了(实际上因为眼瞎锅耽搁了一会);先看了T2、3不大会,就跳过去做T4。T4先写了暴力,然后考虑正解(一开始思路出锅了)然后又回去写T2的玄学算法。但是出的锅在于……考试时间看错了(所以为什么和题面上写的不一样?)
部分分&失误:
T2T4部分分;T3、4应该想想正解。
T1:
略
T2:
考虑最小的空缺位置。组合数
T3:
升级版括号匹配
T4:
把横纵坐标拆分求解