NOIP2017提高组复赛总结
来源:互联网 发布:linux expect的用法 编辑:程序博客网 时间:2024/05/21 14:42
日记
Day0
晚上10:00就睡觉了,很舒服。
Day1
begin
看题:
第一题直觉是exgcd,但具体怎么搞并不清楚;
第二题纯代码实现,细节超多,恐惧炸掉。。
第三题无任何思路。
T1
开始试图用exgcd解出
后来转换思路,列了个不等式,然后推出一个公式。。。代码才312B,居然做了1个小时。
T2
开始缓慢码代码,考虑了递归实现和循环实现,发现递归写不出来,写了循环。写完后测了很多组数据,考虑了一大堆细节,才查出来那两个漏掉的细节,好危险。
T3
想了半天,用SPFA的方法跑了一个DP,理论上可以过,后来发现出现0权环时非常慢,大样例都跑了10s。时间也不够了,于是放弃,估计60分。
end
自我感觉良好,晚上又是10:00就睡了,很舒服。
Day2
begin
看题:
第一题暴力水题。
第二题以为是破圈最小生成树。
第三题完全没头绪。
T1
一切正常的写过。
T2
发现看题想的是错的,加边生成新树与原树有重要关系,无法用破圈,然后懵逼。想了半天都没有思路后,写了个
T3
先想的q≤500的方法,试图用
end
洛谷渣数据测出510分,信都不信。
Day3
写总结。
总结
- 考试只要没写炸掉,即使很多题不会做,分也一定不低(这也是我少有的几次没写炸的考试)
- 被一种思路卡住后,及时换一种角度,或许就出来了
- 不会做赶紧写部分分,不要瞧不起小分,day2T3就是小分加出来的30+20+10=60,过半了!
等成绩,May the Force be with me!
阅读全文
2 0
- NOIP2017提高组复赛总结
- NOIP2017提高组复赛游记
- NOIP2017普及组复赛总结
- NOIP2017普及组复赛 总结
- noip2017广东提高组复赛成绩
- 【总结】NOIP2017 提高组
- NOIP2017提高组总结
- NOIP2017提高组总结
- 【noip2017提高组总结】
- NOIP2017复赛总结
- [A f*cking game]NOIP2017提高组复赛 翻车记
- NOIP2017提高组比赛总结
- NOIP2016提高组复赛赛后总结
- NOIP2017普及组复赛题解
- NOIP2017普及组复赛 T1
- NOIP2017普及组复赛T2
- NOIP2017普及组复赛 T3
- 【NOIP2017提高组模拟6.25】总结
- hadoop 启用cgroup
- 矩阵奇异值分解(SVD)与主成份分析(PCA)详解
- 12、Python 中 字符串大小写转换
- MyEclipse的自动补全
- USB工作原理
- NOIP2017提高组复赛总结
- leetcode-22-生成括号
- 二叉树的镜像
- 遗传算法原理与实现
- Memcached和PHP-Memcache扩展安装
- Mac下反编译Android apk
- 快速排序
- python print函数
- Activity带参返回要注意的点