Day0

坐飞机来北京,地铁上接到电话,以为是诈骗电话马上就挂了,然后看了一下是北京的电话,赶脚有点不对。。。打回去居然是报到处老师的电话。。走了几个小时,到勺园和其他学校的神犇合住。TAT,感觉第二天要爆零的感觉。。

看一会直播,再看一看模板看到没电就睡觉了,结果睡不着。。

Day1上午

我TM要去报道,发现居然TM找不到教室,跟个迷宫似的,然后去听院系介绍还迟到了,似乎我报道的时候厦一的还没从西安回来?

T1:感觉是道很麻烦的模拟搜索题,就没有打。。

T2:我一看,这TM不是FFT模板题吗,窝草赶紧KKK,打完结果发现样例都出不来就爆炸了,结果自己YY一下发现static没打。。

代码可以看这边:http://www.cnblogs.com/qzqzgfy/p/5266490.html

T3:YY半天,YY不出来,感觉是个贪心,可是YY好久觉得是码农题,就不敢打了。

T4:明明是道SB题,愣是给我WA了9次,最后才发现:每个划分出来的三角形中间都必须是空的...******

T5:感觉是二分答案???

结果上午就2题滚粗。。/(ㄒoㄒ)/~~

结果考完就和重庆的神犇走丢了,还好碰到湖南认识的神犇,就跟着走了,不然连食堂都不知道怎么走TAT。

Day1下午

T1:一眼看过去,找两个最远的点,球这个最远距离,这不是TM的KDtree吗,于是马上啪啪啪打完,交上去WA了一发,自己下来拍,发现神TM上午用这台机的人打的缺省源里面的读入优化没有处理负数窝草。(后面才听说可以用凸包旋转卡壳,我实在是太弱了X)

T2:半平面交裸题,然后后来想写题解的时候,发现我3月6号在poj打了这题,打了5次都没A,来PKUSC交一遍就A了(这是RP++?)

T3:不懂,打了个LCT维护双联通分量,然后yy贪心?

T4:单调队列维护好像能A?

T5:就是找前驱后继,然后嘿嘿嘿,一开始WA了两发,然后嘿嘿嘿,离散化打一发,就过了。

T6:AC自动机升级版?反正我对字符串这种东西不是很精通。。

于是就3题滚粗,居然还能排16?感觉还不错?

Day1 晚上

 考数学,一开始求证明x^3+y^3+z^3-3xyz能被x+y+z整除,完全不会,后面让g(x,y,z)=k*(x+y+z),f(x,y,z)=x^3+y^3+z^3-3*x*y*z

分别对x,y,z作为变量求导一下,最后联立一下就得到了。。

然后其他什么XX题目,三角形三角函数的完全懵逼,立体几何就更不会了,至于最后一题,感觉讲了一个错解。

Day2 早上

T1:听说是SB模拟题,可是我没打。。

T2:费用流裸题,把每个点都拆成两个点,连两条边,一条有权值,流量为1,另一个没权值,流量为inf,然后对源汇限流即可。

T3:做过的题,burnside引理和polay计数,详见:http://www.cnblogs.com/qzqzgfy/p/5528372.html

T4:自己YY一下,发现如果有多解,那么一定是2个点,而且这两个点一定相邻!,这个大家自己YY都能懂,因为边权全是1,根据这点,我YY了一下,是不是答案就是树的重心?结果求完重心,直接求答案,交上去居然真的A了。。

T5:毛都没看

T6:听说别人都是DP?,然后我神TM搜索过了。。。

最后4题滚粗,排到30+

Day2 下午

T1:转换进制傻逼题,然后我居然没有判断这个进制是否合法,就WA了好几发

T2:不懂!

T3:博弈论?不懂!

T4:也TM不懂!

T5:一开始没调出来,最后YY了一下,建了一个AC自动机(虽然只有一个串,神犇不要D我),然后用矩阵a[i][j]代表i节点到j节点的概率,令b[0][0]=1;

然后b=b*a^m即可,然后如果某个节点是违法节点(就是刚好出现这个串),那么转移到它的概率就是0,最后我们统计所有合法的节点概率p,然后1-p即可,

这题很像某题,就是有n个病毒串,要求在m长度下,有多少合法串不会出现病毒串。

T6:题意:分别从1点出发到i,然后从i回到1,求这个总和的最小

     思路:先建有向边,求最短路,然后建反向图,求最短路,加起来就是最小的消费。

最后3题滚粗/(ㄒoㄒ)/~~

最后12题滚粗。。

Day2晚上面试:

考官甲:自我介绍一下

我:%%%@##@@

考官甲:你最喜欢这个领域里面的哪个人

我:扎克伯格

考官甲:你觉得facebook在中国不能上,你怎么看?

我:(FQ看)¥#&%(@@@#*%&¥#(政策法律原因,不予显示)

考官甲:你觉得为什么扎克伯克能成功?

我:因为这个世界需要他!

考官乙:请用英语介绍自己

我:买嫩一丝gfy,爱康福荣复检皮肉文斯,恩德斯达迪因泉州七中吐固然的,恩德爱usually...

(说到这里,考官说:你别讲了,够了够了)

考官乙:你除了信息竞赛,还学了啥?

我:初中学过物理竞赛

考官乙:这样啊,我对物理竞赛不是很了解

(不是很了解?那就能开始扯了,把什么初中应用物理国一都拿出来扯啊什么7788)

考官乙:很好很好,你觉得你最薄弱的学科是什么?

我:语文(好像绝对不应该说理科)

考官乙:怎么你们都是语文。。

我:#%#@¥@*¥&@¥*@

考官乙:很好很好,可以下一位了。

考官丙:请自我介绍一下

