摘要:
网址:https://acm.ecnu.edu.cn/contest/168/ 时间:2019年4月27日上午10:00 地点:华东师范大学 名次:11名(包括大学生),5名(仅初中生) 阅读全文
摘要:
Summary 考砸了……时间比较紧。(出了不少问题) 第一题花了半个小时(有只用15分钟的orz),卡在了某个结论上(某Rank1->Rank3选手也有类似遭遇嘻嘻)。 第二题比较显然,但是码代码时有一个细节错误导致RE(完全没有预兆,突然就炸了),(自大地)以为是评测程序出锅了。半天没反应过来… 阅读全文
摘要:
Hello 2020 传送门 A - New Year and Naming 水题。 a.cpp 68169299 B - New Year and Ascent Sequence 模拟+二分/扫描题。 b.cpp 68172320 C - New Year and Permutation 简单排列 阅读全文
摘要:
20191112-Day2-联测 考试时间:8:00~11:30。 [problem 11-12 down .pdf](problem 11-12 down .pdf) 半个小时,想出来了,第一题的假做法,第二题40分,第三题60分…… 想完&写完所有思路了……9:43。 10:30开始调试: 10 阅读全文
摘要:
省选模拟赛 第一试 +10min:看了题,没有一道有思路的…… T1 +56min:不知道怎么证,但是感觉是对的……开始代码。 猜测结论 +28min:构造二分图,使得【数据删除】。则答案为这个二分图的最小权完美匹配的权值。(……但是不会证明/推翻) 尝试证明 手造样例 4 4 2 2 1 *.** 阅读全文
摘要:
省选模拟赛 第二试 公式题:想清楚再写!(T1浪费太多时间) 保险起见:全部用long long,输出((ans%mod)+mod)%mod 时间表 +30min:开始读题。 +40min:读题完,自闭ing。(无论是题面,还是测试点时限,感觉一点都不友好) +90min:T1 60'。 +120m 阅读全文
摘要:
省选模拟赛 第三试 在写不确定的解法前,先写个暴力。 通常情况下,感觉对拍可以被通读程序代替。 考试时长:300min +10min:开始读题 +20min:读完T1了(还高高兴兴地写了一小会代码)……悲剧地发现本题中,\(n\),$k$的范围是反的。 +25min:简单想完T1 40’(\(O(N 阅读全文
摘要:
log +10min:读完题,感觉会做第一题。先写个可持久化trie试试。 +39min:调对小样例,大样例assert出错。写暴力检验。 +50min:群里有个广播;暴力也WA大样例……我没辙了。 +52min:尝试想下第二题的60'。 +65min:发现第一题我读错题了……orz +105min 阅读全文
摘要:
本场比赛被狂踩 日志 以后考试的时候,断开所有连接! 一边考试一边聊天真的很让人分心……完全没有模拟的效果啊啊啊啊啊啊啊啊啊啊!!! 9:51:和xiaoh和dlb两人交流了半天,还没有理清思路……【气死我咧!】 ~12:30:尝试调之前的代码,发现有个细节没有想清楚……没了 ~1:00:写暴力。 阅读全文
摘要:
时间表 +30min~60min:想题。 A感觉是个爆压位/FFT优化……但是-确实有点难处理。 B想到了一个非常简单的结论(感觉不太对……需验证) C感觉就是个Ad-hoc题。 +60min:决定先试试B的结论。 猜测1:计算出最短路,分奇偶性讨论。 猜测2:保存两种奇偶性的最短路。输出答案时分类 阅读全文
摘要:
LOG +30min:大致读完题了……都完全没思路啊…… +36min:可能对T1有了点思路? +56min:写完T1的未优化代码。 +60min:过了所有样例。测试代码常数。 +64min:最大数据1.63s……应该还行吧?转攻T2。 +80min:仍然没有怎么处理T2操作2的想法…… +90mi 阅读全文
摘要:
感觉这题是个Ad-Hoc题……干就完了! $A=3$的情况 从$0$开始作bfs,点$i$到$0$的距离为$dis_i$。 为了讨论方便,不妨设原图是一条链,且$fa_i$是$i$的前驱。 对于一个点$u$,只可能有这几种情况: $u$连向$fa_u$的。 $u$连向$v$,且$dis_u\le d 阅读全文
摘要:
Round 1A 2020 Pattern Matching 由于保证至少有一个char是*,故可以将一个字符串划分成至少两个不含*的子串。 考虑前缀:若所有前缀都是最长前缀的前缀,那么有一个合法前缀。否则答案为*。 考虑后缀:若所有后缀都是最长后缀的后缀,那么有一个合法后缀。否则答案为*。 之后, 阅读全文
摘要:
AtCoder Beginner Contest 165 問題の不備が発見されたため、10分間開始を遅らせます。申し訳ありません。 / The start will be delayed for 10 minutes due to an inadequacy discovered in the pr 阅读全文
摘要:
考试策略:花半个小时看题目,想所有题( [Contest Strategy Lecture.pdf](../reference/Contest Strategy Lecture.pdf) ) 考前突然发现 APIO2020参赛登录注意事项及竞赛规则(新版务请仔细阅读).pdf 里面有这么一条: 这不 阅读全文
摘要:
JOI Day2 joitter2 这一题似乎有点思路? 等价于:如果有$(x,y)\(,且有\)(y,z),(z,y)\(,则有\)(y,z)$。 (显然可以直接在新图上修改,得到的图再进行操作) 考虑在原图中加一条边$(x,y)$: 若$(x,y)$存在,则不操作。 若$(y,x)$存在,则新增 阅读全文
摘要:
日志 读题:6min,自闭。 If, over time, you submit more than one solution for a single problem, only the LAST one submitted will be graded. ∴T2:0分。 血的教训 数据生成器一定 阅读全文
摘要:
0730:开始比赛 0835:想了三道题,有了一点想法…… Delegation 感觉和“赛道修建”很像……联想到二分+贪心。 感觉没什么问题?写写看? 0905:写完了……挂了10,11(共15个点) 0915:想不出来哪里挂了……去看T3。 Equilateral Triangles 1030: 阅读全文
摘要:
USACO 2020 US Open Contest, Platinum Problem 1. Sprinklers 2: Return of the Alfalfa 考虑一个合法的解,容易发现,种植C的与A的之间有一条从左上角到右下角折线作为分界线。 对于一个分界线来说,合法解的数量为$2^{(空 阅读全文