layout: post
title: 哈爾濱站總結
author: "luowentaoaa"
catalog: true
mathjax: true
tags:
開始j題 看懂題意都知道要麼是2 要麼是3 然後直接判斷素數就行，結果因為時間卡得緊 用在for 迴圈裡面用ll進行運算複雜度太大。 （這裡我tle了兩次，原因是有兩點，這判斷本身就是sqrt（n）的 挺慢，但是當時比賽覺得這就是個簽到沒必要想那麼長時間。就直接交了個暴力。 還有就是這裡的機子和平時不一樣，平時不會卡這種ll的常數。）
後面的 兩題直接秒過 沒意義。
這時候i題，我看了挺久，確定是自己不會做的題，讓俊逸想，俊逸講了思路，聽不懂，然後去看g
g題看了一眼，想到了線段樹合併，複雜度是nlogn的，然後直接上機寫，同時叫書浩 推最後的答案公式。
寫完線段樹合併 讓sh講答案公式，沒講懂，但是聽出是個貪心，然後自己想了個貪心寫上去。re，一直re 這re了兩小時。（原因是線段樹合併在這種情況下時間空間複雜度都會退化）
最後一小時 想換種方法做（倒著推貢獻），然後套上最後算答案的方法，wa。這時候比賽結束。
（wa 是因為最後算答案的方法是錯誤的。不能貪心。因為交換次數無限。）
做簽到題的時候 沒辦法，我沒預料到這種情況。 沒針對浙大的出題研究卡常。
g題演了，線段樹合併 一直不相信自己的複雜度 卻又盲目相信，其實交了第一發就已經有預感到了，但是沒想到空間也會退化。
團隊總結
隊伍交流落後。
我基本聽不懂sh和ljy的思路。兩位表達能力堪憂。 解決方法只能是多交流，之前寫的部落格怎麼全沒作用了。不理解。
比賽節奏差，被拖死了，客觀來看 這場能做的只有這五題 除去這五題 基本不可能開題了，如果能有兩小時以上的充分時間，最後一題我也是可以做的。
2019CCPC哈爾濱站 E題 O n
在此貼另外乙個簡單題 吃糖果 如果ac上面乙個題目之後，發現兩個吃的方法其實一模一樣，但是又來了乙個問題，因為這個題目資料很大，卡 o nlogn 則我們如何 o n 求出現次數最多的數。在此貼另外乙個簡單題 2456.mode 過了上面乙個題目你會發現，這個是求出現次數 n 1 2的數，但是如果我...
2017 CCPC 哈爾濱站 銀牌題彙總
a palindrome hdu 6230 題目大意 乙個字串找出有多少 乙個半回文串 乙個半回文串的定義為，兩個回文串恰好a的右邊界是b的回文中心，而b的左邊界恰好是a的回文中心。題目思路 有兩種做法，主席樹和樹狀陣列，主席樹慢些但是題目並不想卡主席樹。分析題目可以知道，只要求出有多少對回文串相互...
CCPC 2017哈爾濱站 重現賽 D（瞎搞）
題意 給你一棵樹，然後樹上有m個壞人，每個壞人位於某乙個結點上，壞人之間能夠相互聯絡的條件是當且僅當兩個壞人的距離大於1，每一小時壞人會相互聯絡一次，他們會隨機的選擇乙個能聯絡的同伴方向移動，然後問你壞人之間不能相互聯絡的時間期望是多少。題解 比賽時翻譯完這道題我是懵逼的，但是感覺真的很奇怪，就覺得...