NOIP2017滚粗记

AFO辣QwQ

Day 0

车上借gn4869大佬的耳机听音乐,然而不知道为什么我笔记本网易云音乐的缓存里只有土嗨泉魂音泉。。。

晚上和人赢dt一间房。颓了一会看了看板子,10:10左右睡了。

Day 1

发现我下载的闹钟软件的铃声十分假。。。

进场一看文件名,怎么有个math ,好像不太妙。。

打开pdf一看,math怎么是T1啊,感觉有点反常。。

读完题面,咦这题我好像看到过,好像答案是 a \times b-a-b ?看了下两个样例发现都是对的,于是我就自信地1min写完了,还没有拍(还好结论是对的不然就完了。。)

看T2,大模拟。。脑补了下各种情况,怕写错所以先判了ERR然后再递归模拟。于是写了很长,9:30过了大样例。

看T3,一眼只会 k=0 。想了一会发现求个最短路就可以转化为求从 1 n 有多少条路径长度 \leq k ,然后好像对 0 边拓扑排序然后DP就行了?然后发现这样无法处理-1的情况,然后感觉只要把 1 到不了和到不了 n 的点删掉,如果还是有环就是-1,于是写写写,过了大样例,手测了几组多组数据的点也没问题,然后卡了下常就没管了。

最后检查了下没发现错误,比赛就结束了。

估分 100+100+100=300

下午看dtaxs7384开文明,又和dt开了会局域网三国杀,某一局dt用于吉因为时间不够没有发动一次技能就GG了,RP--

晚上感觉自己把袋子忘在了车上,于是吃了KFC。。

10:10左右睡了。

Day 2

早上到了车上发现自己的袋子不在这里,GG。

于是作为三无人员进了考场,还被野花毒奶了一口

看T1,好像就是个并查集?于是很快写完了,过了大样例就没管了。

看T2,一眼不会做,弃疗去写dfs,然后发现大样例能过, v 全相等的数据过不去,改成了bfs终于过了,这个时候已经10:30了,很慌。

看T3,因为太晚了不敢去想正解,于是先打了 O((n+m) \times q) 的暴力,过了大样例,又打了 n=1 O((m+q) \log (m+q)) 的线段树,和暴力拍了下,11:30左右过了对拍。

最后发现T1要开unsigned long long ,连忙开了。(然而事实上不开也能过)。

估分 100+70+70=240

出来发现全世界都会T2T3,感觉自己药丸。

回绍兴之后拿到了程序,去洛谷测了下,发现我D1T3最后卡常的时候有个数组没清爆 0 了,GG。

Aftermath

后来学军数据测出来 100+100+50+100+70+70=490 ,感觉好像还有救?

官方数据 100+100+60+100+70+70=500 ,D1T3送了我60,居然还能上 500 ,感动。。

(D1T3加上数组清空就能过官方数据了,然而那个做法是错的,应该在正反图上各做一遍最短路,然后删掉所有 dist(1,u)+dist(u,n)>dist(1,n)+k 的点)

rxdoilych_cyskczno1AK了,跪烂。

zhouyuyang挂了两题依旧 570 ,超强!

royms挂成了 520 ,然而他比我小一届,还有高数联一等,不知道比我高到哪里去了。

SHENZHEBEID2T2T3都会,结果T2WA成 80 ,T3有个数组没开long longWA成了 70 ,然而还是比我高了 10 分。

dt挂成了 455 ,好像miaom,wanglichao1121,zx2003也挂了?QAQ

不知道能不能去冬令营啊QAQ

知识共享许可协议
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。

本文链接:https://www.q234rty.top/2017/11/16/noip2017-gg/

隐藏