上午考试拿了90分 T1原本想到一种骚操作，结果手推样例之后，发现我想的操作是错误的，就GG了，打了个10分的爆搜滚粗，正解还不是很懂 T2是个图的问题，好像并不会敲正解，但是暴搜好像就60分了啊。。。 写了一发暴搜，跑了跑样例，没有什么问题 T3是个计几相关的问题，直接弃疗 正解的思路很简单，但是 ...
分类：
其他好文 时间：
2018-03-09 21:23:25
阅读次数：
168
看来最近的状况比较糟糕啊...T1看了看，原本以为是可以写的，想了想又觉得没法搞，想拿60，感觉60也不好拿。到最后想拿20都拿不到。T2只会最粗暴的暴力，不过很难受的是尧神好像会写的样子，当时听他说好像是主席树什么的，这个知识点不会。T3不会，给的数据范围有些大。 下午学长讲了讲：T1是一个许多操 ...
分类：
其他好文 时间：
2018-03-07 23:53:22
阅读次数：
195
今天题目搞的不是很舒服，虽然好像题目很简单的样子，但是并没有发挥出水平 ，表示有些难受。T1看到第一眼的时候知道这道题不是很好做，但是只拿30又很不甘心。想了一个 小时，感觉好像还可以，就打了60的暴力。T2看到的时候，就觉得可做。然后就搞了60的暴力，敲的时候感觉需要判断的条 件的确不少。T3看到 ...
分类：
其他好文 时间：
2018-03-06 20:25:11
阅读次数：
140
title: 3月3日考试总结 data: 2018 3 3 20:18:40 tags: 线段树 图论 最短路 Floyd 二分答案 倍增 贪心 description: 第一道题目是线段树维护区间和区间平方和支持区间修改;第二道题目是用一条边连接两个联通块使得联通块的直径最小;第三道题是二份答案 ...
分类：
其他好文 时间：
2018-03-04 10:31:40
阅读次数：
202
title: 3月3日考试总结 data: 2018 3 3 20:18:40 tags: 线段树 图论 最短路 Floyd 二分答案 倍增 贪心 description: 第一道题目是线段树维护区间和区间平方和支持区间修改;第二道题目是用一条边连接两个联通块使得联通块的直径最小;第三道题是二份答案 ...
分类：
其他好文 时间：
2018-03-03 22:27:57
阅读次数：
225
考了考试才发现自己还是个彩笔，心态爆炸 T1以为是在dfs树上求最大k条不相交路径和，但是我不会，结果正解是点双连通分量+圆方树+dp，具体怎么做还不太清楚，先学学点双连通分量和圆方树再说吧。 T2好像是一堆板子题，暴力好像有20分的样子，但是我不会求组合数取模。 T3连题面都看不太懂，心态爆炸，然 ...
分类：
其他好文 时间：
2018-03-03 14:08:46
阅读次数：
126
今天仍然照常考试，今天的题目感觉还是比较良心的，看到题目的第一案感觉题目还是很良心的。 看到T1题目的时候，我是十分开心的，因为这道题目很明显每次找出树的直径然后把直径上的所有点缩成一个点就好了，预计可以拿到70分吧，然后搞呀搞搞呀搞，敲了200+行的代码，枯寂大小都有好几KB了...终于敲出来了， ...
分类：
其他好文 时间：
2018-03-03 12:29:32
阅读次数：
146
今天考试预计分数40+20+40=100，实际分数20+20+20=60，也就是只有暴力分。 T1本来想着去尝试一下暴力+k=1的20%暴力，谁知道不知道矩阵乘法哪里打挂了。T2确定不会写后，无脑暴力20；T3是我思考时间最长的一道题，我想着如何使时间在O(k)的时间复杂度内搞出来，我想着先把没一个 ...
分类：
其他好文 时间：
2018-02-28 20:46:23
阅读次数：
133
感觉题目越来越Haoi了。。。今天的考题看着满良心的，总得分72+40，相信如果不去打球的话应该会更高一 些...T1我当时在考场上想用map，但是有不知道从哪下手，于是直接sort+分治+乱搞 水了72，可能哪里写挂了T2我用了阶乘的暴力，想着到底怎么才能更优化...但是无奈有些菜...T3想敲暴 ...
分类：
其他好文 时间：
2018-02-26 23:24:31
阅读次数：
189
今天的考试好像只拿了20分，多捞哦 T2真实写错正解orz 512MB的内存限制下明明没有到256MB的，为什么256MB下就MLE了？？？我用了假的lemon？？？ T1题解是trie优化的2-sat问题，但是我并不会2-sat，就用O(2n*n)的算法水了20分，然后本来以为用指针开动态内存的情 ...
分类：
其他好文 时间：
2018-02-26 23:21:42
阅读次数：
202