我:@*&$%@&$%@*@$@*$^@&#^*@#

考官丙:请说出你最好的OI成绩

我:NOIP省一等奖

考官丙:你觉得你去考NOI,目标是什么

我:当然是金牌啊(说别的肯定被D飞)

考官丙:很好很好,祝你成功,可以下一个了

我:???

感觉就像走过场,没说什么关键的地方。。

Day3 早上

9点开始来听题解,自己也说了几题装装逼。。到了拿协议的时候,讲了一百多个人,还没到我,握草,我TM以为是压轴,结果拿到协议

: Ag降60分,和我住一块的重庆神犇也是这个协议,问了湖南认识的神犇,有Ag降40的也有Ag本一线的,我去,就和我差一题,真的是谋事在人,成事在天啊。

感觉不能再颓了。。只能NOI加油了。。TAT

PKUSC2016滚粗记的更多相关文章

  1. thusc2016游记&&滚粗记&&酱油记

    #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/w ...

  2. CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>

    挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...

  3. 2015 CTSC & APIO滚粗记

    o诶人太弱..... 记一发滚粗记以便治疗我的健忘症= = //文章会不定时修改,添加一些内容什么的...因此最好看一下刷新一下(因为有可能你正在看= =我正在写... 5.2 早上9点坐上长达11小 ...

  4. HNOI2015滚粗记

    HNOI2015滚粗记 经过两天的苦战,艰难的HNOI终于结束了.感觉这次HNOI自己还是收获了许多. \(Day1\)打的很是艰难,题目一下就有种晕头转向的感觉.开场\(20min\)自己还在读题时 ...

  5. ZJOI2017 Day3 滚粗记

    私のZJOI Day3 2017-3-21 07:52:53 今天,考了人生当中的第一次省选(虽然只是普及组三等奖但仍然有幸能体会一下).据胡老师说,这就是来体验一下被大神虐--真的是这样,听课听不懂 ...

  6. CTSC 2017 滚粗记

    CTSC 2017 滚粗记 结束好几天了一直没写. 明天就要去参加二轮省选了,填一下坑吧. 所以可能很多东西已经忘了 Day -2 [5.5 Fri] 周五晚上是其他学信竞的同学来机房的时间... 也 ...

  7. NOIP2017滚粗记

    NOIP2017滚粗记 扯淡 考完联赛后一直在搞文化... 联赛过去了不知道多少天了才来写这东西.... Day0 早自习知道了要期中考试. 感觉心态炸裂了. 上午在乱敲板子.... 打了一堆莫名其妙 ...

  8. THUWC2018滚粗记

    THUWC2018滚粗记 前言 又是一篇滚粗记, 不过可能还要写过很多很多篇滚粗记, 才会有一篇不是滚粗记的东西啦 总而言之,我现在还是太菜了 还要过一大段时间我才会变强啦 Day -inf 联赛考完 ...

  9. NOIp2017 滚粗记

    NOIp2017 滚粗记 Day0 早上 早自习的时候,班主任忽然告诉我们, 我们要参加期中考试... 这对于我们真是一个沉重的打击... 但是,管不着了 明天就死去考试了 上午 \(8:10\)到了 ...

随机推荐

  1. C#中反射接受的字符串需要满足的Backus-Naur Form语法

    MSDN的Specifying Fully Qualified Type Names指明了C#中反射接受的字符串需要满足如下的Backus-Naur Form语法. BNF grammar of fu ...

  2. UVa 108: Maximum Sum

    这道题用暴力解法+动态规划.分析如下: 对于某个1*m的矩阵,即一个数列,求其maximal sub-rectangle,可以通过求最大长连续字串和来求得(这个用到了动态规划). 那么对于n*m的矩阵 ...

  3. CSRF——攻击与防御

    CSRF——攻击与防御 author: lake2 0x01 什么是CSRF攻击 CSRF是Cross Site Request Forgery的缩写(也缩写为XSRF),直译过来就是跨站请求伪造的意 ...

  4. [转] Linux文件系统之hard link&symbol link

    这个图很清楚的表示出硬链接和软链接的方式. 1.硬链接: 基本定义:硬链接是有着相同inode号的仅文件名不同的文件(该文件名包含路径信息). 理解:如图,hard link和原始file通过同一个i ...

  5. WebView使用详解(一)——Native与JS相互调用(附JadX反编译)

    念念不忘,必有回响,永远坚持你所坚持的! 一直在用WebView,还没有系统的总结过它的用法,下面就系统的总结下,分享给大家 一.基本用法 1.加载在线URL void loadUrl(String ...

  6. 动态用javascript来修改单选框性别

    <script> window.onload=function(){ if(<{$data.sex}>==0){//<{$data.sex}>是在数据读出来: do ...

  7. 关于myeclipse中导入的项目修改项目名使得发布到tomcat访问路径正确

    我新的项目基于旧的的项目,在Myeclipse8.6里我复制了一个,但是在部署到tomcat7.0时部署过去的文件夹名还是原来的旧项目名,不是新的,但里面内容为新项目,是不是什么地方没有改.求救各位高 ...

  8. ASP.NET实现文件下载

    转:http://blog.csdn.net/codeshark/article/details/2473664 方式一:TransmitFile实现下载.将指定的文件直接写入 HTTP 响应输出流, ...

  9. MSChart使用之动态生成多个多行ChartArea

    前台代码: <asp:Chart ID=" > <Titles> <asp:Title Name="Title1" runat=" ...

  10. [转] iOS SDK:iOS调试技巧

    原文:  http://www.cocoachina.com/ios/20130517/6225.html 为什么你的数组包含3个项目而不是5个?为什么你的游戏运行缓慢?这些都跟调试有关,调试是开发过 ...