WC2017 颓废记
这能不能骗到访问量啊?
话说今年的WC时间不对啊,我的寒假呢???
Day0?
开幕式好妙啊,但是我好困啊,看着看着就睡着了
Day6?
旁边人把我推醒了,听说WC2017结束啦?真是愉悦的一周
(大雾)
Day 0,
下午乘车去绍兴一中,simple physics好好玩啊~
宿舍在五楼,没有电梯QAQ,整体环境还不错,跟XJ差不多,可惜似乎有些偏僻啊,手册上说好的WIFI呢
感受了一下自助餐,看起来好高端啊,(排队自助打菜,节省人力,伙食的确不错
WC开幕式,绍一硬件设施不错啊,电子屏幕真兹螆,电子乐队好炫酷啊,响度好大。韩系的爵士舞233
照例杜主席讲话,今年似乎没什么好批判的了(雾
另,一些NOI系列赛事的念法(???)(论主持人和dzd主席的造辞功能):
NO'I,ONI,NOI……P!
另另,simple physics还是好好玩啊~
晚上面基?(我好像没多少网友啊
认识了stdcall ,orz OSU专业选手
QAQ
在oribitingFlea的建议怂恿下开荒KSP,感觉理念不同啊QAQ
晚上睡的不好……,怎么没有窗帘啊,被子枕头怎么一股浓郁的蔓越莓的香气~
生无可恋的表情.jpg
Day 1,
提早到了第一课堂,继续开荒KSP,上课前笔记本电没了(尴尬
早上听jcvb讲字符串导论,从border开始循环起来后就开始神起来了,我怀疑我学的是假的字符串
下午讲猜数游戏?说好的隔膜题呢?硬生生变成了通信题(雾,这应该和jiry的压缩算法一起讲,效果肯定更佳(大雾
IOI题目选讲还是非常兹螆的
继续开荒KSP
听说晚上有AGC?翘了营员交流去打,在众神犇的带领下起飞了
orz czt,orz frank_c1,orz jrmz, orz oribitingFlea
(按字典顺序排的
AGC 真·手速场QAQ,一句话题面就是好
不过听说营员交流非常兹螆?明天去听听看QAQ
Day 2,
早上讲物理?好像挺兹螆的啊?!演示非常妙,感觉就像科普片(雾
什么时候去写个物理引擎玩?装逼利器
下午大谈并行算法……并行算法好妙啊,只不过好像OI系列比赛中没什么应用?不过似乎可以出非传统题!
感觉到最后就开始冬眠了QAQ,PvZ真好玩
晚上去听营员交流……,
基于线代的一般图匹配算法已经在北京听自信谈过了,不过似乎由于常数太大并没有任何卵用?如果出题人缩小数据范围的还是兹螆的(捂脸
用生成树维护图还是非常喵的~感觉可以出题呢!圆方树似乎早在暑假就在uoj博客上看到了,圆方树的确非常厉害啊,
听说我的圆方树还可以用来做LCC
继续开荒KSP
晚上似乎宿管不管熄灯了?(继续捂脸
Day 3,
早上讲近似算法,近·似·算·法???这不就是把算导的那些部分读了一遍么,把几节大学课扔到一个早上来么???
遇见了松松松,讨论了一下玄仙人掌的前世今生(捂脸
听说现在流行的仙人掌处理方法有两种:1.暴力链剖 2.圆方树
听说Top Tree很短呢!
听说省选前不要搞这种东西呢QAQ
感觉学到了很多新姿势呢~~
松松松好劲啊 Orz
下午听毕克讲数论大杂烩?
似乎还是挺可听的,polya定理原来可以这么用QAQ,好神啊,然而有些部分太鬼畜了(捂脸,似乎浪掉了呢QAQ
恩,一定是因为听说XJOI上有题,去写了个NTT+CRT而浪掉了呢
我为什么要写这么鬼畜的东西
怎么就算是原题我也过不去
总之就被续掉了啦QAQ
晚上去机房试机,坐看虐狗,花了一个小时敲了个FTT板子,怎么调也调不出(捂脸
尝试了一下vim,失败
尝试了一下emacs,失败
我还是用guide吧QAQAQ
感觉冬眠营要爆零了(捂脸
回寝室后终于把FFT敲出来了QAQ
osu真好玩
Day 4,
早上听松松松讲玄底层优化卡常数,学到了好多鬼畜技巧啊。讲着讲着就变成造计算机了,怎么清华人这么喜欢造计算机啊(233)
听说这玩意明天要考,感觉很妙妙啊~
又有线性代数?教你如何用\(O(n ^ w)\)求矩阵的逆?这样好像可以搞事情了呢
听吉利讲压缩算法,吉司机教你如何科学的开车,什么时候可以去试试看啊。
把文件藏进自循环的压缩包(可以炸360?)、做完DFT、DCT的图片里
开车利器
听自信说明天有松松松的题,出讲过的内容,还是传统题,这不讲道理啊……
自信分析了一下明天松松松可能会考什么:
bitset!
不然怎么考呢?(最大flag)
晚上没什么事,继续颓OSU,终于能过四星图了啊
Day 5,
冬眠日!
开题!(OSU真好玩啊)(<<<<<这不是我说的)
扫了一眼题,诶B题好像第一个部分分很好做的样子呢,这不是cbh神犇讲过的\(O(n)\)排序么?
写了一发,能过1e8,但怎么过不了2e8呢……
(话说这不是并行计算的数据范围么QAQ,怎么把1台机子当100台机子用呢QAQ,这怎么回事啊QAQ)
开始卡常数……尝试了一下循环展开,3.3s,感觉卡不进啊
一个小时过去了……
弃疗做题答……
题答一堆.in里混着个很大的奇怪的文件,尝试用gedit打开了一下,gedit炸了,根本不知道发生了什么
第一个点似乎很好做
第二个点怎么回事啊……似乎没什么性质啊(懵逼.jpg)
感觉是个搜?写了一发,只能搜出3分……
尝试了一下可行性剪枝……
跑的挺快……能搜出前10分……打开输出文件,怎么有三个点没有输出?(继续懵逼.jpg)
调了很久仍然调不对,删掉这三个点……然后拿这个暴力跑一下其他点,没跑出几分QAQ
两个小时过去了……
这不是爆炸的前奏么QAQ
这时我突然想起了松松松在课上说过的一句话:
“分三段有时比分两段还要快”
于是就把基数排序分成了三段,诶似乎能跑的过2e8?
开A题
第一档部分分似乎挺可写的,一个DFS就能出?
看第二档部分分,感觉树上状态数不多啊,DFS依然能出?
看第三档部分分,感觉环上状态数不多啊,DFS还是能出?
看第四档部分分,感觉基环树上状态数不多啊,DFS怎么还是能出?
诶我怎么有40分了啊……???
???
三个小时过去了……
回去把B题暴力分拿满。感觉第五个点是bitset?
写了一下,要跑10sQAQ,卡了很久并不能卡进QAQ
四个小时过去了……
只能去做题答了咯……
写了一个\(O(n)\)的排序,似乎只能得到4分?QAQ
观察了一下每个点的性质,并不能观察出来QAQ
期间guide崩溃了一次,只能重启电脑QAQ,似乎一次向打开的文件输出太多就会炸?什么玩意
总之最后我一个点都没做出QAQ
颓了会OSU,真有趣
最终得分40 + 51 + 19 = 110
cbh 112好刚啊
ztr 114,怎么总比我高明一点啊QAQ
Orz 各位神犇QAQ
讲题真有趣
A题似乎是论文题?通过论文得到了一个\(O(n ^ 5 + q * n ^ 2)\)的做法,出题人提供了一个小范围有反例的\(O(n)\)做法,怎么回事啊
听说myy想出了前者,但是因为对出题人基本的信任而没写……
B题就是一道NOIP卡常数三合一,松松松被怼的好惨啊QAQ,虽然卡常数的确挺毒的,这不是卡常数,这是底层优化
可惜自信退役了啊QAQ
C题是神一般的排序网络QAQ,听说平均分是最低的一题QAQ?
题答题都能出的这么毒瘤QAQ Orz
这WC画风怎么越来越不对了啊QAQ
这OI感觉要完啊QAQ
后天有thuwc就直接回来了QAQ
不能愉悦的玩耍了啊QAQ
WC2017就这么提前结束了QAQ
O字开头的隔膜真有趣
转载于:https://www.cnblogs.com/AwD-/p/6366609.html
WC2017 颓废记相关推荐
- GDKOI2018 颓废记
为什么要说这是颓废记呢? 因为在比赛前我为了清华.全国冬令营办置了一台Lenovo Tianyi 310,然后就带去比赛了,后面你能想到. Day 0: 刚刚结束了五天短训的我回家适应了一下笔记本下午 ...
- GDKOI2017颓废记
前言 刚从WC回来,就又到了GDKOI,是时候发泄一下WC爆炸的愤怒了(然并卵) Day0 听说又住西苑,没WiFi QwQ 由于WC过于浪结果手机流量只剩80MB了=w= 所以我先下了2集fsn加上 ...
- 酱油 Noip2018颓废记
也不知道写一些什么了 凑和着写写吧 最近十分的¥#&(^ --#%!*%¥^#$# Day -1 上午考了一场试 就\(TM\)考了60分 好不容易积攒起来的信心啊~~~~~~ 就这么垮了~~ ...
- WC2017 冬眠记
2017年2月3日,为期7天的冬眠营冬令营正式开幕. 前4天我们见到了各种集训队dalao们的华丽身姿 感受到了听课听不懂睡觉又惭愧的无力感 见到了几百号人近一半玩手机,剩下的一半有一半在睡觉,再剩下 ...
- PKUSC2019颓废记
Day -x \(THU\):"想过初审?gck" 我:"你说gck,那就gck⑧" 于是就来\(PKU\)碰碰运气了 Day 0 为了赶高铁起的很早. 颓了一 ...
- WC 2019 颓废记
还是流水账风格.. WC2019就在广州二中非常方便 Day 0 PKUWC结束后一天上午就赶来报到了,二中饭堂是真的好吃 宿舍条件没去年好,最重要的是宿舍里信号差这个要差评 下午在宿舍颓... 晚上 ...
- 【算法专题】积性函数
[参考] ★浅谈一类积性函数的前缀和 by skywalkert 任之洲数论函数.pdf 论逗逼的自我修养之寒假颓废记 by jiry_2 杜教筛 [学习笔记][更新中] by Candy? [变化技 ...
- 【算法总结】积性函数相关
[线性筛] [模板代码] [线性筛质数] 1 int main() 2 { 3 n=read(); 4 for(int i=2;i<=n;i++) 5 { 6 if(!f[i])pri[++cn ...
- 小蒟蒻的小生活(持续更新)
7月22日至7月30日点击此处 2019.07.20 少见的长达接近两天的假期,啦啦啦! 后天回来就要去日照啦,开心(不知道有没有网) 2019.07.19 哎,学姐课上大家都不是很活跃,为了缓和气氛 ...
最新文章
- CTO(首席技术官)
- 水稻微生物组时间序列分析2b-散点图拟合
- 如何选择漏电保护器规格型号_家用漏电开关型号介绍 如何选用家用漏电开关...
- C/Cpp / 野指针和悬空指针
- windows10安装mysql 8.0_手把手教你在Windows 10安装MySQL 8.0(详细图文)
- JavaEE error整理(不断更新)
- 对香草冰淇淋过敏的汽车
- Coolite的Combobox智能检索应用指南
- 孔浩javacript基础笔记一
- secureCRT/telnet工具使用技巧(二):设置快捷登录
- vue2.x 微信公众号授权拿取code,静默登录
- AUTOCAD——矩形命令
- 多重检验_LSD方法不准确性
- es文件搜索不到win7服务器,ES文件浏览器Win7局域网共享错误解决方案
- JAVA跑步计时器app_坚持跑步神器app
- 选择服务器托管时应该注意什么?
- mysql多表关联查询慢_mysql数据库多表关联查询的慢SQL优化
- MySQL如何备份整个数据库
- eclipse 换背景图片
- LT8522EX 是 Lontium 的矩阵开关芯片基于两路输入,输出 (VGA 和 HDMI)