摘要:
“凡所执念,无畏山海。” 赛时: 8:30~8:50 发题了,总体看一遍 \(A\) 题偏数学,\(B\) 题好像是原。\(C,D\) 题似乎是 dp。 开切第一道,想到了每 \(m-1\) 个数组分一组,速速写完后,当时没有对拍的想法就下一道了。 8:50~9:20 仔细读了一遍题目,发现真的是原 阅读全文
摘要:
ios 用于加速 cin 和 cout。 ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); 快读 用于大量输入。 inline int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'| 阅读全文
摘要:
09:00~09:40 总览了一遍题目,\(A\) 题基础题,\(B\) 题 \(dp\),\(C\) 题 没头绪,\(D\) 题推公式题。 \(A\) 题先打了个暴力,测大数据炸了,只能 \(50\) 分,试了一些邪门的优化,还是炸了,就去做 \(B\) 题了。 09:40~10:30 \(A\) 阅读全文
摘要:
9:00~9:25 老师不发卷是在考验我们的心态吗。 9:25~10:00 总体看了一眼题目,\(A\) 题貌似做过,\(B\) 题推公式,\(C\) 题简单最短路,\(D\) 题构造。 \(A\) 题一开始我想的全部设为 \(0\),算汉明距离从后往前调整 \(1\),赛时写挂了,赛后发现两个字符 阅读全文
摘要:
08:59~09:50 老师今天怎么提前一分钟发题。 先总体看了一遍题目。 \(A\) 题原题分讨,\(B\) ,\(C\),\(D\)题赛时觉得都是搜索(其实 \(C\) 题递推,\(D\) 题 \(dp\))。 \(A\) 题跟之前做的换了一种写法,开始看错题了,调了很久,后面细节没处理好,挂了 阅读全文
摘要:
08:56~09:10 先总体看了一遍题目,\(A\) 题没思路,\(B\) 题模拟,\(C\) 题似乎是个 \(dp\),\(D\) 题一眼原题,果断选择倒开。 \(D\) 题因为原题的缘故过于自信,导致没有对拍测大样例,没看数据范围以为是跟以前的题一模一样,导致 RE \(30\) 分。 09: 阅读全文
摘要:
09:00~09:20 终于想出来了之前没考虑到的特殊情况,把困扰多时的 \(R\) 题做出来了,美滋滋。 09:20~10:35 突然的一场考试,看到 \(A\) 题先写了一份暴力,测了一下 \(10^{12}\) 和 \(10^{12}-1\),成功炸掉。思考了很久优化,把特殊情况判了一下,没头 阅读全文
摘要:
Day -2 打了一场同学出的模拟信心赛,AK了。但是总感觉csp很慌。 Day -1 最后一个信息晚自习了,想着今晚复习一下,结果前半段在看小说,后半段在打ACwing。 晚上睡觉的时候突然紧张,看了几个知识点和题,买了物理外挂“AD钙奶”。 Day 0 考试开始啦,赛前ny团队把八中科技楼门口挡 阅读全文
摘要:
dijkstra 注意:vector空间问题,以及正负权。 #include <bits/stdc++.h> using namespace std; const long long INF=999999999999999999; int n,m,x,y,t=1; long long dis[400 阅读全文