Views

ctsc就考完了.考这么差居然还能压线拿au.我的rp一定被吸光了. 今天考得比较郁闷. 花了很久去做第一题.写出了正解只是网络流的建图不够优.于是在考试结束前2分钟决定卡一个时于是就wa了.下来之后发现不卡时能过.只能说我没救了. 第二题数据结构题orz hobo.后来说了之后发现没有很好地把对象的特征抽出来.还好黑暗的算法也过了只有add的20分. 答案提交题看了一会题发现是出题人报复社会于是果断地放弃了.似乎这个决定是很英明的. 于是ctsc就完了.因为自己的奇奇怪怪的疏忽导致有2道能ac的题目的得分都不高.虽然擦线拿到了au,不过感觉还是很不光彩的.感觉自己还是缺乏对考试的掌控的感觉,于是和那些强省的强同学差了很多.毕竟我还是太弱了. 下午mhy主持的闭幕式还挺能看的啊,虽然他们也是业余的,所以还是有一些环节让我都捏了一把汗.不过句句都透着他们的心血,还是很感动的orz也像dzd主席说的一样,抓住了机会来锻炼自己.相信mhy的答辩的时候一定能做得比今天的所有人都好ovo 虽然ctsc跪了不过apio还有机会吧ovo 然后就是胡策出题的事了.ioi真是业界毒瘤orz.这种思维碰撞的感觉真的很好. 所以我还是太弱了.

ctsc day1.早上起来的时候发现太阳都晒屁股了然后才想起这是在帝都. 如果按照时间顺序的话早上是高三的成人礼,虽然我是晚上才知道的.不得不感叹时间过得好快,依稀记得去年zhx穿西服的样子,然后现在他已经这么神了.(说得好像他当年不神一样) 早上考试比较虐心吧.第一题知道可以用dijkstra来优化最短路然后再怎么dp一下,不过觉得第二题更可写于是去写第二题了.然后就错误投资了. 第二题我写的可持久化kdtree.过掉此题的吉丽也是这么写的,可惜我把题意理解错啦.不然是能ac的.悲伤ing.最后一直觉得是我的kdtree写得有问题所以才过不了样例的.当然kdtree是可以被卡的,不过出题组没有想到kdtree的做法好开心hhhh然后正解也比较神不过还比较好理解.zhx的ds题风格. 第三题比较神啦.花神讲了一堆东西我也没太懂不过觉得相当厉害啊. 然后反正就比较虐啦.感觉自己太弱,只有每天写水题度日了.怎么最近总是投资ds题然后出大事啊伐开心. 所以我还是太弱了.

ctsc2015 day0.第x次来帝都,看满城飘絮.(一下飞机嘴皮就开始痛) 住得比较醚.因为cdqc众来得比较晚所以分散了而且我还得当厅长了,然后意外遇到熟人yeah. 试机其实也比较无语键盘好难用电脑好难用板凳是坏的还能连外网顺便ssh玩玩yjq. 面了好多之前一直orz的神牛牛牛牛,比如ioi,tkd(原来你就是tkd!!!),popoqqq,zrt,zyf(不是zfy)…考虑哪天给这个网站加个友链的功能好了. 明天去骗分喽.

今天用apio赛制做别人的省选题ovo 第一题直接用O(n3)的dp加剪枝水过去了. 第二题数据结构题无聊ing 第三题比较有意思.首先你需要有足够强的直觉来推出sg函数的感觉,然后还要用高超的常数优化技巧来过题.各种ovo 晚上还有场tyvj有奖赛ovo

#include #include #include using namespace std; const int maxn = 89; const int mod = 1e9; const int movx[4] = {1, 0, -1, 0}; const int movy[4] = {0, 1, 0, -1}; int n, m, a[maxn][maxn], nid[11][11], t; char g[11][11]; #define _l (long long int) #define mInc(a,b) { a += b; if (a >= mod) a -= mod; } #define mDec(a,b) { a -= b; if (a < 0) a += mod; }...

看上去像是插头dp啊.然后基尔霍夫矩阵也能做. 关键是模数不是质数,所以不能逆元,所以要用mhy的黑科技,碾转相除来做. mhy太强了ovo

#include #include #include using namespace std; struct edge { int t, c; edge *next, *rv; }; const int maxn = 255009; const int maxe = 2000009; const int maxa = 509; const int inf = 0x3f3f3f3f; int n, st, te, tnid, rid[maxa], ans; int tvis, vis[maxn], d[maxn]; edge ebuf_arr[maxe], *ebuf(ebuf_arr), *head[maxn]; inline edge* allocEdge(int u, int v, int c) { ebuf-> t = v; ebuf-> c = c; ebuf-> next = head[u]; return head[u] = ebuf ++; } inline void addEdge(int u, int v, int c) { edge* a(allocEdge(u, v, c)); edge* b(allocEdge(v, u, 0)); a-> rv = b; b-> rv = a; }...

最开始看了一下这是什么gui啊.然后仔细一看发现有玄机. 管aa[1][i]叫a[i]好了.那么b[i]j对答案产生贡献当且仅当a[i]=a[j]=1.b[i][i]对答案产生贡献当且仅当a[i]=1.c[i]对答案产生影响当且仅当a[i]=1. 然后看上去好玄妙啊.其实就是要决定哪些a[i]要选.那不是最大权闭合子图嘛? 数据范围有点大?实测一下飞快啊.

题目好长啊,像个阅读题一样.还是比较有意思的一道题.有点像gorgeous和我说的那个原创题的感觉啊. 首先如果没有加边的话那么答案就是∏indegreeu. 如果加了边之后还是dag那么无影响. 如果加了边之后存在一个scc,那么答案就要减去∑(环*∏其它点的indegree).这个东西可以用随随便便的dp来解决.

#include #include #include using namespace std; struct edge { int t; edge* next; }; typedef long long dint; #define _l (long long int) const int maxn = 100009; const int maxe = 200009; const int mod = 1e9 + 7; int n, m, x, y, ans, ind[maxn], tpo[maxn], tpn[maxn], inv[maxn], f[maxn]; edge ebuf_arr[maxe], *ebuf(ebuf_arr), *head[maxn]; int modPow(int a, int x) { int s(1); for (; x; x »= 1, a = _l a * a % mod) if (x & 1) s = _l s * a % mod; return s; }...