PKUWC2019垫底记
凭着noip2018中超凡的运气,我来到了纪中。
DAY0
听说PKUWC可以看榜?那就不用担心写挂啦!开心!
刚从雅礼回来休息了一天,下午就和hz一起坐上教练的车去到了中山纪中。
纪中好大好漂亮啊!校园里红墙绿瓦,潺潺兰溪,怒放茶花,绿荫小道,湖平如镜。(摘自纪中官网)
然而一到宿舍心态就崩了。这枕头被子为什么这么一股奇怪的味道啊!!问了下不明真相的门卫能不能换,他啥也不知道,我也找不到组委会的人。这还让不让人睡觉了!!
不管了,希望能把住酒店的人的被子换过来。
试机:
T1填空题,写俩循环暴力搞出答案就过了。
等等,为什么只能看自己成绩不能看别人的啊?在提交页面到处找并没有找到。
算了,不写挂就行。
T2据说是去年SC的题,状压,我并不会做。hz做过,然而细节忘了没调出来。
不管了去吃饭吧。饭菜还不错,相当于学校饭堂的营养餐。
回到宿舍发现另外两个哈尔滨的也来了,一个高二一个初二,%%%。
晚上打了一场CF。我没带电脑,所以hz打,我看。ABC都是SB题。D似乎就是暴搜,但死活过不去?E好像是个40个点的最大独立集,并不会。掉分预定。
幸好我没打
哈尔滨的两位也在打。高二的大佬终于在最后几分钟磕出了D,orz。
睡前逛了一圈,发现没人的被子都有味道,凉凉……
DAY1
被同宿舍的老哥坑了一发,6:30就把我们全弄起来了,困死了。
大赞纪中早饭!差点吃撑!面条太好吃啦!
上午开营仪式,PKU的人嘲讽THU:北门朝东、东门朝南,连个门都开不好,还开什么学校……
笑喷。不知道THU怎么嘲讽PKU?\(Pig Kingdom University\)?
下午就是比赛啦!
上去先把3题都看了一遍:
T1关于拓扑序的,似乎不可做。T2树上关于组合计数的,不可做。T3地主斗??!!题面巨长无比并没有看懂,但数据范围里有一个\(n=0,m=0,10pts\),当时以为是送的就很开心
回去看T1。哎这个暴力有分!开一个\(namespace\)码码码……拿到SB暴力分。
去看T2。一点头绪都没有。发现一个树退化成链的,然而推了一通没想出来。
再想T1。哎我枚举拓扑序有分!开一个\(namespace\)码码码……拿到不那么SB的暴力分。
接着看T2,仍然想不出来。写了个\(O(m^2)\)的暴力,T得一分不剩。(\(m \leq 10^5\))
再想T1。哎我枚举用哪些边之后DP有分!开一个\(namespace\)码码码……拿到好看一点的暴力分。
去写T3。这个\(n=m=0\)的答案一定是0吧!交上去WA。那就是1吧!WA。
卧槽这不对啊,浪费了10分钟去看题,终于明白我TM一分都拿不到。
上个厕所冷静一下,接着刚T1。
哎我直接DP不就A了吗!主程序里码码码……交上去TLE!!
靠,没预处理逆元都能被搞T……改了一下终于A了,此时只剩1.5h了。
这时作了一个特别愚蠢的决定:搞T3的13分。
瞎搞30min之后放弃,一分也没有……
哎,T2把两棵虚树的贡献算到它们的交的深度最小的点不就好了!
此时的我特别紧张,思路还没理清就开始一通胡写……
搞到结束还是没分。唉……
最后100+0+0。
出来一问:hz大爷2h怒切T1T2,然后搞T3搞了3h还是没分……
T3果然送命题啊,斗地主就是毒瘤。
%%%hz大爷一本稳了。
然后发现T2的确SB啊,生成函数然后NTT一下就没了啊……
今天人均200,自闭了。
DAY2
上午数学考试,凉了。
翻了一遍题发现全都不会……瞎搞了一通,不知道能对几题。
hz大爷十题切六七题orz。
下午上机:
照常翻一遍题:T1要求满足递增、\(l_i \leq a_i \leq r_i\)和某奇怪限制的序列数量;T2奇怪的图论;T3计算几何。
T1似乎暴力DP有分?码码码……拿到SB暴力分。
T2暴力搜环有分?码码码……拿到SB暴力分。
T3计算几何WTF?至今没写过计算几何的板子,感觉要凉。
继续搞T2。哎这东西怎么这么像强连通分量呢?写个tarjan交上去,WA!
拍拍拍……啊我SB了!要¥%……—*(,改了一下交上去,WA!
拍拍拍……啊我SB了!要¥%……—*(,改了一下交上去,WA!
拍拍拍……啊我SB了!要¥%……—*(,改了一下交上去,WA!
拍拍拍……啊我SB了!我肯定是没有分的!(当场去世)
算了,那搞T3吧。
哎,\(n\leq 3\) 好像可以有分?一通狂码,弄了\(100^+\)行,真的有分!
死而无憾
脑子里其实还闪过了求一个凸包之后乱搞的想法,但我这个zz以为自己不会求凸包就放弃了……(你斜率优化怎么学的啊!!)
后面一直颓扫雷颓过去了。
最后?+?+?=43
出来一问:暴力求凸包76分!讲过的原题!!代码比我的SB暴力还短!!!
当场去世……
hz大爷\(100^+\),两天加起来\(300^+\),一本稳了啊!orz
晚上使劲颓……
DAY3
上午面试,感觉自己143分很虚,希望初三血统能把我送进去。
发名单啦!woc有我!开心!
面试分三场,三个不同老师。似乎每一场hz都在我前面?
第一个老师:
你觉得你考得怎么样?你喜欢OI吗?你最喜欢的算法是什么?
(全程闲聊,好评)
第二个老师:
你看过四大名著吗?你觉得西游记怎么样?
(真想对着他开花)
第三个老师:
给我解释一下计算机如何识别人脸。
(完了,瞎BB了一通和椭圆比对相似度……我死了)
面试完好虚啊,感觉药丸啊。
hz大爷感觉良好,一本稳了orz
下午发约。
好紧张啊……虽然是抱着来旅游的心态但还是好紧张啊……
终于读到我了,赶紧上去领约。emm?不是约?四等奖?
多半是来了就有的奖……果然还是凉了啊。
hz大爷只有二等奖?这不珂学。
反正他那么强肯定稳了啊orz
收拾下行李就坐教练车回家啦。
总结
经验不足,送掉许多分。
D1T2本来如果静下心来想肯定是有分的,不该耗那么多时间在T3送命题上面。
D2T3亏死了,没入门计算几何被人吊着锤。
感觉我要是明年考这套题其实\(300^+\)也不难的。听说高一\(300^+\)就有一等了。
还是没抓住机会啊。虽然是旅游的心态但考成这样还是不舒服。
寒假要把什么生成函数、多项式、计算几何都补起来才行。还有数学太弱,也要学。
好多东西要学啊……努力吧。
明年高一,争取再进一次PKUWC,拿到一等奖!
(然而这只是一个美好的幻想)
高二似乎很难混呀,明年差不多就是最后一次机会了。
加油!!
(noip2018少了几分没去成NOIWC,不爽)
(等题目搬上LOJ之后我会发题解的)
PKUWC2019垫底记的更多相关文章
- PKUWC2019退役记
PKUWC2019 退役记 \(day1\): 进场看T1,发现是个对于所有边的子集求权值和的计数题,以为是个主旋律那样的神仙容斥,完全不会做(退役flag*1).T2是个和虚树有关的计数题,第一个s ...
- PKUWC2019 酱油记
目录 PKUWC2019 酱油记 day0 Day1 Day2 Day3 Day4 PKUWC2019 酱油记 day0 早上从镇中出发到栎社机场,然后才了解到原来充电宝电脑是必须随身(原以为必须托运 ...
- 【游记】CSP2019 垫底记
考试时候的我: Day 1 做完 \(T1\) 和 \(T2\),还有 \(2.5 h\),我想阿克 \(Day1\).(\(T3\):不,你不想) 不过一会就想出来给每个点 dfs 贪心选一个点,然 ...
- 蒟蒻的PKUWC2019划水记(更新ing)
前言 (结束再补) \(Dec\ 20th\) 正式出发 今天,是正式出发的日子. 虽说是星期五,可并没有去学校晨跑.难得睡到了\(7\)点,起来匆匆吃完了早饭(一个手抓饼),就出发去火车站了. 到了 ...
- Huawei Honorcup Marathon 2 垫底记
先放链接: Huawei Honorcup Marathon 2 在 CF 上面看到这个比赛,就去玩了一下. 一开始的做法时先选一个块,然后不断看其它的每一个块拼在哪里的误差最小,然后拼上去.误差函数 ...
- Codeforces Round #568 (Div. 2)网卡&垫底记
这场和div3差不多嘛(后来发现就是div3),就是网太卡10min交一发就不错了,简直自闭. A 签到. B 记录每一段的字母数,满足条件即:段数相同+字母相同+字母数下>=上. #inclu ...
- 0922CSP-S模拟测试赛后总结
连发三篇爆炸实录我的心态竟然还这么好…… 昨天题目的D2.稍难. 这也不是我连续拿倒数第一的理由. T1不会.赛时硬写了一个30分的三次方暴力.还有一个地方写挂了.如果不是数据足够水我就爆零了. 也就 ...
- PKUWC2019爆0记
PKUWC2019爆0记 访问量该骗的还是要骗. 1.20 坐了一天的高铁到jz了,热的一批 1.21 上午开营仪式 下午day1 打开发现有个地主斗 然后开T1 出题人你™搞笑吧放一道sb都能切的题 ...
- PKUWC2019滚粗记
真的不想说些什么了,还是自己太菜了,水平低啊.深深感受到NOIP2017以后的那种绝望,这最好的签约清北的机会,就这样白白错过了.本以为自己的应该有NOIAg的实力,运气好是前120吧,没想到自己还是 ...
随机推荐
- IScroll5要防止重复加载
增加一个判断条件,ajax未返回前,设置为true,返回前设置为false,只有为false下才能够出发加载数据事件效果好很多.
- 20155324 《Java程序设计》实验三 敏捷开发与XP实践
20155324 <Java程序设计>实验三 敏捷开发与XP实践 实验内容 XP基础 1.XP核心实践 2.相关工具 实验步骤 敏捷开发与XP 1.敏捷开发(Agile Developme ...
- Debian Security Advisory(Debian安全报告) DSA-4410-1 openjdk-8 security update
Debian Security Advisory(Debian安全报告) DSA-4410-1 openjdk-8 security update Package :openjdk-8 CVE ID: ...
- ThinkPHP5.0.21&5.1.* 代码执行和命令执行漏洞利用
ThinkPHP5.0.21&5.1.* 代码执行和命令执行漏洞利用 ThinkPHP5.0.21&5.1.* exploit code execution and command ...
- Embedded training,嵌入式训练
一旦初始的模型集被创建后, HERest使用整个训练集来执行"嵌入式训练(embedded training)",HERest将对全部HMM音素集模型执行一次Baum-Welch, ...
- Elasticsearch 5.0 —— Head插件部署指南(Head目前支持5.0了!请不要看本篇文章了)
使用ES的基本都会使用过head,但是版本升级到5.0后,head插件就不好使了.下面就看看如何在5.0中启动Head插件吧! Head目前支持5.0了!请不要看本篇文章了 Head目前支持5.0了! ...
- axios 在Vue全局引入的方法
在main.js中: import axios form axios Vue.prototype.$axios = axios 组件中使用: submitFrom () { this.$axios.g ...
- php编程 之 php基础三
1,php里的while循环 循环执行代码块指定的次数,或者当指定的条件为真时循环执行代码块. while实例: <html> <body> <?php $i=1; wh ...
- Java中通过脚本引擎调用js函数
import java.io.*; import javax.script.Invocable; import javax.script.ScriptEngine; import javax.scri ...
- cartographer 安装
Debian 8 Jessie 一顿操作梦如虎,最后不知道咋装上的. 参考:https://www.jianshu.com/p/9922a51ce38f https://blog.csdn.net/p ...